análisis sintáctico descendente sin retroceso - Blearning

More documents

Recommendations

Info

Construcción de analizadores sintácticos descendentes Métodos basados directamente en la sintaxis Ejemplo 2: Expresión-simple La regla de producción A → SA | λ o A → SA | S se traduce a una sentencia repetitiva + - termino expr_simple ( ) { OR if ((token == MAS) || (token == MENOS)) { get_token( ); } termino ( ); while ((token == MAS) || (token == MENOS) || (token == OR)) { get_token( ); termino ( ); } } + - termino Página 46
Construcción de analizadores sintácticos descendentes Analizadores sintácticos descendentes recursivos La condición necesaria para que un analizador descendente recursivo opere correctamente es que la gramática del lenguaje fuente sea LL(1). Se considera a cada regla de la gramática como la definición de una función o método que reconocerá al no terminal de la parte izquierda. El lado derecho de la regla especifica la estructura del código para ese método o función. Los símbolos terminales corresponden a concordancias con la entrada. Los símbolos no terminales con llamadas a funciones o métodos. Las diferentes alternativas a casos condicionales en función de lo que se esté examinando en la entrada. Página 47
Page 1 and 2: Universidad de Oviedo - Departament
Page 3 and 4: Introducción Contenido El problema
Page 5 and 6: Introducción A. Sintáctico Descen
Page 7 and 8: El problema del retroceso Análisis
Page 13 and 14: Análisis sintáctico descendente c
Page 15 and 16: Teorema S-gramáticas Análisis sin
Page 17 and 18: Análisis sintáctico descendente s
Page 21 and 22: Ejemplos: S → A B e A → d B A
Page 27 and 28: Ejemplos: Análisis sintáctico des
Page 29 and 30: Definición Análisis sintáctico d
Page 35 and 36: 1ª) Transformación S → aAc A
Page 43 and 44: Construcción de analizadores sint
Page 45: Construcción de analizadores sint
Page 61 and 62: Tratamiento de errores sintácticos

análisis sintáctico descendente sin retroceso - Blearning

Create successful ePaper yourself

Delete template?

Save as template?