Ananlizadores sintacticos

Instituto Tecnologico de Tapachula

Teoria de la computación
Ing. Jehiely Belem Hernandez

ISC
Nestor Fidel Roblero Lopez
Hanibal

Investigacion:
Analizador sintactico

Introduccion

Contenido
Introduccion 2
Analizadores sintácticos 4
Analizador léxico 4
Compactación de Tablas 5
Token 7
Clasificacion 7
ANÁLISIS SINTÁCTICO DESCENDENTE 8
ANÁLISIS SINTÁCTICO ASCENDENTE9
DIFERENCIAS ENTRE ANÁLISIS SINTÁCTICO DESCENDENTE Y ANÁLISIS SINTÁCTICO ASCENDENTE 10
Conclusion 11
Bibliografía 12

Analizadores sintácticos
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.
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 y capturan la jerarquía implícita de la entrada. Un analizador léxico crea tokens de una secuencia de caracteres de entrada y son estos tokens los que son procesados por el analizador sintáctico para construir la estructura de datos, por ejemplo un árbol de análisis o árboles de sintaxis abstracta.
El análisis sintáctico también es un estado inicial del análisis defrases de lenguaje natural. Es usado para generar diagramas de lenguajes que usan flexión gramatical, como los idiomas romances o el latín. Los lenguajes habitualmente reconocidos por los analizadores sintácticos son los lenguajes libres de contexto. Cabe notar que existe una justificación formal que establece que los lenguajes libres de contexto son aquellos reconocibles por un autómata de pila,de modo que todo analizador sintáctico que reconozca un lenguaje libre de contexto es equivalente en capacidad computacional a un autómata de pila.
Analizador léxico

Un analizador léxico o analizador lexicográfico (en inglés scanner) es un programa que recibe como entrada el código fuente de otro programa (secuencia de caracteres) y produce una salida compuesta de tokens (componentes léxicos) osímbolos. Estos tokens sirven para una posterior etapa del proceso de traducción, siendo la entrada para el analizador sintáctico (en inglés parser).
El analizador léxico, también conocido como scanner, lee los caracteres uno a uno desde la entrada y va formando grupos de caracteres con alguna relación entre sí (tokens), que constituirán la entrada para la siguiente etapa del compilador. Cadatoken representa una secuencia de caracteres que son tratados como una única entidad.
Un Analizador Léxico (o analizador lineal) transforma la secuencia de símbolos de entrada en una secuencia de componentes (símbolos) léxicos sobre la cual es mas fácil hacer luego el análisis sintáctico. El A.L. lee caracteres de entrada y los agrupa en secuencias que tienen significado dentro de la estructurasintáctico del lenguaje fuente.
Un analizador léxico es un traductor que actúa en la primera fase de un proceso de compilación.
Para iniciar en la construcción de un analizador léxico o primero que realizamos es:
1. Definición de todas las palabras reservadas o también lo llamamos lenguaje, a esto le agregamos todos los caracteres separadores, es decir el caracter inmediato que puede existir luegode esta palabra por ejemplo si tengo el lenguaje:
L= { if, (, ), for }, estas palabras reservadas de C++.
if, sus separadores serán: espacio, (, tabulador, enter
(, sus separadores son muchos: identificadores, numeros, (, espacio, tabulador, etc..
esto se debe hacer con cada una de las palabras reservadas.
2. Construcción del autómata en base a las palabras reservadas:

El número negativocolocado a final, es el token, es decir lo que me va a dar como resultado el léxico al reconocer una palabra, esto puede ser un conjunto de caracteres o número negativos.
3. Construcción de la tabla de transiciones

Esta tabla representa el movimiento del autómata, y ya se puede hacer implementación para reconocer las palabras. Si embargo es necesario realizar un proceso de compactación de...