PROGRAMA ANAL?

TICO DE ASIGNATURA
UNIVERSIDAD AUTNOMA DEL ESTADO DE HIDALGO
COORDINACIN DE DOCENCIA DIRECCIN DE PLANEACIN Y DESARROLLO EDUCATIVO

1.- DATOS GENERALES

1.1 INSTITUTO: INSTITUTO DE CIENCIAS BASICAS E INGENIERIAS

1.2 1.3

LICENCIATURA: SISTEMAS COMPUTACIONALES ASIGNATURA: COMPILADORES

Ubicacin de la Asignatura en el Plan de Estudios Semestre SEPTIMO rea de Formacin SOFTWARE DE BASE Clave

1.4

1.5

Carga Horaria de la Asignatura y crditos

TERICA

SEMANAL
PRCTICA TOTAL TERICA

SEMESTRAL
PRCTICA TOTAL

Crditos
10

5 1.6

80

80

Nombre del profesor que elabor el programa

Fecha de elaboracin
1

L.S.C. JAIR JONATHAN MONROY CEDILLO L.C. ISAIAS PEREZ PEREZ L.I. THEIRA IRASEMA SAMPERIO MONROY

ABRIL DE 2005

2.- PAPEL DE LA ASIGNATURA EN EL PLAN DE ESTUDIOS PROPORCIONA LOS CONOCIMIENTOS BASICOS PARA EL DISEO Y DESARROLLO DE UN COMPILADOR. ENSEA CADA UNA DE LAS ETAPAS DE UN COMPILADOR MODERNO.

3.- SERIACIN DE LA ASIGNATURA A PARTIR DE LA CONGRUENCIA INTERNA DE LOS CONTENIDOS

ASIGNATURAS ANTECEDENTES LENGUAJES Y AUTOMATAS ASIGNATURAS CONSECUENTES

4.- INTENCIN EDUCATIVA DE LA ASIGNATURA

4.1. OBJETIVOS GENERALES

SE ESTUDIARA Y CONCEPTUALIZARA EL DISEO DE CADA UNA DE LAS ETAPAS DE UN COMPILADOR MODERNO, PERMITIENDOLE AL ESTUDIANTE CONOCER EL DESARROLLO Y CONSTRUCCION DE UN COMPILADOR PRACTICO.

5.- OBJETIVOS PARTICULARES DE LAS UNIDADES O TEMAS

5.1. NMERO Y TTULO DE LAS UNIDADES O TEMAS
UNIDAD I DEFINICIONES BASICAS

5.2. OBJETIVOS PARTICULARES DE CADA UNIDAD O TEMA

SE DAN A CONOCER LA TERMINOLOGIA BASICA Y UNA INTRODUCCION AL TEMA DE LOS COMPILADORES

UNIDAD II ANALISIS LEXICO

SE ANALIZA EL DISEO Y FUNCIONAMIENTO DEL ANALIZADOR LEXICO DE UN COMPILADOR DE VARIAS PASADAS

UNIDAD III ANALISIS SINTACTICO

SE ESTUDIA EL FUNCIONAMIENTO DEL ANALISIS SINTACTICO, PARTE FUNDAMENTAL DE UN COMPILADOR

UNIDAD IV HERRAMIENTA PARA GENERAR COMPILADORES

SE LE PROPORCIONA AL ALUMNO LOS CONOCIMIENTOS SUFICIENTES PARA EL MANEJO DE UNA HERRAMIENTA GENERADORA DE COMPILADORES

UNIDAD V TRADUCCION DIRIGIDA POR LA SINTAXIS

SE PROFUNDIZARA EL ESTUDIANTE EN EL DISEO TOTAL DEL ANALIZADOR SINTACTTICO DE UN COMPILADOR MODERNOI

UNIDAD VI ANALISIS SEMANTICO

SE ESTUDIARA LA MANERA EN QUE EL COMPILADOR PREPARA EL CODIGO TRADUCIDO, DETECTANDO LOS ERRORES SEMANTICOS ENCONTRADOS

UNIDAD VII MANEJO DE ERRORES

EL ESTUDIANTE COMPRENDERA Y PODRA IDENTIFICAR LOS DIFERENTES TIPOS DE ERROR DETECTADOS DURANTE LA COMPILACION DEL CODIGO FUENTE

UNIDAD VIII GENERACION DE CODIGO INTERMEDIO

EL ESTUDIANTE PODRA CONOCER EL PROCESO DE TRADUCCION DE LOS ANALISIS LEXICO, SINTACTICO Y SEMANTICO A UN LENGUAJE ENSAMBLADOR AUN SIN DEPURARSE

6.- SISTEMA DE CONOCIMIENTOS DE LA ASIGNATURA

NMERO DE LA UNIDAD
1

PLAN TEMTICO, (SUBTEMAS Y TPICOS DE CADA UNIDAD)

DEFINICIONES BSICAS
1.1.- LENGUAJES DE PROGRAMACIN. 1.1.1 CLASIFICACIN DE LOS LENGUAJES DE PROGRAMACIN 1.1.1.1 SEGN SU GRADO DE INDEPENDENCIA DE LA MAQUINA. 1.1.1.2 SEGN LA FORMA DE SUS INSTRUCCIONES 1.1.1.3 POR GENERACIONES. 1.1.2 VENTAJA DE LOS LENGUAJES DE ALTO NIVEL 1.1.3 INCONVENIENTES DE LOS LENGUAJES DE ALTO NIVEL 1.1.4 OTROS LENGUAJES 1.2.- PROCESADORES DE LENGUAJE 1.2.1 TRADUCTORES 1.2.2 ENSAMBLADORES 1.2.3 COMPILADORES 1.2.4 MONTADORES DE ENLACE 1.2.5 CARGADORES 1.2.6 INTERPRETES 1.2.7 DESCOMPILADORES 1.2.8 DESENSAMBLADORES 1.2.9 DEPURADORES 1.2.10 ANALIZADORES DE RENDIMIENTO 1.2.11 OPTIMIZADORES DE CODIGO 1.2.12 COMPRESORES 1.2.13 PREPROCESADORES 1.2.14 FORMATEADORES 1.3. FASES DE UN COMPILADOR Y SUS FUNDAMENTOS TERICOS. APLICACIN A LA CONSTRUCCIN DE COMPILADORES SENCILLOS DE LENGUAJES SIMPLES. 1.3.1 ANALISIS DEL PROGRAMA FUENTE 1.3.2 LAS FASES DE UN COMPILADOR 1.3.3 EL AGRUPAMIENTO DE LAS FASES 1.4 TIPOS DE GRAMATICAS 1.5 FORMA DE BACKUS NOUR 1.6 JERARQUIAS DE CHOMSKY

TOTAL DE HORAS
10

NMERO DE LA UNIDAD
2

PLAN TEMTICO, (SUBTEMAS Y TPICOS DE CADA UNIDAD)

ANLISIS LXICO. 2.1 FUNCION DEL ANLISIS LEXICOGRAFICO 2.2 LEXEMAS, EXPRESIONES REGULARES Y TOKENS 2.3 MANEJO DE BUFFERS DE ENTRADA 2.4 ESPECIFICACION DE LOS COMPONENTES LXICOS 2.5 RECONOCIMIENTO DE LOS COMPONENTES LXICOS 2.6 AUTOMATAS FINITOS 2.7 AUTOMATAS FINITOS NO DETERMINISTICOS 2.8 AUTOMATAS FINITOS DETERMINISTICOS 2.9 PASO DE UNA EXPRESIN REGULAR A UN AFN 2.10 DISEO DE UN GENERADOR DE ANALIZADORES LXICOS ANLISIS SINTACTICO. 3.1 FUNCION DEL ANLISIS SINTACTICO 3.2 GRAMATICAS LIBRES DEL CONTEXTO 3.3 ESCRITURA DE UNA GRAMATICA 3.4 ANALISIS SINTACTICO DESCENDENTE 3.5 ANALISIS SINTACTICO ASCENDENTE 3.6 ANALISIS SINTACTICO POR PROCEDENCIA DE OPERADORES 3.7 ANALIZADORES SINTACTICOS IZQUIERDA-DERECHA (LR) 3.8 USO DE GRAMATICAS AMBIGUAS HERRAMIENTA PARA GENERAR COMPILADORES. 4.1 HERRAMIENTAS TRADICIONALES 4.1.1 VENTAJAS 4.1.2 DESVENTAJAS 4.1.3 EJEMPLOS 4.2 HERRAMIENTAS DE NUEVA GENERACIN 4.2.1 VENTAJAS 4.2.2 DESVENTAJAS 4.2.3 EJEMPLOS 4.3 OTRAS HERRAMIENTAS 4.4 KITS PARA CONSTRUCCIN DE COMPILADORES EN ESTA UNIDAD SE RECOMIENDA UTILIZAR ALGUNA HERRAMIENTA PARA LA DEMOSTRACIN DE LAS FASES ANTERIORMENTE ESTUDIADAS. (LEX&YACC Y/O JAVACC).

TOTAL DE HORAS
15

15

NMERO DE LA UNIDAD
5

PLAN TEMTICO, (SUBTEMAS Y TPICOS DE CADA UNIDAD)

TRADUCCIN DIRIGIDA POR SINTAXIS. 5.1 DEFINICIONES DIRIGIDAS POR LA SINTAXIS 5.2 ANLISIS DE LAS DEFINICIONES DIRIGIDAS POR SINTAXIS 5.3 EVALUACIN ASCENDENTE DE LAS DEFINICIONES S-ATRIBUIDAS 5.4 DEFINICIONES L-ATRIBUIDAS 5.5 TRADUCCIN DURANTE EL ANLISIS DESCENDENTE 5.6 EVALUACIN ASCENDENTE DE ATRIBUTOS HEREDADOS 5.7 ASIGNACIN DE MEMORIA. ANLISIS SEMANTICO. 6.1 FUNCION DEL ANLISIS SEMANTICO 6.2 REGLAS SEMNTICAS 6.3 COMPATIBILIDAD DE TIPOS 6.4 SISTEMAS DE TIPOS 6.5 COMPROBACION ESTATICA Y DINAMICA DE TIPOS 6.6 COMPROBACION DE TIPOS EN EXPRESIONES, SENTENCIAS Y FUNCIONES 6.5 COERCIONE, SOBRECARGA DE FUNCIONES Y OPERADORES, FUNCIONES POLIMORFICAS. MANEJO DE ERRORES. 7.1 FUNCIONAMIENTO DEL MANEJO DE ERRORES 7.2 TECNICAS BASICAS DE DETECCION DE ERRORES 7.3 AGREGANDO SMBOLOS DE ERROR 7.4 AGREGANDO LA TABLA DE ERRORES GENERACIN DE CDIGO INTERMEDIO 8.1 LENGUAJES INTERMEDIOS 8.2 DECLARACIONES 8.3 PROPOSICIONES DE ASIGNACIN 8.4 EXPRESIONES BOOLEANAS 8.5 LLAMADAS A PROCEDIMIENTOS

TOTAL DE HORAS
15

10

7.- SISTEMA DE HABILIDADES

7.1. HABILIDADES GENERALES, PRCTICAS O ESPECFICAS QUE FORMAR Y DESARROLLAR LA ASIGNATURA

EL ALUMNO SERA CAPAZ DE DESARROLLAR LA PARTE MEDULAR DE UN COMPILADOR

8.- CONSIDERACIONES METODOLGICAS Y DE ORGANIZACIN DE LA ASIGNATURA

8.1. METODOS, FORMAS ORGANIZATIVAS Y RECURSOS DIDCTICOS PARA EL DESARROLLO DEL PROCESO DE ENSEANZA-APRENDIZAJE EXPOSICION ORAL EXPOSICION DE TEMAS POR EL ALUMNO TRABAJOS DE INVESTIGACION SOFTWARE INVESTIGACION EN INTERNET INVESTIGACION BIBLIOGRAFICA

10

9. SISTEMA DE EVALUACIN DEL APRENDIZAJE

9.1. FORMAS DE EVALUACIN QUE ADOPTA LA ASIGNATURA.

EXAMEN TEORICO EVALUACION DE PROGRAMAS REALIZADOS TRABAJOS DE INVESTIGACION

11

10.- BIBLIOGRAFA NECESARIA PARA EL DESARROLLO DEL PROGRAMA

10.1. BSICA
JEFFREY D. ULLMAM; SETHI, AHO COMPILADORES. PRINCIPIOS, FUNDAMENTOS Y APLICACIONES EDITORIAL ADDISON-WESLEY 1999 JESUS SALAS PARRILLA SISTEMAS OPERATIVOS Y COMPILADORES EDITORIAL MC GRAW HILL KENNETH C. LOUDEN CONSTRUCCIN DE COMPILADORES, PRINCIPIOS Y PRCTICA EDITORIAL THOMSON

10.2. COMPLEMENTARIA
HOLUB, COMPILER DESIGN IN C ED. PRENTICE HALL 1992. FISCHER, LE BLANC, CRAFTING A COMPILER WITH C ED. BENJAMIN/CUMMNIG 1991 LEVINNE, MASON & BROWN, ASSOCIATES INC. 1992 LEX & YACC OREILLY AND

12

11.- PERFIL PROFESIOGRFICO

11.1. PERFIL IDEAL DEL PROFESOR QUE SE REQUIERE PARA IMPARTIR LA ASIGNATURA

PROFESIONAL EN INFORMATICA CON CONOCIMIENTOS DE MATEMATICA DISCRETA, LENGUAJES Y AUTOMATAS, SISTEMAS OPERATIVOS, CON EXPERIENCIA DOCENTE EN DICHO TEMA.

13