Memoria de pila y registros de activación: llamada y retorno de funciones

InformáticaActualizado el 2,45 KB

Resumen

El texto explica cómo gestiona la memoria basada en pila las llamadas a funciones recursivas mediante registros de activación. Describe los registros SP y FP, la organización de parámetros y variables locales, y los pasos de llamada y retorno de una función.

Puntos clave

  • Cada llamada a función genera un registro de activación que se apila; el de la cima corresponde a la función en ejecución.
  • El Stack Pointer (SP) apunta a la cima de la pila y el Frame Pointer (FP) a la base del registro de activación activo.
  • Los parámetros se localizan con desplazamientos negativos respecto a FP; las variables locales y temporales, con desplazamientos positivos.
  • En la llamada se reserva espacio para el valor devuelto, se almacenan parámetros, dirección de retorno y estado de la máquina antes de ceder el control.
  • En el retorno se asigna el valor devuelto, se restaura el estado de la máquina liberando el registro de activación y se devuelve el control a la función llamante.

Ponte a prueba

Memoria de Pila

Las funciones recursivas requieren manejar diferentes instancias del registro de activación, es decir, del conjunto de valores de sus variables en cada ejecución de la función.

Estos registros de activación se almacenan en forma de pila, de manera que el registro de la cima de la pila corresponde a la función en ejecución.

Al terminar la ejecución de una función, debe desapilarse el registro de activación. Al traspasar el control de una función a otra, es necesario almacenar el estado de la máquina (el conjunto de valores de los registros del procesador). También es necesario almacenar la dirección del comienzo del registro de activación de la función llamante. Esta información se añade al contenido del registro de activación de cada función.

Estructura de un registro de activación

Con memoria basada en pila, el procesador maneja dos registros especiales:

  • Stack Pointer (SP): Dirección de la cima de la pila.
  • Frame Pointer (FP): Dirección base del registro de activación de la función activa.

Los valores de los parámetros de una función corresponden a desplazamientos negativos respecto a FP; los de las variables locales y temporales corresponden a desplazamientos positivos.

Procedimiento de llamada a una función

  1. Se reserva espacio para el valor devuelto.
  2. Se almacena el valor de los parámetros que se pasan a la función llamada.
  3. Se almacena el valor de la dirección del código de la función que llama (dirección de retorno).
  4. Se almacena el estado de la máquina (incluye SP y FP).
  5. Se pasa el control a la función llamada.
  6. Comienza la ejecución del código de la función llamada.

Procedimiento de retorno de una función

  1. Se asigna el valor devuelto.
  2. Se restaura el contenido del estado de la máquina. Esto modifica el valor de FP y SP y provoca la liberación de la memoria ocupada por el registro de activación de la función llamada.
  3. Se restaura el valor de la dirección del código de la función que llama (dirección de retorno).
  4. Se devuelve el control a la función que llama.
  5. Se almacena el valor devuelto en la variable local o temporal adecuada.

Descargar

PDF Word HTML

Preguntas frecuentes

¿Qué es un registro de activación?

Es el conjunto de valores de las variables de una función en una ejecución concreta. Cada llamada, incluida cada llamada recursiva, tiene su propio registro de activación.

¿Qué diferencia hay entre SP y FP?

SP (Stack Pointer) contiene la dirección de la cima de la pila, mientras que FP (Frame Pointer) contiene la dirección base del registro de activación de la función activa.

¿Qué información se guarda al llamar a una función?

Se guardan el espacio para el valor devuelto, los parámetros, la dirección de retorno y el estado de la máquina, que incluye SP y FP.

Ponte a prueba

Tarjetas de repaso

Pulsa una tarjeta para ver la respuesta.

Test

1. ¿Qué registro de activación corresponde a la función en ejecución?
2. ¿Qué registro del procesador contiene la dirección base del registro de activación activo?
3. ¿Con qué tipo de desplazamiento se acceden a los parámetros de una función respecto a FP?
4. ¿Qué se hace en primer lugar durante la llamada a una función?
5. ¿Qué provoca la restauración del estado de la máquina al retornar?

Preguntas generadas con IA a partir del documento: comprueba las respuestas con el texto.