Parse Tree

• Definition: Tree representation of a sentence described by a grammar
• Terms:
  • Root: <Start> Non-terminal
  • Intermediate Nodes: Non-terminals
  • Leaf Nodes: Terminals (Lexemes)

Parser/Syntax Analyzer:

• Top-Down
• Bottom-Up