analizador lexico y sintactico

UNIDAD PROFESIONAL INTERDISCIPLINARIA DEINGENIERIA Y CIENCIAS SOCIALES Y ADMINISTRATIVAS.



NOMBRE:
HERNANDEZ OLVERA CESAR.

TAREA:
2

ASIGNATURA:
TEORIA DE LA COMPUTACION

PROFESOR:TORRES DURAN MIGUEL ANGEL.

SECUENCIA:
3NV2







ANALIZADOR LEXICO Y ANALIZADOR SINTATICO.

ANALIZADOR LEXICO.
El analizador léxico es la primera fase de un compilador, lee caracteresde entrada para formar componentes e identificarlos o clasificarlos y pasar la información de los componentes al analizador sintáctico.

Realiza además funciones como eliminar espacios en blanco,saltos de línea, tabuladores, ignorar comentarios, detección y recuperación de errores. Los errores que un analizador léxico reconoce son símbolos no válidos o no reconocidos por el lexico dellenguaje o que no forman parte de ningún componente léxico.
Existen diversos métodos para construir una analizador léxico, un método es usar un AFD para describir el patrón de cada componente. Para estemétodo se parte de una tabla descriptiva de los componentes léxicos que reconocerá el analizador, en donde se clasifican los diversos tipos de componentes.
Se mejora la eficiencia del compilador ademásde permitir construir un procesador especializado y potencialmente más eficiente para esa función. Con algunas técnicas de manejo de buffers para la lectura de caracteres de entrada y procesamientode componentes léxicos se pueden mejorar significativamente el rendimiento de un compilador.


ANALIZADOR SINTATICO.

El análisis sintáctico es una aplicación que resulta del estudio de la Teoríade Autómatas y Lenguajes Formales. El análisis sintáctico es la base del Demostrador de Teoremas, ya que le permite analizar los componentes léxicos y sintácticos que forman una fórmula para despuéspoderla evaluar, o no en caso de error, correctamente.
El análisis sintáctico convierte el texto de entrada en otras estructuras (comúnmente árboles), que son más útiles para el posterior análisis...