UNIVERSIDAD NACIONAL DE SAN MARTN-T

FACULTAD DE INGENIERA DE SISTEMAS E INFORMTICA

Escuela Acadmico Profesional de Ingeniera de Sistemas e
Informtica Semestre Acadmico 2016 - I

SYLLABUS

I. Datos Informativos:
Asignatura : Compiladores
Cdigo : SISIES0750
rea curricular : Especialidad
N de orden : 46
Ciclo en el que se dicta : VII
Horas a la semana : HT=2; HP=4
N. De crditos : 4
Ing. Victor A. Avila
Profesor : Tuesta
II. Sumilla:
El Curso brindar los conocimientos pertinentes para el desarrollo y comprensin de compiladores para un
lenguaje de programacin real o para una versin reducida de alguno. En la actualidad existe una brecha
entre la clase de pensamiento que utiliza la gente para resolver problemas y la manera en que las
computadoras han sido diseadas para resolverlo; es desafo nuestro, con los conceptos y conocimientos
previos, mejorar las tcnicas para llegar a traducir lenguaje natural en las computadoras.

III. Objetivos Generales:

Determinar los Aspectos y Caractersticas de los Compiladores.
Comprender los Aspectos y Caractersticas de las Fases y Estructuras de los Compiladores.
Tener la Capacidad de realizar, a travs de los conceptos, un proyecto que evidencie a un compilador.

IV. Programacin Acadmica:

UNIDAD I: Visin General
Objetivo: Comprender en general el funcionamiento de un Compilador.
Duracin: 3 Semanas
Contenido: Semana 1: Conceptos Previos de Estructura de Datos. Definicin de
Compiladores.
Semana 2: Breve Historia. Esquema del Compilador. Fases del Compilador.
Semana 3: Componentes de un Compilador. Anlisis Lexicogrfico.
Anlisis Sintctico. Anlisis Semntico. Optimizacin y
Generacin de Cdigo.
Prctica Calificada de la Primera Unidad
UNIDAD II: Anlisis Lexicogrfico o Rastreo
Objetivo: Comprender la funcin del Analizador Lexicogrfico e identificar los Aspectos de la
Representacin de los Autmatas Finitos.
Duracin: 2 Semanas
Contenido: Semana 4: EL Problema del Anlisis Lexicogrfico. Definicin y Reconocimiento
de Tokens. Funciones principales de los Analizadores Lexicogrficos.
Semana 5: Autmatas Finitos. Fundamentos de la Teora de Lenguaje.
Expresiones
Regulares. Conversin de Expresiones Regulares en Autmatas
finitos
No Determinsticos. Generadores de Rastreadores.
Prctica Calificada de la Segunda Unidad
UNIDAD III: Anlisis Sintctico, Gramticas y Anlisis Gramatical
Objetivo: Comprender la funcin del Analizador Sintctico.
Duracin: 5 Semanas
 Contenido: Semana 6: Gramticas. Ambigedad. El Problema del Anlisis Sintctico.
Generadores de Analizadores Sintcticos.
Semana 7: rboles de Anlisis Gramatical. rboles Sintcticos Abstractos.
Semana 8: Anlisis Sintctico Descendente Recursivo. Gramticas LL. Anlisis
Sintctico LL. Generadores de Analizadores Sintcticos
Descendentes.
Semana 9: EXAMEN PARCIAL.
Semana 10: Anlisis Sintctico Ascendente. Gramtica LR. Anlisis Sintctico LR
Autmatas Finitos de Elementos LR. Gramtica de Operador.
Prctica Calificada de la Tercera Unidad
UNIDAD IV: Anlisis Semntico y Manejo de Errores
Objetivo: Comprender la funcin del Analizador Semntico y cmo se realiza el manejo de
errores en el compilador.
Duracin: 3 Semanas
Contenido: Semana 11: Creacin de Errores. Informe de Errores. Deteccin y Recuperacin
Contenido: de Errores.
Semana 12: Verificacin Esttica. Gramticas de Atributo. Traduccin a una
Representacin Intermedia.
Semana 13: Tabla de Smbolos. Atributos de Smbolos. Operaciones en la Tabla
de Smbolos. Estructura de Datos Externa e Interna para la
Tabla de Smbolos.
Prctica Calificada de la Cuarta Unidad
UNIDAD V: Generacin de Cdigo
Objetivo: Comprender cmo se realiza la Generacin de Cdigo en un Compilador.
Duracin: 4 Semanas
Contenido: Semana 14: Preparacin para la Generacin de Cdigo. Generacin de Directivas
para la Tabla de Smbolos.
Semana 15: rboles. Generacin de Cdigo de los rboles Abstractos de Sintaxis.
Estrategias para la Generacin de Cdigo Estndar.
Semana 16: Revisin del Avance del Proyecto de Curso. Consideraciones y
Conclusiones.
Semana 17: EXAMEN FINAL.
Examen Sustitutorio

V. Metodologa:
El curso se desarrollar en sesiones de teora, prctica y laboratorio.
ALUMNOS:
a) Investigarn en grupo de trabajo el tema que les corresponde.
b) Realizarn sus trabajos prcticos en el Laboratorio.
PROFESOR:
a) Dirige la clase y asesora al alumno.
b) Facilitar, mediante correo electrnico, las diapositivas de las clases.
c) Evala las presentaciones y sus trabajos.
d) Absuelve preguntas.
Por cada Unidad un evaluacin.
VI. Sistema de Evaluacin:
6.1. CRITERIOS DE EVALUACION DE ACTITUDES
Criterio 1 actitudinal (CA). = (10% del total de Promedio del final)

SIMBOLO DESCRIPCIN PORCENTAJE

ET Evento de Tutora 2%
PI Proyectos de Investigacin 4%
II Identificacin Institucional 4%
Jornada Laboral
Actividades Recreativas
Mantenimiento de reas Verdes

6.2. CRITERIO ACADMICO (CACAD). = (90% DEL TOTAL DE PROMEDIO DEL FINAL)
Nota: Este criterio tiene peso 1, considerado para el promedio de nota final. La evaluacin se realizar en
base a los objetivos, se har uso de los siguientes factores.
PT: Promedio de trabajos.
PE: Promedio de Exposicin
PA: Promedio de Actitudes
PPC: Promedio de prcticas calificadas.
PEP: Promedio de exmenes parciales.
NF: Nota final.
NF= (1.5(PA) +1(PT) + 1.5(PE)+ 2.5 (PPC) + 3.5 (PEP))
10
- La nota de calificacin est en la escala de 0 a 20.
- El alumno aprueba la asignatura si su NF >= 10.5.
- El alumno que falte a uno de los exmenes tendr cero (0) de nota.
- El alumno que no asista a clase tendr cero (0) de nota en el promedio final.
- Existe una evaluacin sustitutoria que reemplaza a la nota del EXAMEN PARCIAL ms baja.

VII. Bibliografa:
Fundamentos de Compiladores: Cmo Traducir al Lenguaje de Computadora Karen A. Lemote 1996.
Compiladores, Tcnicas y Herramientas Alfred V. Aho; Ravi Sethu; Jeffrey Ullman 1990.
Compiladores: Conceptos Fundamentales Teufel Bernard; Teufel Thomas; Schimidt Stephanie 1995
Lgica Simblica Copi Irving 2000.
Introduccin a la Construccin de Compiladores Schreiner y Friedman.
Programando Lenguajes: Conceptos y Construccin Segunda Edicin - Sethi R 1996.
Matemtica Discreta y Lgica Grassmann.

Pginas en Internet:
http://www.zator.com/Tut_Rec_1_2.htm http://www.monografias.com/trabajos11/compil/compil2.shtml
http://usuarios.lycos.es/macedoniamagazine/hard9.htm http://64.233.161.104/search?
q=cache:AgD97flYimQJ:www.willydev.net/descargas/prev/Compila.p df+%22compiladores+es
%22&hl=es http://mx.geocities.com/alfonsoaraujocardenas/compiladores.html
http://www.monografias.com/trabajos11/compil/compil.shtml
http://www.frsf.utn.edu.ar/universidad_virtual/catedras/sistemas/electivas/compiladores/
Marzo, 2016.