Tecnolgico Nacional de Mxico

Instituto Tecnolgico de Tapachula

Subdireccin Acadmica
Departamento de sistemas y computacin.
Instrumentacin didctica para la formacin y desarrollo de Competencias Profesionales

VERANO: 2017

Datos Generales: (3)

Carrera: Ing. en sistemas computacionales Nombre de la asignatura: Lenguajes y Autmatas II.
Nmero de Temas: 4 Clave de la asignatura: SCD - 1016 Horas teora Horas prctica Crdito 2-3-5
Nombre del Docente: Lic. Ral Monzn Urbieta. Horario: Lun 11-15 (E02) / Mar 11-15 (E02) / Mir 11-14 (E02) / Juv 11/15

1. Caracterizacin de la asignatura

En sta asignatura se debe desarrollar el anlisis semntico, la generacin de cdigo, la optimizacin y la generacin del cdigo objeto para obtener
el funcionamiento de un compilador.

Tambin se busca proveer al estudiante de herramientas, conocimientos y habilidades necesarias para desarrollar un compilador con base en los
conocimientos previos de la asignatura Lenguajes y Autmatas I. La aportacin de sta asignatura es relevante en el mbito del desarrollo de
software de sistemas.

Es indispensable distinguir que la carrera de Ingeniera en Sistemas Computacionales se basa, no slo en el desarrollo de software comercial y
administrativo, sino tambin en el desarrollo de software cientfico y para el desarrollo tecnolgico. sta asignatura se ubica en la segunda categora
y es indispensable desarrollar software en estos campos para preparar a los egresados y tengan la posibilidad de cursar posgrados de alto nivel.

La asignatura trata de concretar un traductor iniciado en la asignatura previa para que el estudiante comprenda que es capaz, mediante tcnicas
bien definidas, de crear su propio lenguaje de programacin.

La aportacin de la asignatura al perfil del egresado ser especficamente la siguiente:

Implementa aplicaciones computacionales para solucionar problemas de diversos contextos, integrando diferentes tecnologas, plataformas o
dispositivos.
Disea, desarrolla y aplica modelos computacionales para solucionar problemas, mediante la seleccin y uso de herramientas matemticas.
Disea e implementa interfaces para la automatizacin de sistemas de hardware y desarrollo del software asociado.

2. Intencin Didctica

ITTAP-AC-PO-008-01 Rev. 2
La asignatura consta de cuatro bloques estructurados y definidos que abarcan la ltima etapa de la fase de anlisis y sntesis. Al trmino del
semestre se debe obtener un compilador o traductor completo, funcionando de acuerdo a ciertas restricciones y requisitos.

La primera unidad se centra totalmente en el analizador semntico, por lo que el analizador sintctico debi ser concluido en la asignatura de
lenguajes y autmatas I, ya que servir de base en esta unidad.
En la segunda unidad se analizan las tcnicas para generar cdigo intermedio, para incluirse en su proyecto.

La tercera unidad se centra en la optimizacin del cdigo. Es importante hacer notar que de sta fase depende la buena y eficiente ejecucin del
cdigo objeto.

En el ltimo bloque se aborda el tema de la generacin de cdigo objeto. Como paso final, es importante que el cdigo resultante sea eficiente y
pueda correr directamente sobre la computadora en lenguaje ensamblador o basndose en microinstrucciones.

3. Competencias de la Asignatura
Implementa un compilador para un lenguaje especfico considerando las etapas del mismo.

4. Anlisis por competencias especficas:

No. y Nombre del Tema: Descripcin de la competencia a desarrollar:

1. Anlisis Semntico Disea mediante el uso de reglas semnticas dirigidas por sintaxis, un
analizador semntico para un compilador

TEMAS Y SUBTEMAS PARA HORAS

DESARROLLAR LA ACTIVIDADES DE APRENDIZAJE ACTIVIDADES DE ENSEANZA DESARROLLO DE COMPETENCIAS TERICO-
COMPETENCIA ESPECFICA PRCTICA
1.1. rboles de Disear y seleccionar informacin Propiciar una lluvia de Capacidad de anlisis y (7.7)
expresiones. sobre la construccin de un ideas para concretar los sntesis.
1.2. Acciones semnticas analizador semntico. diferentes conceptos y Capacidad de organizar y
de un analizador Reconocer el manejo de tipos en las exponer ejemplos. planificar.
sintctico. expresiones y el uso de operadores. Habilidad para buscar y
1.3. Comprobaciones de Establecer las reglas para la analizar informacin
tipos en expresiones. conversin de tipos (casting) en Explicar con ejemplos proveniente de fuentes
1.4. Pila semntica en un expresiones. bsicos las fases de diversas.
analizador sintctico. Agregar acciones semnticas a la desarrollo de un Trabajo en equipo.
1.5. Esquema de estructura de la gramtica. compilador. Capacidad de aplicar los
traduccin. Manipular la tabla de conversin de conocimientos. Habilidades
1.6. Generacin de la tabla smbolos y de errores y direcciones. Generar ejemplos de de investigacin. Capacidad
de smbolo y tabla de Integrar equipos de trabajo para la proyectos. de generar nuevas ideas.
direcciones. Manejo construccin de un analizador Liderazgo.
de errores semntico. Elaborar y aplicar un Habilidad para trabajar en
semnticos. examen. forma. Autnoma.
Fuentes de informacin y apoyos didcticos:
ITTAP-AC-PO-008-01 Rev. 2
Fuentes de informacin: Apoyos didcticos:
Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientasEd. Addison Pizarrn, Can, apuntes, rotafolio,
Wesley. Laboratorio de Computo.
2.Lemone Karen A. , Fundamentos de compiladores Cmo traducir al lenguaje de
computador
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.
Thomson.
4. Martin John, Lenguajes formales y teora de la computacin, ED. Mc Graw Hill.
5. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y
Computacin,
6. Guerra Crespo. Hector. Compiladores. Ed. Tecnologica didctica.

No. y Nombre del Tema: Descripcin de la competencia a desarrollar:

2. Generacin de cdigo intermedio. Disea las reglas para traducir el cdigo fuente a un cdigo intermedio.

TEMAS Y SUBTEMAS PARA HORAS

DESARROLLO DE
DESARROLLAR LA COMPETENCIA ACTIVIDADES DE APRENDIZAJE ACTIVIDADES DE ENSEANZA TERICO-
COMPETENCIAS
ESPECFICA PRCTICA
2.1. Notaciones. Aplicar los tipos de notacin Propiciar una lluvia de ideas Capacidad de (7.7)
2.1.1 Prefija. para la conversin de para concretar el concepto y anlisis y sntesis.
2.1.2 Infija. expresiones: Infija, prefija y aplicacin de notaciones. Capacidad de
2.1.3 Postfija. posfija. Proponer a los alumnos organizar y
2.2. Representaciones de Representar expresiones ejercicios para reconocer el planificar.
cdigo. mediante el cdigo intermedio. manejo del cdigo intermedio. Habilidad para
2.2.1. Intermedio. Reconocer el manejo de tipos Proponer a los alumnos buscar y analizar
2.2.2. Notacin en las expresiones y el uso de ejercicios de reconocimiento informacin
2.2.3. Polaca operadores. de expresiones regulares proveniente de
2.2.4. Cdigo P. Desarrollar las acciones que mediante un lenguaje de fuentes diversas.
2.2.5. Triplos. representen la estructura de un programacin. Trabajo en equipo.
2.2.6. Cudruplos. lenguaje de programacin de Elaborar y aplicar un examen Capacidad de aplicar
2.3. Esquema de generacin. alto nivel en un cdigo escrito de la unidad. los conocimientos.
2.3.1. Variables y constantes. intermedio. Habilidades de
2.3.2. Expresiones. Aplicar las acciones construidas Integracin de su portafolio de investigacin.
2.3.3. Instruccin de a la gramtica del lenguaje evidencias de la unidad y Capacidad de
asignacin. prototipo. revisarlo. generar nuevas
2.3.4. Instrucciones de Integrar equipos de trabajo para ideas. Liderazgo.
control. la generacin de un cdigo Habilidad para
2.3.5. Funciones. intermedio. trabajar en forma.
2.3.6. Estructuras. Autnoma.

Fuentes de informacin y apoyos didcticos:

ITTAP-AC-PO-008-01 Rev. 2
Fuentes de informacin: Apoyos didcticos:
Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientasEd. Addison Pizarrn, Can, apuntes, rotafolio,
Wesley. Laboratorio de Computo.
2.Lemone Karen A. , Fundamentos de compiladores Cmo traducir al lenguaje de
computador
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.
Thomson.
4. Martin John, Lenguajes formales y teora de la computacin, ED. Mc Graw Hill.
5. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y
Computacin,
6. Guerra Crespo. Hector. Compiladores. Ed. Tecnologica didctica.

No. y Nombre del Tema: Descripcin de la competencia a desarrollar:

3. Optimizacin. Conoce e identifica los diferentes tipos de optimizacin que permita
eficientar el cdigo intermedio.

TEMAS Y SUBTEMAS PARA HORAS

DESARROLLAR LA
COMPETENCIA ESPECFICA
3.1. Tipos de optimizacin.
3.1.1. Locales.
3.1.2. Ciclos.
3.1.3. Globales.
3.1.4. De mirilla.
3.2. Costos.
3.2.1. Costo de ejecucin.
(memoria, registros,
pilas).
3.2.2. Criterios para
mejorar el cdigo.
3.2.3. Herramientas para el
anlisis del flujo de
dato
DESARROLLO DE
ACTIVIDADES DE APRENDIZAJE ACTIVIDADES DE ENSEANZA TERICO-
COMPETENCIAS
PRCTICA
Tener nociones algebraicas para Propiciar una lluvia de ideas Capacidad de anlisis y (7.7)
estimar el nmero de veces que para concretar los conceptos. sntesis.
se realiza una instruccin dentro Capacidad de organizar y
de un ciclo o ciclos anidadas. Mostrar mediante ejemplos las planificar.
Conocer que recursos se diferencias. Habilidad para buscar y
consumen en invocacin a analizar informacin
funciones y expresiones simples. Proponer a los alumnos proveniente de fuentes
Estudiar nuevas tcnicas para la ejercicios. diversas.
optimizacin de cdigo, sobre Trabajo en equipo.
todo para aquellos lenguajes que Proponer diferentes autmatas Capacidad de aplicar los
requieren de una mquina virtual para que los alumnos los conocimientos.
para su ejecucin sobre programen. Habilidades de
multiplataforma. investigacin. Capacidad
Escribir un ensayo que de generar nuevas ideas.
establezca las tendencias y Liderazgo.
tcnicas empleadas para este Habilidad para trabajar en
propsito. forma. Autnoma.
Conocer los criterios de tiempo
de ejecucin o extensin de
cdigo generado.
Integrar equipos, para analizar
cdigos intermedios existentes y
proponer algunas mejoras

ITTAP-AC-PO-008-01 Rev. 2
Fuentes de informacin y apoyos didcticos:
Fuentes de informacin: Apoyos didcticos:
1.Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientasEd. Addison Pizarrn, Can, apuntes, rotafolio,
Wesley. Laboratorio de Computo.
2.Lemone Karen A. , Fundamentos de compiladores Cmo traducir al lenguaje de
computador
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.
Thomson.
4. Martin John, Lenguajes formales y teora de la computacin, ED. Mc Graw Hill.
5. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin,
6. Guerra Crespo. Hector. Compiladores. Ed. Tecnologica didctica.

No. y Nombre del Tema: Descripcin de la competencia a desarrollar:

4. Generacin de cdigo objeto. Utiliza un lenguaje de bajo nivel para traducir el cdigo construido a
lenguaje mquina para su ejecucin

TEMAS Y SUBTEMAS PARA HORAS

DESARROLLO DE
DESARROLLAR LA ACTIVIDADES DE APRENDIZAJE ACTIVIDADES DE ENSEANZA TERICO-
COMPETENCIAS
COMPETENCIA ESPECFICA PRCTICA
4.1. Registros. Conocer la arquitectura de los Propiciar una lluvia de ideas para Habilidades de (7.7)
4.2. Lenguaje ensamblador. microprocesadores Intel y concretar conceptos. investigacin
4.3. Lenguaje mquina. compatibles. Estndares de
4.4. Administracin de Conocer la estructura y desarrollo para la
memoria. funcionamiento del lenguaje Proponer ejercicios. implementacin de
ensamblador. soluciones
Conocer las caractersticas Analizar en conjunto con los Capacidad de
principales del lenguaje maquina a alumnos sintaxis de los lenguajes aprender
fin de llevar un cdigo intermedio y de programacin. Capacidad de
este pueda ser reconocido por el generar nuevas
hardware. ideas (creatividad)
Conocer las tcnicas de Indicar a los alumnos el desarrollo
Habilidad para
administracin de memoria para el de registros.
trabajar en forma
almacenamiento de un programa autnoma
en momento de ejecucin. Indicar a los alumnos mtodos
para administrar memoria. Capacidad para
Experimentar con simuladores de disear y gestionar
arquitectura de proyectos
microprocesadores.
Fuentes de informacin y apoyos didcticos:
Fuentes de informacin: Apoyos didcticos:
1.Aho, Sethi, Ullman. Compiladores Principios, tcnicas y herramientasEd. Addison (7.16)
Wesley.
2.Lemone Karen A. , Fundamentos de compiladores Cmo traducir al lenguaje de
computador

ITTAP-AC-PO-008-01 Rev. 2
3. Kenneth C. Louden. Construccin de compiladores Principios y prctica.Ed.
Thomson.
4. Martin John, Lenguajes formales y teora de la computacin, ED. Mc Graw Hill.
5. Hopcroft John E., Introduccin a la Teora de Autmatas, Lenguajes y Computacin,
6. Guerra Crespo. Hector. Compiladores. Ed. Tecnologica didctica.

ITTAP-AC-PO-008-01 Rev. 2