Análisis Sintáctico

Recommendations

Info

Ejemplo Comprobar si ccd pertenece al lenguaje de la gramática: S → c X d X → c k | c ASD recursivo – Problemas No puede tratar gramáticas con recursividad a izquierdas. Acaba la ejecución cuando se encuentra el primer error – Difícil proporcionar mensajes más elaborados que “correcto” o “incorrecto”, como por ejemplo especificar dónde se ha encontrado el error. • Aunque la programación es simple, utiliza muchos recursos s – Como consecuencia del retroceso necesita almacenar los componentes léxicos ya reconocidos por si es necesario volverlos a tratar. • Cuando un analizador sintáctico se utiliza para comprobar la semántica y generar código, cada vez que se expande una regla, se ejecuta una acción semántica. Al retroceder esa regla o producción se deben deshacer las acciones semánticas, lo que no es fácil ni siempre posible. 36
ASD predictivo Intentan predecir la siguiente construcción a aplicar leyendo uno o más componentes léxicos por adelantado – “Saben” con exactitud qué regla deben expandir para llegar a la entrada • Este tipo de analizadores se denomina LL(k) – Leen la entrada de izquierda a derecha ( Left to rigth) – Aplican derivaciones por la izquierda para cada entrada ( Left) – Utilizan k componentes léxicos de la entrada para predecir la dirección del análisis. • Están formados por: – Un buffer para la entrada. – Una pila de análisis. – Una tabla de análisis sintáctico. – Una rutina de control. 37
Page 1 and 2: 1
Page 3 and 4: INDICE Contenido Introducción ....
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: ASD recursivo Mediante un métod
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?