Análisis Sintáctico

Ejemplo.
Left recursion: A veces podemos obtener una gramática LL(k) al remover la “left
recursion”. La idea para “direct left recursion: “ es transformar : A → Aw | Au | Av | a
| b. , en
A → aB | bB
B → wB | uB | vB | Λ.
Ejemplo. Remover la “left recursion. “
S → Sa | b.
Sol: S → bT , T → aT | Λ. Es LL(1).
Left factoring: A veces podemos “left-factor” una gramática LL(k) para obtener una
gramática LL(n) equivalente, donde n < k.
Ejemplo. La gramática S → aaS | ab | b es LL(2) pero no LL(1). Pero si podemos
“factorizar” sobre un prefijo común a desde las producciones S → aaS | ab , para
obtener
S → aT
29