Speicherverwaltung: Aktivierungs-Records und Stack-Struktur
Memory-Zelle: Aktivierungs-Records
Rekursive Funktionen erfordern unterschiedliche Aktivierungs-Records, d. h. die Menge der Werte der Variablen wird bei jeder Funktionsausführung gespeichert.
Diese Aktivierungs-Records werden in einem Stapel (Stack) abgelegt, sodass der Eintrag an der Spitze des Stacks der aktuell ausgeführten Funktion entspricht.
Zum Abschluss der Ausführung einer Funktion muss der Aktivierungs-Record vom Stack entfernt werden. Beim Wechsel von einer Funktion zur anderen ist es notwendig, den Zustand der Maschine (die Werte der Prozessor-Register) zu speichern. Zudem muss die Adresse des Aktivierungs-Records der aufrufenden Funktion gesichert werden. Diese Informationen werden jedem Aktivierungs-Record hinzugefügt.