CS Example: Parsing a Sentence

642 views

Published on

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

Published in: Education, Spiritual, Technology
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
642
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

CS Example: Parsing a Sentence

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 104. What the QUEUE ACTUALLY Looks Like (with TOKENS rather than WORDS) © K.Becker Cpsc 233 Parse a Sentence
  105. 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. 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. 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

×