Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lenguajes y Autómatas III PDF
Lenguajes y Autómatas III PDF
- DATOS DE LA ASIGNATURA
Nombre de la asignatura:
Carrera:
Ingeniera en Sistemas
Computacionales
Clave de la asignatura:
SCD-1016
(Crditos) (SATCA44)
235
2.- PRESENTACIN
Caracterizacin de la asignatura
En esta 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.
Esta asignatura 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
esta materia 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. Esta materia 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 materia 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:
Intencin didctica.
La materia 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 materia 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 esta 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.
Competencias especficas:
Desarrollar software de base: traductor,
intrprete o compilador.
Competencias Genricas:
Competencias instrumentales
Capacidad de anlisis y sntesis
Conocimientos bsicos de la
carrera
Comunicacin oral y escrita
Conocimiento de una segunda
lengua
Conocimiento generales bsicos
del lenguaje ensamblador.
Habilidad para buscar y analizar
informacin
proveniente
de
fuentes diversa.
Habilidad lgica para solucionar
problemas
Habilidades del manejo de la
computadora
Competencias interpersonales
Capacidad crtica y autocrtica
Trabajo en equipo
interdisciplinario
Habilidades interpersonales
Competencias sistmicas
Capacidad
de
aplicar
los
conocimientos en la prctica
Habilidades de investigacin
Estndares de desarrollo para la
implementacin de soluciones
Capacidad de aprender
Capacidad de generar nuevas
ideas (creatividad)
Habilidad para trabajar en forma
autnoma
Capacidad para disear y
gestionar proyectos
Bsqueda del logro
Participantes
Observaciones
(Cambios y
justificacin
Instituto Tecnolgico de
Fecha
Representantes de los
Institutos Tecnolgicos de:
de
la
Institutos
Tecnolgicos Representante
Superiores de:
Academia de Sistemas
Coatzacoalcos, Occidente Computacionales
del Estado de Hidalgo,
Teziutln y Lerdo y I.T. de
Toluca.
Representantes
de
los Reunin
nacional
de
Institutos
Tecnolgicos consolidacin de la carrea
participantes en el diseo de ingeniera en
de la carrera de Ingeniera
7.- TEMARIO
Unidad
Temas
Subtemas
Anlisis semntico
Generacin de cdigo
intermedio.
2.1 Notaciones
2.1.1 Prefija
2.1.2 Infija
2.2.3 Postfija
2.2 Representaciones de cdigo
Intermedio.
2.2.1 Notacin Polaca
2.2.2 Cdigo P
2.2.3 Triplos
2.2.4 Cudruplos.
2.3 Esquema de generacin.
2.3.1 Variables y constantes.
2.3.2 Expresiones.
2.3.3 Instruccin de asignacin.
2.3.4 Instrucciones de control.
2.3.5 Funciones
2.3.6 Estructuras
Optimizacin
Generacin de cdigo
objeto.
4.1 Registros.
4.2 Lenguaje ensamblador.
4.3 Lenguaje maquina.
4.4 Administracin de memoria.
Unidad 3: Optimizacin.
Actividades de aprendizaje
Conocer
la
arquitectura
de
los
microprocesadores intel y compatibles
Conocer la estructura y funcionamiento del
lenguaje ensamblador.
Conocer las caractersticas principales del
lenguaje maquina a fin de llevar un cdigo
intermedio y este pueda ser reconocido por el
hardware.
Conocer las tcnicas de administracin de
memoria para el almacenamiento de un
programa en momento de ejecucin.
Experimentar con simuladores de arquitectura
de microprocesadores.