• 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
Precedenční SA: Algoritmus
5/42