Automatas y Compiladores

UNIVERSIDAD NACIONAL DE TRUJILLO
SILABO DE AUTOMATAS Y COMPILADORES

I. IDENTIFICACIN
1.1. Experiencia Curricular: AUTOMATAS Y COMPILADORES
1.2. Facultad: FACULTAD DE INGENIERIA
1.3. Para estudiantes de la carrera: INGENIERIA DE SISTEMAS
1.3.1. Sede: Trujillo
1.4. Calendario Acadmico: 2015-I
1.5. Ao/Ciclo Acadmico: 5
1.6. Cdigo de curso: 1652
1.7. Seccin: A
1.8. Creditos: 3
1.9. Nmero de Rotaciones, veces que se desarrolla la experiencia curricular en el ao/ciclo acadmico: 1
1.10. Duracin por vez de rotacin (Nro. de Semanas/Días): 16
1.11. Extensin horaria:
1.11.1. Total de horas semanales: 4
- Horas Teora: 2
- Horas Prctica: 2
1.11.2. Total de Horas Ao/Semestre: 68
1.12. Organizacin del tiempo Anual/Semestral:
Tipo
Total
Unidad Semana/Día
Actividades
Hs
I
II
III
Aplazado
- Sesiones Tericas
14
4
4
6
--- Sesiones Prcticas
44
14
14
16
--- Sesiones de Evaluacin
10
2
2
2
4
Total Horas
68
--------1.13. Prerrequisitos:
- Cursos:
- TECNOLOGIA DE LA PROGRAMACION I
- Creditos: No necesarios
1.14. Docente(s):
1.14.1. Coordinador(es):
Descripcin
Nombre
Profesin
Email
Coordinador General
Mg. GOMEZ AVILA, JOSE
Ingeniero de Sistemas
jgomez@unitru.edu.pe
ALBERTO
II. FUNDAMENTACIN Y DESCRIPCIN
La asignatura de Autmatas y Compiladores tiene carcter de informacin especializada correspondiente al
quinto semestre de la carrera de Ingeniera de Sistemas. En la asignatura se aplicarn los conocimientos
adquiridos en los cursos de algoritmos, estructura de datos y tcnicas de Programacin para desarrollar los
algoritmos empleados en el anlisis y traduccin de un compilador.
El desarrollo de los analizadores gramaticales, de lxico y semntico de los lenguajes de programacin de
alto nivel ha determinado el desarrollo tecnolgico de la informtica orientada a la programacin.
Permitiendo aplicaciones potentes y sencillas a nivel de usuario. En este desarrollo el compilador juega un
papel importantsimo, siendo el nexo entre el entorno e instrucciones de lenguaje de programacin y los
lenguajes de bajo nivel o de mquina donde sera engorroso y difcil lograr la calidad de nuestras
aplicaciones
III. APRENDIZAJES ESPERADOS
Al culminar el Curso, los estudiantes deben estar en condiciones de:
Tener conocimientos bsicos y desarrolle habilidades para realizar el diseo y construccin de compiladores
en sus diferentes fases. Usar las herramientas que faciliten la implementacin de dichas fases.
IV. PROGRAMACIN
4.1. UNIDAD 1
4.1.1. Denominacin: TEORIA DE LENGUAJES FORMALES Y AUTOMATASFINITOS
4.1.2. Inicio: 2015-04-01
Termino: 2015-05-02
Nmero de Semanas/Das: 5
4.1.3. Objetivos de Aprendizaje
1) Conocer los conceptos bsicos de compiladores y sus diferentes fases.
2) Conocer la teora de lenguajes formales y de las expresiones regulares
3) Conocer y describir el modelo matemtico de un autmata finito. Diferenciar un autmata
finito determinstico de un no determinstico. Representar un patrn o secuencia en un diagrama
de transicin de estado a travs de caracteres con AFD.
Pg. 1

4) Definir las gramticas, establecer su clasificacin y construir gramticas
4.1.4. Desarrollo de la Enseanza-Aprendizaje:
Semana/D
Actividades y Contenidos
a
Semana/D COMPILADOR E INTRPRETE
a1
- Introduccin.
Inicio:
- Conceptos bsicos.
2015-04-01 - Compiladores e intrpretes.
Termino:
- Estructura completa de un compilador. Fases de la
2015-04-04 Compilacin.
- Anlisis desarrollados por un compilador : anlisis lxico, sintctico, generacin de cdigo
intermedio, optimizacin de cdigo y cdigo final.
Semana/D TEORIADELENGUAJESFORMALESY
a2
EXPRESIONES REGULARES.
Inicio:
- Teora de Lenguajes formales: conceptos y nociones generales.
2015-04-06 -ExpresionesRegulares:definicin,evaluacin, abreviaturas, definicin regular.
Termino:
2015-04-11
Semana/D AUTOMATAS FINITOS
a3
-Autmatas Finitos: definicin formal, diagrama de transicin, proceso de reconocimiento.
Inicio:
- Autmata finito determinstico (AFD)
2015-04-13 - Autmata finito no determinstico (AFND)
Termino:
- Equivalencia entre expresiones regulares y AFD.
2015-04-18
Semana/D GRAMATICAS DEFINICION Y CLASIFICACION
a4
- Gramticas: definicin, generacin de cadenas,
Inicio:
- Clasificacin de las gramticas segn Chomsky.
2015-04-20 - Construccin de gramticas para el reconocimiento de cadenas.
Termino:
2015-04-25
Semana/D Examen Teora Unidad I.
a5
Examen Laboratorio Unidad I.
Inicio:
2015-04-27
Termino:
2015-05-02
4.1.5. Evaluacin del Aprendizaje:
Semana/D
Tcnica/Instrumento
a
Semana/D ResolucindeProblemas,Ejercicios
a1
Propuestos para resolver
Inicio:
Examen Oral, pruebas escritas.
2015-04-01
Termino:
2015-04-04
a2
Inicio:
2015-04-06
Termino:
2015-04-11
a3
Inicio:
2015-04-13
Termino:
2015-04-18
a4
Inicio:
2015-04-20
Termino:
Pg. 2

2015-04-25
a5
Inicio:
2015-04-27
Termino:
2015-05-02
4.2. UNIDAD 2
4.2.1. Denominacin: ANALIZADOR LEXICO Y SINTACTICO
4.2.2. Inicio: 2015-05-04
Termino: 2015-06-06
1) Conocer y describir el funcionamiento de un Analizador Lxico
2) Programar y desarrollar un algoritmo del analizador lxico.
3) Conocer y describir el funcionamiento de un Analizador Sintctico
4) Disear gramticas para lenguajes de programacin.
5) Conocer la herramienta YACC para disear un analizador sintctico de un
Lenguaje de programacin.
Semana/D
a
Semana/D ANALIZADOR LEXICO
a6
- Anlisis Lxico: descripcin, funcionamiento del analizador lxico
Inicio:
- Construccindeanalizadoreslxicos:diseo, implementacin, reconocimiento de palabras
2015-05-04 reservadas, prioridad de tokens.
Termino:
2015-05-09
Semana/D ANALIZADOR SINTACTICO
a7
- Anlisis Sintctico: descripcin funcional.
Inicio:
- Especificacinsintcticadeloslenguajesde programacin.
2015-05-11 - Derivaciones y rboles de Anlisis sintctico.
Termino:
- Gramticas ambiguas.
2015-05-16 - Diseo de gramticas para lenguajes de programacin.
Semana/D ANALIZADORSINTACTICODESCENDENTE,
a8
GRAMATICAS LL
Inicio:
- Anlisis sintctico Descendente: problemas en el anlisis sintctico descendente.
2015-05-18 - Eliminacin de recursividad por la izquierda.
Termino:
- Factorizacin por la izquierda.
2015-05-23 - Gramticas LL(1): Los conjuntos PRIMERO y
SIGUIENTE, la condicin LL(1)
Semana/D HERRAMIENTAPARADESARROLLARUN
a9
ANALIZADOR SINTACTICO
Inicio:
- Descripcin del YACC
2015-05-25 - Partes de un Archivo de YACC: Definicin de Tokens, Reglas de las Gramticas, Cdigo en C++.
Termino:
2015-05-30
Semana/D Examen Teora Unidad II.
a 10
Examen Laboratorio Unidad II
Inicio:
2015-06-01
Termino:
2015-06-06
Semana/D
Tcnica/Instrumento
a
a6
Inicio:
2015-05-04
Termino:
2015-05-09
Pg. 3

Semana/D
a7
Inicio:
2015-05-11
Termino:
2015-05-16
Semana/D
a8
Inicio:
2015-05-18
Termino:
2015-05-23
Semana/D
a9
Inicio:
2015-05-25
Termino:
2015-05-30
Semana/D
a 10
Inicio:
2015-06-01
Termino:
2015-06-06
ResolucindeProblemas,Ejercicios
4.3. UNIDAD 3
4.3.1. Denominacin: TABLA DE SIMBOLOS, ANALIZADOR SEMANTICO, GENERACION DE
CODIGO INTERMEDIO, OPTIMIZACION DE CODIGO
4.3.2. Inicio: 2015-06-08
Termino: 2015-07-18
1) Conocer el papel que cumple la tabla de smbolos en un compilador.
2) Desarrollar en forma prctica las tcnicas de compilacin mediante la representacin de
patrones y funciones sobre la tabla de smbolos.
3) Conocer y describir el funcionamiento del Analizador Semntica en un compilador
4) Conocer las tcnicas de generacin de cdigo intermedio en un compilador.
5) Conocer las tcnicas de optimizacin de cdigo y generacin de cdigo final.
Semana/D
a
Semana/D TABLA DE SIMBOLOS
a 11
- Tabla de Smbolos. Teora y forma de almacenamiento.
Inicio:
- Funcin de la tabla de smbolos dentro de un compilador.
2015-06-08 - Definicin de palabras reservadas e instrucciones.
Termino:
- Acciones de un analizador lxico sobre la tabla de smbolos.
2015-06-13 - Bsqueda de lexemas. Insercin de lexemas y modificacin de lexemas.
Semana/D ANALIZADOR SEMANTICO
a 12
- Analizador Semntico.
Inicio:
- Relacin con el anlisis gramatical ascendente y descendente.
2015-06-15 - Representacin del rbol.
Termino:
- Sistemas de tipo y expresiones de tipos. Tipos simples, constructores de tipos, variable.
2015-06-20 - Equivalencia de tipos.
- Equivalencia estructural y funcional.
Semana/D GENERACION DE CODIGO INTERMEDIO
a 13
- Generacin de cdigo intermedio.
Inicio:
- Tipos de presentacin de cdigos intermedios.
2015-06-22 - Bloques bsicos y diagramas de flujo.
Termino:
La mquina destino. Esquema de la maquina abstracta
2015-06-27 VAM.
- Ordenacin de memoria en ejecucin Memoria Esttica y dinmica.
Semana/D OPTIMIZACION DE CODIGO
a 14
- Optimizacin de cdigo y generacin de cdigo de mquina.
Inicio:
- Transformaciones locales. Set de instrucciones de maquina X86.
2015-06-29 -Desarrollo practico de generacin de cdigo de mquina para operaciones aritmticas.
Pg. 4

Termino:
2015-07-04
Semana/D
a 15
Inicio:
2015-07-06
Termino:
2015-07-11
Semana/D
a 16
Inicio:
2015-07-13
Termino:
2015-07-18
- Estrategias locales y globales de asignacin de registros.

EXPOSICIN DEL PROYECTO FINAL
Examen Teora Unidad III.

Examen Laboratorio Unidad III.

Semana/D
Tcnica/Instrumento
a
a 11
Inicio:
Examen Oral, pruebas escritas
2015-06-08
Termino:
2015-06-13
a 12
Inicio:
2015-06-15
Termino:
2015-06-20
a 13
Inicio:
2015-06-22
Termino:
2015-06-27
a 14
Inicio:
2015-06-29
Termino:
2015-07-04
a 15
Inicio:
2015-07-06
Termino:
2015-07-11
a 16
Inicio:
2015-07-13
Termino:
2015-07-18
4.4. APLAZADO
Semana/Da
Semana/Da 17
Tcnica/Instrumento
Examen de Aplazado, evaluaciones pertimentes
del curso.
V. NORMAS DE EVALUACIN
1. Base Legal: Reglamento de Normas Generales de Evaluacin del Aprendizaje de los Estudiantes de
Pregrado de la Universidad Nacional de Trujillo.
Pg. 5

2. Normas especficas en la Experiencia Curricular:
a. La Universidad Nacional de Trujillo establece que el promedio semestral se calcular con carcter
sumativo, vigesimal y permanente.
b. La evaluacin sumativa se realizar en tres (03) etapas definidas en la programacin acadmica. Cada
etapa comprender las siguientes evaluaciones: Nota del Examen Terico (T), Notas del Examen de
Laboratorio (L) y Nota de Trabajos y Exposicin (P).
c. El promedio de cada unidad (PUi) considera un decimal sin aproximacin y se calcular de la siguiente
manera:
PUi = (T + L + P)/3
d. El promedio semestral (PS) tiene como nota mnima 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 mnima aprobatoria y que tengan un promedio semestral mayor a
06, que hayan 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 automticamente al alumno. El control de asistencia se realizar
tanto en la clase de Teora como en la de Laboratorio. La nota que corresponde a una inhabilitacin es cero
(0).
g. Los trabajos debern entregarse en la fecha indicada por el docente al inicio de la clase. El formato de
presentacin ser el siguiente:
- Cartula, indicando el tema del trabajo y los nombres de los integrantes.
- ndice.
- Cuerpo del trabajo, cuyo contenido debe ceirse al tema asignado. Adems debe ser legible, coherente y
respetar las normas de la gramtica.
- Bibliografa, indicando las referencias a los textos y direcciones electrnicas consultadas. Las pginas
deben estar numeradas.
VI. CONSEJERA/ORIENTACIN
Propsitos: Fortalecer los conocimientos y minimizar dudas de la teora y el laboratorio impartido en clase.
Da: Jueves
Lugar: Dpto de Sistemas
Horario: 4 - 5 pm
VII. BIBLIOGRAFA
- ALFRED V. AHO. REVI Y JEFFREY D. ULLMAN (1986). Compilers, Principles Techniques and tools.
Ed. Addison Wesley. Reading MA.
- LEMONE KAREN A. (1996) Fundamentos de Compiladores.
- DEAN KELLEY (1995). Teora de Autmatas y Lenguajes formales. Prentice Hall. Continental. Florida
U.S.A.
- CASES MUOZ, MARQUEZ VILLODRE (2002). Lenguajes, gramticas y autmatas. ALFAOMEGA
GRUPO EDITOR, S.A. de C.V.
- ALFONSECA MORENO M., DE LA CRUZ ECHEANDIA M., ORTEGA DE LA PUENTE A.,
PULIDO CAABATE E (2006) . Compiladores e Intrpretes: teora y prctica. Pearson Educacin S.A.
Madrid
- KENNETH C. LOUDEN. Construccin de Compiladores: Principios y prctica (2004). Internacional
Thomson Editores.
- BENNET J.P. (1990) Introduccin to Compiling Techniques. ANSI C, LEX and YACC, Mc Graw- Hill
2da ed. Mxico
- HOLUB A (1990) Compiler Design in C. Editorial Prentice Hall, 2da ed.
Pg. 6

El presente Silabo de la Experiencia Curricular "AUTOMATAS Y COMPILADORES", ha sido Visado por
el Director de la ESCUELA ACADEMICO PROFESIONAL DE INGENIERIA DE SISTEMAS, quien da
conformidad al silabo registrado por el docente GOMEZ AVILA, JOSE ALBERTO que fue designado por el
jefe del DEPARTAMENTO ACADEMICO DE INGENIERIA DE SISTEMAS.
Pg. 7

Automatas y Compiladores

Încărcat de

Informații document

Descriere originală:

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Automatas y Compiladores

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL DE TRUJILLO

SILABO DE AUTOMATAS Y COMPILADORES

UNIVERSIDAD NACIONAL DE TRUJILLO

UNIVERSIDAD NACIONAL DE TRUJILLO

UNIVERSIDAD NACIONAL DE TRUJILLO

UNIVERSIDAD NACIONAL DE TRUJILLO

- Estrategias locales y globales de asignacin de registros.

Examen Teora Unidad III.

4.3.5. Evaluacin del Aprendizaje:

UNIVERSIDAD NACIONAL DE TRUJILLO

UNIVERSIDAD NACIONAL DE TRUJILLO

S-ar putea să vă placă și