Evolucion de los compiladores

727 palabras 3 páginas
Evolucion de los compiladores.-

Un compilador es un programa que lee un programa escrito en un lenguaje, el lenguaje fuente, y lo traduce a un programa equivalente en otro lenguaje, el lenguaje objeto. Al inicio de la era computacional, todo se programaba en “lenguaje de máquina” y la tarea era exageradamente tediosa, puesto que existían muchos códigos numéricos que eran difíciles de aprender y fáciles de confundir.

Los creadores de los microprocesadores y circuitos programables, se dieron cuenta de las limitaciones que daba este tipo de programación en maquina, dando un gran paso al lenguaje ensamblador, el cual permite programar a lenguaje de maquina por medio de nemónicos que referían a los códigos numéricos, los cuales eran más
…ver más…
• 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.

Con el logro de Strong, se sentaban las bases de cómo deben ser la bases del compilador, y así en el año 1959, Michael Oser Rabin y Dana Scot introdujeron lo que era Autómatas Finitos y el Problema de su Decisiones, lo cual permitió el gran desarrollo del análisis léxico e identifico las expresiones regulares.
Luego de esto, se logro implementar el lenguaje LEX, en al 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.

Un elemento que no puede falta en todo compilador fue implementado por Donald
Ervin Knuth, que fueron las gramáticas LR que fue un algoritmo que permite ordenar de izquierda a derecha el contenido que se está comparando.
Esto dio paso a tres grandes elementos que venían a permitir esta etapa de análisis

• Analizadores LL con predicción los cuales viajan de izquierda a derecha permitiendo la recursividad. • SLR, que significa SIMPLE LEFT TO RIGHT, que mejora los estados del LR. • LALR, que permite poner símbolos de anticipación para lograr ejecutar el código de máquina de una vez pueda reducir los símbolos.

Se logro formar una parte específica de los compiladores, dando

Documentos relacionados

  • evolucion de los ecosistemas
    928 palabras | 4 páginas
  • Evolucion De Los Hominidos
    1695 palabras | 7 páginas
  • Evolucion De Los Delfines
    3289 palabras | 14 páginas
  • Evolución De Los Plásticos
    1420 palabras | 6 páginas
  • Evolucion de los problemas ambientales
    1791 palabras | 8 páginas
  • Tipos de compiladores
    2355 palabras | 10 páginas
  • Evolucion de los perifericos
    9426 palabras | 38 páginas
  • Evolucion De Los Videojuegos
    2877 palabras | 12 páginas
  • Evolucion De Los Caminos
    2579 palabras | 11 páginas
  • Evolucion de los microprocesadores
    1696 palabras | 7 páginas