Tecnol ogico de Costa Rica

Ingenier a en Computadores Lenguajes, compiladores e int erpretes

Resumen Semana 2 Jos e Alberto Guill en Sanabria

201235850 Contenidos
Diagramas T. Partes y fases de la compilaci on.

Compilador:
objeto.

Programa que lee otro programa en lenguaje fuente y lo traduce a un programa en lenguaje

Diagramas T:

Representaci on de una compilaci on.

Figura 1: Diagrama T. CA B En esta gura se entiende como: C: Lenguaje fuente A: Compilador B: Lenguaje objeto Ejemplo: Se compila un compilador.

Figura 2: Compila - Compilador

Ejemplo: Transformar con dos compiladores para obtener una trasnformaci on intermedia y luego nal. A estos se le llama compiladores h bridos pues una parte se compila y la otra se interpreta.

Figura 3: Compilador h brido

Compilador de una sola pasada, es decir, compila una sola vez.

Figura 4: Compilador de una sola pasada

Ejemplo:

Figura 5: Bootstraping

Este sistema tiene dos partes: 1era parte: Se crea un desarrollo en ensamblador que puede leer C .C contiene la l ogica necesaria para leer C y generar un programa objeto ensamblador. 2da parte: Una vez tenemos el compilador ejecutable podemos usar C completo. Benecios Crear lenguajes de alto nivel Mayor abstracci on. Toda compilaci on tiene dos partes: An alisis: Divide al programa fuente en sus elementos componentes y crea una representaci on intermedia. S ntesis: construye el lenguaje objeto a partir de la representaci on intermedia. A la vez estas partes se dividen en seis fases: An alisis l exico: Separaci on en tokens/palabras (n umeros, s mbolos, separadores, palabras reservadas, variables, entre otros). Esta fase no revisa orden o estructura ni tampoco sem antica. An alisis sint actico: Revisa orden y estructura, agrupa los componentes l exicos en frases gramaticales que el compilador utiliza para sintetizar la salida.

Figura 6: Comparaci on an alisi l exico y sint actico An alisis sem antico: Tiene sentido o no? Revisa la l ogica (asignaciones no permitidas, tipado, utilizaci on de variables, entre otros). Generaci on de c odigo intermedio: Primera versi on de la traducci on, normalmente puede ser mejorada cuando se traduce a lenguaje objeto. Como ensamblador puede requerirse algor tmos de: Tres direcciones de memoria. Sustituci on de variables. Grafos dirigidos ac clicos. Optimizaci on de c odigo: Reducir c odigo u operciones, eliminar c odigo o variables que no se usan, cambiar el orden de ejecuci on. Generaci on de c odigo: Resultado nal. Tiene su formato y encoding (alfabeto de caracteres m as amplio o combinado). Los siguientes dos componentes tienen relaci on con todas las dem as clases. Tabla de s mbolos: Variables, constantes (nombre, valor, tipo, alcance, bandera). Manejo de errores: Ubicaci on y descripci on del error.