UNIVERSIDAD NACIONAL DE TRUJILLO

SEDE TRUJILLO

SILABO

I) IDENTIFICACIÓN
1. Experiencia Curricular : Autómatas y Compiladores.
2. Para estudiantes de la carrera : Ingeniería de Sistemas
3. Calendario académico : 2011- I
4. Año /Semestre curricular : V Ciclo

5. Extensión horaria
Total hs semanales : 5
Hs teoría : 3
Hs. Práctica : 2
5.2. Total hs año/semestre :
6. Creditaje : 3

7. Organización del tiempo anual / semestral

Tipo de actividades Total Unidades

Hs I II III
7.1.1. Clases Laboratorio 24 8 8 8
7.1.2. Clases Teóricas 36 12 12 12
7.1.3. Examen Teórico 9 3 3 3
7.1.4. Examen de Laboratorio 6 2 2 2
7.1.5 Examen de Aplazados 5 5
Total Hs. 80 25 25 30

8. Departamento Académico y Facultad:

Departamento Académico de Ingeniería de Sistemas.
Facultad de Ingeniería

9. Docente: Ing. Marcelino Torres Villanueva.

II. FUNDAMENTACION Y DESCRIPCION

La asignatura de Autómatas y Compiladores tiene carácter de información

especializada correspondiente al quinto semestre de la carrera de Ingeniería de Sistemas.
En la asignatura se aplicarán los conocimientos adquiridos en los cursos de algoritmos,
estructura de datos y técnicas de Programación para desarrollar los algoritmos
empleados en el análisis y traducción de un compilador.
El desarrollo de los analizadores gramaticales, de léxico y semántico de los lenguajes de
programación de alto nivel ha determinado el desarrollo tecnológico de la informática
orientada a la programación. Permitiendo aplicaciones potentes y sencillas a nivel de
usuario. En este desarrollo el compilador juega un papel importantísimo, siendo el nexo
entre el entorno e instrucciones de lenguaje de programación y los lenguajes de bajo
nivel o de máquina donde sería engorroso y difícil lograr la calidad de nuestras
aplicaciones.
III. APRENDIZAJES ESPERADOS
Al culminar el Curso, los estudiantes deben estar en condiciones de:
Tener conocimientos básicos y desarrolle habilidades para realizar el diseño y
construcción de compiladores en sus diferentes fases. Usar las herramientas que
faciliten la implementación de dichas fases.

IV. PROGRAMACIÓN

1) UNIDAD N° 1 : TEORIA DE LENGUAJES FORMALES Y AUTOMATAS

FINITOS

Inicio: 02-Mayo-2011. Término: 04-Junio-2011. Nº de semanas: 5.

2) Objetivos de aprendizaje:
1°) Conocer los conceptos básicos de compiladores y sus diferentes fases.
2°) Conocer la teoría de lenguajes formales y de las expresiones regulares
3°) Conocer y describir el modelo matemático de un autómata finito. Diferenciar un
autómata finito determinístico de un no determinístico. Representar un patrón o
secuencia en un diagrama de transición de estado a través de caracteres con
AFD.
4°) Definir las gramáticas, establecer su clasificación y construir gramaticas

3) Desarrollo de la enseñanza- aprendizaje

Semana Actividades y/o Contenidos MMEE

1 COMPILADOR E Cañón
INTÉRPRETE Multimedia.
- Introducción. Computadoras.
- Conceptos básicos. Pizarra.
- Compiladores e intérpretes. Plumones
- Estructura completa de un
compilador. Fases de la
Compilación.
- Análisis desarrollados por un
compilador : análisis léxico,
sintáctico, generación de código
intermedio, optimización de
código y código final.

2 TEORIA DE LENGUAJES Cañón

FORMALES Y EXPRESIONES Multimedia.
REGULARES. Computadoras.
- Teoría de Lenguajes formales: Pizarra.
conceptos y nociones generales. Plumones
- Expresiones Regulares:
definición, evaluación,
abreviaturas, definición regular.
 3 AUTOMATAS FINITOS Cañón
-Autómatas Finitos: definición Multimedia.
formal, diagrama de transición, Computadoras.
proceso de reconocimiento. Pizarra.
- Autómata finito determinístico Plumones
(AFD)
- Autómata finito no determinístico
(AFND)
- Equivalencia entre expresiones
regulares y AFD.

4 GRAMATICAS DEFINICION Y Cañón

CLASIFICACION Multimedia.
- Gramáticas: definición, Computadoras.
generación de cadenas, Pizarra.
- Clasificación de las gramáticas Plumones
según Chomsky.
- Construcción de gramáticas para
el reconocimiento de cadenas.

4) Evaluación sumativa del Aprendizaje

Semana Técnica Instrumento

5 Examen Teoría Unidad I. Papel, Lapicero,
Examen Laboratorio Unidad I. Computadora.

1) UNIDAD N° 2 : “ANALIZADOR LEXICO Y SINTACTICO”

Inicio: 06-Junio-2011. Término: 02-Julio-2011. Nº de semanas: 5.

2) Objetivos de aprendizaje:
1°) Conocer y describir el funcionamiento de un Analizador Léxico
2°) Programar y desarrollar un algoritmo del analizador léxico.
3°) Conocer y describir el funcionamiento de un Analizador Sintáctico
4°) Diseñar gramáticas para lenguajes de programación.
5°) Conocer la herramienta YACC para diseñar un analizador sintáctico de un
Lenguaje de programación.

3) Desarrollo de la enseñanza- aprendizaje

Semana Actividades y/o Contenidos MMEE

6 ANALIZADOR LEXICO Cañón
- Análisis Léxico: descripción, Multimedia.
funcionamiento del analizador Computadoras.
léxico Pizarra.
- Construcción de analizadores Plumones
léxicos: diseño, implementación,
reconocimiento de palabras
reservadas, prioridad de tokens.
 7 ANALIZADOR SINTACTICO Cañón
- Análisis Sintáctico: descripción Multimedia.
funcional. Computadoras.
- Especificación sintáctica de los Pizarra.
lenguajes de programación. Plumones
- Derivaciones y Árboles de
Análisis sintáctico.
- Gramáticas ambiguas.
- Diseño de gramáticas para
lenguajes de programación

8 ANALIZADOR SINTACTICO Cañón

DESCENDENTE, Multimedia.
GRAMATICAS LL Computadoras.
- Análisis sintáctico Descendente: Pizarra.
problemas en el análisis sintáctico Plumones
descendente.
- Eliminación de recursividad por la
izquierda.
- Factorización por la izquierda.
- Gramáticas LL(1): Los conjuntos
PRIMERO y SIGUIENTE, la
condición LL(1)

9 HERRAMIENTA PARA Cañón

DESARROLLAR UN Multimedia.
ANALIZADOR SINTACTICO Computadoras.
- Descripción del YACC Pizarra.
- Partes de un Archivo de YACC : Plumones
Definición de Tokens, Reglas de las
Gramaticas, Codigo en C++.

4) Evaluación sumativa del Aprendizaje

Semana Técnica Instrumento

10 Examen Teoría Unidad II. Papel, Lapicero,
Examen Laboratorio Unidad II. Computadora.

1) UNIDAD N° 3: “TABLA DE SIMBOLOS, ANALIZADOR SEMANTICO,

GENERACION DE CODIGO INTERMEDIO, OPTIMIZACION DE CODIGO”

Inicio: 04-Julio-2011. Término: 13-Agosto-2011. Nº de semanas: 6.

2) Objetivos de aprendizaje:
1°) Conocer el papel que cumple la tabla de símbolos en un compilador.
2°) Desarrollar en forma practica las técnicas de compilación mediante la
representación de patrones y funciones sobre la tabla de símbolos.
3°) Conocer y describir el funcionamiento del Analizador Semántica en un
compilador
 4°) Conocer las técnicas de generación de código intermedio en un compilador.
5°) Conocer las técnicas de optimización de código y generación de código final.

3) Desarrollo de la enseñanza- aprendizaje

Semana Actividades y/o Contenidos MMEE

11 TABLA DE SIMBOLOS Cañón
- Tabla de Símbolos. Teoría y Multimedia.
forma de almacenamiento. Computadoras.
- Función de la tabla de símbolos Pizarra.
dentro de un compilador. Plumones
- Definición de palabras reservadas
e instrucciones.
- Acciones de un analizador léxico
sobre la tabla de símbolos.
- Búsqueda de lexemas. Inserción
de lexemas y modificación de
lexemas.

12 ANALIZADOR SEMANTICO Cañón

- Analizador Semantico. Multimedia.
- Relación con el análisis Computadoras.
gramatical ascendente y Pizarra.
descendente. Plumones
- Representación del árbol.
- Sistemas de tipo y expresiones de
tipos. Tipos simples, constructores
de tipos, variable.
- Equivalencia de tipos.
- Equivalencia estructural y
funcional.

13 GENERACION DE CODIGO Cañón

INTERMEDIO Multimedia.
- Generación de código intermedio. Computadoras.
- Tipos de presentación de códigos Pizarra.
intermedios. Plumones
- Bloques básicos y diagramas de
flujo.
La maquina destino. Esquema de la
maquina abstracta VAM.
- Ordenación de memoria en
ejecución Memoria Estática y
dinámica.

14 OPTIMIZACION DE CODIGO Cañón

- Optimización de código y Multimedia.
generación de código de maquina. Computadoras.
- Transformaciones locales. Set de Pizarra.
instrucciones de maquina X86. Plumones
 -Desarrollo practico de generación
de código de maquina para
operaciones aritméticas.
- Estrategias locales y globales de
asignación de registros

15 EXPOSICIÓN DEL Cañón Multimedia.

PROYECTO FINAL Computadoras

4) Evaluación sumativa del Aprendizaje

Semana Técnica Instrumento

16 Examen Teoría Unidad III. Papel, Lapicero,
Examen Laboratorio Unidad III. Computadora.

Semana Técnica Instrumento

17 Examen Aplazados. Papel, Lapicero,
Computadora.

V. NORMAS DE EVALUACIÓN

1. Base Legal: Reglamento de Normas Generales de Evaluación del Aprendizaje de los

Estudiantes de Pregrado de la Universidad Nacional de Trujillo.

2. Normas específicas en la Experiencia Curricular:

a. La Universidad Nacional de Trujillo establece que el promedio semestral se calculará

con carácter sumativo, vigesimal y permanente.
b. La evaluación sumativa se realizará en tres (03) etapas definidas en la programación
académica. Cada etapa comprenderá las siguientes evaluaciones: Nota del Examen
Teórico (T), Notas del Examen de Laboratorio (L) y Nota de Trabajos y Exposición
(P).
c. El promedio de cada unidad (PUi) considera un decimal sin aproximación y se
calculará de la siguiente manera:
PUi = (T + L + P)/3
d. El promedio semestral (PS) tiene como nota mínima aprobatoria once (11). Se
considerará el medio punto en el promedio semestral favorable al alumno. El PS se
calculará de la siguiente manera:
PS = (PU1 + PU2 + PU3)/3
e. Los alumnos que no alcanzaran la nota mínima aprobatoria y que tengan un promedio
semestral mayor a 06, que hallan participado en al menos dos tercios de las
evaluaciones de la asignatura, y no se encuentren inhabilitados por inasistencias tienen
derecho a rendir el Examen de Aplazados, el cual abarcará la totalidad de los temas
tratados en el curso.
f. El 30% de inasistencias INHABILITA automáticamente al alumno. El control de
asistencia se realizará tanto en la clase de Teoría como en la de Laboratorio. La nota
que corresponde a una inhabilitación es cero (0).
 g. Los trabajos deberán entregarse en la fecha indicada por el docente al inicio de la
clase. El formato de presentación será el siguiente:
 Carátula, indicando el tema del trabajo y los nombres de los integrantes.
 Índice.
 Cuerpo del trabajo, cuyo contenido debe ceñirse al tema asignado. Además
debe ser legible, coherente y respetar las normas de la gramática.
 Bibliografía, indicando las referencias a los textos y direcciones electrónicas
consultadas.
Las páginas deben estar numeradas.

VI. CONSEJERIA / ORIENTACIÓN.

1. Propósitos: Fortalecer los conocimientos y minimizar dudas de la teoría y el laboratorio

impartido en clase.
2. Estrategias de prestación del servicio: Análisis de Resultados de Evaluación y
Orientaciones en el Grupo-Clase
3. Lugar y horario semanal para la consejería extra-clase: Lunes 4:00pm - 5:00pm en el
CCIS.

VII. BIBLIOGRAFÍA
- ALFRED V. AHO. REVI Y JEFFREY D. ULLMAN (1986). Compilers, Principles
Techniques an tools. Ed. Addison Wesley. Reading MA.

- DEAN KELLEY (1995). Teoría de Automatas y Lenguajes formales. Prentice Hall.

- CASES MUÑOZ, MARQUEZ VILLODRE (2002). Lenguajes, gramáticas y

autómatas. ALFAOMEGA GRUPO EDITOR, S.A. de C.V.

- ALFONSECA MORENO M., DE LA CRUZ ECHEANDIA M., ORTEGA DE LA

PUENTE A., PULIDO CAÑABATE E (2006) . Compiladores e Intérpretes: teoría y
práctica. Pearson Educación S.A. Madrid

- KENNETH C. LOUDEN. Construccion de Compiladores: Principios y práctica

(2004). Internacional Thomson Editores.

-BENNET J.P. (1990) Introducción to Compiling Techniques. ANSI C, LEX and

YACC, Mc Graw- Hill 2da ed. Mexico

-HOLUB A (1990) Compiler Desing in C. Editorial Prentice Hall, 2da ed.