UNIVERSIDAD AUTNOMA DEL ESTADO DE HIDALGO
DIVISIN DE DOCENCIA DIRECCIN DE PLANEACIN Y DESARROLLO EDUCATIVO PROGRAMA DE ESTUDIO LICENCIATURA EN: SISTEMAS COMPUTACIONALES
NOMBRE DE LA ASIGNATURA: CLAVE
COMPILADORES
UBICACIN SEMESTRE CARGA HORARIA SEMANAL CARGA HORARIA SEMESTRAL CRDITOS* SERIACIN
ANTECEDENTE SEPTIMO Teora Prc !ca To a" Teora Prctica Total
CONSECUENTE
80
80
%$
LENGUJAES Y AUTOMATAS
RELACIN CON ASIGNATURAS DE SEMESTRES ANTERIORES
RELACIN CON ASIGNATURAS DE SEMESTRES POSTERIORES
RELACIN CON ASIGNATURAS DEL MISMO SEMESTRE
OB&ETIVO DE LA ASIGNATURA
EN 'U CONTRIBUYE AL (REA CURRICULAR A LA 'UE CORRESPONDE
'U LE REPORTA AL ESTUDIANTE EN TRMINOS DE APRENDI)A&E
EN 'U CONTRIBUYE A LA PR(CTICA PRO*ESIONAL
ORIENTACIN PEDAGGICA PROBLEMAS *UNDAMENTALES A 'UE RESPONDE LA ASIGNATURA IDEAS ERRNEAS M(S *RECUENTES 'UE TIENE EL ALUMNO AL APRO+IMARSE A LA ASIGNATURA CONCEPTOS Y PROCEDIMIENTOS ANTECEDENTES 'UE DEBE POSEER EL ESTUDIANTE PARA LOGRAR EL APRENDI)A&E SIGNI*ICATIVO
MACROESTRUCTURA UNIDADES DEL PROGRAMA Y OB&ETIVOS, N-MERO Y TITULO DE LAS HORAS UNIDADES 'UE CONTIENE EL ESTIMADAS PROGRAMA
UNIDAD I DEFINICIONESA BSICAS 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
. DE AVANCE
OBJETIVOS
SE DA A CONOCER LA TERMINOLOGA BSICA Y UNA INTRODUCCION AL TEMA DE COMPILADORES SE ANALIZA EL FUNCIONAMIENTO DEL ANALIZADOR LEXICO DE UN COMPILADOR DE VARIAS PASADAS SE ESTUDIA EL FUNCIONAMIENTO DEL ANALISIS SINTACTICO, PARTE FUNDAMENTAL DE UN COMPILADOR SE 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 !UE 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 TITULO DE CADA UNIDAD
I DEFINICIONES BSICAS
TEMAS/ SUBTEMAS Y TPICOS
1.1 Lenguajes de programacin 1.1.1 clasificacin de los lenguajes de programacin [Link] segn su grado de independencia de la maquina [Link] segn la forma de sus instrucciones [Link] por generaciones 1.1.2 ventajas 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. descompiladores 1.2.! desensambladores 1.2." depuradores 1.2.1# anali$adores de rendimiento 1.2.11 optimi$adores de cdigo 1.2.12 compresores 1.2.13 preprocesadores 1.2.14 formateadores 1.3 fases de un compilador 1.3.1 an%lisis del programa fuente 1.3.2 las fases de un compilador 1.3.3 el agrupamiento de las fases 1.4 tipos de gram%ticas 1.4.1 forma de bac&us nour 1.4.2 jerarqu'as de c(oms&) 2.1 2.2 funcin del an%lisis le*icografico le*emas +e*presiones regulares + to&ens
II ANALISIS L#XICO
TITULO DE CADA UNIDAD
TEMAS/ SUBTEMAS Y TPICOS
2.3 manejo de buffers de entrada 2.4 especificacin de los componentes l,*icos 2.5 reconocimiento de los componentes l,*icos 2.6 autmatas finitos 2.6.1 no deterministicos 2.6.2 deterministicos 2. paso de una e*presin regular a un -./ 2.! dise0o de un generador de anali$adores l,*icos
III ANALISIS SINTACTICO
3.1. 3.2. 3.3. 3.4. 3.5. 3.6. 3. . 3.!. 4.1.
funcin del anali$ador sint%ctico gram%ticas libres del conte*to escritura de una gram%tica an%lisis sint%ctico descendente an%lisis sint%ctico ascendente an%lisis sint%ctico por precedencia de operadores anali$adores sint%cticos i$quierda1derec(a uso de gram%ticas ambiguas
$ HERRAMIENTAS PARA GENERAR COMPILADORES
(erramientas tradicionales 4.1.1. ventajas 4.1.2. desventajas 4.1.3. ejemplos 4.2. (erramientas de nueva generacin 4.2.1. ventajas 4.2.2. desventajas 4.2.3. ejemplos 4.3. otras (erramientas 4.4. &its para la construccin de compiladores 5.1. 5.2. 5.3. 5.4. 5.5. 5.6. 5. . 6.1. 6.2. 6.3. definiciones dirigidas por sinta*is an%lisis de las definiciones dirigidas por sinta*is evaluacin ascendente de las definiciones s1atribuidas definiciones l1atribuidas traduccin durante el an%lisis descendente evaluacin ascendente de atributos (eredados asignacin de memoria funcin del an%lisis semantico reglas sem%nticas compatibilidad de tipos
5 TRADUCCION DIRIGIDA POR LA SINTAXIS
% ANALISIS SEMANTICO
TITULO DE CADA UNIDAD
6.4. 6.5. 6.6. 6. .
TEMAS/ SUBTEMAS Y TPICOS
sistemas de tipos comprobacin est%tica ) din%mica de tipos comprobacin de tipos en e*presiones+ sentencias ) funciones coerciones+ sobrecarga de funciones+ operadores+ funciones polimorficas funcionamiento del manejo de errores t,cnicas b%sicas de la deteccin de errores agregando s'mbolos de error agregando la tabla de errores lenguajes intermedios declaraciones proposiciones de asignacin e*presiones booleanas llamadas a procedimientos
& MANEJO DE ERRORES
.1. .2. .3. .4. !.1. !.2. !.3. !.4. !.5.
8 GENERACION DE CODIGO INTERMEDIO
TITULO DE LA UNIDAD
AULA VIRTUAL
ESCENARIOS/ RECURSOS/ ESTRATEGIAS DE ENSE0AN)A Y APRENDI)A&E,
REAL
ESTRATEGIA DE ENSE0AN)A
ESTRATEGIA DE APRENDI)A&E
RECURSOS
*ORMAS DE EVALUACIN
PRACTICAS PRO*ESIONALES
BIBLIOGRA*2A
JEFFREY D" HULLMAN, SETHI AHO COMPILADORES PRINCIPIOS, FUNDAMENTOS Y APLICACIONES EDITORIAL ADDISON'(ESLEY 1))) JESUS SALAS PARRILLA SISTEMAS OPERATIVOS Y COMPILADORES EDITORIAL MC GRA( HILL HOLUB COMPILER DESIGN EDITORIAL PRENTICE HALL 1))*
PERFIL PROFESIOGRAFICO PROFESIONAL EN INFORMATICA CON CONOCIMIENTOS DE MATEMATICA DISCRETA, LENGUAJES Y AUTOMATAS, SISTEMAS OPERATIVOS, Y EXPERIENCIA DOCENTE EN DICHOS TEMAS
