• Vstup: Rozšířená
gramatika G = (N, T, P, S’); QG;
Contents(x)
for all x Î
QG; Follow(A) pro všechna x Î
A
• Výstup: LR tabulka pro G (a = akční č., b = přechodová č.)
• Metoda:
• StatesOfTable := QG; StartingState := <e>
• for each <x> Î QG do
• for each I Î Contents(<x>) do
• case
I of
• I = A ® y·Xz, kde X
Î N:
if A ® yX·z Î Contents(<q>) then b[<x>, X]
:= <q>
• I = A ® y·Xz, kde X
Î T:
if A ® yX·z Î Contents(<q>) then a[<x>, X]
:= s<q>
• I = S’ ® S·: a[<x>, $] := J
• I = A ® y· (A ¹ S’):
for
each a Î Follow(A) do a[<x>, a] := rp,
kde p je
návěští pravidla A ® y