Processing math: 100%
C-Programmierung

Stapelbeispiel

← Stapelmaschine | ● | Rekursion →

Ein einfaches Beispiel anhand der geometrischen Reihe:

∞∑n=0cn=11−c
double geo_sum(double c)
{
   return(1.0/(1.0-c));
}

s=geo_sum(1.0/2);
[Get Code]

Beim Aufruf der Funktion geo_sum mit dem Parameter 0.5 geschieht folgendes:

  1. Evaluation des Argumentausdrucks 1.0/2 zu 0.5 mit Hilfe der Rechenregister
  2. Ablegen des Parameterwerts 0.5 auf dem Stapel
  3. Ablegen der Rücksprungadresse adr auf dem Stapel
  4. Der Stapel enthält jetzt zwei Einträge: 0.5 adr
  5. Sprung an die Adresse von geo_sum
    1. Laden des Parameterwertes 0.5 in Register
    2. Ausführung der Berechnung von 1/(1–0.5) mit Hilfe der Rechenregister
    3. Entfernen des Parameters 0.5 vom Stapel
    4. Entfernen der Rücksprungadresse adr vom Stapel
    5. Ablegen des Funktionswertes 2.0 auf dem Stapel
    6. Der Stapel enthält jetzt einen Eintrag: 2.0
    7. Rücksprung an die Adresse adr
  6. Abholen des Funktionswertes vom Stapel
  7. Speichern des Funktionswertes 2.0 in Variable s
  8. Der Stapel enthält jetzt keinen Eintrag mehr: leer


← Stapelmaschine | ● | Rekursion →

Options: