Chapter 4 Assignment

Edit Answers
12345678910111213141516171819202122
Across
  1. 2. Parsing type that starts at the leaves and works to the root.
  2. 3. How most bottom-up parsers are made
  3. 5. The first part of compilation.
  4. 7. A type of top-down parsing
  5. 8. Lexical analysis can be built to use a symbol ___.
  6. 13. The visual representation of derivation, also a goal of parsing.
  7. 16. Turns code from one language to another.
  8. 18. Handles expressions and statements in a language.
  9. 20. Why a universal parser does not exist.
  10. 21. Category of lexemes
  11. 22. The lexical analyzer can have improvements made to its ____.
Down
  1. 1. Part of lexical analysis that finds patterns
  2. 4. Groups of characters
  3. 6. Top-Down parsing can have issues if ___ are present.
  4. 9. The input of a program in a parse tree.
  5. 10. Another word for syntax analysis.
  6. 11. The characters in a bottom-up parser to be reduced.
  7. 12. ___ analysis is the least complex analysis in syntax analysis.
  8. 14. The characters at the bottom of a parse tree
  9. 15. Principle that allows for one type of analyzer to be machine dependent and the other to be independent.
  10. 17. Contains two parts, shares a name with one of those parts.
  11. 19. Where top-down Parsers begin.
  12. 20. Amount of methods to construct a lexical analyzer