Historia De La Construcción De Los Compiladores Daryl Flores 2


Tabla de contenido
Historia de la construcción de los compiladores 2
Primeros compiladores 4
Gramáticas libres de contexto y analizadores sintácticos 7
Bibliografía 9






















Historia de la construcción de los compiladores


Esquema de compilación

En informática
un compilador es un programa informático que transforma código fuente escrito en un lenguaje de programación olenguaje informático (el lenguaje fuente), en otro lenguaje informático (el lenguaje objetivo, estando a menudo en formato binario conocido como código objeto). La razón más común para querer transformar código fuente es crear un programa ejecutable.
Cualquier programa escrito en un lenguaje de programación de alto nivel debe ser traducido a código objeto antes de que pueda ser ejecutado, para que todoslos programadores que usen tal lenguaje usen un compilador o un intérprete. Por esto, los compiladores son muy importantes para los programadores. Cualquier mejora hecha a un compilador lleva a un gran número de programas mejorados.
Los compiladores son programas grandes y complejos, pero el análisis sistemático y la investigación de los científicos informáticos ha llevado a un entendimiento másclaro de la construcción de los compiladores y una gran cantidad de teoría ha sido desarrollada sobre ellos. La investigación en la construcción de compiladores ha conducido a herramientas que hacen mucho más fácil crear compiladores, de modo que los estudiantes de informática de hoy en día pueden crear sus propios lenguajes pequeños y desarrollar un compilador simple en pocas semanas.Primeros compiladores





Lenguaje de programación COBOL
El software para los primeros computadores estaba primariamente escrito en lenguaje ensamblador. Normalmente para un programador es más productivo usar un lenguaje de alto nivel, y los programas escritos en lenguajes de alto nivel pueden ser reutilizados en distintos tipos de computadores. Aún teniendo en cuenta esto, pasó un tiempo hastaque los compiladores se establecieran, porque generaban código que no tenía tan buen rendimiento como los ensambladores escritos a mano, eran enormes proyectos de desarrollo por sí mismos, y la limitadísima capacidad de memoria de los primeros computadores creó muchos problemas técnicos para las implementaciones prácticas de los compiladores.
El primer compilador fue escrito por Grace Hopper, en1952, para el lenguaje Sistema A-0. El término compilador fue acuñado por Hopper.1 El equipo FORTRAN dirigido por John W. Backus de IBM está generalmente acreditado por haber presentado el primer compilador completo, en 1957. El primer compilador FORTRAN necesitó de 18 años-persona para su creación.2
En 1960, un compilador FORTRAN extendido, ALTAC, estaba también disponible en el Philco 2000, por loque es probable que un programa FORTRAN fuera compilado para ambas arquitecturas de computadores a mediados de los años 60.3 El primer lenguaje de alto nivel multiplataforma demostrado fue COBOL. En una demostración en diciembre de 1960, un programa COBOL fue compilado y ejecutado en el UNIVAC II y el RCA 501.1
El compilador COBOL para el UNIVAC II fue probablemente el primero en ser escrito enun lenguaje de alto nivel, llamado FLOW-MATIC, por un equipo dirigido por Grace Hopper.
Compiladores auto-alojados



Máquina LISP
Como cualquier otro software, hay beneficios obtenidos de la implementación de un compilador en un lenguaje de alto nivel. En particular, un compilador puede ser auto-alojado, es decir, escrito en el lenguaje de programación que lo compila. Construir un compiladorauto-alojado es un problema de bootstrapping —el primer compilador para un lenguaje debe ser compilado o en un compilador escrito en un lenguaje distinto, o compilado ejecutando el compilador en un intérprete.

ELIAC
El NavyElectronicsLaboratory International ALGOL Compiler o NELIAC fue un dialecto e implementación del compilador del lenguaje de programación ALGOL 58 desarrollado por el Naval...