Vous êtes sur la page 1sur 4

Nombre de la asignatura: Lenguajes y Autmatas II Crditos: 2 3 5 Aportacin al perfil Desarrollar, implementar y administrar software de sistemas o de aplicacin que cumpla

pla con los estndares de calidad con el fin de apoyar la productividad y competitividad de las organizaciones. Integrar soluciones computacionales con diferentes tecnologas, plataformas o dispositivos. Disear e implementar interfaces hombre mquina y maquina mquina para la automatizacin de sistemas Integrar soluciones computacionales con diferentes tecnologas, plataformas o dispositivos. Identificar y comprender las tecnologas de hardware para proponer, desarrollar y mantener aplicaciones eficientes.

Objetivo de aprendizaje Aplicar las tcnicas de rboles de expresiones, optimizacin y administracin de memoria en la construccin de SW de base. Competencias previas Aplicar las expresiones regulares, autmatas y gramticas (elementos de la teora de la computacin) en la construccin de las fases de lxico y sintaxis de un compilador. Analizar la complejidad de los algoritmos Manejar listas enlazadas Manejar de tablas Hash Manejar el lenguaje ensamblador Conocer la arquitectura de una computadora.

Temario Anlisis semntico o Arboles de expresiones. o Acciones semnticas en un analizador sintctico. o Comprobacin de tipos en expresiones. o Pila semntica en un analizador sintctico. o Esquemas de traduccin o Generacin de la tabla de smbolos y de direcciones. o Manejo de errores semnticos.

Generacin de cdigo intermedio. o Notaciones. o Representacin de cdigo intermedio. o Esquemas de generacin. Optimizacin o Tipos de optimizacin. o Costos Generacin de cdigo objeto. o Registros o Lenguaje ensamblador. o Lenguaje mquina. o Administracin de memoria.

Actividades de aprendizaje (desarrollo de las competencias especficas) Conocer como se realiza la conversin de tipos. Establecer las reglas para la conversin de tipos. Agregar acciones semnticas a una gramtica. Manipular la tabla de smbolos y de direcciones. Detectar y recuperar errores semnticos. Conocer las notaciones para la conversin de expresiones. Conocer como se representa el cdigo intermedio. Generar notaciones para la conversin de expresiones. Representar el cdigo intermedio utilizando un lenguaje propuesto. Utilizar un diagrama de sintaxis para representar acciones. Tener nociones algebraicas para estimar el nmero de veces que se realiza una instruccin dentro de un ciclo o ciclos anidadas. Conocer que recursos se consumen en invocacin a funciones y expresiones simples. Conocer las tcnicas de optimizacin de cdigo sobre un cdigo intermedio generado, Conocer los criterios de tiempo de ejecucin o extensin de cdigo generado. Poder optimizar un cdigo intermedio existente. Conocer la estructura y funcionamiento del lenguaje ensamblador Conocer tcnicas para administracin de memoria para el almacenamiento de un programa en el momento de la ejecucin. Conocer la arquitectura bsica del procesador.

Conocer las instrucciones del lenguaje ensamblador para el microprocesador en estudio y su equivalencia en cdigo mquina. Solucionar problemas usando lenguaje ensamblador. Manipular registros de memoria

Sugerencias didcticas transversales para el desarrollo de competencias profesionales

Prcticas. Realizar arboles de expresiones en casos de estudio. Realizar conversiones de tipos en expresiones. Construir la tabla de smbolos y de direcciones para la gramtica propuesta Detectar errores de semntica en expresiones dadas. Modificar la GLC agregando las acciones semnticas correspondiente. Convertir expresiones mediante el uso de notaciones prefijas, infijas y postfijas. Definir e implementar la notacin que ms se ajuste a las estructuras de evaluacin de expresiones de lenguaje. Proponer una estructura de cdigo intermedio en base a las caractersticas propias de cada lenguaje. Desarrollar esquemas de generacin de cdigo intermedio Definir y construir el generador de cdigo intermedio para su caso de estudio. Agregar acciones de representacin intermedia al lenguaje de programacin propuesto. Saber cuntos recursos y cuanto tiempo consume cada instruccin de cdigo intermedio Evaluar el cdigo intermedio generado para los programas escritos en el lenguaje de su caso de estudio y si aplica realizar la optimizacin correspondiente. Poder establecer una equivalencia entre las instrucciones del lenguaje intermedio y las instrucciones en ensamblador. Disear y construir el generador de cdigo mquina u objeto para el lenguaje del caso de estudio.

Criterios de evaluacin:

La evaluacin de la asignatura se har con base en siguiente desempeo: Desarrollo de un proyecto final integrador en donde se aporte el desarrollo de software en alguna de las reas de SW de base.