• Vstup:   LL-tabulka pro G=(N, T, P, S); x Î T*
• Výstup: Levý rozbor pro x, pokud x Î L(G) jinak chyba
• Metoda:
• push($) & push(S) na zásobník
• repeat
• nechť X je vrchol zásobníku a a aktuální token
• case X of:
• X = $: if a = $ then úspěch
         else chyba;
• X Î T: if X = a then pop(X) & přečti další a ze        vstupního řetězce                         else chyba;
• X Î N: if r: X ® x Î LL-tabulka[X, a] then
       zaměň na vrcholu zásobníku X za
       reversal(x) & zapiš r na výstup
else chyba;
until úspěch or chyba
Prediktivní SA: Algoritmus
48/57