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