SlideShare una empresa de Scribd logo

CS Example: Parsing a Sentence

•Descargar como PPT, PDF•
•
Katrin Becker
Katrin Becker

A worked example of parsing a natural language sentence using syntax diagrams.

EducaciónMeditaciónTecnología
1 de 107
Parsing a Sentence Using the Syntax Diagrams "The bearded lady hides but the elephant thinks this thought." © K.Becker Cpsc 233 Parse a Sentence
Start with : <STATEMENT> <Sentence> PUNCT - get the first string; - find it in the dictionary The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
Start with : <STATEMENT> <Sentence> PUNCT - got the first string; - found it in the dictionary "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
BEGIN : <SENTENCE> <Sentence> PUNCT - get the first string; - find it in the dictionary "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
Now IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
EXPECTING : <NOUNPHRASE> <NounPhrase> <VerbPhrase> CONJ <Sentence> "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, or Noun ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
MATCHED : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
MATCHED : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
MATCHED : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
Now IN : <ADJECTIVELIST> Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
EXPECTING : Adjective Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
MATCHED : Adjective Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
MATCHED : Adjective Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Adjective Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <ADJECTIVELIST> Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still EXPECTING : Adjective Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Adjective NOT FOUND, RETURN.. Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" noun "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <VERBPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <ADVERBLIST> Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker or Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <NOUNPHRASE> OR <ADVERBLIST> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
FOUND : Conjunction instead <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now Leaving <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : CONJUNCTION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCHED : CONJUNCTION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now INTO : <SENTENCE> ** AGAIN** <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <SENTENCE> <NounPhrase> CONJ ** AGAIN** <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <NOUNPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, ProNoun or Noun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <ADJECTIVELIST> Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Adjective Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Adjective NOT FOUND, RETURN.. Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <VERBPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <ADVERBLIST> Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker or Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <NOUNPHRASE> OR <ADVERBLIST> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
FOUND : Ar ticle GOTO <NOUNPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, ProNoun or Noun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now IN : <ADJECTIVELIST> Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Adjective Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Adjective NOT FOUND, RETURN.. Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "." ?? "" NOT FOUND.... ---but we don't know or care yet--- The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Still IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : <ADVERBLIST> OR NOT <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
FOUND : NOT , RETURN.. <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back TO : <SENTENCE> <NounPhrase> CONJ ** AGAIN** "thought" <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence or"thought" NOT NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
FOUND : NOT , RETURN.. <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Back TO : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now Leaving : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Finally Back TO : <STATEMENT> <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
EXPECTING : PUNCTUATION <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : PUNCTUATION <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : PUNCTUATION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
MATCH : PUNCTUATION Push TOKEN onto QUEUE. Get next symbol. END-OF-LINE EOLN The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
Now Leaving : <STATEMENT> EOLN The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
--DONE PARSING-- on to the next phase, but first..... © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
What the QUEUE ACTUALLY Looks Like (with TOKENS rather than WORDS) © K.Becker Cpsc 233 Parse a Sentence
What the QUEUE ACTUALLY Looks Like "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "hides" VERB "abscondo" "." / ?? / "" "the" ARTICLE "*" "but" CONJ "ceterum" "lady" "bearded" ADJECTIVE NOUN "baratus" "domina" "The" ARTICLE "*" token sthe queue © K.Becker Cpsc 233 Parse a Sentence
What remains is to pull off the TOKENS, one by one, if it is a WORD then print out the translation, if it is NOT then print IT out. © K.Becker Cpsc 233 Parse a Sentence
AND TA-DA!!!! A ten-word nonsense statement gets translated into equally non-sensical Latin using a mere few hundred lines of code. © K.Becker Cpsc 233 Parse a Sentence

Recomendados

Lecture 05 syntax analysis 2
Lecture 05 syntax analysis 2Lecture 05 syntax analysis 2
Lecture 05 syntax analysis 2
Iffat Anjum
 
Cross breeding animation
Cross breeding animationCross breeding animation
Cross breeding animation
Katrin Becker
 
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Katrin Becker
 
T.A.P. : The Teach Aloud Protocol
T.A.P. : The Teach Aloud ProtocolT.A.P. : The Teach Aloud Protocol
T.A.P. : The Teach Aloud Protocol
Katrin Becker
 
Misguided illusions of understanding
Misguided illusions of understandingMisguided illusions of understanding
Misguided illusions of understanding
Katrin Becker
 
Signature pedagogy
Signature pedagogySignature pedagogy
Signature pedagogy
Katrin Becker
 
Virtue of Failure
Virtue of FailureVirtue of Failure
Virtue of Failure
Katrin Becker
 
4 Pillars of DGBL: A Structured Rating System for Games for Learning
4 Pillars of DGBL: A Structured Rating System for Games for Learning4 Pillars of DGBL: A Structured Rating System for Games for Learning
4 Pillars of DGBL: A Structured Rating System for Games for Learning
Katrin Becker
 

Recomendados

Lecture 05 syntax analysis 2
Lecture 05 syntax analysis 2Lecture 05 syntax analysis 2
Lecture 05 syntax analysis 2
Iffat Anjum
 
Cross breeding animation
Cross breeding animationCross breeding animation
Cross breeding animation
Katrin Becker
 
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Assignments that Meet the Needs of Exceptional Students without Disadvantagin...
Katrin Becker
 
T.A.P. : The Teach Aloud Protocol
T.A.P. : The Teach Aloud ProtocolT.A.P. : The Teach Aloud Protocol
T.A.P. : The Teach Aloud Protocol
Katrin Becker
 
Misguided illusions of understanding
Misguided illusions of understandingMisguided illusions of understanding
Misguided illusions of understanding
Katrin Becker
 
Signature pedagogy
Signature pedagogySignature pedagogy
Signature pedagogy
Katrin Becker
 
Virtue of Failure
Virtue of FailureVirtue of Failure
Virtue of Failure
Katrin Becker
 
4 Pillars of DGBL: A Structured Rating System for Games for Learning
4 Pillars of DGBL: A Structured Rating System for Games for Learning4 Pillars of DGBL: A Structured Rating System for Games for Learning
4 Pillars of DGBL: A Structured Rating System for Games for Learning
Katrin Becker
 
Gamification paradigm
Gamification paradigmGamification paradigm
Gamification paradigm
Katrin Becker
 
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
Katrin Becker
 
Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)
Katrin Becker
 
Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)
Katrin Becker
 
Is gamification a game changer
Is gamification a game changerIs gamification a game changer
Is gamification a game changer
Katrin Becker
 
CS Lesson: Introduction to the Java virtual Machine
CS Lesson: Introduction to the Java virtual MachineCS Lesson: Introduction to the Java virtual Machine
CS Lesson: Introduction to the Java virtual Machine
Katrin Becker
 
CS: Introduction to Record Manipulation & Indexing
CS: Introduction to Record Manipulation & IndexingCS: Introduction to Record Manipulation & Indexing
CS: Introduction to Record Manipulation & Indexing
Katrin Becker
 
CS Lesson: Creating Your First Class in Java
CS Lesson: Creating Your First Class in JavaCS Lesson: Creating Your First Class in Java
CS Lesson: Creating Your First Class in Java
Katrin Becker
 
Informing pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiryInforming pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiry
Katrin Becker
 
Informing SoTL using playtesting techniques
Informing SoTL using playtesting techniquesInforming SoTL using playtesting techniques
Informing SoTL using playtesting techniques
Katrin Becker
 
Using cards games as learning objects to teach genetics
Using cards games as learning objects to teach geneticsUsing cards games as learning objects to teach genetics
Using cards games as learning objects to teach genetics
Katrin Becker
 
Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)
Katrin Becker
 
The decorative media trap
The decorative media trapThe decorative media trap
The decorative media trap
Katrin Becker
 
When Games and Instructional Design Collide
When Games and Instructional Design CollideWhen Games and Instructional Design Collide
When Games and Instructional Design Collide
Katrin Becker
 
A Magic Bullet for Educational Games
A Magic Bullet for Educational GamesA Magic Bullet for Educational Games
A Magic Bullet for Educational Games
Katrin Becker
 
A Magic Bullet for Assessing Games for Learning
A Magic Bullet for Assessing Games for LearningA Magic Bullet for Assessing Games for Learning
A Magic Bullet for Assessing Games for Learning
Katrin Becker
 
Evaluating Educational Videogames
Evaluating Educational VideogamesEvaluating Educational Videogames
Evaluating Educational Videogames
Katrin Becker
 
Game Assignments in computer Science
Game Assignments in computer ScienceGame Assignments in computer Science
Game Assignments in computer Science
Katrin Becker
 
Duck Hatching in the Classroom
Duck Hatching in the ClassroomDuck Hatching in the Classroom
Duck Hatching in the Classroom
Katrin Becker
 
The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century
Katrin Becker
 
Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
RamjanShidvankar
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
MaritesTamaniVerdade
 

Más contenido relacionado

Más de Katrin Becker

Gamification paradigm
Gamification paradigmGamification paradigm
Gamification paradigm
Katrin Becker
 
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
Katrin Becker
 
Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)
Katrin Becker
 
Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)
Katrin Becker
 
Is gamification a game changer
Is gamification a game changerIs gamification a game changer
Is gamification a game changer
Katrin Becker
 
Informing pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiryInforming pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiry
Katrin Becker
 
Informing SoTL using playtesting techniques
Informing SoTL using playtesting techniquesInforming SoTL using playtesting techniques
Informing SoTL using playtesting techniques
Katrin Becker
 
Using cards games as learning objects to teach genetics
Using cards games as learning objects to teach geneticsUsing cards games as learning objects to teach genetics
Using cards games as learning objects to teach genetics
Katrin Becker
 
Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)
Katrin Becker
 
The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century
Katrin Becker
 

Más de Katrin Becker (20)

Gamification paradigm
Gamification paradigmGamification paradigm
Gamification paradigm
 
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
 
Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)Gamification how to gamify learning and instruction Part 1 (of 3)
Gamification how to gamify learning and instruction Part 1 (of 3)
 
Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)Gamification how to gamify learning and instruction, part 2 (of 3)
Gamification how to gamify learning and instruction, part 2 (of 3)
 
Is gamification a game changer
Is gamification a game changerIs gamification a game changer
Is gamification a game changer
 
CS Lesson: Introduction to the Java virtual Machine
CS Lesson: Introduction to the Java virtual MachineCS Lesson: Introduction to the Java virtual Machine
CS Lesson: Introduction to the Java virtual Machine
 
CS: Introduction to Record Manipulation & Indexing
CS: Introduction to Record Manipulation & IndexingCS: Introduction to Record Manipulation & Indexing
CS: Introduction to Record Manipulation & Indexing
 
CS Lesson: Creating Your First Class in Java
CS Lesson: Creating Your First Class in JavaCS Lesson: Creating Your First Class in Java
CS Lesson: Creating Your First Class in Java
 
Informing pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiryInforming pedagogy through collaborative inquiry
Informing pedagogy through collaborative inquiry
 
Informing SoTL using playtesting techniques
Informing SoTL using playtesting techniquesInforming SoTL using playtesting techniques
Informing SoTL using playtesting techniques
 
Using cards games as learning objects to teach genetics
Using cards games as learning objects to teach geneticsUsing cards games as learning objects to teach genetics
Using cards games as learning objects to teach genetics
 
Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)Gamification how to gamify learning and instruction, Part 3 (of 3)
Gamification how to gamify learning and instruction, Part 3 (of 3)
 
The decorative media trap
The decorative media trapThe decorative media trap
The decorative media trap
 
When Games and Instructional Design Collide
When Games and Instructional Design CollideWhen Games and Instructional Design Collide
When Games and Instructional Design Collide
 
A Magic Bullet for Educational Games
A Magic Bullet for Educational GamesA Magic Bullet for Educational Games
A Magic Bullet for Educational Games
 
A Magic Bullet for Assessing Games for Learning
A Magic Bullet for Assessing Games for LearningA Magic Bullet for Assessing Games for Learning
A Magic Bullet for Assessing Games for Learning
 
Evaluating Educational Videogames
Evaluating Educational VideogamesEvaluating Educational Videogames
Evaluating Educational Videogames
 
Game Assignments in computer Science
Game Assignments in computer ScienceGame Assignments in computer Science
Game Assignments in computer Science
 
Duck Hatching in the Classroom
Duck Hatching in the ClassroomDuck Hatching in the Classroom
Duck Hatching in the Classroom
 
The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century The Clark-Kozma Debate in the 21st Century
The Clark-Kozma Debate in the 21st Century
 

Último

1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
QucHHunhnh
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
heathfieldcps1
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
AnaAcapella
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
QucHHunhnh
 

Último (20)

Application orientated numerical on hev.ppt
Application orientated numerical on hev.pptApplication orientated numerical on hev.ppt
Application orientated numerical on hev.ppt
 
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
2024-NATIONAL-LEARNING-CAMP-AND-OTHER.pptx
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Micro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdfMicro-Scholarship, What it is, How can it help me.pdf
Micro-Scholarship, What it is, How can it help me.pdf
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
Kodo Millet PPT made by Ghanshyam bairwa college of Agriculture kumher bhara...
 
Food safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdfFood safety_Challenges food safety laboratories_.pdf
Food safety_Challenges food safety laboratories_.pdf
 
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdfUGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
UGC NET Paper 1 Mathematical Reasoning & Aptitude.pdf
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Towards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptxTowards a code of practice for AI in AT.pptx
Towards a code of practice for AI in AT.pptx
 
Single or Multiple melodic lines structure
Single or Multiple melodic lines structureSingle or Multiple melodic lines structure
Single or Multiple melodic lines structure
 
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptxSKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
SKILL OF INTRODUCING THE LESSON MICRO SKILLS.pptx
 
Spellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please PractiseSpellings Wk 3 English CAPS CARES Please Practise
Spellings Wk 3 English CAPS CARES Please Practise
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 

CS Example: Parsing a Sentence

  • 1. Parsing a Sentence Using the Syntax Diagrams "The bearded lady hides but the elephant thinks this thought." © K.Becker Cpsc 233 Parse a Sentence
  • 2. Start with : <STATEMENT> <Sentence> PUNCT - get the first string; - find it in the dictionary The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 3. Start with : <STATEMENT> <Sentence> PUNCT - got the first string; - found it in the dictionary "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 4. BEGIN : <SENTENCE> <Sentence> PUNCT - get the first string; - find it in the dictionary "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 5. Now IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 6. EXPECTING : <NOUNPHRASE> <NounPhrase> <VerbPhrase> CONJ <Sentence> "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 7. Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 8. EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, or Noun ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 9. MATCHED : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "The" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence
  • 10. MATCHED : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 11. MATCHED : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 12. Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 13. EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 14. Now IN : <ADJECTIVELIST> Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 15. EXPECTING : Adjective Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 16. MATCHED : Adjective Adjective {nothing} "bearded" ADJECTIVE "baratus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "The" ARTICLE "*"
  • 17. MATCHED : Adjective Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 18. MATCHED : Adjective Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 19. Still IN : <ADJECTIVELIST> Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 20. Still EXPECTING : Adjective Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 21. Adjective NOT FOUND, RETURN.. Adjective {nothing} "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 22. Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 23. EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 24. MATCHED : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "lady" noun "domina" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 25. MATCHED : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" noun "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 26. MATCHED : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 27. Now Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 28. Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 29. EXPECTING : <VERBPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 30. Now IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 31. EXPECTING : <ADVERBLIST> Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker or Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 32. MATCHED : Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 33. MATCHED : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "hides" VERB "abscondo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 34. MATCHED : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 35. EXPECTING : <NOUNPHRASE> OR <ADVERBLIST> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 36. FOUND : Conjunction instead <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 37. Now Leaving <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 38. Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 39. EXPECTING : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 40. MATCHED : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "but" CONJ "ceterum" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 41. MATCHED : CONJUNCTION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 42. MATCHED : CONJUNCTION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 43. Still IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 44. Now INTO : <SENTENCE> ** AGAIN** <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 45. Now IN : <SENTENCE> <NounPhrase> CONJ ** AGAIN** <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 46. EXPECTING : <NOUNPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 47. Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 48. EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, ProNoun or Noun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 49. MATCH : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "the" ARTICLE "*" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 50. MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 51. MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 52. Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 53. EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 54. Now IN : <ADJECTIVELIST> Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 55. EXPECTING : Adjective Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 56. Adjective NOT FOUND, RETURN.. Adjective {nothing} "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 57. Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 58. EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 59. MATCH : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "elephant" NOUN "barrus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 60. MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 61. MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 62. Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 63. Back IN : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 64. EXPECTING : <VERBPHRASE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 65. Now IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 66. EXPECTING : <ADVERBLIST> Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker or Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 67. MATCH : Verb <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "thinks" VERB "cogito" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 68. MATCH : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 69. MATCH : Verb Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 70. Still IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 71. EXPECTING : <NOUNPHRASE> OR <ADVERBLIST> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 72. FOUND : Ar ticle GOTO <NOUNPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 73. Now IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 74. EXPECTING : Pr oNoun, Pr operNoun, Ar ticle, ProNoun or Noun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 75. MATCH : Ar ticle ProNoun ProperNoun Article <AdjectiveList> Noun "this" ARTICLE "addo" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 76. MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 77. MATCH : Ar ticle Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 78. Still IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 79. EXPECTING : <ADJECTIVELIST> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 80. Now IN : <ADJECTIVELIST> Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 81. EXPECTING : Adjective Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 82. Adjective NOT FOUND, RETURN.. Adjective {nothing} "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 83. Back IN : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 84. EXPECTING : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 85. MATCH : Noun ProNoun ProperNoun Article <AdjectiveList> Noun "thought" NOUN "cogitatus" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 86. MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 87. MATCH : Noun Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. "." ?? "" NOT FOUND.... ---but we don't know or care yet--- The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 88. Leaving : <NOUNPHRASE> ProNoun ProperNoun Article <AdjectiveList> Noun "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 89. Still IN : <VERBPHRASE> <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 90. EXPECTING : <ADVERBLIST> OR NOT <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 91. FOUND : NOT , RETURN.. <AdverbList> Verb Verb <NounPhrase> <NounPhrase> <AdverbList> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 92. Back TO : <SENTENCE> <NounPhrase> CONJ ** AGAIN** "thought" <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 93. EXPECTING : CONJUNCTION <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence or"thought" NOT NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 94. FOUND : NOT , RETURN.. <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 95. Back TO : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 96. Now Leaving : <SENTENCE> <NounPhrase> CONJ <VerbPhrase> <Sentence> "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 97. Finally Back TO : <STATEMENT> <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 98. EXPECTING : PUNCTUATION <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 99. MATCH : PUNCTUATION <Sentence> PUNCT "." ?? "" The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 100. MATCH : PUNCTUATION Push TOKEN onto QUEUE. Get next symbol. Find in Dictionary. The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 101. MATCH : PUNCTUATION Push TOKEN onto QUEUE. Get next symbol. END-OF-LINE EOLN The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 102. Now Leaving : <STATEMENT> EOLN The bearded lady hides but the elephant thinks this thought. © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 103. --DONE PARSING-- on to the next phase, but first..... © K.Becker Cpsc 233 Parse a Sentence "." / ?? / "" "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "the" ARTICLE "*" "but" CONJ "ceterum" "hides" VERB "abscondo" "lady" NOUN "domina" "bearded" ADJECTIVE "baratus" "The" ARTICLE "*"
  • 104. What the QUEUE ACTUALLY Looks Like (with TOKENS rather than WORDS) © K.Becker Cpsc 233 Parse a Sentence
  • 105. What the QUEUE ACTUALLY Looks Like "thought" NOUN "cogitatus" "this" ARTICLE "addo" "thinks" VERB "cogito" "elephant" NOUN "barrus" "hides" VERB "abscondo" "." / ?? / "" "the" ARTICLE "*" "but" CONJ "ceterum" "lady" "bearded" ADJECTIVE NOUN "baratus" "domina" "The" ARTICLE "*" token sthe queue © K.Becker Cpsc 233 Parse a Sentence
  • 106. What remains is to pull off the TOKENS, one by one, if it is a WORD then print out the translation, if it is NOT then print IT out. © K.Becker Cpsc 233 Parse a Sentence
  • 107. AND TA-DA!!!! A ten-word nonsense statement gets translated into equally non-sensical Latin using a mere few hundred lines of code. © K.Becker Cpsc 233 Parse a Sentence