Categorias: Todos - sintáctico - relaciones - dependiente - gramática

por Diego Alejandro Sarmiento Vargas 6 anos atrás

145

Lexico y sinapcico

Un analizador léxico y sintáctico es esencial en la comprensión y procesamiento de un lenguaje de programación. El analizador léxico identifica y clasifica las secuencias de caracteres en tokens, que son las unidades más simples con significado.

Lexico y sinapcico

Analizador Lexico y Sintactico

Lexiico

Características
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
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.
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
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
Comenzaremos con la parte mas sencilla del compilador

Sintactico

Manejo de errores sintácticos
Reconoce, extrae y representa estructuras sintácticamente válidas (o inválidas)
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.
anális automático de las relaciones sintácticas que se establecen entre los pares de palabras que la componen
posición en la frase
Subtema
categoría gramatica
palabra es nuclear y dependiente
Tipo de relacion de dependencia
suministra el árbol sintáctico que lo reconoce.
Es la fase del analizador que se encarga de chequear el texto de entrada en base a una gramática dada