análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning análisis sintáctico descendente sin retroceso - Blearning
Construcción de analizadores sintácticos descendentes Analizadores sintácticos descendentes recursivos Implementación de un analizador sintáctico descendente recursivo Una función denominada Match Funcion Match(terminal) inicio si (token-actual == terminal) entonces obtener siguiente token sino error sintáctico fin Una función para cada no terminal con la siguiente estructura: Para las reglas de la forma A → α 1 | α 2 | ... | α n decidir la producción a utilizar en función de los conjuntos INICIALES(α i ). . Página 48
Construcción de analizadores sintácticos descendentes Analizadores sintácticos recursivos descendentes Funcion A() inicio segun token-actual está en: INICIALES(α 1 ): { proceder según alternativa α 1 } INICIALES(α 2 ): { proceder según alternativa α 2 } ... INICIALES(α n ): { proceder según alternativa α n } Fin-segun si token-actual no pertenece a ningún INICIALES (α n ) entonces Fin error sintáctico, excepto si existe la alternativa A → ε en cuyo caso no se hace nada. Página 49
- 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 and 28: Ejemplos: Análisis sintáctico des
- Page 29 and 30: Definición Análisis sintáctico d
- 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: 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
Construcción de analizadores <strong><strong>sin</strong>táctico</strong>s <strong>descendente</strong>s<br />
Analizadores <strong><strong>sin</strong>táctico</strong>s recursivos <strong>descendente</strong>s<br />
Funcion A()<br />
inicio<br />
segun token-actual está en:<br />
INICIALES(α 1 ): { proceder según alternativa α 1 }<br />
INICIALES(α 2 ): { proceder según alternativa α 2 }<br />
...<br />
INICIALES(α n ): { proceder según alternativa α n }<br />
Fin-segun<br />
si token-actual no pertenece a ningún INICIALES (α n )<br />
entonces<br />
Fin<br />
error <strong><strong>sin</strong>táctico</strong>, excepto si existe la alternativa<br />
A → ε en cuyo caso no se hace nada.<br />
Página 49