FACULTAD DE INGENIERA DE SISTEMAS

SLABO
I. INFORMACIN GENERAL
CURSO

: COMPILADORES

CODIGO

CICLO

: VI

CREDITO

:3

HORAS SEMANALES

: 4 HORAS (Teora: 02; Laboratorio: 02)

AREA O CARRERA

: Ingeniera de Sistemas

II. INTRODUCCION
El curso comprende :Teora de Lenguajes y la construccin de compiladores
por fases, conceptos, definiciones formales, Tcnicas, Analizador Lxico,
Analizador Sintctico, Tipos, contexto de desarrollo, Anlisis Semntico, Tabla
de Smbolos, Generacin de Cdigo, tratamiento y recuperacin de errores.
III. LOGRO (S) DEL CURSO
Al finalizar el curso el alumno conocer los fundamentos de la Teora de
Lenguajes y la construccin de compiladores en todas sus fases. Conocer los
conceptos bsicos, definiciones formales, tcnicas utilizadas, las clases de
compiladores, el contexto en que se desarrollan, as como el tratamiento y
recuperacin de errores. El participante ser capaz de aplicar los conceptos
para el desarrollo de un seudo compilador para el desarrollo de software de
base, software de uso especifico, interfaces de usuario.
IV. UNIDADES DE APRENDIZAJE
UNIDAD 1: INTRODUCCION

LOGRO:
El alumno
formales.

Y ASPECTOS FORMALES

conoce las fases de un compilador

y los aspectos

SEMANA
(S)

1 , 2, 3

TEMARIO:
Objetivos, introduccin.
Ambiente de compilacin, fases de un compilador.
Analizador Lxico, Analizador Sintctico, anlisis semntico,
generacin de cdigo, tratamiento de errores
Aspectos formales, definiciones, alfabeto, smbolos, cadena de
palabras, frase.
Gramtica o Sintaxis, producciones, smbolos terminales,
smbolos no terminales.
Gramtica formal, rboles de derivacin sintctica

UNIDAD 2: JERARQUA DE GRAMATICAS

ANALISIS LEXICO

SEMANA
(S)

LOGRO:
El alumno conoce para que sirven las derivaciones, fundamentos del
Anlisis Lxico, como se elabora y programa un autmata finito.

4 ,5,6

TEMARIO:
Derivaciones.
Definicin de un lenguaje
Jerarqua de Gramticas.
Tcnica de Anlisis.
Anlisis Lxico.
Derivaciones usadas.
Autmata finito determinista
Diagramas de Transicin.
Gramticas regulares y autmatas finitos.
Reconocimiento de Smbolos.
Tabla de Transicin, Expresiones regulares, Autmata No
determinista, aspectos de implantacin.

UNIDAD 3:

SEMANA
(S)

ANALISIS SINTACTICO

LOGRO:
El alumno conoce los fundamentos del Anlisis Sintctico
Descendente
TEMARIO:
Anlisis Sintctico, introduccin.
Anlisis
Sintctico Descendente,
Descendente recursivo.
Uso de diagramas de Transicin.

anlisis

sintctico

UNIDAD X : EVALUACIN DEL APRENDIZAJE EXAMEN

SEMANA
(S)

PARCIAL
LOGRO:
El alumno reconoce el nivel de logro alcanzado durante el proceso
de enseanza aprendizaje, en funcin de las
unidades trabajadas.
TEMARIO:
Evaluacin
Parcial

UNIDAD 4 : ANALISIS SINTACTICO Y ANALISIS SEMANTICO

LOGRO:
El estudiante conoce los fundamentos del anlisis sintctico
predictivo no recursivo, Anlisis sintctico por desplazamiento y
Reduccin, Anlisis Sintctico LR, Anlisis Sintctico por
precedencia de Operadores

SEMANA
(S)

9 ,10,11,
12

TEMARIO:
Anlisis Predictivo no recursivo (APNR).
Acciones del APNR.
Gramticas LL (1).
Conjuntos First, Conjuntos Follow
Anlisis Sintctico Ascendente.
Anlisis Ascendente por desplazamiento y reduccin.
Anlisis Sintctico LR.
Tabla LR.
Anlisis Sintctico por precedencia de Operadores.
Anlisis Semntico
comprobacin de tipos

UNIDAD 5 :

TABLA DE SIMBOLOS

LOGRO:
El estudiante conoce los fundamentos de una Tabla de smbolos.
TEMARIO:
Tabla de Smbolos.
Estructura de la T.S.
Organizacin.

SEMANA
(S)

13

UNIDAD 6:

TRADUCCION DIRIGIDA POR

LA SINTAXIS

SEMANA
(S)

LOGRO:
El estudiante conoce la traduccin dirigida por la sintaxis, el cdigo 14 y 15
intermedio.
TEMARIO:
Traduccin dirigida por la sintaxis.
Cdigo Intermedio.
Clases de cdigos intermedios.
Notacin infija, postfija, cdigo de 3 direcciones.
Cdigo de dos direcciones.
Cdigo de tres direcciones.

UNIDAD 7: EVALUACIN DEL APRENDIZAJE EXAMEN

LOGRO:
El alumno reconoce el nivel de logro alcanzado en el curso
TEMARIO:
- Evaluacin Final.
- Retroalimentacin.

SEMANA
(S)

16

V. METODOLOGIA
Exposiciones calificadas de los Equipos de Trabajo.
o Lecturas: el alumno complementar el Proyecto Semestral con lecturas
relacionadas.
o Investigacin-Redaccin: se trabajarn temas de investigacin que
concluirn con la redaccin de informes finales
VI. EVALUACIN
Tipo de Calificacin: B
Promedio Final: (3 PromParciales + 3 PromPracticas + 1 EvalPermanente)/7
VII. BIBLIOGRAFA DEL CURSO
1. AHO, Alfred V.
: Compiladores. Principios, Tcnicas y Herramientas.
Addison Wesley Iberoamericana, 1995.
2. SANCHIS LLORCA, F. J.: Compiladores, Teora y Construccin, Paraninfo ,
1990.
3. SANCHIS DUEAS: Compiladores e Interpretes, un enfoque pragmtico.
Daz de Santos, 1990
4. CORTEZ, Augusto: Matemtica Discreta, UNMSM, 1990.
5. BERNARD TEUFEL: Compiladores. Conceptos fundamentales, Addison
Wesley Iberoamericana, 1990