Lexico y sinapcico

更多类似内容

Relaciones Afectivas

由Alicia Valdez Alvarado

Desarrollo Humano y sus Potencialidades

由Marialejandra Vazquez

PATRONES DE Marjory Gordon

由karen buitrago

Capítulo I HISTORIA DE LA LINGÜÍSTICA

由Mateo Medina

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