-
Se desarrolla el primer ordenador digital (lenguaje de máquina)
-
John Backus dirige una investigación en IBM en un lenguaje algebraico
-
FORTRAN se utiliza en la IBM modelo 704
-
Surge el concepto traductor
-
El primer compilador de FORTRAN tardó 18 años-persona en realizarse
-
FORTRAN era dependiente de la máquina
-
Paralelamente al desarrollo de FORTRAN en América, en Europa surge una corriente que pretende que los lenguajes fuesen independientes de la máquina, esta corriente estaba influida por los trabajos sobre GLC de Chomsky
-
El puente de unión era un lenguaje intermedio denominado UNCOL (no funcionó)
-
Surge un grupo Europeo encabezado por F.L. Bauer
Participó ACM y John Backus. De este grupo surge un informe que define un Lenguaje Algebraico Internacional, publicado en Zurich -
Strong y otros proponen una solución al problema de que un compilador fuera portable
Y esta era dividir al compilador en dos fases “front end” (analiza el programa fuente) y “back end” (genera código objeto para la máquina objeto). -
Rabin y Scott proponen el empleo de AFD y AFN para el reconocimiento lexicográfico de los lenguajes
-
Sheridan
Sheridan describe un método de parsing de FORTRAN para introducir paréntesis en una expresión -
Floyd
Floyd más adelante introduce la técnica de precedencia de operadores y uso de funciones de precedencia -
Period: to
Aparece BNF
(Backus-1960, Naur-1963, Knuth-1964) como una guía para el desarrollo del análisis sintáctico -
Parsing Descendente recursivo
se usa por primera vez un parsing descendente recursivo -
GLC
Se estudia y definen las GLC, los parsers predictivos y la eliminación de recursividad izquierda -
Aparece Algol 60
-
YACC
A mitad de los 70’s Johnson crea YACC para UNIX (generador de analizadores sintácticos) -
Junto con los lenguajes también la técnica de los compiladores avanza
-
LEX
aparece LEX generador automático de analizadores léxicos a partir de expresiones regulares bajo UNIX
