-
Las instrucciones que se ejecutaban eran códigos numéricos, lenguaje de máquina., esto es engorroso, entonces surgen los ensambladores. Al inicio el programa se escribía mediante claves y luego se traducía manualmente al lenguaje de máquina. Cuando esto lo hizo la misma máquina, a este trabajo se le llamó ensamblar el programa.
-
John Backus dirige una investigación en IBM en un lenguaje algebraico.
-
se comienza a desarrollar FORTRAN
-
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 -
Surge un grupo Europeo encabezado por F.L. Bauer, en la que participó ACM y John Backus. De este grupo surge un informe que define un Lenguaje Algebraico Internacional,
-
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).
-
El puente de unión era un lenguaje intermedio denominado UNCOL (Universal Computer Oriented Language(no funcionó).
-
Rabin y Scott proponen el empleo de AFD y AFN para el reconocimiento lexicográfico de los lenguajes.
-
La transición desde un estado puede tener como destino un único estado. Por eso se llama determinista.
-
La transición desde un estado puede tener múltiples destinos. Por eso se le llama no determinista.
-
Aparece BNF (Backus-1960, Naur-1963, Knuth-1964) como una guía para el desarrollo del análisis sintáctico.
-
Sheridan describe un método de parsing de FORTRAN para introducir paréntesis en una expresión.
-
En los 60’s se desarrollan diversos métodos de parsers ascendentes y descendentes.
-
Floyd más adelante introduce la técnica de precedencia de operadores y uso de funciones de precedencia
-
-En los 60’s se estudia el paso de parámetros por nombre, valor y referencia y se incluyen los procedimientos recursivos para Algol 60.
-Se desarrolla la localización dinámica de datos. -
Se usa por primera vez un parsing descendente recursivo
-
Se estudia y definen las GLC, los parsers predictivos y la eliminación de recursividad izquierda. Las Gramaticas libres del contexto se pueden usar para expresar la mayorıa de estructuras sintacticas de un lenguaje de programacion.
-
fue el primer lenguaje que implementó definiciones de funciones anidadas con alcance léxico . Que dio lugar a muchos otros lenguajes de programación, incluyendo CPL , Simula , BCPL , B , Pascal y C .
-
Aparece LEX generador automático de analizadores léxicos a partir de expresiones regulares bajo UNIX.
-
A mitad de los 70’s Johnson crea YACC para UNIX (generador de analizadores sintácticos).
-
Comienzan a proliferar las técnicas de mejoramiento de código (optimización), se consolida y prolifera el concepto de asignación y liberación de memoria dinámica. La programación orientada a objetoses extensamente utilizada y madura.
-
Los lenguajes de programación y compiladores son muy similares a lo que tenemos actualmente, surgen los ambientes de desarrollo, los lenguajes interpretados comienza a ganar terreno en aplicaciones de Internet y el código intermedio se vuelve a poner de moda.
-
El último lenguaje de programación de amplia aceptación es JAVA (es interpretado).
