SlideShare a Scribd company logo

CS Example: Parsing a Sentence

Download as PPT, PDF
Katrin Becker, profile picture
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
Related topics:
Computer Science Basics
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

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

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
 
Ad

Recently uploaded (20)

PPTX
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PreetiSawant10
 
PDF
Classroom Observation Tools for Teachers
Nicaramirez
 
PDF
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
banteamlakmebratu738
 
PDF
STATICS OF THE RIGID BODIES Hibbelers.pdf
pascualasturiaskaye4
 
PDF
O5-L3 Freight Transport Ops (International) V1.pdf
labyankof
 
PDF
Sports Quiz easy sports quiz sports quiz
nikunj2757
 
PDF
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Academy of Grassroots Studies and Research of India (AGRASRI)
 
PPTX
GDM (1) (1).pptx small presentation for students
shrawanbpkihs
 
PDF
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Chris Sistrunk
 
PDF
Microbial disease of the cardiovascular and lymphatic systems
KeyaSharma
 
PDF
Basic Mud Logging Guide for educational purpose
wdandworks
 
PDF
2.FourierTransform-ShortQuestionswithAnswers.pdf
Raji Murugan
 
PPTX
Cell Structure & Organelles in detailed.
DHANASHREESIVAKUMAR
 
PDF
Pre independence Education in Inndia.pdf
goofy5603
 
PPTX
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
shilpa939953
 
PDF
O7-L3 Supply Chain Operations - ICLT Program
labyankof
 
PPTX
Microbial diseases, their pathogenesis and prophylaxis
DevlinaSengupta
 
PDF
RMMM.pdf make it easy to upload and study
sajedul2
 
PPTX
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
chetansingh379583
 
PDF
Abdominal Access Techniques with Prof. Dr. R K Mishra
mohitsuren827
 
BOWEL ELIMINATION FACTORS AFFECTING AND TYPES
PreetiSawant10
 
Classroom Observation Tools for Teachers
Nicaramirez
 
grade 11-chemistry_fetena_net_5883.pdf teacher guide for all student
banteamlakmebratu738
 
STATICS OF THE RIGID BODIES Hibbelers.pdf
pascualasturiaskaye4
 
O5-L3 Freight Transport Ops (International) V1.pdf
labyankof
 
Sports Quiz easy sports quiz sports quiz
nikunj2757
 
3rd Neelam Sanjeevareddy Memorial Lecture.pdf
Academy of Grassroots Studies and Research of India (AGRASRI)
 
GDM (1) (1).pptx small presentation for students
shrawanbpkihs
 
Black Hat USA 2025 - Micro ICS Summit - ICS/OT Threat Landscape
Chris Sistrunk
 
Microbial disease of the cardiovascular and lymphatic systems
KeyaSharma
 
Basic Mud Logging Guide for educational purpose
wdandworks
 
2.FourierTransform-ShortQuestionswithAnswers.pdf
Raji Murugan
 
Cell Structure & Organelles in detailed.
DHANASHREESIVAKUMAR
 
Pre independence Education in Inndia.pdf
goofy5603
 
IMMUNITY IMMUNITY refers to protection against infection, and the immune syst...
shilpa939953
 
O7-L3 Supply Chain Operations - ICLT Program
labyankof
 
Microbial diseases, their pathogenesis and prophylaxis
DevlinaSengupta
 
RMMM.pdf make it easy to upload and study
sajedul2
 
Introduction_to_Human_Anatomy_and_Physiology_for_B.Pharm.pptx
chetansingh379583
 
Abdominal Access Techniques with Prof. Dr. R K Mishra
mohitsuren827
 
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