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 Traducción de reglas sintácticas a programas Los símbolos no terminales son procedimientos, funciones o métodos. Los símbolos terminales son tokens enviados por el analizador léxico. Las reglas de producción se traducen a estructuras de control. Página 44
Construcción de analizadores sintácticos descendentes Métodos basados directamente en la sintaxis Ejemplo 1: Factor La regla de producción A → S 1 | S 2 | S 3 | ... | S n se traduce a una sentencia multialternativa factor ( ){ switch (token) { case ID : get_token ( ); break; case NUM : get_token ( ); break; case NOT : get_token ( ); factor ( ); break; case AB_PAR : get_token ( ); expresion ( ); if (token != CE_PAR) {Error: Paréntesis de cierre} else get_token ( ); break; default : Error : Expresión no válida. } } donde token ∈ Símbolos Directores (A, S 1 | S 2 | ... | S n ) identificador numero NOT factor ( expresion ) Página 45
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: Construcción de analizadores sint
Page 47 and 48: 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?