• 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
Konstrukce LR tabulky: Algoritmus
36/42