Procesadores de Lenguaje Tema 4: Analizador sintáctico ...

• Análisis de la palabra i+--i
Análisis “top-down”, vuelta atrás lenta
Ejemplos previos
Análisis “top-down”, vuelta atrás lenta
Ejemplos previos
G=
E
i+--i
G=
E
- E
E
E +
i -
E
E E
i - E
E
i+--i
- E E
i
- E
ACEPTADA
32
48
Análisis “top-down”, vuelta atrás lenta
Ejemplos previos
• Considerar el análisis para i++i
G=
E
i+--i
Análisis “top-down”, vuelta atrás lenta
Conclusiones
• Como el alumno habrá observado, la presencia en la gramática de reglas recursivas
por la izquierda hace que este tipo de análisis encuentre bucles infinitos de los que
no puede salir.
• En las siguientes transparencias se sacará provecho de este descubrimiento y se
presentará otras propiedades de las gramáticas interesantes para la construcción de
analizadores sintácticos descendentes eficientes.
49
50