Professional Documents
Culture Documents
Fecha
Actividad
Tema
2
10 de Abril de 2015
7
Top-Down Parsing
Preguntas interpretativas
Interpretar la diferencia del anlisis de arriba abajo con paso atrs limitado y el anlisis de
arriba abajo sin paso atrs.
Mientras que el anlisis de arriba abajo con paso atrs limitado falla mucho antes de
llegar a agotar todas las posibilidades. Suponiendo que se tiene las reglas de forma
A ->
|
||
si en el punto
se deriva un smbolo no terminal que
posteriormente se encuentra que no tiene derivaciones subsecuentes para otro
smbolo no terminal, aqu el algoritmo falla en el punto .
El anlisis de arriba abajo sin paso atrs el problema se transforma en determinar
qu produccin inicial se aplica dado que se conoce que smbolo terminal se intenta
expandir y la cabeza de la cadena de entrada ya a sido analizada con xito hasta
ese punto.
Se debe siempre realizar la eleccin adecuada entre las producciones posibles para
un smbolo particular no terminal para no tener que deshacer una produccin en
particular.
El nico problema que presentan es que son muy difciles de construir manualmente
y que en general, se requieren herramientas automatizadas para hacerlo de forma
eficiente.
Preguntas argumentativas
Un anlisis de arriba abajo es aquel en el cual se comienza con un smbolo meta u objetivo de
la gramtica y se intenta producir una cadena de terminales que es idntica a uno dado. Este
proceso de comparacin se realiza al aplicar sucesivamente las producciones de la
gramtica para producir cadenas dependientes con signos no terminales. Las gramticas en
las que se aplican el mtodo son libres de contexto y se permite producciones vacas que se
simbolizarn con e.
Existen diferentes mtodos de anlisis de arriba bajo, entre los cuales se destacan:
Fuerza bruta
Recursivo descendente sin paso hacia atrs.
De arriba abajo con paso hacia atrs parcial o limitado.
Explicar cada mtodo.
2 Compilers Actividad 7
3 Compilers Actividad 7
Preguntas propositivas
4 Compilers Actividad 7
profesor Alken define un manejo del error enfocado en el mtodo que este usa para
analizar gramticas.
Por ultimo las dos propuestas ven el mtodo de analizador de izquierda a derecha de
forma similar y concluyen que es una forma de detectar errores de una forma ms
rpida.
5 Compilers Actividad 7