Tarea

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ónnacional de evaluación. Definición de los programas de estudio de la carrera de Ingeniería en Sistemas Computacionales.

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.

3.- UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Teoría de la Lenguajes librede computación contexto Lenguajes regulares. -Autómatas finitos Posteriores Asignaturas Temas

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 ointerpretes.

5.- TEMARIO Unidad Temas 1 Introducción a la programación de sistemas 1.1 1.2 1.3 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.3Interpretes. Generadores de código para compiladores (compilador de compilador).

1.4

1.5

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.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.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.2Analizador ascendente(LR, LALR.

3

Análisis Léxico.

4

Análisis sintáctico.

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.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.

6

Generación de código intermedio.

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...