Konstrukce LR tabulky: Úvod
18/42
• Jeden algoritmus pro syntaktickou analýzu, ale spousta algoritmů pro konstrukci LR-tabulky.
Základní algoritmy pro konstrukci LR tabulky:
1) Simple LR (SLR): nejslabší, ale jednoduchý a vytvoří málo stavů
2) Canonical LR: více silný, ale vytvoří poměrně hodně stavů
3) Lookahead LR (LALR): nejlepší, protože nejsilnější a vytvoří stejný počet stavů jako SLR