análisis sintáctico descendente sin retroceso - Blearning
análisis sintáctico descendente sin retroceso - Blearning análisis sintáctico descendente sin retroceso - Blearning
Tratamiento de errores sintácticos Recuperación de errores Recuperación a nivel de frase: Intenta recuperar el error una vez descubierto. En el caso anterior, por ejemplo, podría haber sido lo suficientemente inteligente como para insertar el token ‘;’. Hay que tener cuidado con este método ya que caben varias posibilidades. Reglas de producción adicionales para el control de errores:La gramática se puede aumentar con las reglas que reconocen los errores más comunes. sent_errónea → sent_sin_acabar sentencia_acabada sentencia_acabada → sentencia ‘;’ sent_sin_acabar → sentencia Corrección Global: el analizador sintáctico le pide toda la secuencia de tokens al léxico, y lo que hace es devolver lo más parecido a la cadena de entrada pero sin errores, así como el árbol que lo reconoce. Página 64
Tratamiento de errores sintácticos Recuperación de errores en ASD recursivos Una forma estándar de recuperación de errores en los ASD recursivos se denomina Modo de alarma. Consiste en proporcionar a cada procedimiento (cada no-terminal de la gramática) un parámetro extra, un conjunto de tokens de sincronización. Según se va efectuando el análisis, los tokens que pueden funcionar como tokens de sincronización se agregan según se vayan realizando las llamadas. Si se encuentra un error, el analizador explora hacia delante, desechando tokens hasta encontrar uno que pertenezca al conjunto reanudándose así el análisis. Las cascadas de error se evitan al no generar nuevos errores mientras tiene lugar esta exploración. Página 65
- 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 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: Tratamiento de errores sintácticos
- Page 67 and 68: Tratamiento de errores sintácticos
- Page 69 and 70: Tratamiento de errores sintácticos
Tratamiento de errores <strong><strong>sin</strong>táctico</strong>s<br />
Recuperación de errores en ASD recursivos<br />
Una forma estándar de recuperación de errores en los ASD recursivos se<br />
denomina Modo de alarma.<br />
Consiste en proporcionar a cada procedimiento (cada no-terminal de la<br />
gramática) un parámetro extra, un conjunto de tokens de <strong>sin</strong>cronización.<br />
Según se va efectuando el <strong>análisis</strong>, los tokens que pueden funcionar como<br />
tokens de <strong>sin</strong>cronización se agregan según se vayan realizando las llamadas.<br />
Si se encuentra un error, el analizador explora hacia delante, desechando<br />
tokens hasta encontrar uno que pertenezca al conjunto reanudándose así el<br />
<strong>análisis</strong>.<br />
Las cascadas de error se evitan al no generar nuevos errores mientras tiene<br />
lugar esta exploración.<br />
Página 65