-
Ordenadores digitales
las instrucciones que se ejecutaban eran códigos numéricos, eso era complicado entonces surgen los ensambladores. al principio el programa se escribía mediante claves y luego se traducia manualmente al lenguaje de maquina, a esto se le llamo ensamblar el programa. -
El primer compilador
El primer compilador de la historia es el A-0 (Math Matic), desarrollado por Grace Hopper, viendo ella lo tedioso que era programar en la famosa computadora Mark I, apostó por poder ingresar código que pudiera ser interpretado en cualquier máquina y llego a la conclusión que en vez de programar a tan bajo nivel. -
Lenguajes de alto nivel aplicados al compilador A-01
Después de los logros de Hopper, se ve la necesidad de utilizar lenguajes de alto nivel, hombres que investigaron como Jhon Backups acerca de interpretes en el año 1954, pudo surgir el lenguaje de programación: FORTRAN (FORMULAE TRANSLATOR), el cual consistía en recibir códigos sobre ecuaciones matemáticas en tarjetas perforadas y lograr ejecutarlas a velocidad de lenguaje de
máquina. -
Period: to
ALGOL 58
Ya que FORTRAN tardo 18 años en desarrollarse, sin mencionarse que este mismo lenguaje solo funcionaba en hardware de IBM aparece Chomsky. F. Bauer de la Universidad de Munich, que trabaja con algoritmos sencillos. Logra trabajar junto con Backups y con ello produce ALGOL 58 (1958), el cual podrá trabajar en forma estructurada o en bloques. -
Front end y Back end
A finales del año 1959 Strong dio una propuesta para dar solución al problema de no poder ejecutar código en cualquier maquina. Entonces propuso una solución de dividir en dos partes todo el proceso de compilación. Front End: Esta parte es la que analiza el programa fuente, se ejecuta primero
Back End: Esta parte se encarga de escribir el código objeto para la máquina, se ejecuta de último. -
Codigo estructurado
Con el logro de Strong, se sentaban las bases de cómo deben ser la bases del compilador, y así en el año 1960, Michael Oser Rabin y Dana Scot introdujeron lo que era Autómatas Finitos, lo cual permitió el gran desarrollo del análisis léxico e identifico las expresiones regulares. -
Period: to
Años 70 a la actualidad
A partir de los años 70' empiezan a aparecer los lenguajes LEX y YACC. LEX viene a ser un generador automático de analizadores léxicos a partir de expresiones regulares bajo UNIX. YACC (Yet Another Compiler-Compiler) es un generador de analizadores sintácticos que al igual que LEX funciona en el sistema UNIX. -
Lenguaje Lex
Luego de esto, se logro implementar el lenguaje LEX, en el año de 1975; Aparte de este avance quedaba algo que no se lograba identificar a fondo y era el análisis sintáctico, el cual era el gran paso a la generación de código. -
Lenguaje Lex
Lex, escrito originalmente por Eric Schmidt y Mike Lesk, es el analizador léxico estándar en los sistemas Unix, y se incluye en el estándar de POSIX. Lex toma como entrada una especificación de analizador léxico y devuelve como salida el código fuente implementando el analizador léxico en C.