análisis sintáctico descendente sin retroceso - Blearning

Análisis sintáctico descendente sin retroceso
Transformación de gramáticas
Eliminación de la recursividad a izquierdas
Se dice que una gramática tiene recursividad a izquierdas, si existe un no terminal
A, tal que para algún α ∈ V * existe una derivación de la forma:
EJEMPLO
S → aAc
A → Ab | λ
Reconocer la cadena abbc
(1)
S
Α ⎯ ⎯→ Α α
+
(2)
S
a A c
(3)
S
a A c
A b
(4)
S
a A c
A b
A b
S
a A c
A b
A b
A b
(5)
Página 34