LL-gramatiky s e-pravidly: Úvod
Zjednodušení této části:
A
X1
X2
Xn
…
Pravidlo r: A ® X1X2...Xn
a
 x
S
 y
Proč e-pravidla?
•Odstranění levé rekurze vytvoří e-pravidla
•e-pravidla často udělají gramatiku „čistější“
Budeme předpokládat, že každý vstupní řetězec je zakončen $.
Pozn.: $ značí „zakončovač“
Hlavní problém e-pravidel:
e
e
…
e
Možná: a Ï First(A):
14/57
Pozn.: Musíme definovat další množiny: Empty, Follow a Predict.