SÍLABO DEL CURSO DE COMPILADORES Y LENGUAJES DE PROGRAMACIÓN

Transcripción

1 SÍLABO DEL CURSO DE COMPILADORES Y LENGUAJES DE PROGRAMACIÓN I. INFORMACIÓN GENERAL 1.1 Facultad Ingeniería 1.2 Carrera Profesional Ingeniería en Sistemas Computacionales 1.3 Departamento 1.4 Requisito Algebra Lineal y Numérica Análisis y Diseño Algoritmos 1.5 Periodo Lectivo Ciclo Estudios VIII 1.7 Inicio Término 24 marzo julio l Extensión Horario 08 HOTAS TOTALES (04 HC - 04 HNP) 1.9 Créditos 4 II. SUMILLA Esta asignatura es naturaleza teórica y práctica para los estudiantes l VIII ciclo la carrera Ingeniería Sistemas Computacionales. El curso tiene dos propósitos distintos pero relacionados entre sí. En primer lugar, se explora la teoría lenguajes y en segundo lugar, se muestra cómo aplicar esta teoría a la construcción compiladores. Los temas principales l curso son: los paradigmas los lenguajes programación, la teoría lenguajes y el proceso compilación, scribiendo los componentes un compilador: análisis léxico, análisis sintáctico, análisis semántico, generación código intermedio y código objeto. Los estudiantes realizarán un proyecto aplicación, utilizando como lenguaje programación C/C++ y los generadores código FLEX y BISON. III. LOGRO DEL CURSO Al terminar el ciclo, el estudiante construye un analizador léxico-sintáctico; utilizando el lenguaje programación C/C++ y los generadores código FLEX y BISON, los principios la teoría lenguajes y la teoría compiladores; sustentando su funcionamiento y construcción.

2 IV. UNIDADES DE APRENDIZAJE Nombre Unidad I: Lenguajes Programación y Teoría Lenguajes Logro Unidad: Al terminar la unidad, el estudiante elabora ejemplos gramáticas que se usan en los lenguajes programación, a partir la clasificación gramáticas propuesta por Chomsky, presentando un listado al menos 5 ejemplos. Sem Saberes Básicos Contenidos Actividas Aprendizaje Horas Horas No Presenciales Presenciales Recursos Criterios evaluación 1 HISTORIA DE LOS LENGUAJES DE PROGRAMACI ÓN. Participa en la presentación y socialización acerca l sílabo l curso. Participa la explicación l docente y elabora un mapa conceptual sobre los lenguajes Realiza un resumen sobre la lectura Historia los Lenguajes Programación. Elabora una línea tiempo sobre la lectura la Evolución los Lenguajes Programación. Sílabo, Lecturas Elabora organizadores información acerca los lenguajes programación intificando los aspectos más relevantes l tema. 2 3 BREVE REVISIÓN DE LOS PARADIGMAS DE PROGRAMACI ÓN: Lenguajes procedurales, Lenguajes orientados a objetos, Lenguajes funcionales, Lenguajes clarativos y no algorítmicos, Lenguajes scripts. LENGUAJES Y GRAMÁTICAS Alfabeto, cana, gramática, rivación, rivación más a la izquierda, rivación más a la recha, sentencia, lenguaje, clausura, clausura Elabora un cuadro comparativo los lenguajes Participa la introducción al tema sobre paradigmas los lenguajes Revisa en forma grupal información acerca los paradigmas la Elabora un listado las ventajas y sventajas los paradigmas Estudia los elementos básicos los lenguajes y gramáticas con ayuda l docente. Intifica rivaciones utilizando ejemplos gramáticas. Aplica las Realiza un comentario la lectura Paradigmas los Lenguajes Programación. Averigua y elabora una matriz con nombres lenguajes programación y los clasifica según los paradigmas estudiados. Investiga sobre los paradigmas programación no abordados en clase. Investiga acerca la diferencia entre clausura y clausura positiva. sobre lenguajes y gramáticas., Lecturas Propone un listado ventajas y sventajas los paradigmas programación incluyendo las características más importantes. Presenta un informe ejercicios resueltos sobre lenguajes y gramáticas, tallando paso a paso lo aprendido en clase.

3 4 positiva. operaciones clausura en ejercicios gramáticas. Jerarquía gramáticas Intifica las según gramáticas Chomsky. acuerdo a la Lenguajes, Jerarquía según Gramáticas y Chomsky. Autómatas. Elabora ejemplos EXPRESIONES gramáticas REGULARES Expresión regular Definición regular según la jerarquía estudiada. expresiones Define gramáticas por cada jerarquía estudiada. sobre expresiones regulares sobre gramáticas y expresiones regulares, aplicando las clasificaciones estudiadas. Evaluación: (T1): PRACTICA CALIFICADA ESCRITA + Promedio las Actividas Presenciales y No Presenciales Nombre Unidad II: El compilador: Análisis léxico Logro Unidad: Al terminar la unidad, el estudiante construye analizadores léxicos; usando C/C++ y FLEX, la teoría lenguajes; presentando la implementación l analizador léxico que reconoce un programa fuente con precisión. Sem ana 5 6 Contenidos Saberes Básicos PROGRAMACI ÓN DE SISTEMAS PROCESADOR ES DE LENGUAJES Intérpretes, Traductores: compiladores y ensambladores. EL COMPILADOR El Compilador Estructura un compilador Proceso Compilación AUTÓMATAS FINITOS Autómatas Finitos: tipos (AFND, AFD) Actividas Aprendizaje Horas Horas No Presenciales Presenciales Intifica los procesos traducción los intérpretes, compiladores y ensambladores, diferenciándolos Investiga y hace un entre sí. resumen sobre los conceptos básicos Estudia y expone l compilador. sobre los conceptos Elabora una matriz básicos l semejanzas y compilador. diferencia entre los traductores: Intifica la intérpretes, estructura interna compiladores y y externa l ensambladores. compilador. Simula el proceso compilación un fragmento fuente. Estudia la finición los autómatas y su clasificación. Intifica a los autómatas finitos Diseña autómatas finitos a partir gramáticas sobre autómatas Recursos Separata, Criterios evaluación Elabora un gráfico que muestre la simulación l proceso compilación un fragmento fuente, mostrando creatividad y coherencia con lo estudiado. Soluciona correctamente autómatas finitos y expresiones

4 Conversión una ER a un AFND Conversión un AFND a un AFD y diferencia los AFD los AFND. Diseña autómatas finitos a partir gramáticas finitos y expresiones 7 8 ANÁLISIS LÉXICO Análisis léxico Tokens, lexemas, patrones Implementación l analizador léxico un lenguaje Parte aplicativa EVALUACIÓN PARCIAL autómatas finitos y expresiones regulares utilizando algoritmos. Estudia e intifica los elementos l analizador léxico y sus funciones en la compilación. análisis léxico. Formula proyecto sobre Análisis Léxico. Formula proyecto sobre Análisis Léxico. sobre análisis léxico. e implementa Analizador Léxico. e implementa Analizador Léxico. Implementa Analizador Léxico que reconoce un programa fuente con precisión. Implementa Analizador Léxico que reconoce un programa fuente con precisión. Nombre Unidad III: El Compilador: Análisis Sintáctico Logro Unidad: Al terminar la unidad, el estudiante construye analizadores sintácticos usando C/C++ y BISON; a partir la técnica análisis sintáctico ascennte; presentando la implementación l analizador sintáctico con orn y precisión. Sem ana 9 Contenidos Saberes Básicos ANÁLISIS SINTÁCTICO Gramática Libres Contexto (GLC) Arboles rivación. Notación BNF. Ambigüedad. Recursividad. Eliminación la recursividad por la izquierda Actividas Aprendizaje Horas Horas No Presenciales Presenciales Intifica las GLC y sus propiedas. sobre propiedas Estudia y aplica las gramáticas finiciones contexto libre. ambigüedad y recursividad en GLC. sobre análisis Elimina la sintáctico. recursividad por Investiga sobre la izquierda con implementación ayuda Proyecto sobre algoritmos. Análisis Sintáctico. ejercicios sobre Recursos, Proyecto Criterios evaluación Soluciona correctamente GCL y análisis sintáctico.

5 Factorización por la izquierda. PROYECTO: Construcción un analizador léxico-sintáctico análisis sintáctico utilizando árboles sintácticos. Formula proyecto sobre Analizador sintáctico 10 Analizador predictivo recursivo no Esquema General. Algoritmo. Construcción Tabla Análisis. Intifica algoritmo para el sarrollo análisis predictivo. análisis predictivo no recursivo Presenta acerca Analizador predictivo. resumen l sobre análisis predictivo no recursivo Soluciona correctamente los ejercicios propuestos sobre análisis predictivo no recursivo. 11, 12 Analizadores Ascenntes. Analizadores LR. Construcción un analizador SLR(0): Items. Gramática aumentada. Conjuntos CLAUSURA y GOTO. Colección Canónica. Construcción tablas análisis. Participa en la explicación los analizadores ascenntes. Intifica los analizadores LR y sarrolla análisis sintáctico LR. CLAUSURA y GOTO. Construye tablas análisis sobre gramáticas. Investiga y presenta resumen sobre Gramática aumentada. sobre análisis sintáctico LR. Presenta el listado solución análisis sintáctico LR mostrando propiedas l análisis y precisión en su sarrollo. Evaluación: (T2): PRACTICA CALIFICADA ESCRITA+ Promedio las Actividas Presenciales y No Presenciales Nombre Unidad IV: El compilador: Análisis Semántico, Tabla Símbolos y Síntesis Logro Unidad: Al terminar la unidad, el estudiante construye un comprobador tipos para un lenguaje programación; a partir una gramática libre contexto; presentando el sarrollo l comprobador tipos con orn y precisión Sem ana 13 Saberes Básicos ANALISIS SEMANTICO. Comprobación estática. Sistemas tipos. Especificación un Comprobador Contenidos Actividas Aprendizaje Horas Horas No Presenciales Presenciales Estudia en grupos material sobre Análisis Presenta resumen semántico. sobre las especificaciones un comprobador ejercicios sencillo. comprobación tipos. sobre comprobación Participa en la tipos. conversión tipos. Recursos Criterios evaluación Presenta la solución l listado comprobación tipos mostrando precisión.

6 sencillo. Tipos Conversión tipos. Generación Código Intermedio. 14 Formas Internas. Tipos Formas Interna Semántica Operadores Formas Internas. Estructuras datos. Participa en la explicación sobre generación código intermedio. Intifica las formas internas acerca la generación código intermedio. sobre generación código intermedio Presenta el listado solución generación código intermedio mostrando precisión. Semántica operadores aritméticos saltos. y ejercicios generación código intermedio. sobre Tabla Símbolos Estudia material en grupo sobre Presenta el GENERACIÓN generación sarrollo DE CÓDIGO código objeto y elabora resumen. generación 15 OBJETO: sobre generación código objeto Introducción código objeto. mostrando criterio y precisión generación en la solución. código objeto. 15 Evaluación T3: PRACTICA CALIFICADA ESCRITA + Promedio las Actividas Presenciales y No Presenciales 16 EVALUACIÓN FINAL: Revisión l Proyecto Analizador Léxico-Sintáctico (En Laboratorio) + Evaluación escrita Sustento l Proyecto. 17 EVALUACIÓN SUSTITUTORIA V. ESTRATEGIAS DIDÁCTICAS Aprendizaje basado en problemas. Estudio casos. Aprendizaje basado en proyectos. Aprendizaje cooperativo.

7 VI. SISTEMA DE EVALUACIÓN DEL CURSO El cronograma la evaluación continua l curso es el siguiente: ESPECIFICACIÓN DE ACTIVIDADES DE EVALUACIÓN CONTINUA EN EL CURSO T Descripción Semana T1 T2 T3 Práctica Calificada Escrita + Promedio las Actividas Presenciales y No Presenciales Práctica Calificada Escrita + Promedio las Actividas Presenciales y No Presenciales Práctica Calificada Escrita + Promedio las Actividas Presenciales y No Presenciales El peso cada T es: EVALUACIÓN PESO (%) ESCALA VIGESIMAL T1 20 2,4 T2 35 4,2 T3 45 5,4 TOTAL 100% 12 Los pesos ponrados los resultados evaluación son los siguientes: EVALUACIÓN PESO (%) ESCALA VIGESIMAL PARCIAL 20 4 CONTINUA (Ts) FINAL 20 4 TOTAL 100% 20 Eventos UPN Live (dirigido a docentes y estudiantes) EVENTO FECHA World Learship Forum (México) 09 y 10 abril World Innovation Forum (New York) 04 y 05 junio World Business Forum (New York) 07 y 08 octubre VII. BIBLIOGRAFÍA 1. Bibliografía Básica N CÓDIGO AUTOR TITULO AÑO Aho, A.; Sethi, R.; Ullman, J Compilers: Principles, 2008 AHO/IN Techniques, & Tools

8 AHO Aho, A.; Sethi, R.; Ullman, J Compiladores principios, técnicas y herramientas RUIZ Ruiz Catalán, Jacinto Compiladores: Teoría e implementación Llorca, S.; Pascual G. Compiladores Teoría y Construcción Bibliografía Complementaria N CÓDIGO AUTOR TITULO AÑO 1 Teufel, B. y Schmidt, S Fundamentos 1998 Compiladores 2 3 Loun, K.C Construcción Compiladores Principios y Práctica LOUD Loun, K.C Lenguajes Programación: principios y práctica TUCK Tucker, Allen Lenguajes Programación Cueva L, J. M Conceptos básicos procesadores lenguaje Cueva L, J. M Lenguajes, gramáticas y autómatas Cueva L, J. M Análisis Sintáctico en procesadores lenguaje Cueva L, J. M Análisis Semántico 2004 Cueva L, J. M Tabla Símbolos E-books N CÓDIGO AUTOR TITULO AÑO 1 upneb.ill071 Alfonseca, Moreno Compiladores e 2006 intérpretes: teoría y practica 2 Aho, A.; Sethi, R.; Ullman, J Compilers: Principles, Techniques, & Tools 2008

9 Páginas Web para consultar en Internet N AUTOR TITULO LINK AÑO 1 Flex: The Fast Lexical Analyzer / 2 Bison - GNU parsergenerator are/bison/ VIII. ANEXOS 1. Lirazgo 2. Trabajo en Equipo 3. Comunicación Efectiva Competencias 4. Responsabilidad Social 5. Pensamiento Crítico 6. Aprendizaje Autónomo 7. Capacidad para Resolver Problemas 8. Emprendimiento Competencias Generales UPN Descripción Inspira confianza en un grupo, lo guía hacia el logro una visión compartida y genera en ese proceso sarrollo personal y social. Trabaja en cooperación con otros manera coordinada, supera conflictos y utiliza sus habilidas en favor objetivos comunes. Intercambia información a través diversas formas expresión y asegura la comprensión mutua l mensaje. Asegura que sus acciones producirán un impacto general positivo en la sociedad y en la promoción y protección los rechos humanos. Analiza e Interpreta, en contextos específicos, argumentos o proposiciones. Evalúa y argumenta juicios valor. Busca, intifica, evalúa, extrae y utiliza eficazmente información contenida en diferentes fuentes para satisfacer una necesidad personal nuevo conocimiento. Reconoce y compren un problema, diseña e implementa un proceso solución y evalúa su impacto. Transforma ias en oportunidas y acciones concretas creación valor para la organización y sociedad.