Compiladores - Contenidos Ingenieria en Sistemas y Licenciatura

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.