NOMBRE DEL CURSO: Organización de Lenguajes y Compiladores 2 CÓDIGO: 781 CRÉDITOS: 5 ÁREA A LA QUE PERTENECE: POST-REQUISITO:

Transcripción

1 UNIVERSIDAD DE SAN CARLOS DE GUATEMALA FACULTAD DE INGENIERÍA ESCUELA DE CIENCIAS NOMBRE DEL CURSO: Organización de Lenguajes y Compiladores 2 CÓDIGO: 781 CRÉDITOS: 5 ESCUELA: Ciencias y Sistemas ÁREA A LA QUE PERTENECE: Ciencias de la Computación PRE-REQUISITO: 777 Organización de Lenguajes y Compiladores Estructuras de datos POST-REQUISITO: 281 Sistemas Operativos 1 CATEGORÍA: Obligatorio SEMESTRE: 1er. Semestre 2017 EDIFICIO: T-3 SECCIÓN: A + y A- HORAS POR SEMANA DEL CURSO: 4 HORAS POR SEMANA DEL LABORATORIO: 2 DÍAS QUE SE IMPARTE EL CURSO: Lunes y Viernes HORARIO DEL CURSO: 7:10 AM 8:50 AM DESCRIPCIÓN DEL LABORATORIO: El laboratorio del curso de Organización de Lenguajes y Compiladores 2, trata sobre la parte práctica del curso. Se encarga de la aplicación de la segunda y última fase del compilador, la fase de síntesis. Se refuerza los conceptos de la fase de análisis y se hace interactuar el análisis léxico con el sintáctico y semántico a través de definiciones dirigidas por la sintaxis. Por último se hace la generación de código intermedio y se optimiza dicho código con las técnicas indicadas en el contenido. Para realizar los proyecto del laboratorio se utilizarán distintas herramientas de creación de analizadores léxico y sintáctico.

2 OBJETIVO GENERAL: Poner en práctica los elementos que conforman el análisis y la síntesis en el proceso de compilación. OBJETIVOS ESPECÍFICOS: 1. Aprender a desarrollar aplicaciones que compilen una entrada determinada y ejecutar dicho código para obtener salidas del programa hacia el usuario. 2. Crear proyectos de innovación descubriendo detrás de los mismos el proceso de compilación de un programa. 3. Fomentar en el estudiante el análisis en la resolución de problemas complejos en la lectura de entradas determinadas para un compilador. HABILIDADES: 1. Comprensión de la estructura y funciones de un compilador. 2. Compresión de las estructuras de datos utilizadas en el proceso de compilación y su relación con las distintas fases del compilador. 3. Comprensión de la importancia y aplicación del código intermedio en la construcción de software. 4. Comprensión de la relación entre hardware y software durante la ejecución de un programa computacional. COMPETENCIAS: 1. Dominar los conceptos básicos de compiladores. 2. Elegir con criterio la manera óptima de codificar una solución informática. 3. Aplicar herramientas de análisis léxico y sintáctico para la resolución de problemas. 4. Crear soluciones funcionales aplicando los conceptos de compiladores. METODOLOGÍA: Clases para la explicación de conceptos, resolución de ejercicios prácticos y resolución de dudas. Elaboración de hojas de trabajo Elaboración de prácticas de laboratorio Elaboración de exámenes cortos en el laboratorio y en la clase magistral Elaboración de proyectos EVALUACIÓN DEL RENDIMIENTO ACADÉMICO: el laboratorio tiene una ponderación de 45 puntos distribuidos de la siguiente manera. Procedimiento Ponderación 1 práctica 7%

3 6 Exámenes cortos (realizados en la clase magistral) 5% Primer proyecto 30% Segundo proyecto 50% 2 Exámenes cortos de laboratorio (1 c/u) 2% Tareas, investigaciones y hojas de trabajo. 3% Tareas específicas de clase 3% TOTAL 100 Para aprobar el laboratorio se debe tener una nota final igual o mayor a 61 puntos. OBSERVACIONES: La calificación de prácticas y proyectos de laboratorio es personal acoplándose al día y horario que se indique previamente. Copias parciales o totales de prácticas o proyectos tendrán una nota de 0 puntos y los responsables serán reportados a la Escuela de Ciencias y Sistemas. Todas las tareas e investigaciones que sean identificadas como copias parciales o tendrán una nota de 0 puntos. CONTENIDO: 1. PRIMERA UNIDAD: Fundamentos de análisis léxico y sintáctico 1.1. Conceptos generales de compiladores Definición de compilador Fases del compilador Compilador, Intérprete, traductor 1.2. Conceptos de análisis léxico Definición, objetivos y funciones del análisis léxico Herramientas del análisis léxico: ER - AFD 1.3. Conceptos de análisis sintáctico Definición, objetivos y funciones del análisis sintáctico 1.4. Gramáticas libres de contexto Árboles de análisis sintáctico y derivaciones Ambigüedad 1.5. Uso de gramáticas ambiguas Precedencia y asociatividad 1.6. Errores en el análisis sintáctico Definición de error sintáctico Estrategias de recuperación 2. SEGUNDA UNIDAD: Traducción orientada por la sintaxis 2.1. Conceptos de análisis semántico Definición, objetivos y funciones del análisis semántico Definiciones dirigidas por la sintaxis Atributos sintetizados

4 Atributos heredados Construcción de árboles de análisis sintáctico 2.3. Árboles de sintaxis abstracta Definición, objetivos y funciones de árboles de sintaxis abstracta Construcción de AST a través de la definiciones dirigidas por la sintaxis 3. TERCERA UNIDAD: Generación de código intermedio 3.1. Código de tres direcciones Definición del código de tres direcciones 3.2. Traducción de expresiones Expresiones aritméticas y expresiones condicionales 3.3. Traducción de sentencias de flujo de control Display Códigos de salto incondicional 3.4. Traducción de arreglos Direccionamiento de elementos de un arreglo Traducción de referencias a arreglos 3.5. Tabla de símbolos Definición, objetivos y funciones de la tabla de símbolos Información almacenada en tabla de símbolos 3.6. Procedimientos y funciones Variables locales Parámetros y retorno de valores Recursividad 4. CUARTA UNIDAD: Representación de objetos en código intermedio 4.1. Objetos en código intermedio Definición, objetivos y funciones de heap Referencias a heap Instancias de un objeto Herencia Encapsulamiento Abstracción 4.2. Atributos de un objeto Referencias a atributos Visibilidad de atributos Inicialización de atributos Variables estáticas 4.3. Métodos de un objeto Referencias a métodos Constructores 4.4. Cadenas de caracteres Manejo de cadenas de caracteres a bajo nivel Operaciones sobre cadenas 5. QUINTA UNIDAD: Optimización de código intermedio 5.1. Fundamentos de optimización de código intermedio Definición, objetivos e importancia de la optimización de código intermedio 5.2. Optimización por bloques Bloques básicos Grafos de flujo 5.3. Optimización por mirilla Simplificación algebraica Eliminación de código inalcanzable Optimización de flujo de control

5 6. SEXTA UNIDAD: Generador de código 6.1. Representación de codigo 3 direcciones a Assembler Representación de operaciones aritmética Representación de acceso y asignación al Heap y Stack Representación de etiquetas Representación saltos condicionales Representación de métodos CALENDARIZACIÓN DE ACTIVIDADES: 1. Primera práctica: 1.1. Publicación de enunciado: Martes 7 de Febrero 1.2. Entrega: Miércoles 22 de Febrero 2. Primer Proyecto: 2.1. Publicación de enunciado: Miércoles 22 de Febrero 2.2. Entrega: Miércoles 29 de Marzo 3. Segundo Proyecto: 3.1. Publicación de enunciado: Miércoles 29 de Marzo 3.2. Entrega: Miércoles 10 de Mayo 4. Conferencia de laboratorio 4.1. Se impartirán conferencias por sección en fechas comprendidas entre el 18 y 25 de marzo. Estar pendiente de la hora y el día, se dará la fecha exacta en el transcurso del curso. 5. Exámenes Cortos de laboratorio y clase magistral: 5.1. Las fechas se darán en el transcurso del curso. BIBLIOGRAFÍA: 1. Principios, Técnicas y Herramientas Aho, Sethi y Ullmam. PEARSON ADDISON- WESLEY, 2008, segunda edición.