UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA

FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION

INGENIERIA EN SISTEMAS DE INFORMACION
JORNADA DIARIA VESPERTINA 6/2/2017
Curso: Compiladores Cdigo: 090457
Pre-requisitos: 090454

JUSTIFICACION
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.

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

OBJETIVOS 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
EVALUACIN

Primer Parcial 10 puntos

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

BIBLIOGRAFIA

AHO ALFRED V., SEIT RAVI, ULLMAN JEFFREY D.; COMPILADORES Principios,
tcnicas y herramientas; Editorial Addison Wesley Iberoamericana S.A.; Wilmington, USA;
1990.
CHAVEZ ZEPEDA JJMA 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.