UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION

INGENIERIA EN SISTEMAS DE INFORMACION
JORNADA SABATINA
Curso: Compiladores Cdigo: 090457
Pre-requisitos: 090454



J USTIFICACION
El estudiante debe conocer la estructura de un compilador, adems, 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 Ingeniera en Sistemas de Informacin
que culmina su etapa de preparacin acadmica. De los anterior implica que los estudiantes que
pongan en practica los conocimientos adquiridos para el desarrollo y/o diseo de un Compilador
previo al entendimiento del mismo.

OBJ ETIVOS 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 carcter cotidiano.

OBJ ETIVOS ESPECIFICOS
- Que el estudiante al terminar el curso conozca los principios de compiladores.
- Que el estudiante obtenga tcnicas y pueda aplicar herramientas de compilacin a su trabajo
cotidiano.
- Que el estudiante desarrolle parte o completamente un compilador con sus diferentes etapas.

CONTENIDOS DEL CURSO
I. Conceptos Generales
- Compiladores
- Anlisis de programas fuentes
- Fases de un compilador
- Agrupamiento de las fases
- Herramientas para la construccin de compiladores

II. Conociendo los distintos pasos de un compilador sencillo
- Definicin de la sintaxis
- Traduccin dirigida por la sintaxis
- Anlisis sinttico
- Traductor de expresiones
- Incorporacin
- Maquinas de pilas abstractas
III. Anlisis Lxico
- Funcin de un analizador lxico
- Manejo de buffers de entrada
- Especificacin y reconocimiento de componentes lxicos
- Autmatas finitos
- Paso de una expresin regular a un AFN
- Diseo de un generador de analizadores lxicos

IV. Anlisis Sintctico
- Funcin de un analizador sintctico
- Gramticas independientes del contexto
- Escritura de una gramtica
- Anlisis sintctico ascendente descendentes y por precedencia de operadores
V. Traduccin dirigida por la sintaxis
- Definiciones
- Construccin de rboles
- Definicin con atributos por la izquierda
- Traduccin descendente
- Anlisis de definiciones dirigidas por la sintaxis
EVALUACI N

Primer Parcial 10 puntos
Segundo Parcial 20 puntos
Laboratorios, tares y
trabajos de investigacin
20 puntos
Examen Final 50 puntos
Nota Final 100 puntos



BIBLIOGRAFIA

AHO ALFRED V., SEIT RAVI, ULLMAN J EFFREY D.; COMPILADORES Principios,
tcnicas y herramientas; Editorial Addison Wesley Iberoamericana S.A.; Wilmington, USA;
1990.
CHAVEZ ZEPEDA J J MA Elaboracin de proyectos de investigacin .Modulos de
aprendizaje (MAA).Guatemala 1995.
TTAMAYO Y TAMAYO , M procesos de la investigacin cientifica . Limaza Noriega
Editores Mexico 1993.