Análisis Sintáctico

Recommendations

Info

INSTITUTO TECNOLÓGICO DE FELIPE CARRILLO PUERTO Ingeniería en sistemas computacionales Semestre VI Aula J1 Grupo A Unidad 6 (<strong>Análisis</strong> <strong>Sintáctico</strong>) LENGUAJES Y AUTOMATAS 1 NOMBRE DEL ALUMNO: Erwin Alexander Villegas tun Ezer Abisai Ayala Mutul Wilberth Abigael Balam Yam NOMBRE DEL PROFESOR (A): ISC. Paloma Góngora Sabido Felipe Carrillo Puerto, Quintana Roo a 20 de Junio del 2016 2
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
Page 1: 1
Page 5 and 6: Gramáticas libre de contexto Estas
Page 7 and 8: Ejemplo 1: La siguiente gramática
Page 9 and 10: ::= . . . ::= se pueden escribir
Page 11 and 12: Árbol de derivación Un árbol de
Page 13 and 14: Ejemplo: Sea G=(N, T, S, P) una GLC
Page 15 and 16: Formas Normales de Chomsky Una gram
Page 17 and 18: 17
Page 19 and 20: Como se constituyen Cada diagrama d
Page 21 and 22: Diagrama de sintaxis para la instru
Page 23 and 24: Eliminación de Ambigüedad Una GLC
Page 25 and 26: Generación de matriz predictiva (F
Page 27 and 28: Ejemplo. 1) E → TE' 2) E' → +TE
Page 29 and 30: Ejemplo. Left recursion: A veces po
Page 31 and 32: FIRST(AB) = (FIRST(A) - {٨}) ڂ FI
Page 33 and 34: S → aSC | b C → cC | d. Por eje
Page 35 and 36: ASD recursivo Mediante un métod
Page 37 and 38: ASD predictivo Intentan predecir la
Page 39 and 40: Ejemplo 39
Page 41 and 42: Manejo de errores Un compilador es
Page 43 and 44: siguientes. • Agregar una sobreca
Page 45 and 46: algoritmos buscarán un árbol de a
Page 47 and 48: Generador sintáctico GNU BISON GNU
Page 49: Bibliografías ‣ Alfred V. Aho Mo

Análisis Sintáctico

Create successful ePaper yourself

Delete template?

Save as template?