SlideShare a Scribd company logo

CS Example: Parsing a Sentence

Download as PPT, PDF
Katrin Becker
Katrin Becker

The document shows the step-by-step parsing of the sentence "The bearded lady hides but the elephant thinks this thought" using syntax diagrams. It begins by taking the first word ("The") and checking it against the dictionary before moving through the rest of the sentence in the same manner, breaking it down into noun phrases and verb phrases based on parts of speech.

EducationSpiritualTechnology
1 of 107
Downloaded 18 times
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
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

More Related Content

More from Katrin Becker (20)

PPTX
Gamification paradigm
Katrin Becker
 
PPTX
The Calm and The Storm: Simulation and Games - Why All Games are Simulations ...
Katrin Becker
 
PPTX
Gamification how to gamify learning and instruction Part 1 (of 3)
Katrin Becker
 
PPTX
Gamification how to gamify learning and instruction, part 2 (of 3)
Katrin Becker
 
PPTX
Is gamification a game changer
Katrin Becker
 
PPT
CS Lesson: Introduction to the Java virtual Machine
Katrin Becker
 
PPT
CS: Introduction to Record Manipulation & Indexing
Katrin Becker
 
PPT
CS Lesson: Creating Your First Class in Java
Katrin Becker
 
PPTX
Informing pedagogy through collaborative inquiry
Katrin Becker
 
PPTX
Informing SoTL using playtesting techniques
Katrin Becker
 
PPTX
Using cards games as learning objects to teach genetics
Katrin Becker
 
PPTX
Gamification how to gamify learning and instruction, Part 3 (of 3)
Katrin Becker
 
PPTX
The decorative media trap
Katrin Becker
 
PPT
When Games and Instructional Design Collide
Katrin Becker
 
PPT
A Magic Bullet for Educational Games
Katrin Becker
 
PPT
A Magic Bullet for Assessing Games for Learning
Katrin Becker
 
PPT
Evaluating Educational Videogames
Katrin Becker
 
PPT
Game Assignments in computer Science
Katrin Becker
 
PPT
Duck Hatching in the Classroom
Katrin Becker
 
PPT
The Clark-Kozma Debate in the 21st Century
Katrin Becker
 
Gamification paradigm
Katrin Becker
 
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)
Katrin Becker
 
Gamification how to gamify learning and instruction, part 2 (of 3)
Katrin Becker
 
Is gamification a game changer
Katrin Becker
 
CS Lesson: Introduction to the Java virtual Machine
Katrin Becker
 
CS: Introduction to Record Manipulation & Indexing
Katrin Becker
 
CS Lesson: Creating Your First Class in Java
Katrin Becker
 
Informing pedagogy through collaborative inquiry
Katrin Becker
 
Informing SoTL using playtesting techniques
Katrin Becker
 
Using cards games as learning objects to teach genetics
Katrin Becker
 
Gamification how to gamify learning and instruction, Part 3 (of 3)
Katrin Becker
 
The decorative media trap
Katrin Becker
 
When Games and Instructional Design Collide
Katrin Becker
 
A Magic Bullet for Educational Games
Katrin Becker
 
A Magic Bullet for Assessing Games for Learning
Katrin Becker
 
Evaluating Educational Videogames
Katrin Becker
 
Game Assignments in computer Science
Katrin Becker
 
Duck Hatching in the Classroom
Katrin Becker
 
The Clark-Kozma Debate in the 21st Century
Katrin Becker
 

Recently uploaded (20)

PPTX
I AM MALALA The Girl Who Stood Up for Education and was Shot by the Taliban...
Beena E S
 
PDF
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
PDF
ARAL_Orientation_Day-2-Sessions_ARAL-Readung ARAL-Mathematics ARAL-Sciencev2.pdf
JoelVilloso1
 
PDF
Knee Extensor Mechanism Injuries - Orthopedic Radiologic Imaging
Sean M. Fox
 
PPTX
Cultivation practice of Litchi in Nepal.pptx
UmeshTimilsina1
 
PDF
Biological Bilingual Glossary Hindi and English Medium
World of Wisdom
 
PPTX
MENINGITIS: NURSING MANAGEMENT, BACTERIAL MENINGITIS, VIRAL MENINGITIS.pptx
PRADEEP ABOTHU
 
PDF
Dimensions of Societal Planning in Commonism
StefanMz
 
PPTX
STAFF DEVELOPMENT AND WELFARE: MANAGEMENT
PRADEEP ABOTHU
 
PPTX
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
PDF
The History of Phone Numbers in Stoke Newington by Billy Thomas
History of Stoke Newington
 
PDF
The-Ever-Evolving-World-of-Science (1).pdf/7TH CLASS CURIOSITY /1ST CHAPTER/B...
Sandeep Swamy
 
PDF
CONCURSO DE POESIA “POETUFAS – PASSOS SUAVES PELO VERSO.pdf
Colégio Santa Teresinha
 
PDF
The Constitution Review Committee (CRC) has released an updated schedule for ...
nservice241
 
PPTX
grade 5 lesson matatag ENGLISH 5_Q1_PPT_WEEK4.pptx
SireQuinn
 
PDF
ARAL-Orientation_Morning-Session_Day-11.pdf
JoelVilloso1
 
PPTX
How to Set Maximum Difference Odoo 18 POS
Celine George
 
PDF
The Different Types of Non-Experimental Research
Thelma Villaflores
 
PDF
Lesson 2 - WATER,pH, BUFFERS, AND ACID-BASE.pdf
marvinnbustamante1
 
PPTX
Neurodivergent Friendly Schools - Slides from training session
Pooky Knightsmith
 
I AM MALALA The Girl Who Stood Up for Education and was Shot by the Taliban...
Beena E S
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
ARAL_Orientation_Day-2-Sessions_ARAL-Readung ARAL-Mathematics ARAL-Sciencev2.pdf
JoelVilloso1
 
Knee Extensor Mechanism Injuries - Orthopedic Radiologic Imaging
Sean M. Fox
 
Cultivation practice of Litchi in Nepal.pptx
UmeshTimilsina1
 
Biological Bilingual Glossary Hindi and English Medium
World of Wisdom
 
MENINGITIS: NURSING MANAGEMENT, BACTERIAL MENINGITIS, VIRAL MENINGITIS.pptx
PRADEEP ABOTHU
 
Dimensions of Societal Planning in Commonism
StefanMz
 
STAFF DEVELOPMENT AND WELFARE: MANAGEMENT
PRADEEP ABOTHU
 
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
The History of Phone Numbers in Stoke Newington by Billy Thomas
History of Stoke Newington
 
The-Ever-Evolving-World-of-Science (1).pdf/7TH CLASS CURIOSITY /1ST CHAPTER/B...
Sandeep Swamy
 
CONCURSO DE POESIA “POETUFAS – PASSOS SUAVES PELO VERSO.pdf
Colégio Santa Teresinha
 
The Constitution Review Committee (CRC) has released an updated schedule for ...
nservice241
 
grade 5 lesson matatag ENGLISH 5_Q1_PPT_WEEK4.pptx
SireQuinn
 
ARAL-Orientation_Morning-Session_Day-11.pdf
JoelVilloso1
 
How to Set Maximum Difference Odoo 18 POS
Celine George
 
The Different Types of Non-Experimental Research
Thelma Villaflores
 
Lesson 2 - WATER,pH, BUFFERS, AND ACID-BASE.pdf
marvinnbustamante1
 
Neurodivergent Friendly Schools - Slides from training session
Pooky Knightsmith
 
Ad

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