Construction of LR Table: Introduction
18/42
•
One parsing algorithm
but
many
algorithms for
the
construction of LR table.
Basic algorithm
s
for
the
construction of LR table:
1)
Simple LR (SLR)
:
the least powerful, but simpl
e
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