Salida del recopilador

Un método usado para clasificar recopiladores está al lado de la plataforma en la cual el código generado que producen ejecuta. Esto se conoce como la plataforma de la blanco. Un nativo o el recopilador recibido de es uno cuya salida se piensa para funcionar directo en el mismo tipo de computadora y de sistema operativo que el recopilador sí mismo funciona con encendido. La salida de un compilador cruzado se diseña para funcionar en una diversa plataforma. Los compiladores cruzados son de uso frecuente cuando el software que se convertía para el encajó los sistemas que no se piensan para apoyar un entorno de desarrollo del software.

La salida de un recopilador que produce el código por máquina virtual un (VM) los mayo o mayo para no ser ejecutado en la misma plataforma que el recopilador que la produjo. Por esta razón tales recopiladores no se clasifican generalmente como natural o compiladores cruzados.

Compilado contra idiomas interpretadas

Los lenguajes de programación de alto nivel se dividen generalmente para la conveniencia en las idiomas compiladas y las idiomas interpretadas sin embargo, allí son raramente cualquier cosa sobre una lengua que el requiere él ser compilado exclusivamente, o interpretado exclusivamente. La clasificación refleja generalmente las puestas en práctica más populares o más extensas de un &mdash de la lengua; por ejemplo, el BASIC se piensa en como lengua interpretada, y C compilada, a pesar de la existencia de los recopiladores del BASIC y de los intérpretes de C.

En cierto modo, el todas las idiomas de se interpreta, con el " execution" el ser simplemente un caso especial de la interpretación se realizó por la conmutación de los transistores en una CPU . Las tendencias modernas hacia la compilación justo a tiempo y la interpretación del bytecode también empañan las clasificaciones tradicionales. Algunas especificaciones de la lengua explican que el de las puestas en práctica debe incluir una facilidad de la compilación; por ejemplo, el campo común balbucea . Otras idiomas tienen características que sean muy fáciles de ejecutar en un intérprete, pero hacen la escritura de un recopilador mucho más difícilmente; por ejemplo, el APL, el SNOBOL4, y muchas idiomas scripting permiten que los programas construyan código fuente arbitrario en el tiempo de pasada con operaciones regulares de la secuencia, y después ejecutan ese código pasándolo a una función de evaluación especial. Para ejecutar estas características en una lengua compilada, los programas se deben enviar generalmente con una biblioteca Runtime que incluya una versión del recopilador sí mismo.

Compilación del hardware

La salida de algunos recopiladores puede apuntar el hardware en un muy bajo. Por ejemplo un arsenal de puerta programable del campo (FPGA) o circuito integrado específico a la aplicación estructurado (ASIC). Tales recopiladores reputan los recopiladores del hardware 'o las herramientas de la síntesis porque los programas ellos compilan con eficacia control la configuración final del hardware y cómo funciona; no hay instrucciones que se ejecutan en orden - solamente una interconexión de transistores o de tablas de operaciones de búsqueda. Por ejemplo, XST es la herramienta de la síntesis de Xilinx usada para configurar FPGAs. Las herramientas similares están disponibles de Altera, de Synplicity, de Synopsys y de otros proveedores.

Diseño del recopilador

El acercamiento llevado el recopilador que el diseño es afectado por la complejidad del proceso ese necesita ser hecho, la experiencia de las personas que la diseñan, y los recursos (eg., gente y las herramientas) disponibles.

Un recopilador para una lengua relativamente simple escrita por una persona pudo ser un pedazo de software solo, monolítico. Cuando la lengua orígen es grande y la salida compleja, y de la alta calidad se requiere el diseño se puede partir en un número de fases relativamente independientes, o pasos. Tener desarrollo separado de los medios de las fases se puede empaquetar para arriba en pequeñas piezas y dar a diversa gente. También llega a ser mucho más fácil substituir una monofásico por mejorada, o insertar nuevas fases más adelante (eg., optimizaciones adicionales).

La división de los procesos de la compilación en fases (o pasos) fue defendida por el proyecto (PQCC) del Recopilador-Recopilador de la calidad de la producción en la universidad del Carnegie Mellon . Este proyecto introdujo las partes frontales del de los términos, el extremo medio del (oído raramente hoy), y el extremo trasero del .

Todos pero el más pequeños de recopiladores tienen más de dos fases. Sin embargo, estas fases se miran generalmente como siendo parte de las partes frontales o del extremo trasero. El punto en donde estos dos está siempre abierta la reunión de los finales del al discusión. Las partes frontales se consideran generalmente ser donde ocurre el proceso sintáctico y semántico, junto con la traducción a un nivel inferior de la representación (que código fuente).

El extremo medio se diseña generalmente para realizar optimizaciones en una forma con excepción del código fuente o del código automático. Esta independencia del código fuente/del código automático se piensa para permitir a optimizaciones genéricas ser compartido entre las versiones del recopilador que apoya diversas idiomas y de los procesadores de la blanco.

El extremo trasero toma la salida del centro. Puede realizar más análisis, transformaciones y optimizaciones que estén para una computadora particular. Entonces, genera el código para un procesador y un OS particulares.

Este acercamiento anticipado/del centro/de la parte permite combinar las partes frontales para diversas idiomas con los extremos traseros para diversas CPU que los ejemplos prácticos de este acercamiento son la colección del recopilador del GNU, LLVM, y el kit del recopilador de Amsterdam, que tienen delantero-fines múltiples, análisis compartido y el múltiplo se centraliza.

De un paso contra recopiladores de pasos múltiples

La capacidad de compilar en un solo paso se considera a menudo como ventaja porque simplifica el trabajo de escribir un recopilador y los recopiladores de un paso son generalmente más rápidos que los recopiladores de pasos múltiples muchas idiomas fueron diseñados de modo que pudieran ser compilados en un solo paso (e.

El diseño de una característica de lengua puede requerir en algunos casos a un recopilador realizar más de un paso sobre la fuente. Por ejemplo, considerar una declaración que aparece en la línea 20 de la fuente que afecta a la traducción de una declaración que aparece en la línea 10. en este caso, las primeras necesidades del paso de recopilar la información sobre las declaraciones que aparecen después de declaraciones que ella afecta, con la traducción real sucediendo durante un paso subsecuente.

La desventaja de la compilación en un solo paso es que no es posible realizar muchas de las optimizaciones sofisticadas necesarias para generar código de la alta calidad. Puede ser difícil contar exactamente cuántos pasos un recopilador de optimización hace. Por ejemplo, diversas fases de optimización pueden analizar una expresión muchas veces pero analizar solamente otra expresión una vez.

Partir un recopilador para arriba en pequeños programas es una técnica usada por los investigadores interesados en producir recopiladores demostrable correctos. Probar la corrección de un sistema de pequeños programas requiere a menudo menos esfuerzo que probando la corrección de un programa más grande, solo, equivalente.

Mientras que el recopilador de pasos múltiples típico hace salir el código automático de su paso final, hay varios otros tipos:
" del

A; " del recopilador de la Fuente-a-fuente; es un tipo de recopilador que tome un idioma de alto nivel como su entrada y salidas un idioma de alto nivel. Por ejemplo, un recopilador que hace parelelismo automático admitirá un programa del idioma de alto nivel pues una entrada y entonces transforma el código y lo anota con frecuencia con las anotaciones paralelas del código (e. OpenMP ) o las construcciones de lengua (e. declaraciones de DOALL del FORTRAN).
Recopilador de la etapa que compila a de lenguaje de ensamblaje de una máquina teórica, como algunas puestas en práctica del prólogo

Extremo trasero

El extremo trasero término se confunde a veces con el generador de código debido a la funcionalidad traslapada de generar código de la asamblea. Un poco de literatura utiliza el extremo medio del para distinguir las fases genéricas del análisis y de la optimización en el extremo trasero de los generadores de código máquina-dependientes.

Las fases principales del extremo trasero incluyen el siguiente: análisis : Ésta es la reunión de la información del programa de la representación intermedia derivada de la entrada. Los análisis típicos son el análisis de flujo de datos para construir el Utilizar-definen el análisis de la dependencia de las cadenas, el análisis alias, el análisis del indicador, el análisis exacto del análisis etc. del escape son la base para cualquier optimización de recopilador. El gráfico de la llamada y el gráfico de flujo de control generalmente también se construyen durante la fase de análisis.

El análisis del recopilador es el requisito previo para cualquier optimización de recopilador, y trabajan firmemente juntos. Por ejemplo, el análisis de la dependencia es crucial para la transformación del lazo.

Además, el alcance del análisis del recopilador y las optimizaciones varían grandemente, de tan pequeño como un bloque básico al nivel del procedimiento/de la función, o aún sobre el programa entero (optimización de Interprocedural). Obviamente, un recopilador puede potencialmente hacer un mejor trabajo usar una visión de conjunto. Pero esa visión de conjunto no está libre: el análisis y las optimizaciones grandes del alcance son muy costosos en términos de memoria del tiempo y de compilación; esto es especialmente verdad para el análisis y las optimizaciones interprocedural.

La existencia del análisis y de las optimizaciones interprocedural es común en recopiladores comerciales modernos de HP, IBM, SGI, Intel, Microsoft, y Sun Microsystems . El GCC de la fuente abierta fue criticado durante mucho tiempo para carecer optimizaciones interprocedural de gran alcance, pero está cambiando a este respecto. Otro buen recopilador de la fuente abierta con análisis e infraestructura completos de la optimización es el Open64, que es utilizado por muchas organizaciones para la investigación y los propósitos comerciales.

Debido al tiempo extra y al espacio necesitó para el análisis del recopilador y las optimizaciones, algunos recopiladores los saltan por abandono. Los usuarios tienen que utilizar opciones de la compilación explícitamente para decir al recopilador qué optimizaciones deben ser permitidas.

Técnicas relacionadas

El de lenguaje de ensamblaje no es un idioma de alto nivel y un programa que lo compila se conoce más comunmente como ensamblador del, con el programa inverso conocido como desensamblador .

Un programa que traduce de una lenguaje de bajo nivel de alto nivel es un Decompiler del .

Un programa que traduce entre los idiomas de alto nivel generalmente se llama un traductor de la lengua del, fuente del al traductor de la fuente, el convertidor de la lengua del, o el rewriter de la lengua del . El último período se aplica generalmente a las traducciones que no implican un cambio de la lengua.

Ver también