![Técnicas SistemáticasEn la década de 1950, se consideró a los compiladores como programas notablemente difíciles de escribir. EL primer compilador de FORTRAN, por ejemplo, necesitó para su implantación de 18 años de trabajo en grupo (Backus y otros [1975]). Desde entonces, se han descubierto técnicas sistemáticas para manejar muchas de las importantes tareas que surgen en la compilación. También se han desarrollado buenos lenguajes de implantación, entornos de programación y herramientas de software. Con estos avances, puede hacerse un compilador real incluso como proyecto de estudio sobre diseño de compiladores.5Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.](https://image.slidesharecdn.com/cap2-100304152647-phpapp01/85/Cap2-5-320.jpg)
Cap2
- 1. Funciones y Clasificación de los CompiladoresCapítulo 2Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.1
- 2. FuncionesUn 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. Como parte importante de este proceso de traducción, el compilador informa a su usuario de la presencia de errores en el programa fuente.Para cada lenguaje de programación se requiere un compilador separado. El compilador traduce todo el programa antes de ejecutarlo. Los compiladores son programas de traducción insertados en la memoria por el sistema operativo para convertir programas de cómputo en pulsaciones electrónicas ejecutables (lenguaje de máquina). 2Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 3. Diversidad de CompiladoresA primera vista, la diversidad de compiladores puede parecer abrumadora. Hay miles de lenguajes fuente:Desde los lenguajes de programación tradicionales, como FORTRAN o Pascal, hasta los lenguajes especializados que han surgido virtualmente en todas las áreas de aplicación de la informática. Los lenguajes objeto son igualmente variados.Un lenguaje objeto puede ser otro lenguaje de programación o el lenguaje de máquina de cualquier computadora entre un microprocesador y una supercomputadora. A pesar de existir una aparente complejidad por la clasificación de los compiladores, las tareas básicas que debe realizar cualquier compilador son esencialmente las mismas. Al comprender tales tareas, se pueden construir compiladores para una gran diversidad de lenguajes fuente y máquinas objeto utilizando las mismas técnicas básicas.3Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 4. Origen de los CompiladoresNuestro conocimiento sobre cómo organizar y escribir compiladores ha aumentado mucho desde que comenzaron a aparecer los primeros compiladores a principios de los años cincuenta. Es difícil dar una fecha exacta de la aparición del primer compilador, porque en un principio gran parte del trabajo de experimentación y aplicación se realizó de manera independiente por varios grupos. Gran parte de los primeros trabajos de compilación estaba relacionada con la traducción de fórmulas aritméticas a código de máquina.4Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 5. Técnicas SistemáticasEn la década de 1950, se consideró a los compiladores como programas notablemente difíciles de escribir. EL primer compilador de FORTRAN, por ejemplo, necesitó para su implantación de 18 años de trabajo en grupo (Backus y otros [1975]). Desde entonces, se han descubierto técnicas sistemáticas para manejar muchas de las importantes tareas que surgen en la compilación. También se han desarrollado buenos lenguajes de implantación, entornos de programación y herramientas de software. Con estos avances, puede hacerse un compilador real incluso como proyecto de estudio sobre diseño de compiladores.5Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 6. Partes de la CompilaciónEn la compilación hay dos partes: Análisis.La parte del análisis divide al programa fuente en sus elementos componentes y crea una representación intermedia. Durante el análisis se determina las operaciones que implica el programa fuente y se registra en una estructura jerárquica llamada árbol. Síntesis. De las dos partes, la síntesis es la que requiere las técnicas más especializadas. 6Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 7. Árbol SintácticoA menudo, se usa una clase especial de árbol llamado árbol sintáctico, donde cada nodo representa una operación y los hijos de un nodo son los argumentos de la operación. Por ejemplo, en la figura siguiente se muestra un árbol sintáctico para una proposición de asignación.Posición = inicial + velocidad * 607Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 8. Clasificación8Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 9. Compilador de Una Sola PasadaExamina el código fuente una vez.Generando el código o programa objeto.9Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 10. Compilador de Pasadas MúltiplesRequieren pasos intermedios para producir un código en otro lenguaje.Y una pasada final para producir y optimizar el código producido durante los pasos anteriores. 10Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 11. Compilador de OptimaciónLee un código fuente.Lo analiza.Descubre errores potenciales sin ejecutar el programa.11Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 12. Compiladores IncrementalesGeneran un código objeto instrucción por instrucción (en vez de hacerlo para todo el programa) cuando el usuario teclea cada orden individual. El otro tipo de compiladores requiere que todos los enunciados o instrucciones se compilen conjuntamente.12Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 13. Compilador EnsambladorEs aquel que trabajará con el lenguaje ensamblador como lenguaje fuente.Posee una estructura sencilla.13Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 14. Compilador CruzadoSe genera código en lenguaje objeto para una máquina diferente de la que se está utilizando para compilar. Es perfectamente normal construir un compilador de Pascal que genere código para MS-DOS y que el compilador funcione en Linux y se haya escrito en C++.14Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 15. Compilador con MontadorCompilador que “compila” distintos módulos de forma independiente y después es capaz de enlazarlos.15Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 16. AutocompiladorCompilador que está escrito en el mismo lenguaje que va a compilar. Evidentemente, no se puede ejecutar la primera vez. Sirve para hacer ampliaciones al lenguaje, mejorar el código generado, etc.16Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 17. MetacompiladorEs sinónimo de compilador de compiladores y se refiere a un programa que recibe como entrada las especificaciones del lenguaje para el que se desea obtener un compilador y genera como salida el compilador para ese lenguaje. El desarrollo de los metacompiladores se encuentra con la dificultad de unir la generación de código con la parte de análisis. Lo que sí se han desarrollado son generadores de analizadores léxicos y sintácticos. Por ejemplo, los conocidos:LEX: generador de analizadores léxicosYACC: generador de analizadores sintácticos desarrollados para UNIX. Los inconvenientes que tienen son que los analizadores que generan no son muy eficientes.17Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.
- 18. DescompiladorEs un programa que acepta como entrada código máquina y lo traduce a un lenguaje de alto nivel.Realizando el proceso inverso a la compilación.18Materia: CompiladoresDocente: Ing. Carlos J. Archondo O.