Documente Academic
Documente Profesional
Documente Cultură
Un analizador sintáctico (en inglés parser) es una de las partes de un compilador que
transforma su entrada en un árbol de derivación.
Clasificación
Es del tipo LL1 porque empezamos a derivando por la izquierda, y los carácteres son leidos de
izquierda a derecha, el 1 por que se lee 1 solo elemento de entrada.
Eliminar Ambigüedad.
Eliminar Recursividad por la Izquierda.
Factorizar.
Primeros y siguientes
Ambigüedad
Ejemplo:
Recursividad por la Izquierda.
Una gramática es recursiva por la izquierda si tiene un no Terminal A tal que existe una
derivación A->Aα para alguna cadena. Es decir por simple observación podemos identificar.
Ejemplo:
Gramática Recursiva.
Análisis Sintáctico Ascendente.
INTRODUCCIÓN.
ANALIZADORES LR.
Ejemplo.
Webgrafía.
http://www.lcc.uma.es/~galvez/ftp/tci/tictema3.pdf
http://users.dsic.upv.es/~jsilva/uned/compiladores/Apuntes04.pdf
http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/2007/tema5.pdf