Construction of LR Table: Introduction
18/42
• One parsing algorithm but many algorithms for the construction of LR table.
Basic algorithms for the construction of LR table:
1) Simple LR (SLR): the least powerful, but simple and few states
2) Canonical LR: more powerful, but many states
3) Lookahead LR (LALR): the best because the most powerful and the same number of states as SLR