Análisis Sintáctico

Recommendations

Info

S 2 → ABC B → 1B2 S 2 → AC B → 12 S 2 → BC C → 3C S 2 → C C → 3 A → 0A1 A → 01 BNF Las gramáticas libres del contexto se escriben, frecuentemente, utilizando una notación conocida como BNF (Backus-Naur Form). BNF es la técnica más común para definir la sintaxis de los lenguajes de programación. En esta notación se deben seguir las siguientes convenciones: ‣ los no terminales se escriben entre paréntesis angulares < > ‣ los terminales se representan con cadenas de caracteres sin paréntesis angulares ‣ el lado izquierdo de cada regla debe tener únicamente un no terminal (ya que es una gramática libre del contexto) ‣ el símbolo ::=, que se lee “se define como” o “se reescribe como”, se utiliza en lugar de → ‣ varias producciones del tipo ::= 8
::= . . . ::= se pueden escribir como ::= ... Ejemplo 3: La siguiente es una definición BNF del lenguaje que consiste de cadenas de paréntesis anidados: :: = ::= ( ) ( ) Por ejemplo las cadenas ( ) ( ( ) ) y ( ) ( ) ( ) son cadenas válidas. En cambio las cadenas ( ( ) y ( ) ) ) no pertenecen al lenguaje. 9
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: Ejemplo 1: La siguiente gramática
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

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

Delete template?

Save as template?