UNIVERSIDAD AUTÓNOMA DEL ESTADO DE HIDALGO

DIVISIÓN DE DOCENCIA DIRECCIÓN DE PLANEACIÓN Y DESARROLLO EDUCATIVO

PROGRAMA DE ESTUDIOLICENCIATURA EN: SISTEMAS COMPUTACIONALES

NOMBRE DE LA ASIGNATURA: CLAVE

COMPILADORESUBICACIÓN

SEMESTRE CARGA HORARIASEMANAL

CARGA HORARIASEMESTRAL

CRÉDITOS* SERIACIÓN

ANTECEDENTE CONSECUENTE

SEPTIMOTeoría Práctica Total Teoría Práctica Total

5 0 5 80 0 80 10 LENGUJAES Y AUTOMATAS

RELACIÓN CON ASIGNATURAS DE SEMESTRES ANTERIORES

RELACIÓN CON ASIGNATURAS DE SEMESTRES POSTERIORES

RELACIÓN CON ASIGNATURAS DEL MISMO SEMESTRE

OBJETIVO DE LA ASIGNATURA

EN QUÉ CONTRIBUYE AL ÁREA CURRICULAR A LA QUE

CORRESPONDE

QUÉ LE REPORTA AL ESTUDIANTE EN TÉRMINOS DE APRENDIZAJE

EN QUÉ CONTRIBUYE A LA PRÁCTICA PROFESIONAL

ORIENTACIÓN PEDAGÓGICA

PROBLEMAS FUNDAMENTALES A QUE RESPONDE LA ASIGNATURA

IDEAS ERRÓNEAS MÁS FRECUENTES QUE TIENE EL ALUMNO AL APROXIMARSE A LA

ASIGNATURA

CONCEPTOS Y PROCEDIMIENTOS ANTECEDENTES QUE DEBE POSEER EL

ESTUDIANTE PARA LOGRAR EL APRENDIZAJE SIGNIFICATIVO

MACROESTRUCTURA

UNIDADES DEL PROGRAMA Y OBJETIVOS.

NÚMERO Y TITULO DE LAS UNIDADES QUE CONTIENE EL

PROGRAMA

HORASESTIMADAS

% DE AVANCE

UNIDAD I DEFINICIONESA BÁSICAS

UNIDAD II ANALISIS LEXICO

UNIDAD III ANALISIS SINTACTICO

UNIDAD IV HERRAMIENTA PARA GENERAR COMPILADORES

UNIDAD V TRADUCCION DIRIGIDA POR LA SINTAXIS

UNIDAD VI ANALISIS SEMANTICO

UNIDAD VII MANEJO DE ERRORES

UNIDAD VIII GENERACION DE CODIGO INTERMEDIO

10

15

15

5

15

10

5

5

SE DA A CONOCER LA TERMINOLOGÍA BÁSICA Y UNA INTRODUCCION AL TEMA DE COMPILADORESSE ANALIZA EL FUNCIONAMIENTO DEL ANALIZADOR LEXICO DE UN COMPILADOR DE VARIAS PASADASSE ESTUDIA EL FUNCIONAMIENTO DEL ANALISIS SINTACTICO, PARTE FUNDAMENTAL DE UN COMPILADORSE LE PROPORCIONA AL ALUMNO LOS CONOCIMIENTOS SUFICIENTES PARA EL MANEJO DE UNA HERRAMIENTA GENERADORA DE COMPILADORES

SE PROFUNDIZARA AL ESTUDIANTE EN EL DISEÑO TOTAL DEL ANALIZADOR SINTACTICO DE UN COMPILADOR MODERNO

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

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

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

MICROESTRUCTURA

OBJETIVOS

TITULO DE CADA UNIDAD TEMAS, SUBTEMAS Y TÓPICOSI DEFINICIONES BÁSICAS 1.1 Lenguajes de programación

1.1.1 clasificación de los lenguajes de programación1.1.1.1según su grado de independencia de la maquina1.1.1.2según la forma de sus instrucciones1.1.1.3por generaciones

1.1.2 ventajas de los lenguajes de alto nivel1.1.3 inconvenientes de los lenguajes de alto nivel1.1.4 otros lenguajes

1.2 procesadores de lenguaje1.2.1 traductores1.2.2 ensambladores1.2.3 compiladores1.2.4 montadores de enlace1.2.5 cargadores1.2.6 interpretes1.2.7 descompiladores1.2.8 desensambladores1.2.9 depuradores1.2.10 analizadores de rendimiento1.2.11 optimizadores de código1.2.12 compresores 1.2.13 preprocesadores1.2.14 formateadores

1.3 fases de un compilador1.3.1 análisis del programa fuente1.3.2 las fases de un compilador1.3.3 el agrupamiento de las fases

1.4 tipos de gramáticas1.4.1 forma de backus nour1.4.2 jerarquías de chomsky

II ANALISIS LÉXICO 2.1 función del análisis lexicografico2.2 lexemas ,expresiones regulares , tokens

TITULO DE CADA UNIDAD TEMAS, SUBTEMAS Y TÓPICOS

2.3 manejo de buffers de entrada2.4 especificación de los componentes léxicos2.5 reconocimiento de los componentes léxicos2.6 autómatas finitos

2.6.1 no deterministicos2.6.2 deterministicos

2.7 paso de una expresión regular a un AFN2.8 diseño de un generador de analizadores léxicos

III ANALISIS SINTACTICO 3.1. función del analizador sintáctico3.2. gramáticas libres del contexto3.3. escritura de una gramática3.4. análisis sintáctico descendente3.5. análisis sintáctico ascendente3.6. análisis sintáctico por precedencia de operadores3.7. analizadores sintácticos izquierda-derecha3.8. uso de gramáticas ambiguas

4 HERRAMIENTAS PARA GENERAR COMPILADORES

4.1. herramientas tradicionales4.1.1. ventajas4.1.2. desventajas4.1.3. ejemplos

4.2. herramientas de nueva generación4.2.1. ventajas4.2.2. desventajas4.2.3. ejemplos

4.3. otras herramientas4.4. kits para la construcción de compiladores

5 TRADUCCION DIRIGIDA POR LA SINTAXIS 5.1. definiciones dirigidas por sintaxis5.2. análisis de las definiciones dirigidas por sintaxis5.3. evaluación ascendente de las definiciones s-atribuidas5.4. definiciones l-atribuidas5.5. traducción durante el análisis descendente5.6. evaluación ascendente de atributos heredados5.7. asignación de memoria

6 ANALISIS SEMANTICO 6.1. función del análisis semantico6.2. reglas semánticas6.3. compatibilidad de tipos

TITULO DE CADA UNIDAD TEMAS, SUBTEMAS Y TÓPICOS

6.4. sistemas de tipos6.5. comprobación estática y dinámica de tipos6.6. comprobación de tipos en expresiones, sentencias y funciones6.7. coerciones, sobrecarga de funciones, operadores, funciones polimorficas

7 MANEJO DE ERRORES 7.1. funcionamiento del manejo de errores7.2. técnicas básicas de la detección de errores7.3. agregando símbolos de error7.4. agregando la tabla de errores

8 GENERACION DE CODIGO INTERMEDIO 8.1. lenguajes intermedios8.2. declaraciones8.3. proposiciones de asignación8.4. expresiones booleanas8.5. llamadas a procedimientos

TITULO DE LA UNIDAD ESCENARIOS, RECURSOS, ESTRATEGIAS DE ENSEÑANZA Y APRENDIZAJE.

AULA VIRTUAL REAL ESTRATEGIA DE ENSEÑANZA ESTRATEGIA DE APRENDIZAJE RECURSOS

FORMAS DE EVALUACIÓN

PRACTICAS PROFESIONALES

|BIBLIOGRAFÍA

JEFFREY D. HULLMAN, SETHI AHOCOMPILADORES PRINCIPIOS, FUNDAMENTOS Y APLICACIONESEDITORIAL ADDISON-WESLEY 1999

JESUS SALAS PARRILLASISTEMAS OPERATIVOS Y COMPILADORESEDITORIAL MC GRAW HILL

HOLUBCOMPILER DESIGNEDITORIAL PRENTICE HALL 1992

PERFIL PROFESIOGRAFICO

PROFESIONAL EN INFORMATICA CON CONOCIMIENTOS DE MATEMATICA DISCRETA, LENGUAJES Y AUTOMATAS, SISTEMAS OPERATIVOS, Y EXPERIENCIA DOCENTE EN DICHOS TEMAS