Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
CURSO: Compiladores
INTEGRANTES:
Romelia Josefina Garcia Rios
Eduardo Renne Arenas SantaMaria
Jose Manuel Diaz Ayala
Antony Will Solsol Soplin
Elder Orlando Culqui Guzman
1. INTRODUCCIN
3. UTILIZACIN DE FODA.
DEBILIDADES:
Problemas de indeterminismo cuando varias alternativas en una misma produccin
comparten el mismo prefijo. No sabramos cul elegir. Probaremos una y si se
produce un error haramos backtracking. Si queremos que el mtodo sea
determinista hay que evitarlas.
Podemos deducir que la coleccin de analizadores sintcticos LR es ms poderosa
que la de los analizadores LL, puesto que existen lenguajes libre del contexto que no
pueden ser analizados por un analizador sintctico LL, aunque s por un analizador
LR
Raras veces se necesita el rastreo hacia atrs para analizar las construcciones de
un lenguaje de programacin, por lo que los analizadores sintcticos con ste no se
ven con frecuencia. Incluso para situaciones como el anlisis sintctico de un
lenguaje natural, el rastreo hacia atrs no es muy eficiente, por lo cual se prefieren
mtodos tabulares como el algoritmo de programacin dinmico.
puede dar lugar a un aumento exponencial en el nmero de caminos a explorar.
FORTALEZA
Los generadores de analizadores sintcticos descendentes incluyen a Antlr , un
generador de analizadores sintcticos de descenso recursivo que acepta acciones
en C++ , Java o C # , y LL Gen , que es un generador basado en LL (1).
La recursividad a izquierdas da lugar a un bucle infinito de recursin
Un conjunto de lenguajes de programacin usaron/usan LL(1): LISP, PHYTON,
JAVASCRIPT.
LL(1) es sencillo:
Rapida implementacion con una tabla.
Es eficiente: parse en O(nf(G)).
Puede implementarse con Descendente Recursivo
una funcin para cada no terminal.
las funciones se llaman en base al token de lookahead
4. CONCLUSIONES.
5. RECOMENDACIONES.
tomar en consideracin que no sirve para todos los casos que uno quiere
realizar.
6. BIBLIOGRAFA
Compiladores(principios,tcnicas y herramientas)2da edicin