Compilers by Alex Aiken en https://class.coursera.

org/compilers/lecture

Actividad 7
Recomendaciones para presentar la Actividad:

Enva el desarrollo de esta actividad a por el aula virtual en un documento de Word, que
llamars Evidencias 7 Grupo No__.
Procura marcar siempre tus trabajos con un encabezado como el siguiente:
Grupo
Fecha
Actividad
Tema

Marco Stiven Sastoque 20121020057

Mauricio Rincon Curaca 20102020077
Octubre 10 de 2015
7
Top-Down Parsing

Leer el libro Llano, E. Anlisis y Diseo de Compiladores. Cap 6.

Preguntas interpretativas

Interpretar la diferencia del anlisis de arriba abajo con paso

atrs limitado y el anlisis de arriba abajo sin paso atrs.

Para el caso del anlisis de arriba abajo con paso atrs limitado, este realiza una
exploracin de todas las posibles producciones de una gramtica pero este falla
al encontrarse con una derivacin, pero en los casos en los que no se permite el
paso atrs es necesario determinar la produccin inicial que se aplicar, esto
permite analizar la cadena de entrada y encontrar la derivacin existente para
ser analizada posteriormente sin necesidad de llevar a cabo un paso atrs.

Para la deteccin de errores se tienen algunas restricciones,

Cules son?
En el anlisis sintctico detecta cuando los comandos violan las reglas
estructurales establecidas en el lenguaje, mientras que el anlisis semntico
identifica las construcciones que tienen una semntica correcta pero que no
respetan las reglas de construccin del lenguaje y en el anlisis lxico se
detectan los errores correspondientes a cadenas que no existen en el lenguaje.

En la deteccin de errores se usa analizadores de izquierda a

derecha. Por qu se consideran atractivos? y qu problema
presentan?
Se consideran atractivos porque pueden ser construidos para reconocer la
mayora de los constructores de un lenguaje en una gramtica libre de contexto.
Es el mtodo ms utilizado de los que no utilizan paso atrs y puede codificarse
de manera eficiente.
Puede detectar errores en la entrada en su etapa ms temprana al analizar de

1 Compilers Actividad 7

Compilers by Alex Aiken en https://class.coursera.org/compilers/lecture

izquierda a derecha la entrada.

El problema que tienen es que para lograr su construccin eficiente
generalmente es necesario el uso de herramientas automatizadas puesto que
manualmente resulta muy difcil.

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
El mtodo de fuerza bruta consiste en analizar todas las posibilidades antes de darse por
vencido.

Recursivo descendente sin paso hacia atrs.

A diferencia de fuerza bruta, este no explora todas las posibilidades puesto que no permite el
paso atrs, esto implica que las funciones regresan el valor verdadero o falso

dependiendo si se reconoce o no la cadena que re presenta la expansin

para cada smbolo no terminal.

De arriba abajo con paso hacia atrs parcial o limitado.

Este mtodo no analiza todas las posibilidades como fuerza bruta pero si se permite realizar
el paso atrs de manera que le permita terminar sin necesidad de analizar todas las posibles
alternativas.

Explicar cada mtodo.

La deteccin de errores en el anlisis recursivo descendente, de

acuerdo a Wirth Qu reglas propone?

Las palabras llave son cerradas.

Las funciones se transforman en procedimientos que no regresan un valor sino que insisten
en encontrar instancias de la clase sintctica.
Cada procedimiento corresponde a un smbolo no terminal A de la gramtica.
Se debe construir un conjunto de iniciadores, paradas y seguidores para cada clase
gramatical.
Se requiere de una estructura de datos para representar los conjuntos del punto 4.

2 Compilers Actividad 7

Compilers by Alex Aiken en https://class.coursera.org/compilers/lecture

Preguntas propositivas

Qu similitudes y diferencias encuentra entre el cap 6 de Llano y la

temtica propuesta por el profesor AIken?

El trabajo del profesor Alken resulta fundamental para el desarrollo de la

computacin, puesto que fue un pionero construyendo mquinas electrnicas
automatizadas y el primer compliador, sus ideas y su trabajo constituyen los
pilares sobre los cuales otros autores como Emiliano Llano Diaz han realizado sus
investigaciones y desarrollos, es normal encontrar semejanzas en los dos autores
aunque el trabajo de Llano puede presentar algunas tcnicas ms modernas o
actualizadas.(Compiladores e intrpretes, 1989)

Bibliografa

Anlisis y diseo de compiladores. (2002). Emilio Llano Daz.

Compiladores e intrpretes: un enfoque pragmtico. (1989). Ediciones Daz

de Santos.

Java a Tope: Traductores Y Compiladores Con Lex/yacc, Jflex/cup Y Javacc.

(s. f.). Sergio Glvez Rojas.

3 Compilers Actividad 7