Especficos:

Comprender y utilizar las herramientas para generacin automtica de

UNIVERSIDAD DE SAN CARLOS DE GUATEMALA cdigo en las fases de anlisis lxico y sintctico, tales como ANTLR,
CENTRO UNIVERSITARIO DE ORIENTE
JFlex, JCup y otras.
CARRERAS DE INGENIERA
Creacin de aplicaciones para utilizar las clases generadas por la
herramienta de generacin automtica de cdigo.

IV Metodologa:
I. Informacin General:
Clases magistrales para la exposicin de conceptos y algoritmos.
Nombre del curso: Organizacin de Lenguajes y Compiladores 1
Cdigo: 777 Crditos: 4 Laboratorios para poner en prctica el uso de herramientas de software.
Carrera: Ingeniera en Ciencias y rea a la que Ciencias de la Elaboracin de proyectos de programacin y aplicacin general de
Sistemas pertenece: computacin conceptos.
Pre (771) (Introduccin a la Post requisito: 781 Trabajos de investigacin.
requisito: Programacin y (Organizacin Exmenes parciales.
de Lenguajes y
Computacin 2), 796 Uso de recursos didcticos del Campus Virtual de Ingeniera del CUNORI.
(Lenguajes Formales y de Compiladores 2)
Programacin) y 962 V Evaluacin:
(Matemtica de Computo Segn el Reglamento General de Evaluacin y Promocin del Estudiante de la
2) Universidad de San Carlos de Guatemala, la zona tiene valor de 75 puntos, la nota
Categora: Obligatorio Semestre: 5to. mnima de promocin es de 61 puntos y la zona mnima para optar a examen final
Catedrtico: M.A. Ing. Ren E. Das que se Martes es de 36 puntos. La nota final estar compuesta de 100 puntos, distribuidos de la
Alvarado G. imparte el curso: siguiente manera:
Edificio: Nuevo Seccin: S
Saln del L-3 Horario del curso: 18:10 20:40
2 Exmenes Parciales 50 ptos.
curso:
Coordinador M. Sc. Ing. Luis F. Quijada. Ao 2017 Tareas, ejercicios, trabajos de investigacin, asistencia y 12.5 ptos.
de Carrera: participacin en clase
Proyectos de aplicacin 12.5 ptos.
II. Descripcin del curso:
Este curso estudia los principios bsicos de un compilador y/o intrprete, partiendo Zona 75 ptos.
de la estructura interna del proceso de compilacin y describiendo las fases de este Examen Final 25 ptos.
proceso. Se tratan en detalle las tcnicas y herramientas para implementar las
primeras fases del proceso general de compilacin: anlisis lexicogrfico y anlisis Total 100 ptos.
sintctico (descendente y ascendente). Para poner en prctica los conceptos
aprendidos se realizan varias tareas, laboratorios y proyectos prcticos. VI Contenido:
Unidad 1: Introduccin al estudio de la teora de 24/01/2017
III. Objetivos: compiladores
General: Definiciones bsicas
Dominar los principios conceptuales y mtodos mas importantes del anlisis lxico
Traductor de lenguajes de computacin
y sintctico de un compilador o intrprete y su aplicacin en la construccin de
Interpretacin
soluciones de software.
 Compilacin oGramticas Ambiguas / casos de supresin de 08/03/2017
Ejemplo de las fases de un compilador ambigedad
Perspectiva histrica o Gramticas con recursividad por la izquierda
El contexto de un compilador o Eliminacin de recursividad por la izquierda
Estructura de un compilador directa e indirecta
Anlisis de la arquitectura del Framework de .NET 31/01/2017 o Factorizacin por la izquierda
Demostracin de la generacin y modificacin de o Implementacin de analizadores sintcticos 15/03/2017
cdigo intermedio de una aplicacin desarrollada con ANTLR
sobre la plataforma .NET Ejemplos prcticos y ejercicio en clase
Herramientas para construccin de compiladores o Anlisis Sintctico Descendente 22/03/2017
Unidad 2: Anlisis Lxico Componentes y algoritmo general de
Funcin del analizador lxico analizadores sintcticos predictivos no-
Proceso y aspectos del anlisis lxico recursivos (dirigidos por tabla)
Definicin de componente lxico, patrn y lexema o Gramticas LL(1)
Ejemplos de definiciones importantes del analizador Conceptos y condiciones
lxico Conjuntos PRIMERO y SIGUIENTE
Atributos de los componentes lxicos Condiciones para verificar gramticas
Errores lxicos LL(1)
Especificacin de los componentes lxicos Algoritmo para construccin de tablas
Cadenas y lenguajes para el anlisis sintctico descendente
Operaciones aplicadas a los lenguajes basado en el clculo de los conjuntos
Expresiones Regulares PRIMEROS y SIGUIENTES
Definiciones Regulares Algoritmo general para el anlisis
Conjuntos No Regulares sintctico descendente dirigido por
tabla.
Autmatas Finitos 07/02/2017
o Recuperacin de errores en modo de pnico en 29/03/2017
AFD's, AFN's y Tablas de transicin
analizadores sintcticos descendentes
Construccin de AFN a partir de expresin regular
Identificacin de elementos de
Algoritmo de conversin de un AFN a AFD
sincronizacin
Construccin de AFD a partir de expresin regular 14/02/2017
Casos de evaluacin de cadenas con
Minimizacin del nmero de estados de un AFD
errores sintcticos
Implementacin de analizadores lxicos con ANTLR 21/02/2017 o Hoja de trabajo en clase
PRIMER EXAMEN PARCIAL 28/02/2017 ASUETO SEMANA SANTA Y CAPACITACION A CATEDRATICOS 04/04/2017
Unidad 3: Anlisis Sintctico 01/03/2017 Asignacin de proyecto y
Funcin del analizador sintctico 11/04/2017
Manejo de errores sintcticos Anlisis Sintctico LR 18/04/2017
Informacin y recuperacin de errores o Gramticas LR-1
Estrategias de recuperacin de errores o Anlisis sintctico tipo ascendente por
Gramticas independientes del contexto desplazamiento y reduccin
Componentes de una gramtica SEGUNDO EXAMEN PARCIAL 25/04/2017
Derivaciones o Definicin e implementacin de analizadores 12/04/2017
Arboles de anlisis sintctico y derivaciones sintcticos con ANTLR
 o Hoja de trabajo en clase
Introduccin a los analizadores sintcticos 03/05/2017
ascendentes mas poderosos y
o Algoritmo para formacin de conjuntos de 10/05/2017
elementos y construccin de la tabla SLR.
Funcin Cerradura
Funcin Ir_a
Procedimiento para construccin de
tabla SLR
o Proceso de anlisis sintactico SLR
EXAMEN FINAL 17/05/2017

VII Clusulas Restrictivas:

Segn el Artculo 15 del Normativo de Evaluacin y Promocin de
estudiantes del CUNORI, ser necesario contar con un 80% de asistencia
para tener derecho a examen final y aprobar el curso.
En este curso, no se pasan notas de semestres anteriores, no se guardan
notas para semestres posteriores, y no se aceptan estudiantes con
problemas de pre-requisitos.
Es obligatoria la entrega de proyectos como parte de la zona del curso, lo
cul permite el derecho a examen final y aprobar el curso.

VIII Bibliografa:
Compiladores: Principios, Tcnicas y Herramientas.
Aho, Lam, Sethi y Ullman.
Addison-Wesley Iberoamericana.
Segunda edicin, ao 2007

Construccin de compiladores: principios y prctica

Kenneth C. Louden
International Thompson Editores
Ao 2004