Programación de Sistemas - Instituto Tecnológico de Estudios

1.- DATOS DE LA ASIGNATURA
Nombre de la asignatura: Programación de sistemas
Carrera: Ingeniería en Sistemas Computacionales
Clave de la asignatura: SCC - 0425
Horas teoría-horas práctica-créditos 4-2-10
2.- HISTORIA DEL PROGRAMA
Lugar y fecha de
elaboración o
Participantes
revisión
Instituto Tecnológico Representantes de la
de Toluca del
academia de sistemas y
18 al 22 agosto 2003. computación de los
Institutos Tecnológicos.
Instituto Tecnológico
de:
Acapulco, Cd. Juárez
Minatitlán.
23 agosto al 7 de
noviembre 2003.
Observaciones
(cambios y justificación)
Reunión nacional de
evaluación curricular de la
carrera de Ingeniería en
Sistemas Computacionales.
Academia de sistemas y Análisis y enriquecimiento de
computación.
las propuestas de los
programas diseñados en la
reunión nacional de
evaluación.
Instituto Tecnológico Comité de consolidación
de León
de la carrera de
1 al 5 de marzo 2004. Ingeniería en Sistemas
Computacionales.
Definición de los programas
de estudio de la carrera de
Ingeniería en Sistemas
Computacionales.
3.- UBICACIÓN DE LA ASIGNATURA
a). Relación con otras asignaturas del plan de estudio
Anteriores
Asignaturas
Temas
Teoría
de
la Lenguajes libre de
computación
contexto
Posteriores
Asignaturas
Temas
Lenguajes
regulares.
-Autómatas finitos
b). Aportación de la asignatura al perfil del egresado
Desarrolla
software de base como: traductores, cargadores, ligadores,
herramientas, utilerías, DBMS, generadores de código, etc.
4.- OBJETIVO(S) GENERAL(ES) DEL CURSO
El estudiante desarrollará software de base, tales como compiladores o
interpretes.
5.- TEMARIO
Temas
Unidad
1
Introducción a la
programación de sistemas
1.1
1.2
1.3
1.4
1.5
Subtemas
¿Qué es y qué estudia la
programación de sistemas?
Herramientas desarrolladas con la
teoría de programación de sistemas.
Lenguajes.
1.3.1 Lenguajes naturales.
1.3.2 Lenguajes artificiales.
1.3.3 Proceso de la comunicación.
Traductor y su estructura.
1.4.1 Ensambladores.
1.4.2 Compiladores.
1.4.3 Interpretes.
Generadores de código para
compiladores (compilador de
compilador).
2
Introducción al diseño de
los lenguajes de
programación
2.1 Visión del problema.
2.2 Consideraciones Premilinares.
2.3 Objetivos y filosofías del diseño de los
lenguajes de programación.
2.4 Diseño detallado.
2.5 Caso de estudio.
3
Análisis Léxico.
3.1 Introducción a los Autómatas finitos y
expresiones regulares.
3.2 Analizador de léxico.
3.3 Manejo de localidades temporales de
memoria (buffers).
3.4 Creación de tablas de símbolos.
3.5 Manejo de errores léxicos.
3.6 Generadores de código léxico: Lex y
Flex.
4
Análisis sintáctico.
4.1 Introducción a las Gramáticas libres de
contexto y árboles de derivación.
4.2 Diagramas de sintaxis.
4.3 Precedencia de operadores.
4.4 Analizador sintáctico.
4.4.1 Analizador descendente (LL).
4.4.2 Analizador ascendente(LR,
LALR.
5.- TEMARIO (Continuación)
4.5 Administración de tablas de símbolos.
4.6 Manejo de errores sintácticos y su
recuperación.
4.7 Generadores de código para
analizadores sintácticos: Yacc, Bison
5
Análisis semántico
5.1
5.2
5.3
5.4
Analizador semántico
Verificación de tipos en expresiones.
Conversión de tipos.
Acciones agregadas en un analizador
sintáctico descendente (top-down).
5.5 Pila semántica en un analizador
sintáctico ascendente (bottom-up).
5.6 Administración de la tabla de
símbolos.
5.7 Manejo de errores semánticos.
6
Generación de código
intermedio.
6.1 Lenguajes intermedios.
6.2 Notaciones.
6.2.1 Infija.
6.2.2 Postfija.
6.2.3 Prefija.
6.3 Representación de código intermedio.
6.3.1 Notación Polaca.
6.3.2 Codigo P.
6.3.3 Triplos.
6.3.4 Cuádruplos.
6.4 Esquemas de generación.
6.4.1 Expresiones.
6.4.2 Declaración de variables,
constantes
6.4.3 Estatuto de asignación.
6.4.4 Estatuto condicional.
6.4.5 Estatuto de ciclos
6.4.6 Arreglos.
6.4.7 Funciones.
5.- TEMARIO (Continuación)
7
Optimización.
7.1 Tipos de optimización.
7.1.1 Locales.
7.1.2 Bucles.
7.1.3 Globales.
7.1.4 De mirilla.
7.2 Costos.
7.2.1 Costo de ejecución.
7.2.2 Criterios para mejorar el código.
7.2.3 Herramientas para el análisis
del flujo de datos.
8
Generación de código
objeto.
8.1 Lenguaje máquina.
8.1.1 Características.
8.1.2 Direccionamiento.
8.2 Lenguaje ensamblador.
8.2.1 Características.
8.2.2 Almacenamiento.
8.3 Registros.
8.3.1 Distribución.
8.3.2 Asignación.
8.4 Administración de memoria.
6.- APRENDIZAJES REQUERIDOS
•
•
•
•
•
Conocer la arquitectura de una computadora.
Dominar algún lenguaje de programación de alto nivel.
Utilizar algún lenguaje de programación bajo nivel.
Dominar la teoría e implementación de autómatas.
Dominar la teoría de lenguajes libres de contexto.
7.- SUGERENCIAS DIDÁCTICAS
•
•
•
•
•
•
Realizar Investigación en diversas fuentes de información sobre los
conceptos de la asignatura, por equipos analizarlos y discutirlos en clase.
Elaborar de manera conjunta ejercicios y prácticas coordinadas por el
profesor.
Llevar a cabo dinámicas grupales que permitan analizar la teoría con casos
prácticos.
Manejar herramientas de programación de sistemas formales como los
metalenguajes.
Desarrollar proyectos relacionados con el proceso de traducción o cualquier
herramienta que se encuentre dentro del área del software de base.
Presentar los resultados del desarrollo del proyecto final.
8.- SUGERENCIAS DE EVALUACIÓN
•
•
•
•
•
Examen escrito.
Investigaciones documentales.
Elaboración de ensayos.
Desarrollo de un proyecto final en donde se aplique la teorìa de
compiladores.
Desarrollo de un proyecto final en donde se aporte el desarrollo de software
en alguna de las áreas de la programación de sistemas.
9.- UNIDADES DE APRENDIZAJE
UNIDAD 1.- Introducción a la programación de sistemas.
Objetivo
Fuentes de
Actividades de Aprendizaje
Educacional
Información
1, 2, 4, 9, 12,
El estudiante ubicará 1.1 Realizar una investigación acerca de
13
las áreas de aplicación de la
la importancia de la
programación de sistemas, analizarla y
Programación
de
Sistemas
discutir en el grupo.
1.2 Buscar a través de diferentes medios,
herramientas utilizadas en el entorno
industrial, empresarial, gubernamental
o académico, que estén clasificadas
dentro de la programación de sistemas.
1.3 Desarrollar un ensayo acerca de los
traductores que se utilizan con mayor
frecuencia en nuestro tiempo.
1.4 Buscar generadores de código que
sirvan para desarrollar compiladores.
UNIDAD 2.- Introducción al diseño de los lenguajes de programación.
Objetivo
Fuentes de
Actividades de Aprendizaje
Educacional
Información
Conocerá las bases 2.1 Definir aspectos a considerar en el
13
diseño de lenguajes de programación
que deben tomar en
como: la comunicación humana,
cuenta para el buen
prevención y detección de errores,
diseño de un lenguaje
de programación
usabilidad, programación efectiva,
eficiencia, compilabilidad,
independencia de la máquina,
simplicidad, uniformidad, ortogonalidad,
generalización y especialización.
2.2 Discutir en grupo las condiciones que
determinan la funcionalidad del
lenguaje tales como: Microestructuras,
estructura de las expresiones,
estructuras de datos, estructuras de
control, estructuras de compilador,
estructuras para entradas y salidas.
2.3 Analizar un lenguaje computacional
como caso tipo y desarrollar un ensayo
acerca de las características que lo
define, basándose en los puntos vistos
como parte del diseño de un lenguaje
de programación.
2.4 Proponer y diseñar un lenguaje
prototipo.
UNIDAD 3.- Análisis Léxico.
Objetivo
Actividades de Aprendizaje
Educacional
Construirá
un 3.1 Considerar como base de esta unidad
analizador léxico a
lo visto en Teoría de la Computación
partir
de
un
acerca de autómatas finitos
generador de código
determinísticos y expresiones
compilador
de
regulares aplicándolo en ejercicios
compilador
tipos.
3.2 Buscar y seleccionar información sobre
la construcción de un Analizador
Léxico.
3.3 Construir un Analizador de Léxico,
Fuentes de
Información
1, 2, 3, 5, 6,
7, 8, 9, 10,
11, 13, 14.
[1], [2], [3],
[5], [6], [7]
considerando el reconocimiento de
tokens, la administración de un
espacio temporal de memoria (buffers),
la construcción de la tabla de
símbolos, asi como el manejos de
errores.
3.4 Desarrollar un analizador de léxico,
aplicado a un lenguaje prototipo o
comercial, utilizando un generador de
código para esta etapa del proceso
como puede ser Lex o Flex, entre
otros.
UNIDAD 4.- Análisis sintáctico.
Objetivo
Educacional
Implementará un
analizador sintáctico
a partir de un
generador de código
compilador de
compilador
Fuentes de
Información
Considerar como base de esta unidad 1, 2, 3, 5, 6,
lo visto en Teoría de la Computación
7, 8, 9, 10,
acerca de lenguajes libres de contexto 11, 13, 14.
y los árboles de derivación a través de [r], [2], [3], [4],
[6], [8]
ejercicios tipo.
Construir diagramas de sintaxis a
partir de gramáticas.
Agregar dentro de la gramática del
lenguaje
la
precedencia
de
operadores.
Construir un analizador sintáctico bajo
la
metodología
TOP-DOWN
y
BOTTOM-UP.
Aplicar técnicas para la detección y
recuperación de errores en la etapa de
sintaxis.
Integrar la etapa del léxico dentro del
desarrollo del compilador.
Desarrollar un analizador de sintáctico,
aplicado a un lenguaje prototipo o
comercial, utilizando un generador de
código para esta etapa del proceso
como puede ser Yacc o Bison, entre
otros.
Actividades de Aprendizaje
4.1
4.2
4.3
4.4
4.5
4.6
4.7
UNIDAD 5.- Análisis semántico.
Objetivo
Educacional
Implementará un
analizador sintáctico
a partir de un
generador de código
compilador de
compilador
Actividades de Aprendizaje
5.1
5.2
5.3
5.4
5.5
Reconocer el manejo de tipos en las
expresiones y el uso de operadores.
Establecer las reglas para la
conversión de tipos (casting) en
expresiones.
Agregar acciones semánticas a la
estructura de la gramática, tanto en
metodología TOP-DOWN como
BOTTOM-UP.
Manejar la tabla de símbolos a fin de
administrar el almacenamiento de
información con su tipo.
Detectar los errores semánticos y la
recuperación de los mismos.
Fuentes de
Información
1, 2, 3, 5, 6,
7, 8, 9, 10,
11, 13, 14.
UNIDAD 6.- Generación de código intermedio.
Objetivo
Educacional
Desarrollará
una 6.1
máquina virtual que
ejecute un código 6.2
intermedio a partir del
código fuente del
lenguaje prototipo.
6.3
6.4
6.5
Actividades de Aprendizaje
Reconocer el manejo de tipos en las
expresiones y el uso de operadores.
Realizar ejercicios con los diferentes
tipos de notaciones para la
conversión de expresiones: Infija,
prefija y posfija.
Realizar ejercicios de técnicas
básicas para la representación de un
código intermedio: Código P, Triplos y
Cuádruplos.
Desarrollar las acciones que
representen la estructura de un
lenguaje de programación de alto
nivel en un código intermedio.
Aplicar las acciones construidas a la
gramática del lenguaje prototipo.
Fuentes de
Información
1, 2, 3, 5, 6,
7, 8, 9, 10,
11, 13, 14.
UNIDAD 7.- Optimización.
Objetivo
Educacional
Aplicará las técnicas
de optimización de
código.
Actividades de Aprendizaje
7.1
7.2
7.3
Aplicar las técnicas para la
optimización de código sobre el
código intermedio generado,
evaluando los criterios de tiempo de
ejecución o extensión de código
generado.
Buscar nuevas técnicas para la
optimización de código, sobre todo
para aquellos lenguajes que requieren
de una máquina virtual para su
ejecución sobre multiplataformas.
Escribir un ensayo que establezca las
tendencias y técnicas empleadas para
este propósito.
Fuentes de
Información
1, 2, 3, 5, 6,
7, 8, 9, 10,
11, 13, 14.
UNIDAD 8.- Generación de código objeto.
Objetivo
Educacional
Utilizará el lenguaje 8.1
de bajo nivel para
llevar
el
código
construido en un 8.2
lenguaje de alto nivel
a
un
lenguaje 8.3
entendible por la
máquina para su
ejecución
8.4
Actividades de Aprendizaje
Proporcionar y propiciar la
investigación bibliográfica del
lenguaje máquina.
Conocer las características de un
lenguaje ensamblador.
Llevar a cabo dinámicas grupales
para recordar las características
principales del lenguaje ensamblador,
a fin de llevar un código intermedio,
independiente de la máquina a un
código reconocido por el hardware.
Conocer las técnicas de
administración de memoria para el
almacenamiento de un programa en
momento de ejecución.
Fuentes de
Información
1, 2, 3, 5, 6,
7, 8, 9, 10,
11, 13, 14.
10. FUENTES DE INFORMACIÓN
1.
Aho, Sethi, Ullman.
Compiladores Principios, técnicas y herramientas
Ed. Addison Wesley.
2.
Karen A. Lemone.
Fundamentos de compiladores
Cómo traducir al lenguaje de
computadora.
Ed. Compañía Editorial Continental.
3.
Jesús Salas Parrilla.
Sistemas Operativos y Compiladores.
Ed. McGraw Hill.
4.
Beck,.
Software de Sistemas, Introducción a la programación de Sistemas
Ed. Addison-Wesley Iberoamericana.
5.
Teufel, Schmidt, Teufel.
Compiladores Conceptos Fundamentales.
Ed. Addison-Wesley Iberoamericana.
6.
Kenneth C. Louden.
Construcción de compiladores Principios y práctica.
Ed. Thomson.
7.
Kenneth C. . Louden
Lenguajes de programación Principios y práctica.
Ed. Thomson.
8.
Guillermo Levine Gutiérrez.
Computación y programación moderna Perspectiva integral de la
informática.
Ed. Pearson Educación.
9.
Ronald Mak.
Writing compilers and interpreters.
Ed. Wiley Computer Publishing.
10. Fischer, LeBlanc.
Crafting a compiler with C.
Ed. Cummings Publishing Company, Inc.
11. homas Pittman, James Peters.
The art of compiler design Theory and practice
Ed. Prentice Hall.
12. Peter Abel.
Lenguaje ensamblador y programación para PC IBM y compatibles.
Ed. Pearson Educación.
13. Temblay & Sorenson.
Compilers Writing.
Ed. Mc Graw Hill.
14. John R. Levine, Tony Mason, Doug Brown.
Lex y Yacc.
Ed. O'Reilly & Associates.
Referencias en Internet
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
The Lex & Yacc Page, 3-mar-04, 12:45
http://dinosaur.compilertools.net
A compact guide to lex & Yacc, Thomas Niemann, 3-Mar-04, 12:50
http://epaperpress.com/lexandyacc
Lex & Yacc HOWTO, Bert Hubert (PowerDNS.COM.BV), 3-Mar-04,
12:55
http://ds9a.nl/lex_yacc
Bison, 3-Mar-04, 13:00
http://www.gnu.org/software/bison/bison.html
Flex, 3-Mar-04, 13:02
http://www.gnu.org/software/flex/flex.html
Compiler Construction using Flex and Bison, Anthony Aaby, 3-mar04, 13:05
http://cs.wwc.edu/aabyan/464/Book/
Flex, versión 2.5 A fast scanner generator, Edition 2.5, March 1995, Vern
Paxson, 3-Mar-04,13:10
http://www.cs.princeton.edu/appel/modern/c/software/flex/flex_toc.html
Bison, The Yacc-compatible Parser Generator, November 1995, Bison
Version 1.5, Charles Donnelly and Richard Stallman, 3-Mar-04,13:10
http://www.cs.princeton.edu/appel/modern/c/software/bison/bison_toc.html
11. PRÁCTICAS
Unidad Práctica
1
Desarrollar un compilador para un lenguaje prototipo o
lenguaje comercial, para ser concluido en, máximo un
semestre
2
Desarrollar herramientas de software de base como
editores, procesadores de texto, hojas de cálculo.
3
Desarrollar un manejador de bases de datos, con una
estructura básica.
4
Desarrollar interpretadores de comandos para herramientas
gráficas.