– layout: page —

Parser

LL parser

  • Left-to-right, Leftmost derivation
  • LL(k) parser
    • k tokens of lookahead when parsing a sentence.

Example

  • Small LL(1)
    1. S -> F
    2. S -> (S + F)
    3. F -> a

LR parser

LALR parser

Top Down