análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning análisis sintáctico descendente sin retroceso - Blearning
Análisis sintáctico descendente sin retroceso Gramáticas LL(1) Conjunto de símbolos DIRECTORES Los símbolos directores de una producción A → αson los que dirigen al analizador sintáctico para elegir la alternativa adecuada. Se definen como el conjunto de símbolos terminales que determinarán que expansión de un no terminal se ha de elegir en un momento dado, con solo mirar un símbolo hacia delante. SD (A, α ) INICIALES (α) si α es no anulable INICIALES (α) ∪ SEGUIDORES (A) si α es anulable Página 28
Definición Análisis sintáctico descendente sin retroceso Gramáticas LL(1) La condición necesaria y suficiente para que una gramática limpia sea LL(1), es que los símbolos directores correspondientes a las diferentes expansiones de cada símbolo no terminal sean conjuntos disjuntos. La condición es necesaria, puesto que si un símbolo aparece en dos conjuntos de símbolos directores, el analizador sintáctico descendente no puede decidir que expansión aplicar. La condición es suficiente, puesto que el analizador siempre puede escoger una alternativa correcta. Si el símbolo no está contenido en ninguno de los conjuntos, la cadena de entrada no pertenece al lenguaje. Página 29
- 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 9 and 10: El problema del retroceso Análisis
- Page 11 and 12: 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 19 and 20: Análisis sintáctico descendente s
- Page 21 and 22: Ejemplos: S → A B e A → d B A
- Page 23 and 24: Análisis sintáctico descendente s
- Page 25 and 26: Análisis sintáctico descendente s
- Page 27: Ejemplos: Análisis sintáctico des
- Page 31 and 32: Análisis sintáctico descendente s
- Page 33 and 34: Análisis sintáctico descendente s
- Page 35 and 36: 1ª) Transformación S → aAc A
- Page 37 and 38: Análisis sintáctico descendente s
- Page 39 and 40: Análisis sintáctico descendente s
- Page 41 and 42: Análisis sintáctico descendente s
- Page 43 and 44: Construcción de analizadores sint
- Page 45 and 46: Construcción de analizadores sint
- Page 47 and 48: Construcción de analizadores sint
- Page 49 and 50: Construcción de analizadores sint
- Page 51 and 52: Construcción de analizadores sint
- Page 53 and 54: Construcción de analizadores sint
- Page 55 and 56: Construcción de analizadores sint
- Page 57 and 58: Construcción de analizadores sint
- Page 59 and 60: Construcción de analizadores sint
- Page 61 and 62: Tratamiento de errores sintácticos
- Page 63 and 64: Tratamiento de errores sintácticos
- Page 65 and 66: Tratamiento de errores sintácticos
- Page 67 and 68: Tratamiento de errores sintácticos
- Page 69 and 70: Tratamiento de errores sintácticos
Definición<br />
Análisis <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> <strong>sin</strong> <strong>retroceso</strong><br />
Gramáticas LL(1)<br />
La condición necesaria y suficiente para que una gramática limpia sea LL(1),<br />
es que los símbolos directores correspondientes a las diferentes expansiones<br />
de cada símbolo no terminal sean conjuntos disjuntos.<br />
La condición es necesaria, puesto que si un símbolo aparece en dos<br />
conjuntos de símbolos directores, el analizador <strong><strong>sin</strong>táctico</strong> <strong>descendente</strong> no<br />
puede decidir que expansión aplicar.<br />
La condición es suficiente, puesto que el analizador siempre puede escoger<br />
una alternativa correcta. Si el símbolo no está contenido en ninguno de los<br />
conjuntos, la cadena de entrada no pertenece al lenguaje.<br />
Página 29