Presentacion sobre Compiladores

Compiladores e Interpretes

Definición de Compilador
Un compilador es un programa informático que traduce un
programa escrito en un lenguaje de programación a otro lenguaje de
programación, generando un programa equivalente que la máquina será
capaz de interpretar. Usualmente el segundo lenguaje es lenguaje de
máquina, pero también puede ser un código intermedio (bytecode), o
simplementetexto. Este proceso de traducción se conoce
como compilación.

Un compilador es un programa que permite traducir el código fuente de un
programa en lenguaje de alto nivel, a otro lenguaje de nivel inferior
(típicamente lenguaje de máquina). De esta manera un programador puede
diseñar un programa en un lenguaje mucho más cercano a como piensa un
ser humano, para luego compilarlo a unprograma más manejable por una
computadora.
Como parte importante de este proceso de traducción, el compilador
informa a su usuario de la presencia de errores en el programa fuente.

Partes de un Compilador
La construcción de un compilador involucra la división del proceso en una
serie de fases que variará con su complejidad. Generalmente estas fases se
agrupan en dos tareas: el análisis delprograma fuente y la síntesis del
programa objeto.
Análisis: Se trata de la comprobación de la corrección del programa
fuente, e incluye las fases correspondientes al Análisis léxico (que consiste
en la descomposición del programa fuente en componentes
léxicos), Análisis sintáctico (agrupación de los componentes léxicos en
frases gramaticales ) y Análisis semántico (comprobación de lavalidez
semántica de las sentencias aceptadas en la fase de Análisis Sintáctico).
Síntesis: Su objetivo es la generación de la salida expresada en
el lenguaje objeto y suele estar formado por una o varias combinaciones de
fases de Generación de Código (normalmente se trata de código
intermedio o de código objeto) y de Optimización de Código (en las que se
busca obtener un código lo más eficienteposible).

Alternativamente, las fases descritas para las tareas de análisis y síntesis se
pueden agrupar en Front-end y Back-end:

Front-end: es la parte que analiza el código fuente, comprueba su
validez, genera el árbol de derivación y rellena los valores de la tabla de
símbolos. Esta parte suele ser independiente de la plataforma o sistema
para el cual se vaya a compilar, y estácompuesta por las fases
comprendidas entre el Análisis Léxico y la Generación de Código
Intermedio.
Back-end: es la parte que genera el código máquina, específico de una
plataforma, a partir de los resultados de la fase de análisis, realizada por
el Front End.

Tipos de Compiladores
Esta taxonomía de los tipos de compiladores no es excluyente, por lo que
puede haber compiladores que seadscriban a varias categorías:
Compiladores cruzados: generan código para un sistema distinto del que
están funcionando.
Compiladores optimizadores: realizan cambios en el código para mejorar
su eficiencia, pero manteniendo la funcionalidad del programa original.
Compiladores de una sola pasada: generan el código máquina a partir de
una única lectura del código fuente.

Compiladores devarias pasadas: necesitan leer el código fuente varias
veces antes de poder producir el código máquina.
Compiladores JIT (Just In Time): forman parte de un intérprete y compilan
partes del código según se necesitan

Proceso de Compilación
Es el proceso por el cual se traducen las instrucciones escritas en un
determinado lenguaje de programación a lenguaje máquina. Además de un
traductor, sepueden necesitar otros programas para crear un programa
objeto ejecutable. Un programa fuente se puede dividir en módulos
almacenados en archivos distintos. La tarea de reunir el programa fuente a
menudo se confía a un programa distinto, llamado preprocesador. El
preprocesador también puede expandir abreviaturas, llamadas a macros, a
proposiciones del lenguaje fuente.
Normalmente la...