Análisis Sintáctico

Indice

Introducción……………………………………………………………………1
Análisis Sintáctico……………………………………………………………..2
Funciones del análisis sintáctico……………………………………………..2
Papel del analizador sintáctico………………………………………….........3
Manejo de errores sintácticos…………………………………………………5
Estrategias de recuperación de errores………………………………………6
Gramática independiente del contexto………………………………………7
Convenciones denotación…………………………………………………….8
Símbolos no terminales………………………………………………………..8
Árboles de análisis sintáctico y derivaciones………………………………..8
Ambigüedades………………………………………………………………...10
Escritura de una gramática…………………………………………………..10
Comprobación del lenguaje generado por gramática……………………..11
Análisis sintáctico Descendente……………………………………………..12
Análisis descendente, el Autómatapredice/concuerda…………………...12
Implicación de la recursividad……………………………………………………...13
Fundamento de los métodos descendentes: autómata predice/concuerda…….13
Problemas en el análisis descendente………………………………………………13
Gramaticas ll………………………………………………………………………….14
Análisis sintáctico ascendente………………………………………………………14
Construir el árbol……………………………………………………………………..14
Modo de operación del análisis ascendente……………………………………….16
AnálisisSintáctico por Precedencia de Operadores………………………………17
Funciones de precedencia……………………………………………………………18
Grafo que representa las funciones de precedencia………………………………19
Recuperación de errores en el análisis sintáctico por precedencia de operaciones……………………………………………………………………………19
Analizador sintáctico LR…………………………………………………………….20
Las gramáticas LR (k) se caracterizan porque……………………………………..20Dentro del análisis sintáctico LR se distinguen cuatro técnicas…………………21
El analizador sintáctico LR es atractivo por varias razones……………………...21
El algoritmo de análisis Sintáctico LR……………………………………………...22
Gramática LR…………………………………………………………………………22
Conclusión……………………………………………………………………………23
Bibliografía……………………………………………………………………………24



















Introducción

En lasiguiente documentación se hace referencia más detallada del análisis sintáctico y de todo lo referente al mismo. Los sistemas de análisis sintáctico han sido a menudo usados para extraer complejas unidades identificables, tales como frases de sustantivos y frases de preposiciones, de textos de documentos y peticiones de búsqueda, así como para distinguir el contenido de identificadores. Sinembargo, la sintaxis por sí misma no puede resolver muchas ambigüedades que complican la tarea de análisis de contenido.

El análisis sintáctico se puede considerar como una función que toma como entrada la secuencia de componentes léxicos producida por el análisis léxico y produce como salida el árbol sintáctico.

Encontraremos algunos conceptos que están completamente relacionado con losalgoritmos entre estos los métodos que emplean.

Los métodos empleados generalmente en los compiladores se clasifican como descendentes o ascendentes. Como sus nombres indican, los analizadores sintácticos descendentes construyen árboles de análisis sintáctico desde arriba (la raíz) hasta abajo (las hojas), mientras que los analizadores sintácticos ascendentes comienzan en las hojas y suben hacia laraíz.




Análisis Sintáctico
El analizador sintáctico, también llamado parser, recibe como entrada los tokens que le pasa el Analizador Léxico (el analizador sintáctico no maneja directamente caracteres) y comprueba si esos tokens van llegando en el orden correcto (orden permitido por el lenguaje). La salida "teórica" de la fase de análisis sintáctico sería un árbol sintáctico.
Susfunciones son:
Aceptar lo que es válido sintácticamente y rechazar lo que no lo es.
Hacer explícito el orden jerárquico que tienen los operadores en el lenguaje de que se trate. Por ejemplo, la cadena A / B * C es interpretada como (A/B)*C en FORTRAN y como A/ (B * C) en APL.
Guiar el proceso de traducción (traducción dirigida por la sintaxis).
Comprobar si la cadena de...