Syntaktické
analyzátory pracující zdola nahoru
SA pracující zdola nahoru

$
Tablka(y)
…
ai
an
a1
a2
…
X
y
$
…
Zásobník:

Pravý rozbor = reverzovaná
posloupnost pravidel, která je
použita v nejpravější
derivaci pro vstupní řetězec.
1)Precedenční syntaktický analyzátor
• nejslabší,
ale jednoduše se implementuje
• Model pro SA pracující zdola nahoru:
2) LR syntaktický analyzátor
• nejsilnější,
ale složitý
Vstupní řetězce:
3/42