Autómatas y Compiladores Novena Semana. Ricardo Vargas Del Valle A35469.

Presentación del tema: "Autómatas y Compiladores Novena Semana. Ricardo Vargas Del Valle A35469."— Transcripción de la presentación:

1 Autómatas y Compiladores Novena Semana. Ricardo Vargas Del Valle A35469

2 Análisis Sintáctico Definición: Definición: El Analizador Sintáctico (Parser) obtiene una hilera de “tokens” enviada por el Analizador Léxico; y verifica que la hilera digitada pueda ser generada por la gramática del lenguaje fuente.

3 Estrategias de recuperación de Errores. Modo de Pánico: Modo de Pánico: Es el más simple de implementar. Cuando ocurre un error el analizador sintáctico descarta uno por uno los símbolos de la entrada hasta que encuentra uno de los que se sincronizan. Modo de Nivel de Frase: Modo de Nivel de Frase: Cuando encuentra un error el analizador sintáctico realiza una corrección en lo que falta de la hilera de entrada.

4 Estrategias de recuperación de Errores (Cont.) Producciones de Error: Producciones de Error: El analizador sintáctico puede generar un adecuado diagnóstico de errores para reconocer los problemas que se presentan en la hilera de entrada. Corrección Global: Corrección Global: El compilador hace la menor cantidad de cambios posibles al procesar una hilera de entrada. Sin embargo este tipo de correcciones es muy difícil de implementar.

5 Parseo de recursivo descendente. Ejemplo de los pasos a seguir: Ejemplo de los pasos a seguir: Sea la gramática: S  cAd, A  ab | a 1. S2. S3. S / | \ / | \ / | \ c A d c A d c A d c A d c A d c A d | a

6 Bibliografía Notas del Curso, Autómatas y Compiladores, II Ciclo – 2007. Notas del Curso, Autómatas y Compiladores, II Ciclo – 2007. Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley. 1990. Compiladores: Principios, técnicas y herramientas. Alfred Aho, Jeffrey Ullman. Addison-Wesley. 1990.