SILABO DE TEORÍA DE LENGUAJES Y COMPILADORES

1. Datos informativos

1.1. Facultad : Ingeniería.

1.2. Carrera Profesional : Ingeniería Informática y de Sistemas.
1.3. Asignatura : Teoría de Lenguaje y Compiladores
1.4. Pre. Requisitos : Matemática Discreta,
1.5. Modalidad : Presencial l
1.6. Código : 404 EE.
1.7. Ciclo de estudios : IV.
1.8. Créditos : 4.
1.9. Número de Horas : 4 (3 teóricas y 2 practicas)
1.10. Semestre académico : 2019-1
1.11. Profesor (es) : Mg. Ing. Carlos Enrique Chinga Ramos
1.12. E-mail : chinga_carlos@Hotmail.com

2. Fundamentos y descripción

Esta asignatura es de naturaleza teórica y práctica para los estudiantes del

IV ciclo. El curso tiene dos propósitos distintos pero relacionados entre sí.
En primer lugar, se explora la teoría de lenguajes y en segundo lugar, se
muestra cómo aplicar esta teoría a la construcción de compiladores. Los
temas principales del curso son: los paradigmas de los lenguajes de
programación, la teoría de lenguajes y el proceso de compilación,
describiendo los componentes de un compilador: análisis léxico, análisis
sintáctico, análisis semántico, generación de código intermedio y código
objeto. Los estudiantes realizarán un proyecto de aplicación, utilizando como
lenguaje de programación C# y otros programas utilitarios.

3. Competencias

3.1. Genéricas

Maneja los conceptos básicos, técnicas y complementos de la teoría de

compiladores, formulando y representando la taxonomía de los
lenguajes formales, así como el desarrollo de aplicaciones para su
reconocimiento.

3.2. Específicas

3.2.1. Identifica y diferencia los diferentes tipos de lenguajes y

gramáticas.
3.2.2. Usa las expresiones regulares para denotar lenguajes.
3.2.3. Construye gramáticas regulares y/o expresiones regulares
para obtener lenguajes regulares.
3.2.4. Identifica y diferencia los diferentes tipos de lenguaje y
gramáticas
3.2.5. Implementa un analizador lexicográfico utilizando lenguaje de
alto nivel.
3.2.6. Aplica las principales técnicas de análisis para implementar un
analizador sintáctico.
3.2.7. Comprende y describe la función de un analizador semántico.
 4. Programación temática

Seman Modalidad de
Tema Fecha Observación
a Aprendizaje
Presentación del Silabo

Introducción a la Teoría de Lenguaje y

Clase Teórica
1°. Compiladores. 19-04-19
.
Arquitectura Básica de un Compilador

Expresiones Regulares y Autómatas.

Expresiones Regulares. Autómatas finitos. Clase Teórica.

2ª Autómatas deterministas y no deterministas. Clase de 26-04-19
Laboratorio.

Lenguaje Libre de Contexto y Autómata de

Pila.

Lenguajes libres del contexto. Construcción de Clase Teórica.

3ª autómatas de pila. Clase de 03-05-19
Laboratorio.

Análisis Lexicográfico

Funciones y reconocimiento de tokens.

Especificación de los componentes Clase Teórica.
4ª lexicográficos. Gramáticas regulares. Clase de 10-05-19
Tratamiento y recuperación de errores Laboratorio.
lexicográficos. Autómatas finitos y su
implantación.

Análisis Sintáctico

Métodos de análisis sintáctico: descendente y Clase Teórica.

5ª ascendente. Otros tipos de parser. Analizadores Clase de 17-05-19
sintácticos LL. Construcción de tabla de análisis Laboratorio.
sintáctico.

Tabla de Símbolos

Tabla de símbolos: uso, estructura, Clase Teórica.

6ª organización, primitivas de acceso. Analizadores Clase de 24-05-19
sintácticos LR. Manejo de Errores. Laboratorio.

Analizador Semántico

Funciones de la Verificación semántica. Clase Teórica.

7ª Comprobación de tipos. Clase de 31-05-19
Laboratorio.

8ª Evaluación No. 01 07-06-19

Caso de Estudio

Proyecto de Planilla de Sueldos Clase Teórica.

9ª Clase de 14-06-19
Laboratorio.
Seman Modalidad de
Tema Fecha Observación
a Aprendizaje
Implementación del Analizador Léxico
Clase Teórica.
Implementación del Analizador Léxico del
10a Clase de 21-06-19
Proyecto Planilla de Sueldos
Laboratorio.

Implementación del Analizador Sintáctico

Clase Teórica.
11a Implementación del Analizador Sintáctico del Clase de 28-06-19
Proyecto Planilla de Sueldos Laboratorio.

Implementación del Analizador Sintáctico II

Clase Teórica.
12a Implementación del Analizador Sintáctico II del Clase de 05-07-19
Proyecto Planilla de Sueldos Laboratorio.

Implementación del Analizador Semántico

Clase Teórica.
Implementación del Analizador Semántico del
13a Clase de 12-07-19
Proyecto Planilla de Sueldos
Laboratorio.

Reportes y Seguridad

Implementación de Reportes y Seguridad. Clase Teórica.

14a Clase de 19-07-19
Laboratorio.

Exposición y Presentación de Proyecto

Clase Teórica.
15a Clase de 26-07-19
Laboratorio.

16a Evaluación No. 02 02-08-19

Evaluación
17a sustitutoria de 09-08-19
aplazados

5. METODOLOGIA

MODALIDAD TIPO METODOLOGIA

Clases Teóricas Clase Magistral

PRESENCIAL Exposiciones Grupales

Clase Práctica
Trabajos Individuales

6. RECURSOS DIDACTICOS

Equipos Multimedia:
Materiales: Manual instructivo, videos auto instructivos, textos de lectura
seleccionados, diapositivas, salas de videoconferencia y hoja de aplicación.
 Medios electrónicos: Página web de la USP, INTRANET, E-Libro, Plataforma
de Videoconferencia, correo electrónico, direcciones electrónicas
relacionadas con la asignatura.

7. EVALUACION

UNIDAD DE APRENDIZAJE

EPU = K1P + k2 S + k3E1 + / 10

ESU = K1P + k2 S + k3E1 + / 10

K1 + K2 + K3 = 10

P = Prácticas
S = Seminarios u orales
E = Examen escrito

EVALUACION PROMOCIONAL

EPU + ESU / 2

EXAMEN SUSTITUTORIO

El Examen Sustitutorio será solo de las Exámenes Escritos

El promedio se redondea a décimos

8. BIBLIOGRAFIA

[AHO 1990] Aho A., Sethi R.., Ullman J. - “Compiladores, Principios,

Técnicas y herramientas”. Adisson-Wesley. 1990. Wilmington Delaware
EUA.
[BROOKSHEAR 1989] Brookshear J. “Teoría de la computación, lenguajes
formales, autómatas y complejidad”. Adisson-Wesley. 1989. Wilmington
Delaware EUA.
[CORTEZ 2005] Augusto Cortez Vásquez. “Lenguajes y traductores”.
UNMSM FISI Lima 2002.
[GRASSMANN 1997] Grassmann W., Tremblay J. “Matematica discreta y
logica”. 1997. Prentice Hall Hispanoamericana.
[HOPCROFT 1993] Hopcroft J., Ullman J. “Introducción a la teoría de
autómatas, lenguajes y computación”. CECSA 1993 EUA.
[KOLMAN 1989] Kolman B. Busby R. “Estructuras de matemáticas discretas
para la computación”. 1989. Prentice Hall Hispanoamericana.
[PRATT 1998] Pratt, T. - Zelkowitz, M. “Lenguajes de programación, diseño
e implementacion”. 1998. Prentice Hall Hispanoamericana.
[SETHI 1992] Sethi R. - “Lenguajes de programación, Conceptos y
constructores”. Adisson-Wesley. 1992. Wilmington Delaware EUA.
[TEUFEL 1995] Teufel – Schmidt – Teufel “Compiladores Conceptos
fundamentales”. Adisson-Wesley. 1995. Wilmington Delaware EUA.