UNIVERSIDAD NACIONAL DE LA PLATA

FACULTAD DE INFORMÁTICA

INTRODUCCIÓN A LOS Carrera: Licenciatura en Informática

COMPILADORES Planes 2003 y 2007.
Año: Optativa
Año 2010 Duración: Semestral
Profesor: Lic. Ma. Begoña Rodríguez
Hs semanales. 6 hs

OBJETIVOS GENERALES:

Curso introductorio para el diseño y construcción de compiladores.

Se profundizan algunos de los conocimientos presentados en la asignatura Conceptos y
Paradigmas de Lenguajes de Programación.
Se presentan los conceptos básicos de la teoría y principios de diseño y aspectos prácticos
de la construcción de compiladores.
Se pretende además fomentar en los alumnos el trabajo en grupo y la adquisición de
experiencia en la comunicación oral y escrita de sus trabajos.

Programa

1. Introducción. Procesamiento de un lenguaje: Compilación e interpretación.

Ensambladores y compiladores. Tipos de compiladores. Cantidad de pasadas.

2. Análisis léxico. Expresiones regulares. Autómatas. Diagramas de transición.

3. Tabla de símbolos. Asignación dinámica y estructura en tiempo de ejecución y la

tabla de símbolos. Etapas en la construcción de la tabla de símbolos.

4. Análisis sintáctico. Gramáticas libres de contexto. Análisis sintáctico descendente.

Análisis sintáctico ascendente. Detección y recuperación de errores.

5. Análisis semántico. Traducción dirigida por sintaxis. Esquema de traducción.

6. Código intermedio Tipos de Datos. Comprobaciones de tipos. Conversiones de

tipos Tratamiento de errores.

7. Ambientes de ejecución. Tipos de lenguajes. Organización de memoria.

Asignación de memoria.

⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
Calle 120 y 50- C.P. 1900 - La Plata Pág.1 de 2 TEL-FAX: (54) 221-4277270
www.info.unlp.edu.ar
 UNIVERSIDAD NACIONAL DE LA PLATA
FACULTAD DE INFORMÁTICA

8. Generación de código. Nociones generales. La maquina objeto.

Bibliografía:

• Compiladores, Principios, técnicas y herramientas, Alfred V. Aho, Monica S.

Lam, Ravi Sethi, Jeffrey D. Ullman. Addison – Wesley iberoamericana,
2007.
• Construcción de Compiladores. Principios y Práctica. Kenneth C. Louden.
Thomson, 2004.
• Diseño de Compiladores Modernos, D. Grune, H E. Bal, 2007
• Compiladores, F. J. Sanchis Lorca, Pascual Galan. Paraninfo, 1988.
• Compiler Design in C., Allen I. Holub. Prentice Hall, 1990.

⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯⎯
Calle 120 y 50- C.P. 1900 - La Plata Pág.2 de 2 TEL-FAX: (54) 221-4277270
www.info.unlp.edu.ar