análisis sintáctico descendente sin retroceso - Blearning

Análisis sintáctico descendente sin retroceso
Condiciones de las gramáticas LL(1)
Primera condición de Knuth
No se permitirán producciones de la forma A → A α donde A ∈ a VN y α ∈ V * .
Esta condición equivale a no admitir la recursividad a izquierdas.
Segunda condición de Knuth
Los símbolos terminales que pueden encabezar las distintas alternativas de una
regla de producción deben formar conjuntos disjuntos.
No debe ocurrir que:
A → Bβ | Cγ A,B,C ∈ VN
β, γ ∈ V *
*
*
B → dS d ∈ VT
C → dψ S, ψ ∈ V *
*
Página 30