Análisis Sintáctico

Recommendations

Info

T → aS | b. Esto da la nueva gramática: S → aT | b T → aS | b. No ambigua, Factorizada por la izquierda y No recursiva a la izquierda. Decida si es una gramática LL(1), o no. S → AB | ٨ A → aAb | ٨ B → bB | c. Solución: ‣ Calculamos los conjuntos FIRST y FOLLOW de las producciones: 30
FIRST(AB) = (FIRST(A) - {٨}) ڂ FIRST(B) = {a} ‏{ڂ b, c} = {a, b, c}. FIRST(٨) = {٨}, FIRST(aAb) = {a}, FIRST(bB) = {b}, FIRST(c) = {c}. ‣ Calculamos los FOLLOW para los no terminales: FOLLOW(S) = {$}, FOLLOW(A) = {b, c}, FOLLOW(B) = {$}. ‣ La tabla: 31
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: Ejemplo. Left recursion: A veces po
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?