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)"

Víctor Rojas Soto
hace 6 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 SOFTWARE 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 SOFTWARE 1. INFORMACIÓN GENERAL 1.1 Nombre y código de la asignatura: Lenguajes y Compiladores Número de créditos : Número de horas semanales : Teoría 02 horas, Practica 02 horas 1.4 Ciclo de estudio: V 1.5 Periodo Académico: 2017-II 1.6 Prerrequisitos : Matematica Discreta 1.7 Profesores G1 Ruiz De La Cruz Melo, Carlos A. (Teoría) Ruiz De La Cruz Melo, Carlos A.(Practica) G2 Pariona Quispe Jaime (Teoria) Pariona Quispe Jaime (Practica) 2. SUMILLA Esta asignatura de formación profesional especializada, de carácter teórico - practico tiene el propósito de brindar las bases teóricas relacionadas con el diseño y construcción de compiladores. Comprende: 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 Lexicográfico, Análisis Sintáctico y Análisis Semántico. Generación de códigos intermedio, optimización de código y generación de código. Manejo de errores. 3. COMPETENCIA GENERAL El estudiante al concluir la asignatura será capaz de describir y definir de manera formal lenguajes de programación, así como diseñar y construir sus respectivos compiladores, además tendrá la capacidad para afrontar problemas en los cuales se requiera utilizar métodos y técnicas para la construcción de traductores como teoría de autómatas y lenguajes formales.

2 4. PROGRAMACIÓN UNIDAD 01: INTRODUCCIÓN Y CONCEPTOS BASICOS COMPETENCIAS ESPECÍFICAS. Comprende, analiza y sintetiza los conceptos de arquitectura básica de los traductores y aspectos formales, además desarrolla los criterios para el uso y aplicación de tales conceptos en una situación real. 1 Aspectos Formales Lenguajes y gramáticas Formas normalizadas 2 Arquitectura Básica de un Traductor ACTIVIDADES EVALUACIÓN Exposición Discusión Tipos de traductores Fases de un traductor 3 Expresiones regulares y autómatas Expresiones regulares Autómatas finitos 4 Lenguajes Libres de Contexto y Autómatas de pila Gramáticas Libres del contexto Autómatas de pila UNIDAD 02: Análisis Léxico y Análisis Sintáctico Descendente COMPETENCIAS ESPECÍFICAS. Comprende y sintetiza los conceptos asociados a los analizadores léxicos y sintácticos. Se abstrae, Identifica y clasifica las características y acciones básicas referidas a cada tipo de analizador, además de implementarlos mediante la programación. 5 Análisis Lexicográfico Especificación de componentes léxicos Construcción de analizadores léxicos usando autómatas 6 Análisis Sintáctico Descendente Análisis Descendente recursivo Análisis Descendente predictivo ACTIVIDADES EVALUACIÓN

3 7 Tabla de Símbolos Estructura y organización Construcción de la tabla de símbolos 8 EXAMEN PARCIAL UNIDAD 03: Análisis Sintáctico Ascendente COMPETENCIAS ESPECÍFICAS. Comprende y sintetiza los conceptos asociados a los analizadores sintácticos ascendentes. Se abstrae, Identifica y clasifica las características y acciones básicas referidas a estos analizadores, además de implementarlos mediante la programación. 9 Análisis Sintáctico LR simple Construcción de los conjuntos y TAS a partir de una gramática Implementación de un LR simple 10 Análisis Sintáctico LR canónico Construcción de los conjuntos y TAS a partir de una gramática Implementación de un LR canónico ACTIVIDADES EVALUACIÓN 11 Análisis Por Precedencia de Operadores Análisis a partir de una gramática, tabla de precedencia y cadena de entrada UNIDAD 04: Análisis Semántico y Código Intermedio COMPETENCIAS ESPECÍFICAS. Comprender y sintetizar los conceptos asociados al análisis semántico y código intermedio. Se abstrae, Identifica y clasifica las características y acciones básicas referidas a estos analizadores, además de implementarlos mediante la programación. 12 Análisis Semántico Comprobación de tipos ACTIVIDADES EVALUACIÓN

4 Gramáticas atribuidas 13 Manejo de errores Tratamiento en analizadores léxicos Tratamiento en analizadores sintácticos y semánticos 14 Generación de Código Código intermedio Código objeto Optimización de código Generación de código participativa 15 EXAMEN FINAL 16 EXAMEN SUSTITUTORIO 5. ESTRATEGIA DIDACTICA Por parte del docente, la asignatura se desarrollara tomando en cuenta los siguientes aspectos: Exponer en clase a través de definiciones y ejemplos el fundamento teórico del tema. Proponer casos de estudio y llevarlos al debate a través de la discusión en clase de manera individual o grupal, basándose en criterios deductivos que conlleven al alumno al entendimiento del uso de los conceptos, así como de manera inductiva para crear y armar soluciones basadas en métodos y técnicas para la construcción de compiladores. En la parte práctica se expondrá y se buscara la participación activa del alumnado en la construcción de los diferentes analizadores, así como su respectiva implementación usando la programación. Por parte de los estudiantes, se mantendrá una participación activa a través del desarrollo de casos prácticos, trabajos en grupo y exposiciones que le permita adquirir práctica en el manejo de los diferentes métodos y técnicas para la construcción de compiladores. 6. EVALUACION DEL APRENDIZAJE En la evaluación todas las notas tienen el mismo peso, y será como se indica a continuación: Concepto Examen Parcial (EP) Examen Final (EF) Promedio de prácticas (PP) Descripción Examen Parcial (escrito) Examen Final (escrito) Promedio de prácticas calificadas (escrito y en la teoría) Proyecto (PROY) Trabajo realizado en grupo. Fórmula NF = ( EP + EF + PP +PROY) / 4

5 7. REFERENCIAS BIBLIOGRAFIAS: Referencias Básicas: [1] Aho A., Lam M., Sethi R.., Ullman J. - Compiladores, Principios, Tecnicas y herramientas. Adisson-Wesley [2] Brookshear J. Teoria de la computacion, lenguajes formales, automatas y complejidad. Adisson-Wesley Wilmington Delaware EUA Referencias Complementarias de Lectura Obligatoria: [3] Grassmann W., Tremblay J. Matematica discreta y logica Prentice Hall Hispanoamericana [4] Hopcroft J., Ullman J. Introduccion a la teoria de autómatas, lenguajes y computacion. CECSA 1993 EUA [5] Kolman B. Busby R. Estructuras de matemáticas discretas para la computacion Prentice Hall Hispanoamericana [6] Pratt, T. - Zelkowitz, M. Lenguajes de programación, diseño e implementacion Prentice Hall Hispanoamericana [7] Sethi R. - Lenguajes de programación, Conceptos y constructores. Adisson- Wesley Wilmington Delaware EUA [8] Teufel Schmidt Teufel Compiladores Conceptos fundamentales. Adisson- Wesley Wilmington Delaware EUA [9] Kenneth C. Louden.- Construcción de Compiladores, principios y práctica. International Thomson Editores, Impreso en Mexico.2004

Documentos relacionados

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

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