Análisis Sintáctico

Recommendations

Info

El lenguaje de las expresiones no es Ambiguo Las expresiones regulares no son ambiguas Ejemplo de un lenguaje inherentemente ambiguo: La gramática es ambigua: hay cadenas con más de una derivación más izquierda: 24
Generación de matriz predictiva (FIRS y FOLLOW) FIRST: Sea G:= (V; ∑; Q0; P) una gramática libre de contexto. Para cada forma sentencial α Є (V U ∑)* y para cada k Є N definiremos la función. En otras palabras, el operador F IRST k asocia a cada forma sentencial los primeros k símbolos de cualquier forma terminal alcanzable desde α mediante derivaciones “masa la izquierda". FOLLOW: Con las mismas notaciones anteriores, para cada forma sentencial α Є (V U ∑)* definiremos la función FOLLOWG GK (α) del modo siguiente. De nuevo nos ocuparemos solamente de FOLLOW: = FOLLOW1. Obsérvese que FOLLOW k (α) ⊂ ∑* y que para cada x Є FOLLOW (α), Ixl ≤ k. Obsérvese que para cada variable A Є V, FOLLOW(A) son todos los símbolos terminales que pueden aparecer a la derecha de A en alguna forma sentencial de la gramática. 25
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: Eliminación de Ambigüedad Una GLC
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?