Desarrollo de los compiladores

Plan your Research & Development and track all outcomes

Get Started. It's Free
or sign up with your email address
Rocket clouds
Desarrollo de los compiladores by Mind Map: Desarrollo de los compiladores

1. Década de los 70's

1.1. 1970 comienza el estudio sistemático de las técnicas del análisis de flujo de datos. Su repercusión ha sido enorme en las técnicas de optimización global de un programa

1.2. 1975 Surge el concepto de un generador automático de analizadores léxicos a partir de expresiones regulares, basado en el sistema operativo UNIX.

2. Debido a esto surgío

2.1. En 1946 Surge el Primer Ordenador Digital

2.2. Funcionaba con instrucciones numericas

2.3. Para crear instrucciones, se escribian programas mediante claves, y se traducian manualmente al lenguaje maquena

2.4. Este trabajo era muy difícil y engorroso

3. Década de los 60´s

3.1. Surge la idea de que los compiladores sean independientes de la máquina

3.2. 1964 Es formalizada la notación BNF por Knuth, se tiene una guía para el desarrollo del análisis sintáctico

3.3. 1968 Se estudian y definen las gramáticas LL así como los parsers predictivos

3.4. 1960 El primer lenguaje de alto nivel multiplataforma demostrado fue COBOL

3.5. 1960 El compilador COBOL para el UNIVAC II fue probablemente el primero en ser escrito en un lenguaje de alto nivel

4. Década de los 50's

4.1. 1950 John Backus dirige una investigación en IBM en un lenguaje algebraico

4.2. 1952 Es escrito el primer compiladorpor Grace Hopper,, para el lenguaje Sistema A-0

4.3. 1954 se comienza a desarrollar FORTRAN

4.4. 1957 FORTRAN se utiliza en la IBM modelo 704 (Se acreditaron el haber escrito el primer compilador completo

4.5. 1958 Proponían una solución al problema de que un compilador fuera utilizable por varias máquinas objeto, se dividía el compilador en dos fases, designadas como el "front end" y el "back end"

4.6. 1959 Rabin y Scott proponen el empleo de AFD y AFN para el reconocimiento lexicográfico de los lenguajes

4.7. 1958 Strong proponía una solución al problema de que un compilador fuera utilizable por varias máquinas objeto, se dividía el compilador en dos fases, como el "front end" y el "back end"

5. Actualmente

5.1. el proceso de la compilación ya está muy asentado y avanzado

5.2. es una herramienta bien conocida, dividida en diversas fases

5.3. Algunas de estas fases se pueden generar automáticamente (analizador léxico y sintáctico) y otras requieren una mayor atención por parte del escritor de compiladores (las partes de traducción y generación de código).

5.4. Se están llevando a cabo varias vías de investigación en el campo de la compilación

5.4.1. se están mejorando las diversas herramientas disponibles

5.4.2. También la aparición de nuevas generaciones de lenguajes (quinta generación, como de un lenguaje cercano al de los humanos) ha provocado la revisión y optimización de cada una de las fases del compilador

6. Cibergrafia

6.1. http://www.monografias.com/trabajos11/compil/compil.shtml

6.2. http://www.digibarn.com/collections/posters/tongues/tongues.jpg

6.3. Documento Compiladores M.C. Hilda Castillo Zacatelco

7. ¡GRACIAS POR LA ATENCIÓN!