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

2/3/2014

Cdigo: 090457

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. ESC!I"CION El curso de Seminario esta en#ocado a los estudiantes de In$enier%a en Sistemas de que culmina su etapa de preparaci&n acad'mica. pre+io al entendimiento del mismo. O,JETI-OS .ENE!A/ES 0ue el estudiante adquiera los conocimientos necesarios para que sea capa1 de comprender ( desarrollar en #orma parcial o total un compilador. 2 que aplique el mismo para resol+er problemas de carcter cotidiano. O,JETI-OS ES"ECIFICOS 3 0ue el estudiante al terminar el curso cono1ca los principios de compiladores. 3 0ue el estudiante obten$a t'cnicas ( pueda aplicar 4erramientas de compilaci&n a su traba5o cotidiano. 3 0ue el estudiante desarrolle parte o completamente un compilador con sus di#erentes etapas. CONTENI OS E/ CU!SO I. Conceptos .enerales 3 Compiladores 3 Anlisis de pro$ramas #uentes 3 Fases de un compilador 3 A$rupamiento de las #ases 3 6erramientas para la construcci&n de compiladores II. Conociendo los distintos pasos de un compilador sencillo 3 e#inici&n de la sinta7is 3 Traducci&n diri$ida por la sinta7is In#ormaci&n e los anterior implica que los estudiantes que

pon$an en practica los conocimientos adquiridos para el desarrollo ()o dise*o de un Compilador

3 Anlisis sint'tico 3 Traductor de e7presiones 3 Incorporaci&n 3 8aquinas de pilas abstractas III. Anlisis /'7ico 3 Funci&n de un anali1ador l'7ico 3 8ane5o de bu##ers de entrada 3 Especi#icaci&n ( reconocimiento de componentes l'7icos 3 Aut&matas #initos 3 "aso de una e7presi&n re$ular a un AFN 3 ise*o de un $enerador de anali1adores l'7icos I-. Anlisis Sintctico 3 Funci&n de un anali1ador sintctico 3 .ramticas independientes del conte7to 3 Escritura de una $ramtica 3 Anlisis sintctico ascendente 9 descendentes ( por precedencia de operadores -. Traducci&n diri$ida por la sinta7is 3 e#iniciones 3 Construcci&n de rboles 3 e#inici&n con atributos por la i1quierda 3 Traducci&n descendente 3 Anlisis de de#iniciones diri$idas por la sinta7is
EVALUACIN Primer Parcial Segundo Parcial Laboratorios tares ! traba"os de in#estigacin $%amen &inal Nota Final 10 puntos 20 puntos 20 puntos '0 puntos 100 p nto!

,I,/IO.!AFIA A6O A/F!E -., SEIT !A-I, U//8AN JEFF!E2 .: CO8"I/A O!ES "rincipios, t'cnicas ( 4erramientas: Editorial Addison ;esle( Iberoamericana S.A.: ;ilmin$ton, USA: <==>. C6A-E? ?E"E A JJ8A Elaboraci&n de pro(ectos de in+esti$aci&n .8odulos de aprendi1a5e @8AAA..uatemala <==B. TTA8A2O 2 TA8A2O , 8 procesos de la in+esti$aci&n cienti#ica . /ima1a Norie$a Editores 8e7ico <==C.