Meca

Compiladores

  • Primer Ordenador Digital

    Primer Ordenador Digital
    Las instrucciones que se ejecutaban eran códigos numéricos, lenguaje de máquina., esto es engorroso, entonces surgen los ensamblador. 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.
  • Investigación de John Backus (IBM)

    Investigación de John Backus (IBM)
    dirige una investigación en IBM en un lenguaje algebraico
  • Desarrollo de FORTRAN

    Desarrollo de FORTRAN
    se comienza a desarrollar FORTRAN
  • FORTRAN en IBM 704

    FORTRAN en IBM 704
    o Surge el concepto traductor
    o El primer compilador de FORTRAN tardó 18 años-persona en realizarse
    o FORTRAN era dependiente de la máquina
    o 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
    o Surge un grupo Europeo encabezado por F.L. Bauer, en la que participó ACM y John Backus.
  • Front End y Back End

    Front End y Back End
    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

    Rabin y Scott
    proponen el empleo de AFD y AFN para el reconocimiento lexicográfico de los lenguajes,Aparece BNF (Backus-1960, Naur-1963, Knuth-1964) como una guía para el desarrollo del análisis sintáctico.
  • Parsing descendente recursivo

    Parsing descendente recursivo
    se usa por primera vez un parsing descendente recursivo
    -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 estudian y definen las GLC

    Se estudian y definen las GLC
    se estudia y definen las GLC, los parsers predictivos y la eliminación de recursividad izquierda.
  • Algol 60

    Algol 60
    aparece Algol 60, Junto con los lenguajes también la técnica de los compiladores avanza
  • El Compilador

    El Compilador
    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.
  • Generador LEX

    Generador LEX
    Aparece el generador LEX automático de analizadores léxicos a partir de expresiones regulares bajo UNIX.