Colores

Introducción al Diseño
de Compiladores

Año 2003

1

BIBLIOGRAFÍA
[AHO] Compilers. Principles, Techniques, and Tools
Aho, Sethi; Adisson-Wesley –1986
[TEU] Compiladores: Conceptosfundamentales.
Teufel ; Addison Wesley - 1995
[SAN] Compiladores. Teoría y construcción.
Sanchís Llorca y Galán Pascual. Paraninfo – 1988
[WIR] Algoritmos + Estructuras de Datos = Programas
Niklaus Wirth. Ediciones del Castillo –1980
[GHE] Conceptos de Lenguajes de Programación
Ghezzi, Jazayeri; Ed. Díaz de Santos -1982-1986
[LEV] Lex &Yacc. Levine; Mason; Brown; O’Reilly & Ass. 1995
Año 20032

CONTENIDOS
Tema 1.- Introducción a la Compilación

Tema 2.- Lenguajes, autómatas y gramáticas
Tema 3.- Análisis léxico
Tema 4: Tablas de Símbolos

Tema 5.- Análisis sintácticoTema 6.- Análisis semántico

Tema 7.- Principios básicos de la fase de síntesis
Año 2003

3

PROGRAMA DE PRÁCTICOS
Práctica 1: Construcción de Autómatas
Práctica 2: Análisis y transformaciónde gramáticas.
Construcción de un analizador léxico
Práctica 3: Diseño e implementación de un compilador

Año 2003

4

INTRODUCCIÓN

5

Conceptos relacionados
Arquitectura deComputadoras

Teoría de
Lenguajes

Lenguajes de
Programación

Compiladores
Ingeniería de
Software
Teoría de
Algoritmos

Con algunas técnicas básicas de escritura de compiladores se puedenconstruir traductores para una gran variedad de lenguajes y máquinas
6

Compiladores
Un compilador es un programa que
lee un programa en un lenguaje y
lo traduce a un programa equivalente en otrolenguaje,
y además informa al usuario sobre
la presencia de errores en el programa de entrada
programa

compilador

fuente

programa
objeto

mensajes
de error

7

CLASIFICACION GENERAL De una pasada o de múltiples pasadas
 De carga y de ejecución
 De depuración o de optimización

HISTORIA
 Experimentación relacionada a traducción de
fórmulas
 1950: difícil...