Silabo Del Curso Autómatas y Compiladores

UNIVERSIDAD NACIONAL DE TRUJILLO
SILABO DE AUTOMATAS Y COMPILADORES

I. IDENTIFICACIÓN
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 Académico: 2019-I
1.5. Año/Ciclo Académico: 5
1.6. Código de curso: 1652
1.7. Sección: A
1.8. Creditos: 3
1.9. Número de Rotaciones, veces que se desarrolla la experiencia curricular en el año/ciclo académico: 1
1.10. Duración por vez de rotación (Nro. de Semanas/Días): 16
1.11. Extensión horaria:
1.11.1. Total de horas semanales: 4
- Horas Teoría: 2
- Horas Práctica: 2
1.11.2. Total de Horas Año/Semestre: 68
1.12. Organización del tiempo Anual/Semestral:
Tipo Total Unidad Semana/Día
Actividades Hs I II III Aplazado
- Sesiones Teóricas 32 10 10 12 ---
- Sesiones Prácticas 26 8 8 10 ---
- Sesiones de Evaluación 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):
Descripción Nombre Profesión Email
Coordinador General Mg. TORRES VILLANUEVA, Ingeniero de torresmarcelino1@gmail.com
MARCELINO Sistemas/Ingeniero
Químico
II. FUNDAMENTACIÓN Y DESCRIPCIÓN
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
4.1. UNIDAD 1
4.1.1. Denominación: TEORIA DE LENGUAJES FORMALES Y AUTOMATAS FINITOS
4.1.2. Inicio: 2019-04-01 Termino: 2019-05-04 Número de Semanas/Días: 5
4.1.3. 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
Pág. 1
de transición de estado a través de caracteres con AFD.

4.1.4. Desarrollo de la Enseñanza-Aprendizaje:
Semana/Dí Actividades y Contenidos
a
Semana/Dí COMPILADOR E INTÉRPRETE
a1 - Introducción.
Inicio: - Conceptos básicos.
2019-04-01 - Compiladores e intérpretes.
Termino: - Estructura completa de un compilador. Fases de la Compilación.
2019-04-06 - 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.
Semana/Dí TEORÍA DE LENGUAJES FORMALES Y EXPRESIONES REGULARES.
a2 - Teoría de Lenguajes formales: conceptos y nociones generales.
Inicio: - Expresiones Regulares:definición, evaluación, abreviaturas, definición regular
2019-04-08
Termino:
2019-04-13
Semana/Dí AUTOMATAS FINITOS
a3 -Autómatas Finitos: definición formal, diagrama de transición, proceso de reconocimiento.
Inicio: - Autómata finito determinístico (AFD)
2019-04-15 - Autómata finito no determinístico (AFND)
Termino: - Equivalencia entre expresiones regulares y AFD.
2019-04-20
Semana/Dí GRAMATICAS DEFINICION Y CLASIFICACION
a4 - Gramáticas: definición, generación de cadenas,
Inicio: - Clasificación de las gramáticas según Chomsky.
2019-04-22 - Construcción de gramáticas para el reconocimiento de cadenas.
Termino:
2019-04-27
Semana/Dí Examen Teoría Unidad I.
a5 Examen Laboratorio Unidad I.
Inicio:
2019-04-29
Termino:
2019-05-04
4.1.5. Evaluación del Aprendizaje:

Semana/Dí Técnica/Instrumento
a
Semana/Dí Resolución de Problemas, Ejercicios propuestos para resolver
a1 Examen Oral, pruebas escritas.
Inicio:
2019-04-01
Termino:
2019-04-06
Inicio:
2019-04-08
Termino:
2019-04-13
Inicio:
2019-04-15
Termino:
2019-04-20
Inicio:
2019-04-22
Termino:
2019-04-27
Pág. 2
Semana/Dí Examen Teoría Unidad I.

a5 Examen Laboratorio Unidad I.
Inicio:
2019-04-29
Termino:
2019-05-04
4.2. UNIDAD 2
4.2.1. Denominación: ANALIZADOR LEXICO Y SINTACTICO
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 para diseñar un analizador sintáctico de un Lenguaje de programación
a
Semana/Dí ANALIZADOR LEXICO
a6 - Análisis Léxico: descripción, funcionamiento del analizador léxico
Inicio:
2019-05-06
Termino:
2019-05-11
Semana/Dí ANALIZADOR LEXICO
a7 - Construcción de analizadores léxicos: diseño, implementación, reconocimiento de palabras
Inicio: reservadas, prioridad de tokens
2019-05-13
Termino:
2019-05-18
Semana/Dí ANALIZADOR SINTACTICO
a8 - La función del analizador sintáctico
Inicio: - Diseño de gramáticas
2019-05-20 a) Recursividad
Termino: b) Ambigüedad
2019-05-25 c) Asociatividad y precedencia de los operadores
d) Tipos de análisis sintáctico
Semana/Dí ANALIZADOR SINTACTICODESCENDENTE,GRAMATICAS LL
a9 - Análisis sintáctico Descendente: problemas en el análisis sintáctico descendente.
Inicio: - Eliminación de recursividad por la izquierda.
2019-05-27 - Factorización por la izquierda.
Termino: - Gramáticas LL(1): Los conjuntos PRIMERO y SIGUIENTE, la condición LL(1)
2019-06-01
Semana/Dí Examen Teoría Unidad II.
a 10 Examen Laboratorio Unidad II
Inicio:
2019-06-03
Termino:
2019-06-08

a
Inicio:
2019-05-06
Termino:
2019-05-11
Pág. 3
Inicio:
2019-05-13
Termino:
2019-05-18
Inicio:
2019-05-20
Termino:
2019-05-25
Inicio:
2019-05-27
Termino:
2019-06-01
a 10 Examen Oral, pruebas escritas.
Inicio:
2019-06-03
Termino:
2019-06-08
4.3. UNIDAD 3
4.3.1. Denominación: TABLA DE SIMBOLOS, ANALIZADOR SEMÁNTICO, GENERACIÓN DE
CÓDIGO INTERMEDIO, OPTIMIZACION DE CÓDIGO
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.
a
Semana/Dí HERRAMIENTA PARA DESARROLLAR UN ANALIZADOR SINTACTICO
a 11
Inicio:
2019-06-10
Termino:
2019-06-15
Semana/Dí TABLA DE SÍMBOLOS
a 12 - Tabla de Símbolos. Teoría y forma de almacenamiento.
Inicio: - Función de la tabla de símbolos dentro de un compilador.
2019-06-17 - Definición de palabras reservadas e instrucciones.
Termino: - Acciones de un analizador léxico sobre la tabla de símbolos.
2019-06-22 - Búsqueda de lexemas. Inserción de lexemas y modificación de lexemas
Semana/Dí ANALIZADOR SEMÁNTICO
a 13 - Analizador Semántico.
Inicio: - Relación con el análisis gramatical ascendente y descendente.
2019-06-24 - Representación del árbol.
Termino: - Sistemas de tipo y expresiones de tipos. Tipos simples, constructores de tipos, variable.
2019-06-29 - Equivalencia de tipos.
- Equivalencia estructural y funcional
Semana/Dí GENERACIÓN DE CÓDIGO INTERMEDIO
a 14 - Generación de código intermedio.
Inicio: - Tipos de presentación de códigos intermedios.
2019-07-01 - Bloques básicos y diagramas de flujo.La maquina destino. Esquema de la maquina abstracta VAM.
Termino: - Ordenación de memoria en ejecución Memoria Estática y dinámica.
2019-07-06
Semana/Dí EXPOSICIÓN DEL PROYECTO FINAL
Pág. 4
a 15
Inicio:
2019-07-08
Termino:
2019-07-13
Semana/Dí Examen Teoría Unidad III.
a 16 Examen Laboratorio Unidad III.
Inicio:
2019-07-15
Termino:
2019-07-20

a
Inicio:
2019-06-10
Termino:
2019-06-15
Inicio:
2019-06-17
Termino:
2019-06-22
Inicio:
2019-06-24
Termino:
2019-06-29
Inicio:
2019-07-01
Termino:
2019-07-06
Inicio:
2019-07-08
Termino:
2019-07-13
Inicio:
2019-07-15
Termino:
2019-07-20
4.4. APLAZADO
Semana/Día Técnica/Instrumento
Semana/Día 17 Examen de Aplazado, evaluaciones pertimentes
del curso.
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
Pág. 5
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 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. CONSEJERÍA/ORIENTACIÓN
Propósitos: Fortalecer los conocimientos y minimizar dudas de la teoría y el laboratorio impartido en clase
Día: Jueves
Lugar: Cubiculo del docente
Horario: 4 - 5 p.m.
VII. BIBLIOGRAFÍA
- ALFRED V. AHO. REVI Y JEFFREY D. ULLMAN (2012). Compiladores: principios, técnicas, y
herramientas. Ed. Addison Wesley. Reading MA.
- GIRO JUAN, VAZQUEZ JUAN, MELONI BRENDA, CONSTABLE LETICIA (2015). Lenguajes
Formales y teoría de automatas. ALFAOMEGA GRUPO EDITOR, S.A. de C.V.
- 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. Construcción de Compiladores: Principios y práctica (2004). Internacional
Thomson Editores.
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 TORRES VILLANUEVA, MARCELINO que fue designado
por el jefe del DEPARTAMENTO ACADEMICO DE INGENIERIA DE SISTEMAS.
Pág. 6

Silabo Del Curso Autómatas y Compiladores

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Silabo Del Curso Autómatas y Compiladores

Hochgeladen von

Copyright:

Verfügbare Formate

UNIVERSIDAD NACIONAL DE TRUJILLO

SILABO DE AUTOMATAS Y COMPILADORES

de transición de estado a través de caracteres con AFD.

4.1.5. Evaluación del Aprendizaje:

Semana/Dí Examen Teoría Unidad I.

4.2.5. Evaluación del Aprendizaje:

4.3.5. Evaluación del Aprendizaje:

El presente Silabo de la Experiencia Curricular "AUTOMATAS Y COMPILADORES", ha sido Visado por

Das könnte Ihnen auch gefallen