UNIVERSIDAD DE SAN CARLOS DE GUATEMALA  Proposiciones condicionales

FACULTAD DE INGENIERIA  Proposiciones de ciclos

Escuela de Ciencias y Sistemas  Recursividad
 Funciones y procedimientos
FICHA TÉCNICA DEL CURSO: Organización de Lenguajes y Compiladores 2
No. Descripción UNIDAD 3. COMPROBACIÓN DE TIPOS
. Código 781 Créditos 5 Comprobación estática
1 Escuela Vigencia: Comprobación dinámica
Área a la que pertenece:
Ciencias y Sistemas Primer Semestre 2019 Equivalencia de expresiones de tipos
Computación
Conversión de tipos
2 Horas por semana Horarios Sobrecarga de funciones y operadores
4 A : Lunes de 7:00 a 8:50 hs y Sábado de 12:30 a 14:10 hs. Tabla de símbolos
B+, B- Lunes y Viernes de 7:00 a 8:50 hs.
UNIDAD 4. OPTIMIZACIÓN DE CÓDIGO
3 Prerrequisitos: Optimización de código intermedio por Mirilla
772 (Estructuras de Datos) Optimización de código Generado
777 (Organización de Lenguajes y Compiladores 1)

4 Postrequisito: 281 (Sistemas operativos 1) IV. Metodología:

Clase Magistral para explicación de teoría.
5 Secciones: A, B- y B+ Resolución de tareas, problemas y auto estudio
Práctica, realización de proyectos.
6 Un promedio de 5 horas diarias, tiempo que los alumnos deben dedicar a trabajos fuera de clase Actividades de laboratorio
tales como laboratorio, proyectos, investigaciones y tareas.
V. Evaluación:
7 I. Descripción General
Este curso es la continuación del estudio de las fases de un Compilador, específicamente el 36 puntos para laboratorio, correspondiente a dos proyectos.
análisis de semántica y la fase de síntesis. Se tratan con detalle las definiciones dirigidas por la 64 puntos de la parte teórica, que incluye tres parciales de 12 puntos cada uno, 3 puntos de
sintaxis, el manejo de la tabla de símbolos, la generación de código intermedio y optimización de exámenes cortos y 25 puntos del examen final.
código

Se desarrollarán dos proyectos para aplicar los conceptos generales de compiladores, usando Para aprobar el curso es necesario obtener como mínimo 21.96 puntos de laboratorio y
herramientas básicas tales como generadores de analizadores de léxico y de sintaxis. como mínimo 36 puntos de zona.

II. Objetivos CALENDARIO DE EXÁMENES

 Objetivo General Primer Examen Parcial 18 de febrero
1. Desarrollar los conceptos básicos de las fases de un compilador. UNIDAD 1. Traducción dirigida por la sintaxis

 Objetivos Específicos Segundo Examen Parcial 11 de marzo

1. Proveer una base teórica que permita diseñar un compilador para un UNIDAD 2. Generación de código intermedio
lenguaje de alto nivel.
2. Aplicar los conceptos de compiladores en el desarrollo de proyectos. Tercer Examen Parcial 29 de abril
3. Utilizar las herramientas de análisis de léxico, sintáctico y semántico, UNIDAD 3. Comprobación de tipos
para la construcción de compiladores o intérpretes, de un lenguaje de UNIDAD 4. Optimización de código
alto nivel.
III. Contenido Examen Final De acuerdo al calendario oficial
TODAS LAS UNIDADES
UNIDAD 1. TRADUCCIÓN DIRIGIDA POR LA SINTAXIS
Definiciones dirigidas por la sintaxis Observaciones:
 Forma de una definición dirigida por la sintaxis. Direcciones de correo electrónico para consultas:
 Atributos sintetizados
 Atributos heredados Ing. Bayron López: blopezw@yahoo.com
Ing. Edgar Sabán : edgarsaban@gmail.com
 Grafos de dependencia
Ing. Erick Navarro: ericknavarrodelgado@gmail.com
Construcción de árboles sintácticos
Evaluación ascendente de atributos sintetizados
Evaluación ascendente de atributos heredados
Definiciones con atributos por la Izquierda Bibliografía Libro de Texto: Compiladores. Principios, Técnicas y Herramientas
Aho, Sethi y Ullmam. PEARSON ADDISON-WESLEY, 2008, segunda
 Forma de una definición con atributos por la izquierda
edición.
 Esquema de traducción
 Eliminación de la recursividad por la izquierda de un esquema de traducción Consulta: Enginnering a Compiler, Keith D. Cooper and Linda
Torczon, Rice University, Morgan Kaufmann publisher, 2004
UNIDAD 2. GENERACIÓN DE CÓDIGO INTERMEDIO 9 No. De Secciones tres
Lenguajes intermedios 10 Catedráticos y tutores Titulares: Ing. Bayron López, Ing. Edgar Sabán, Ing. Erick Navarro
Árboles de sintaxis académicos Tutores: Javier Navarro Delgado, Julio Arango y Mike Gutiérrez
Código de tres direcciones
 Expresiones aritméticas
 Mapeo de arreglos
 Asignaciones
 Expresiones booleanas