análisis sintáctico descendente sin retroceso - Blearning

More documents

Recommendations

Info

Introducción Clasificación métodos análisis sintáctico No Direccionales Direccionales A. Descendentes A. Ascendentes Algoritmo de Unger Algoritmo CYK No deterministas Predice / Concuerda 1º Profundidad 1º Anchura Deterministas Predice / Concuerda Gramática LL(k) - LL(1) Desplaza / Reduce 1º Profundidad 1º Anchura Desplaza / Reduce Gramática LR(k) LR(0), SLR(1), LALR(1) Página 4
Introducción A. Sintáctico Descendente: Características Los analizadores sintácticos descendentes son llamados predictivos y orientados hacia un fin, debido a la forma en que trabajan y construyen el árbol sintáctico. Construyen el árbol sintáctico de la sentencia a reconocer de una forma descendente, comenzando por el símbolo inicial o raíz, hasta llegar a los símbolos terminales que forman la sentencia. Los algoritmos de análisis descendente deben de cumplir al menos dos condiciones: saber en todo momento dónde se encuentra dentro del árbol sintáctico y debe poder elegir la regla de producción que aplicará. Página 5
Page 1 and 2: Universidad de Oviedo - Departament
Page 3: Introducción Contenido El problema
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 55 and 56:
Construcción de analizadores sint
Page 57 and 58:
Page 59 and 60:
Page 61 and 62:
Tratamiento de errores sintácticos
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
Page 69 and 70:
show all

análisis sintáctico descendente sin retroceso - Blearning

Create successful ePaper yourself

Delete template?

Save as template?