Compiladores - Contenidos Ingenieria en Sistemas y Licenciatura

UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
CARRERA: LICENCIATURA EN INGENIERÍA EN SISTEMAS DE INFORMACIÓN
PENSUM 2014
NOMBRE DEL CURSO: COMPILADORES
CÓDIGO:
PRE-REQUISITO:
JORNADA:
2014-35
2014-28
VESPERTINA
CRÉDITOS
POST-REQUISITO:
5
PRESENTACIÓN:
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.
El curso de Compiladores está 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 práctica los conocimientos adquiridos para el
desarrollo y/o diseño de un Compilador previo al entendimiento del mismo.
COMPETENCIAS 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.
COMPETENCIAS ESPECÍFICAS
El estudiante
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.
CONTENIDO PROGRAMÁTICO DEL CURSO
I. Conceptos Generales
- Compiladores
- Análisis de programas fuentes
- Fases de un compilador
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
CARRERA: LICENCIATURA EN INGENIERÍA EN SISTEMAS DE INFORMACIÓN
PENSUM 2014
NOMBRE DEL CURSO: COMPILADORES
- 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
- Máquinas 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
UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA
FACULTAD DE INGENIERÍA EN SISTEMAS DE INFORMACIÓN
CARRERA: LICENCIATURA EN INGENIERÍA EN SISTEMAS DE INFORMACIÓN
PENSUM 2014
NOMBRE DEL CURSO: COMPILADORES
EVALUACIÓN
Primer Parcial
10 puntos
Segundo Parcial
20 puntos
Laboratorios, tares y trabajos de investigación
20 puntos
Examen Final
50 puntos
Nota Final
100 puntos
Bibliografía



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.