Proceso de generación de código.

 

- La generación de código es una etapa crucial en el proceso de compilación, donde se transforma una representación intermedia del código fuente (como un árbol de sintaxis abstracta o un código intermedio) en un programa ejecutable por la computadora. Esta etapa implica varias tareas importantes:

1. Selección de Instrucciones:

El generador de código selecciona las instrucciones adecuadas en el lenguaje objetivo que representan las operaciones especificadas en el código fuente, es decir, convierte un programa escrito en una serie de instrucciones que puedan ser interpretadas por una máquina. En este caso usamos el siguiente código fuente en C:

El generador de código debe seleccionar las instrucciones adecuadas en lenguaje ensamblador para realizar la suma de dos números enteros y devolver el resultado, el cual será visto en el último punto de este tema.

2. Asignación de Registros:

El generador de código asigna variables y expresiones a registros de la computadora. Esta asignación debe optimizar el uso de registros para mejorar el rendimiento del programa. Siguiendo con el ejemplo anterior, el generador de código podría asignar las variables "a" y "b" a los registros "EAX" y "EBX", respectivamente. Esto permitiría realizar la suma directamente en los registros, sin necesidad de acceder a la memoria.

3. Manejo de Memoria:

El generador de código gestiona la memoria para almacenar variables, datos y estructuras de datos. Esto implica asignar y liberar memoria según sea necesario durante la ejecución del programa. Seguimos con el ejemplo anterior, el generador de código debe asignar memoria para almacenar el valor de retorno de la función "suma". Esta memoria se libera cuando la función termina de ejecutarse.

4. Optimización de Código:

El generador de código aplica técnicas de optimización para mejorar el rendimiento del programa generado. Estas técnicas pueden incluir la eliminación de código redundante, la reordenación de instrucciones y la simplificación de expresiones. En este ejemplo, el generador de código podría eliminar la instrucción ""mov EAX, [ESP+4] si la variable "a" se pasa como primer operando en un registro. Esto se conoce como optimización de copia de registro.

5. Generación de Código Objeto:

El generador de código produce el código objeto final, que es el programa ejecutable que puede ser interpretado por la computadora. El formato del código objeto depende de la arquitectura de la computadora y del lenguaje objetivo. Este sería el codigo objeto final en lenguaje ensamblador :

Este código objeto puede ser ejecutado por una computadora con arquitectura x86 para realizar la suma de dos números enteros.