Teoria De Compiladores

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 2003 2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álisissemá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ón de 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 de Computadoras Lenguajes deProgramación

Teoría de Lenguajes

Compiladores Ingeniería de Software Teoría de Algoritmos

Con algunas técnicas básicas de escritura de compiladores se pueden construir traductores para una granvariedad 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 otro lenguaje, y además informa alusuario sobre la presencia de errores en el programa de entrada
programa fuente

compilador
mensajes de error

programa objeto

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 escritura  Primer FORTRAN: 18 años  Hoy: técnicas...