• Vstup:
Precedenční tabulka pro G = (N, T, P, S); x Î T*
• Výstup: Pravý
rozbor x, pokud x Î L(G), jinak
chyba
• Metoda:
• vlož $ na zásobník;
• repeat
• nechť a = aktuální znak na vstupu,
b = terminál na zásobníku nejblíže
vrcholu
• case
Tabulka[b, a] of:
• = : push(a) & přečti
další symbol a ze vstupu
• < : zaměň b za b< na zásobníku &
push(a) & přečti další symbol a ze vstupu
• > : if <y je na
vrcholu zásobníku and r: A ® y Î P
then zaměň <y za A & vypiš r na výstup
else chyba
• prázdné políčko : chyba
until a = $ and
b = $
• úspěch syntaktické analýzy