Apuntes de Generacion de Codigo

CAPITULO 9 . Generación de código La fase final del modelo de compilador de este libro es el generador de código. Toma 'como entrada una representación intermedia del programa fuente y produce como salida un programa objeto equivalente, como se indica en la figura 9.1. Las técnicas de generación de código de este capítulo se pueden utilizar con independencia de si .se produce o no una fase de optimación antes de la generación de código, como en algunos compiladores denominados "de optimación". Dicha fase intenta transformar el código intermedio en una forma de la que se pueda producir código objeto más eficiente. En el siguiente capítulo se tratará con detalle la optimación de código. programa código código programa fuente intermedio intermedio objeto Fig.9.1. Posición del generador de código. Las exigencias tradicionalmente impuestas a un compilador son duras. El código de salida debe ser correcto y de gran calidad, lo que significa que debe utilizar de forma eficaz los recursos de la máquina objeto. Además, el generador de código mismo debe ejecutarse eficientemente. Matemáticamente, el problema de generar código óptimo es indecidible. En la práctica, hay que conformarse con técnicas heurísticas que generan código bueno pero no siempre óptimo. La elección de las heurísticas es importante, ya que un algoritmo de generación de código cuidadosamente diseñado puede producir fácil- mente código que sea varias veces más rápido que el producido por un algoritmo diseñado precipitadamente. Etapa Inicial Optimador de código Generador de código tabla de simbolos

Apuntes de Generacion de Codigo

Documents

Transcript of Apuntes de Generacion de Codigo