Syntaktické analyzátory pracující zdola nahoru
SA pracující zdola nahoru
$
Tablka(y)
…
ai
an
a1
a2
…
X
y
$
Textové pole: …
…
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