UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION INGENIERIA EN SISTEMAS DE INFORMACION JORNADA DIARIA VESPERTINA Curso: Pre-requisitos: 090454 Compiladores 11/14/2015 Código: 090457 JUSTIFICACION El estudiante debe conocer la estructura de un compilador, además, debe de emplear los conocimientos adquiridos en cursos anteriores para el desarrollo del mismo. DESCRIPCION El curso de Seminario esta enfocado a los estudiantes de Ingeniería en Sistemas de Información que culmina su etapa de preparación académica. De los anterior implica que los estudiantes que pongan en practica los conocimientos adquiridos para el desarrollo y/o diseño de un Compilador previo al entendimiento del mismo. OBJETIVOS GENERALES Que el estudiante adquiera los conocimientos necesarios para que sea capaz de comprender y desarrollar en forma parcial o total un compilador. Y que aplique el mismo para resolver problemas de carácter cotidiano. OBJETIVOS ESPECIFICOS - Que el estudiante al terminar el curso conozca los principios de compiladores. - Que el estudiante obtenga técnicas y pueda aplicar herramientas de compilación a su trabajo cotidiano. - Que el estudiante desarrolle parte o completamente un compilador con sus diferentes etapas. CONTENIDOS DEL CURSO I. Conceptos Generales - Compiladores - Análisis de programas fuentes - Fases de un compilador - Agrupamiento de las fases - Herramientas para la construcción de compiladores II. Conociendo los distintos pasos de un compilador sencillo - Definición de la sintaxis - Traducción dirigida por la sintaxis - Análisis sintético - Traductor de expresiones - Incorporación - Maquinas de pilas abstractas III. Análisis Léxico - Función de un analizador léxico - Manejo de buffers de entrada - Especificación y reconocimiento de componentes léxicos - Autómatas finitos - Paso de una expresión regular a un AFN - Diseño de un generador de analizadores léxicos IV. Análisis Sintáctico - Función de un analizador sintáctico - Gramáticas independientes del contexto - Escritura de una gramática - Análisis sintáctico ascendente – descendentes y por precedencia de operadores V. Traducción dirigida por la sintaxis - Definiciones - Construcción de árboles - Definición con atributos por la izquierda - Traducción descendente - Análisis de definiciones dirigidas por la sintaxis EVALUACIÓN Primer Parcial Segundo Parcial Laboratorios, tares y trabajos de investigación Examen Final Nota Final 10 puntos 20 puntos 20 puntos 50 puntos 100 puntos BIBLIOGRAFIA AHO ALFRED V., SEIT RAVI, ULLMAN JEFFREY D.; COMPILADORES Principios, técnicas y herramientas; Editorial Addison Wesley Iberoamericana S.A.; Wilmington, USA; 1990. CHAVEZ ZEPEDA JJMA Elaboración de proyectos de investigación .Modulos de aprendizaje (MAA).Guatemala 1995. TTAMAYO Y TAMAYO , M procesos de la investigación cientifica . Limaza Noriega Editores Mexico 1993.