UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)

Tamaño: px

Comenzar la demostración a partir de la página:

Download "UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA)"

Mercedes Santos Fernández
hace 5 años
Vistas:

UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS 1.

1 UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS (Universidad del Perú, DECANA DE AMÉRICA) FACULTAD DE INGENIERIA DE SISTEMAS E INFORMATICA ESCUELA PROFESIONAL DE INGENIERÍA DE SISTEMAS 1. INFORMACIÓN GENERAL 1.1 Nombre y código de la asignatura: LENGUAJES Y TRADUCTORES Número de créditos : Número de horas semanales : Teoría: 02 horas, Práctica: 02 horas 1.4 Ciclo de estudio: V 1.5 Periodo Académico: II 1.6 Pre-requisitos : Matemática Discreta Algorítmica III 1.7 Profesores: Jaime Pariona Quispe (Coord.) Augusto Cortez Vásquez Carlos Ruiz De la Cruz Melo 2. SUMILLA Definición de los lenguajes y las diferentes técnicas para la construcción de un compilador. Lenguajes y gramáticas. Expresiones regulares y autómatas finitos. Lenguajes libres de contexto y autómatas de pila. Análisis léxico, análisis sintáctico y análisis semántico. Generación de código intermedio, optimación de código y generación de código. Manejo de errores. 3. COMPETENCIA GENERAL Proveer conceptos matemáticos e informáticos que son fundamento teórico para el avance de la ciencia de la computación, informática y sistemas. Como materia teórica práctica pretende informar y ejercitar a los estudiantes en las técnicas y métodos para definir un lenguaje formal y la construcción de traductor haciendo uso de software y un entorno en el que se pueda aplicar la Programación Orientada a Objetos. Capacitar al alumno en los conocimientos fundamentales para definir un lenguaje formal. Capacitar al alumno en los conocimientos fundamentales para la construcción de Compiladores para traducción de los Lenguajes de programación de alto nivel Exponer y discutir las características de diseño, fundamentos teóricos, y los algoritmos que se utilizan en cada componente así como las herramientas avanzadas de desarrollo de compiladores dando énfasis en las áreas de Teoría de Lenguajes, Lenguajes de Programación y Algoritmos 1/5

2 4. PROGRAMACIÓN ASPECTOS FORMALES 1 ra semana: Lenguajes y gramáticas Formales: alfabeto, lenguajes, símbolos terminales y no terminales. Jerarquía de lenguajes, Clasificación de Chomsky. Forma Normal de Backus ( BNF). Discretas: Lenguajes formales, gramáticas formales. [TEUFEL 1995] Cáp. 1 [GRASSMANN 1997] Cáp. 10 [KOLMAN 1989] Cáp. 10 ARQUITECTURA BÁSICA DE UN COMPILADOR 2 da Semana: Lenguajes de programación. Compiladores : clases y estructura básica Diseño del compilador: descripción de las fases, análisis lexicográfico (scanner) Análisis Sintáctico (parser), Análisis Semántico, Generación de código intermedio, generación de código objeto, tratamiento y recuperación de errores, administración de la tabla de símbolos [AHO 1990] Cáp. 1, 2 [PRATT 1998] Cáp. 1, 2 y 3 [TEUFEL 1995] Cáp. 1 [CORTEZ 2005] Cáp. 1 y 2 EXPRESIONES REGULARES Y AUTÓMATAS 3 ra Semana: Expresiones regulares. Construcción de autómatas finitos. Autómatas deterministas y autómatas no deterministas. Discretas: Grafos y maquinas de estados finitos. Diagramas de transición y matriz de transición. [AHO 1990] Cáp. 3 [HOPCROFT 1993] Cáp. 2-3 [BROOKSHEAR 1989] Cáp. 1 LENGUAJES DE CONTEXTO LIBRE Y AUTÓMATAS DE PILA 4 ta Semana: Lenguajes libres del contexto. Construcción de autómatas de pila. Discretas: Grafos y máquinas de estados finitos. Diagramas de transición y matriz de transición. Pilas y primitivas de acceso. [AHO 1990] Cáp. 3 [HOPCROFT 1993] Cáp [BROOKSHEAR 1989] Cáp. 2 ANÁLISIS LEXICOGRÁFICO 5 ta Semana: Funciones y reconocimiento de tokens. Especificación de los componentes lexicográficos. Gramáticas regulares. Tratamiento y recuperación de errores lexicográficos. Autómatas finitos y su implantación 2/5

3 Discretas: Lenguajes y gramáticas formales, expresiones regulares, grafos, autómatas finitos, matriz de transición. [AHO 1990] Cáp. 3 [TEUFEL 1995] Cáp. 3 ANÁLISIS SINTÁCTICO 6 ta Semana: Métodos de análisis sintáctico: descendente y ascendente. Otros tipos de parser. Analizadores sintácticos LL. Construcción de tabla de análisis sintáctico. Pre requisito: es necesario repasar los conceptos estudiados en el curso de estructura de datos: árboles y grafos [AHO 1990] Cáp. 4 [BROOKSHEAR 1989] Cáp.2 [TEUFEL 1995] Cáp. 4 TABLAS DE SÍMBOLOS 7 ma Semana: Tabla de símbolos: uso, estructura, organización, primitivas de acceso. Pre requisito: Repasar los temas de Estructuras de Datos, Organización de archivos métodos de búsqueda y clasificación de los cursos de Algorítmicas y Estructura de Datos [AHO 1990] Cáp. 7 [TEUFEL 1995] Cáp. 3 EXAMEN PARCIAL 8 ta Semana: ANÁLISIS SINTÁCTICO LR 9 da Semana: Analizadores sintácticos LR. Construcción. [AHO 1990] Cáp. 4 [BROOKSHEAR 1989] Cáp.2 [TEUFEL 1995] Cáp. 5 MANEJO DE ERRORES Tipos de errores. Recuperación 10 ma Semana: [TEUFEL 1995] Cáp. 6 ANÁLISIS SEMÁNTICO 11 da Semana: Funciones de la Verificación semántica. Comprobación de tipos [AHO 1990] Cáp. 6 3/5

4 [TEUFEL 1995] Cáp. 5 GENERACIÓN DE CÓDIGO 12 va 13 va Semana: Código intermedio. Código Objeto. Asignación de memoria. Optimacion de código. Generación de código. [AHO 1990] Cáp. 7, 8, 9, y10 [TEUFEL 1995] Cáp. 7 SUSTENTACIÓN DE PROYECTO 14 va y 15 va Semana: En todas las exposiciones los grupos deberán exponer el resultado de su proyecto, con la participación de todos los alumnos del bloque que podrán opinar y aportar sugerencias a los proyectos de sus compañeros EXAMEN FINAL 16 ta Semana: EXAMEN SUSTITUTORIO 17 ta Semana: 5. ESTRATEGIA DIDÁCTICA Las clases de la parte teórica se desarrollarán en aula presentando las principales técnicas aplicadas a cada una de las fases del diseño de compiladores. Además se combinarán con lecturas obligatorias compuestas por artículos o capítulos de libros que se discutirá en clase, por lo que éstos deben ser leídos antes de clase. El Laboratorio tiene como objetivo guiar al alumno en la implementación del proyecto del curso. 6. EVALUACIÓN DEL APRENDIZAJE El promedio final del curso será calculado como un promedio ponderado según muestra el siguiente cuadro: Concepto Porcentaje Responsable Examen Parcial Teoría 30 Profesor de Teoría Examen Final Teoría 40 Profesor de Teoría Promedio de Práctica-Laboratorio 30 Profesor de Practica Durante el curso se desarrollara un proyecto el cual será evaluado tanto por el profesor de Laboratorio como por el profesor de teoría. 7. REFERENCIAS BIBLIOGRÁFICAS [AHO 1990] Aho A., Sethi R.., Ullman J. - Compiladores, Principios, Tecnicas y herramientas. Adisson-Wesley Wilmington Delaware EUA [BROOKSHEAR 1989] Brookshear J. Teoria de la computacion, lenguajes formales, automatas y complejidad. Adisson-Wesley Wilmington Delaware EUA [CORTEZ 2005] Augusto Cortez Vasquez. Lenguajes y traductores. UNMSM FISI Lima 2002 [GRASSMANN 1997] Grassmann W., Tremblay J. Matematica discreta y logica Prentice Hall Hispanoamericana [HOPCROFT 1993] Hopcroft J., Ullman J. Introduccion a la teoria de autómatas, lenguajes y computacion. CECSA 1993 EUA 4/5

5 [KOLMAN 1989] Kolman B. Busby R. Estructuras de matemáticas discretas para la computacion Prentice Hall Hispanoamericana [PRATT 1998] Pratt, T. - Zelkowitz, M. Lenguajes de programación, diseño e implementacion Prentice Hall Hispanoamericana [SETHI 1992] Sethi R. - Lenguajes de programación, Conceptos y constructores. Adisson-Wesley Wilmington Delaware EUA [TEUFEL 1995] Teufel Schmidt Teufel Compiladores Conceptos fundamentales. Adisson-Wesley Wilmington Delaware EUA 5/5

Documentos relacionados

Universidad Ricardo Palma Facultad de Ingeniería

Universidad Ricardo Palma Facultad de Ingeniería Escuela de Ingeniería Informática SILABO 1. INFORMACIÓN GENERAL Asignatura : Lenguajes y Compiladores Ciclo : 8vo. Área : Computación Código : II0803 Condición