Machine-translated by Google. Questions are authored in English.
Top

Discussion

Arrange these parser classes in order of increasing grammar coverage.
1. LALR(1)
2. LL(1)
3. canonical LR(1)
4. SLR(1)

  • A.2 - 1 - 4 - 3
  • B.2 - 4 - 1 - 3
  • C.3 - 1 - 4 - 2
  • D.4 - 2 - 1 - 3

Answer: B

Each class handles every grammar the previous one does and more. The practical sweet spot is LALR(1), which covers nearly every language grammar at a table size close to SLR. Moving up the scale costs table space and gains coverage that is rarely needed.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.