Match the parser to its key property

Exercise and reference answers

Matching pairs

1. A

   LL(1)

   B

   Top-down, predicts via 1 lookahead

2. A

   LR(1)

   B

   Bottom-up, 1 lookahead, most powerful linear

3. A

   LALR(1)

   B

   LR(1) state-merged, used in yacc/bison

4. A

   SLR

   B

   Simpler bottom-up, weaker than LALR