Documente Academic
Documente Profesional
Documente Cultură
PROGRAMA DE ESTUDIOS
DATOS REFERENCIALES
R-RS-01-25-03
NUCLEO DE FORMACIN
PROFESIONAL
PERIODO
CLAVE
CREDITOS
CARGA HORARIA
5
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.
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
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
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.
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
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.
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.
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.
R-RS-01-25-03
R-RS-01-25-03
COMISION ELABORADORA
NOMBRE
ACADEMIA DE SOFTWARE DE BASE