Cap4 Analisis Sintactico
Descargar como PPT, PDF0 recomendaciones1,260 vistas
El capítulo 4 del documento de Leonel Morales Díaz aborda el análisis sintáctico, describiendo la función de los analizadores léxicos y sintácticos, así como los errores léxicos y sintácticos que pueden surgir durante este proceso. Se discuten estrategias para la recuperación de errores, incluidas el modo de pánico, correcciones globales y producciones de error. Además, se proporciona un ejemplo de programa para ilustrar el análisis y la recuperación de errores en código fuente.
![Análisis Sintáctico Capítulo 4 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores](https://image.slidesharecdn.com/cap4analisissintactico-1225579772612154-9/85/Cap4-Analisis-Sintactico-1-320.jpg)
Cap4 Analisis Sintactico
- 1. Análisis Sintáctico Capítulo 4 Leonel Morales Díaz [email_address] Copyright 2008 by Leonel Morales Díaz – Ingeniería Simple. Derechos reservados Disponible en: http://www.ingenieriasimple.com/compiladores
- 2. Analizador Sintáctico Analizador Léxico Analizador sintáctico Tabla de Símbolos Componente Léxico (Token) GetNextToken() Programa Fuente Arbol de Análisis Sintáctico Resto de Etapa Inicial Código Intermedio
- 3. Errores Léxicos Escribir mal algo (fi en lugar de if) Sintácticos Paréntesis no equilibrados If sin Then Semáticos Llamada a función con parámetros de tipo incorrecto Lógicos Recursión infinita Run time error
- 4. Errores Sintácticos Objetivos Informar de los errores con claridad Lugar donde ocurrió el error Recuperarse de los errores Varias estrategias No retrasar el análisis en programas correctos
- 5. Programa ejemplo Program impmax(input, output); Var x, y : integer; Function max(i: integer; j: integer) : integer; {devuelve el máximo de los enteros i y j} Begin if i > j then max := i else max := j End; Begin readln(x,y); writeln(max(x,y)) End.
- 6. Estrategias de recuperación de errores En modo de pánico A nivel de frase De producciones de error De corrección global
- 7. En modo de pánico Se descubre el error Se desechan símbolos de entrada Se llega a un componente de sincronización ; end loop then Se debe definir cuáles se usarán Puede desechar gran parte de la entrada Garantiza recuperación
- 8. A nivel de frase Identificar prefijo para la entrada restante Ejemplo If while not true then ... Entrada restante: not true then... Prefijo identificable: if Corrección: if not true then ... Difícil de implementar
- 9. Producciones de error Se identifican patrones de error Se incluyen producciones para esos patrones Si la producción se usa... Corregir en reglas semánticas Modificar la gramática
- 10. Corrección Global Identificar todas las posibles variaciones Evaluar la mínima Utilizarla