Análisis Sintáctico

Recommendations

Info

Por lo tanto es LL(1), por no tener entradas con definiciones múltiples. Otra forma, más formal, pero basado en los resultados de FIRST y FOLLOW para poder aplicar el análisis predictivo LL(1) es necesario que los conjuntos de predicción de todas las reglas con un mismo antecedente sean disjuntas entre sí. Esto es, AÆ abB {a} AÆ B {b, c} BÆ b {b} BÆ c {c}. Y notamos que {a} ∩ {b,c} = Ǿ es LL(1) , {b} ∩ {c} = Ǿ , es LL(1). Por lo tanto la gramática en total es LL(1). Pero no perdamos la intuición….. ¿Porque la gramática es LL(2) pero no LL(1)? S → aSA | ٨ A → abS | c. Sol: Consideremos el string aab. Una derivación parte con S ➾ aSA. Ahora el “lookahead” está en la segunda a de la cadena aab, pero en tal caso, tenemos dos opciones para escoger, una de ellas es : S → aSA y S → ٨. Entonces, la gramática no es LL(1). Pero, si consideramos “two lookahead letters” vemos que el substring ab o ac, se puede lograr con S → aSA para la siguiente etapa. Analizar si la gramática es LL(1). 32
S → aSC | b C → cC | d. Por ejemplo, vemos que el string aabcdd tiene la siguiente “leftmost derivation”, donde cada etapa está unicamente determinada por el actual símbolo lookahead. S ➾ aSC ➾ aaSCC ➾ aabCC ➾ aabcCC ➾ aabcdC ➾ aabcdd. 33
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: FIRST(AB) = (FIRST(A) - {٨}) ڂ FI
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?