1 Compilers Actividad 7
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.
Para la deteccin de errores se tienen algunas restricciones,
Cules son?
De la tabla construida de pares de operadores adyacentes
permitidos, los espacios
vacos no se permiten y se genera un error de distinto tipo con
un lenguaje
adecuado. Por ejemplo i (puede generar un error FALTA OPERADOR,
mientras que
(- uno de FALTA OPERANDO.
En la deteccin de errores se usa analizadores de izquierda a
derecha. Por qu se
consideran atractivos? y qu problema presentan?
Son atractivos por:
1. Pueden ser construidos para reconocer la gran mayora de los
constructores
de un lenguaje especificados en una gramtica libre de
contexto.
2. Este mtodo es el ms generalizado de los que no utilizan paso
atrs y puede
ser codificado tan eficientemente como otros mtodos de
reduccin.
3. Las clases de gramtica que pueden ser analizadas con mtodos
LR son un
conjunto que engloba a la gramtica de precedencia de
operadores.
4. Un analizador de este tipo puede reconocer errores en la
entrada en su etapa
ms temprana al analizar de izquierda a derecha la entrada.
Grupo 2
Fecha 10 de Abril de 2015
Actividad 7
Tema Top-Down Parsing
2 Compilers Actividad 7
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.
Mtodo de fuerza bruta
Mtodo recursivo descendiente sin paso hacia atrs.
