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: 2014-35 CRÉDITOS 5

PRE-REQUISITO: 2014-28 POST-REQUISITO:
JORNADA: VESPERTINA

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.