Analizador Lexico y Sintactico
Sintactico
Es la fase del analizador que se encarga de chequear el texto de entrada en base a una
gramática dada
suministra el árbol sintáctico que lo reconoce.
anális automático de las relaciones sintácticas que se establecen entre los pares de palabras que la componen
Tipo de relacion de dependencia
palabra es nuclear y dependiente
categoría gramatica
Subtema
posición en la frase
la salida del analizador sintáctico es alguna representación del
árbol sintáctico que reconoce la secuencia de tokens suministrada por el analizador léxico.
Reconoce, extrae y representa estructuras sintácticamente válidas (o inválidas)
Manejo de errores sintácticos
Lexiico
Comenzaremos con la parte mas sencilla del compilador
produce una salida compuesta de tokens (componentes léxicos) o símbolos
Un token hace alusión a las unidades mas simples que tiene significado
El problema
encontrar la subcadena a partir de la última posición en la que se produjo un emparejamiento y que es aceptada por una de las expresiones regulares que definen los lexemas del lenguaje dado
Características
La estructura general consiste en un bucle en el que se va recorriendo la entrada, buscando por un emparejamiento con uno de los patrones/lexemas especificados.
cuando se encuentra, se retorna esa información al analizador sintáctico. Como no tenemos escrito el analizador sintáctico simplemente iremos añadiendo los terminales al final de una lista