Análisis Sintáctico

INDICE
Contenido
Introducción ............................................................................................................................... 4
Gramáticas libre de contexto .................................................................................................. 5
BNF .............................................................................................................................................. 8
Árbol de derivación ................................................................................................................ 11
Propiedades de un árbol de derivación. ............................................................................. 12
Formas Normales de Chomsky ............................................................................................ 15
Variables accesibles ................................................................................................................. 15
Variables generativas ......................................................................................................... 15
Variables útiles .................................................................................................................... 16
Diagramas de sintaxis ............................................................................................................ 18
Descripción .......................................................................................................................... 18
Como se constituyen .......................................................................................................... 19
Características ..................................................................................................................... 20
Ambigüedad ............................................................................................................................. 22
Eliminación de Ambigüedad ............................................................................................. 23
Tipos de Ambigüedad ........................................................................................................ 23
Generación de matriz predictiva (FIRS y FOLLOW) ......................................................... 25
Construcción de la Tabla ................................................................................................... 27
Tipos de analizadores ............................................................................................................ 34
Algoritmo .............................................................................................................................. 35
Manejo de errores ................................................................................................................... 41
Estrategias para recuperarse de los errores ..................................................................... 43
Generadores de analizadores sintácticos .......................................................................... 46
Generador sintáctico GNU BISON ....................................................................................... 47
Conclusión ............................................................................................................................... 48
Bibliografías ............................................................................................................................. 49
3