Konštrukcia prekladačov (prednáška 2) - Deterministická SA zhora - nadol, Algoritmus syntaktickej analýzy pre LL(1) jazyky

LL(k) gramatiky trieda BG umožňujúcich deterministickú SA zhora - nadol........... SA
Algoritmus SA ...............k- predicative parsing algorithm
LL(k) jazyky

LL(k):
- Vstupný reťazec sa číta zľava doprava
- Vytvára sa ľavý rozklad
- Pri rozhodovaní sa používa informácia o najbližších k symboloch z doteraz neprečítanej časti vstupného reťazca.

Implementácia algoritmu SA pre LL(k) jazyky pomocou ZA:
rozkladová tabuľka (RT) - definuje akcie ZA: výber (čítanie) - expanzia - prijatie - chyba
zásobník, vstup (postupnosť atomov), výstup (ľavý rozklad)
riadenie akcií pomocou krokov ZA podľa symbolu na vrchole zásobníka, k-symbolov na vstupe a obsahu RT

VSTUP: LL(1) gramatika G =(N,T,P,S)
VÝSTUP: rozkladová tabuľka RT pre gramatiku G
METÓDA:
...