INTEGRANTES:

• MIRANDA MARTHA JOSELINE

• VILLA ALBA SUSANA

COMPILADOR

Historia

En 1946 se desarrolló la primera computadora digital. En un principio, estas

máquinas ejecutaban instrucciones consistentes en códigos numéricos que

señalaban a los circuitos de la máquina los estados correspondientes a cada

operación, lo que se denominó lenguaje máquina.

Pronto los primeros usuarios de estos ordenadores descubrieron la ventaja

de escribir sus programas mediante claves más fáciles de recordar que esos

códigos; al final, todas esas claves juntas se traducían manualmente a

lenguaje máquina. Estas claves constituyen los llamados lenguajes

ensambladores.

Pese a todo, el lenguaje ensamblador seguía siendo el de una máquina, pero

más fácil de manejar. Los trabajos de investigación se orientaron hacia la

creación de un lenguaje que expresara las distintas acciones a realizar de

una manera lo más sencilla posible para una persona. El primer compilador

fue escrito por Grace Hopper, en 1952 para el lenguaje de programación

A-0, En 1950 John Backus dirigió una investigación en IBM sobre un lenguaje

algebraico. En 1954 se empezó a desarrollar un lenguaje que permitía

escribir fórmulas matemáticas de manera traducible por un ordenador; le

llamaron FORTRAN (FORmulae TRANslator). Fue el primer lenguaje de alto

nivel y se introdujo en 1957 para el uso de la computadora IBM modelo 704.

Surgió así por primera vez el concepto de un traductor como un programa

que traducía un lenguaje a otro lenguaje. En el caso particular de que el

lenguaje a traducir es un lenguaje de alto nivel y el lenguaje traducido de

bajo nivel, se emplea el término compilador.

La tarea de realizar un compilador no fue fácil. El primer compilador de

FORTRAN tardó 18 años-persona en realizarse y era muy sencillo. Este

desarrollo de FORTRAN estaba muy influenciado por la máquina objeto en la

que iba a ser implementado. Como un ejemplo de ello tenemos el hecho de

que los espacios en blanco fuesen ignorados, debido a que el periférico que

se utilizaba como entrada de programas (una lectora de tarjetas perforadas)

no contaba correctamente los espacios en blanco.

El primer compilador auto contenido, es decir, capaz de compilar su propio

código fuente fue el creado para Lisp por Hart y Levin en el MIT en 1962.

Desde 1970 se ha convertido en una práctica común escribir el compilador en

el mismo lenguaje que este compila, aunque Pascal y C han sido alternativas

muy usadas.

Crear un compilador auto contenido genera un problema llamado

bootstrapping, es decir el primer compilador creado para un lenguaje tiene

que o bien ser compilado por un compilador escrito en otro lenguaje o bien

compilado al ejecutar el compilador en un intérprete.

?¿QUE ES UN 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 simplemente texto. Este proceso de traducción se conoce como

compilación.[1]

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 un programa más manejable por una

computadora.

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 del programa 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 la validez

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 eficiente posible).

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.

Esta división permite que el mismo Back End se utilice para generar el

código máquina de varios lenguajes de programación distintos y que el mismo

Front End que sirve para analizar el código fuente de un lenguaje de

programación concreto sirva para generar código máquina en varias

plataformas distintas. Suele incluir la generación y optimización del código

dependiente de la máquina.

El código que genera el Back End normalmente no se puede ejecutar

directamente, sino que necesita ser enlazado por un programa enlazador

(linker)

TIPOS DE COMPILADORES

Esta taxonomía de los tipos de compiladores no es excluyente, por lo que

puede haber compiladores que se adscriban 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 de varias 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.

Pauta de creación de un compilador: En las primeras épocas de la

informática, el software de los compiladores era considerado como uno de

los más complejos existentes.

Los primeros compiladores se realizaron programándolos directamente en

lenguaje máquina o en ensamblador. Una vez que se dispone de un

compilador, se pueden escribir nuevas versiones del compilador (u otros

compiladores distintos) en el lenguaje que compila ese compilador.

Actualmente existen herramientas que facilitan la tarea de escribir

compiladores ó intérpretes informáticos. Estas herramientas permiten

generar el esqueleto del analizador sintáctico a partir de una definición

formal del lenguaje de partida, especificada normalmente mediante una

gramática formal y barata, dejando únicamente al programador del

compilador la tarea de programar las acciones semánticas asociadas.

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, se pueden 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 creación de un programa ejecutable (un típico.exe para

Microsoft Windows o DOS) conlleva dos pasos. El primer paso se llama

compilación (propiamente dicho) y traduce el código fuente escrito en un

lenguaje de programación almacenado en un archivo a código en bajo nivel

(normalmente en código objeto, no directamente a lenguaje máquina). El

segundo paso se llama enlazado en el cual se enlaza el código de bajo nivel

generado de todos los ficheros y subprogramas que se han mandado

compilar y se añade el código de las funciones que hay en las bibliotecas del

compilador para que el ejecutable pueda comunicarse directamente con el

sistema operativo, traduciendo así finalmente el código objeto a código

máquina, y generando un módulo ejecutable.

Estos dos pasos se pueden hacer por separado, almacenando el resultado de

la fase de compilación en archivos objetos (un típico.obj para Microsoft

Windows, DOS o para Unix); para enlazarlos en fases posteriores, o crear

directamente el ejecutable; con lo que la fase de compilación se almacena

sólo temporalmente. Un programa podría tener partes escritas en varios

lenguajes (por ejemplo C, C++ y Asm), que se podrían compilar de forma

independiente y luego enlazar juntas para formar un único módulo ejecutable.