R-RS-01-25-03

UNIVERSIDAD AUTONOMA DE TAMAULIPAS

FACULTAD DE INGENIERIA ARTURO NARRO SILLER

NOMBRE DE LA CARRERA INGENIERA EN SISTEMAS COMPUTACIONALES

NOMBRE DE LA ASIGNATURA COMPILADORES

PROGRAMA DE ESTUDIOS

LUGAR Y FECHA Tampico, Tamps Agosto de 2005

DATOS REFERENCIALES

R-RS-01-25-03
NUCLEO DE FORMACIN
PROFESIONAL

PERIODO

CLAVE

CREDITOS

CARGA HORARIA
5

HOR AS CONDUCIDAS DE TRABAJO POR INDEPENDIENTES PROFESOR DEL ALUMNO

3 2

9 PERIODO

M.IT18.3 28.05-05

ANTECEDENTE MATERIAS
TRADUCTORES

CONSECUENTE
NINGUNO

DESCRIPCION GENERAL DE LA ASIGNATURA El estudiante de ingeniera debe tener una idea muy clara de su futura misin dentro de la sociedad como generador de factores y como solucionador de problemas especficos dentro de un campo tcnico cientfico en lo particular. Para ello es necesario que comprenda el marco histrico, cientfico, social, econmico y ambiental en que se desarrolla la ingeniera en un sentido ms amplio Se presenta un panorama en el diseo de compiladores. Se enfatiza la resolucin de problemas que se presentan al disear un traductor de un lenguaje, sin importar cul sea el computador fuente o el computador destino. Aunque es probable que poca gente construya o llegue a dar mantenimiento a un compilador para un lenguaje de programacin importante podr aplicar con provecho las ideas y tcnicas que se estudiaran en este curso para disear software de propsito general. INTENCION EDUCATIVA El propsito de este curso es que el alumno aprenda las tcnicas de concordancia de cadenas para construir analizadores lxicos, tambin se usan en editores de texto, en sistemas de consulta de informacin, y en programas para el reconocimiento de patrones. Las gramticas incontextuales y las definiciones dirigidas por la sintaxis se han empleado para construir muchos lenguajes pequeos tales como los sistemas de impresin. OBJETIVO(S) GENERAL (ES) Al finalizar el curso el alumno estar capacitado para disear, construir e implementar de la manera ms eficiente un analizador lxico, sintaxis de un compilador. Construir patrones de reconocimiento. Conocer los diferentes modelos y analizar los resultados ms importantes de la teora de la computacin. Conocer la conjetura de Turing y el conocimiento prctico de las mquinas tericas.

R-RS-01-25-03
UNIDADES CONTENIDOS TEMATICOS OBJETIVOS PARTICULARES
Objetivo: Conocer la estructura de un compilador, definir los lenguajes de programacin, su clasificacin as como el concepto de traductor.

1.1 Lenguajes de programacin 1.2 Traductores UNIDAD I 1.3 Compiladores INTROD. A LA 1.4 Anlisis del programa fuente COMPILACIN 1.5 Las fases de un compilador 1.6 Programas de sistemas relacionados con un compilador 1.7 El agrupamiento de las fases 1.8 Herramientas para la construccin de un compilador

2.1 Cargadores 2.2 Ensambladores 2.3 Macroprocesadores ELEMENTOS DE LA 2.4 Sistemas operativos PROG 2.5 Definicin de sintaxis 2.6 Anlisis Sintctico . DE SISTE 2.7 Traductor de expresiones simples 2.8 Anlisis lxico MAS 2.9 Incorporacin de una tabla de smbolos 2.10 Mquinas de pilas abstractas UNIDAD II

Objetivo: Conocer los elementos de la programacin de sistemas, tales como cargadores, ensambladores, macroprocesadores y sistemas operativos.

UNIDAD III ANLISIS LEXICO

3.1 Funcin del analizador lxico 3.2 Manejo de los buffers de entrada. 3.3 Especificacin de los componentes lxicos 3.4 Reconocimiento de componentes lxicos 3.5 Un lenguaje para la especificacin de analizadores lxicos 3.6 Autmatas finitos 3,7 Paso de una expresin regular a un AFN - 3.8 Diseo de un generador de analizadores lxicos 3.9 Optimizacin de buscadores por concordancia de patrones basados en AFD.

Objetivo: Construir un analizador lxico para una gramtica dado diagramas de estado, as como la matriz de transicin y determinar diferentes tipos de organizacin y acceso a la tabla de datos

R-RS-01-25-03

UNIDAD IV ANALISIS SINTACTICO

4.1 El papel del analizador sintctico 4.2 Gramticas independientes de contexto libre 4.3 Anlisis sintctico descendente 4.4 Anlisis sintctico ascendente 4.5 Anlisis sintctico por precedencia de operadores 4.6 Analizadores sintcticos LR 4.7 Uso de gramticas ambiguas 4.8 Generadores de analizadores sintcticos

Objetivo: Conocer mtodos de parsing y discriminara su aplicabilidad

R-RS-01-25-03

UNIDADES

ESTRATEGIAS DE APRENDIZAJE EN EL TRABAJO ESTRATEGIAS DE APRENDIZAJE EN EL TRABAJO CONDUCIDO POR EL PROFESOR INDEPENDIENTE DEL ALUMNO

El alumno Escuchar la exposicin del profesor sobre los conceptos fundamentales de la unidad. Discutir los diferentes puntos de vista de los programas relacionados con un compilador. Conocimiento de las herramientas de diseo para un compilador. Conocimiento de manera general del diseo de un compilador.

Trabajo de investigacin Explicar

El alumno Escuchar la exposicin del profesor sobre los conceptos fundamentales de la unidad. Conocimiento de ciertos conceptos sobre el diseo e implementacin de un compilador.

Tarea Explicar Trabajo de investigacin Exposicin de temas Exponer Interpretar Cuestionar Analizar Resolver problemas

R-RS-01-25-03
3 El alumno Escuchar la exposicin del profesor sobre los conceptos fundamentales de la unidad. Resolver problemas de tarea. Recordar Plantear y resolver problemas de aplicacin prctica en el manejo de los autmatas finitos. Implementar programas de aplicacin 4 El alumno Escuchar la exposicin del profesor sobre los conceptos fundamentales de la unidad. Resolver problemas de tarea utilizando los diferentes modelos para la implementacin de analizadores sintcticos. Implementacin de los diferentes modelos. Analizar Tarea Exponer Resolver problemas Analizar Trabajo de investigacin Describir, Interpretar Experimentar Cuestionar Explicar Resolver problemas Ensear

R-RS-01-25-03

R-RS-01-25-03
SECUENCIA ESTRATEGIAS DE EVALUACION BASICA BIBLIOGRAFIA COMPLEMETARIA

Examen Parcial Prcticas de Laboratorio Tareas Asistencia Participacin Proyecto final

40% 10% 10% 10% 10% 20%

Alfred v. Aho, Jeffrey D. Ullman: Compiladores principios, tcnicas y herramientas Ed. Addison Wesley Iberoamericana

Karen A. Lemone: Fundamentos de compiladores, como traducir al lenguaje de computadoras Editorial CECSA.

John E. Hopcroft, Jeffrey D. Ullman Dean keller: Teora de Auutmtas y Lenguajes Introduction to automata theory, Formales languages and computation Ed. Prentice Hall Ed. Addison Wesley Publishing Company

Examen Parcial Prcticas de Laboratorio Tareas Asistencia Participacin Proyecto final

40% 10% 10% 10% 10% 20%

Alfred v. Aho, Jeffrey D. Ullman: Compiladores principios, tcnicas y herramientas Ed. Addison Wesley Iberoamericana

Karen A. Lemone: Fundamentos de compiladores, como traducir al lenguaje de computadoras Editorial CECSA.

John E. Hopcroft, Jeffrey D. Ullman Dean keller: Teora de Auutmtas y Lenguajes Introduction to automata theory, Formales languages and computation Ed. Prentice Hall Ed. Addison Wesley Publishing Company Alfred v. Aho, Jeffrey D. Ullman: Compiladores principios, tcnicas y herramientas Ed. Addison Wesley Iberoamericana Karen A. Lemone: Fundamentos de compiladores, como traducir al lenguaje de computadoras Editorial CECSA.

Examen Parcial 3 Prcticas de Laboratorio Tareas Asistencia

40% 10% 10% 10%

John E. Hopcroft, Jeffrey D. Ullman Dean keller: Teora de Auutmtas y Lenguajes Introduction to automata theory, Formales languages and computation Ed. Prentice Hall Ed. Addison Wesley Publishing Company Alfred v. Aho, Jeffrey D. Ullman: Karen A. Lemone: Fundamentos de

R-RS-01-25-03
Participacin Proyecto final 10% 20% John E. Hopcroft, Jeffrey D. Ullman Dean keller: Teora de Auutmtas y Lenguajes Introduction to automata theory, Formales languages and computation Ed. Prentice Hall Ed. Addison Wesley Publishing Company Compiladores principios, tcnicas y herramientas Ed. Addison Wesley Iberoamericana compiladores, como traducir al lenguaje de computadoras Editorial CECSA.

Examen Parcial Prcticas de Laboratorio Tareas Asistencia Participacin Proyecto final

40% 10% 10% 10% 10% 20%

R-RS-01-25-03

R-RS-01-25-03
COMISION ELABORADORA
NOMBRE
ACADEMIA DE SOFTWARE DE BASE

FACULTAD O UNIDAD DE ADSCRIPCION

FACULTAD DE INGENIERA ARTURO NARRO SILLER