Stapelüberlauf

[u-boot]

Hallo alle, heute mal ein Thema das ich glaube schon über Einsteiger hinausgeht.

Habe einige funktionen Programmiert, die sich gegenseitig aufrufen

nun die frage wie man den stack overflow verhindern kann

Schema ungefähr:

Code: Alles auswählen

function  func1:integer;
begin
 result:=max(func2,func3)
end;
 
function func2:integer;
begin
 result:=max(func1,func3)
end;
 
function func3:integer;
begin
if not(abbruchkriterium);
 result:=max(func2,func1)
end;

[carli]

Hallo alle, heute mal ein Thema das ich glaube schon über Einsteiger hinausgeht.

hm, leider nein:

ich sehe den Sinn von denen 3 Funktionen gar nicht. Die rufen sich froh und munter gegenseitig auf, aber nehmen von keinerlei Seite eine Eingabe oder sonst eine Zahl, die die Rekursion abbrechen könnte.
In dem Sinne: Klar, dass der nen Stack overflow erzeugt.

[u-boot]

nein das ist nur ein Schema ... ich wollte niemandem zumuten sich in den richtigen code reinlesen zu müssen.

[carli]

Aber der Code, der dort steht, ist schwachsinn. Der führt in 100% aller Fälle zu einem Stack overflow.
Also was willst du uns damit sagen?

[theo]

Irgendwann ist immer Schluss.
Du solltest deine Frage vielleicht anders stellen.

[mse]

Habe einige funktionen Programmiert, die sich gegenseitig aufrufen

nun die frage wie man den stack overflow verhindern kann

Z.B. mittels Rekursionszähler oder -Flag.

Code: Alles auswählen

procedure recursivefunc1;
begin
 if recursioncounter < maxrecursionlevel then begin
  inc(recursioncounter);
  try
   //do something which can call recursivefunc1
  finally
   dec(recursioncounter);
  end;
 end;
end;
 
procedure recursivefunc2;
begin
 if not recursionflag then begin
  recursionflag:= true;
  try
   //do something which can call recursivefunc2
  finally
   recursionflag:= false;
  end;
 end;
end;

[carli]

Aber hier rekursiert er ja immer nur noch zwischen 1 und 2 herum und kommt nie mehr in die 3.

[Socke]

nein das ist nur ein Schema ... ich wollte niemandem zumuten sich in den richtigen code reinlesen zu müssen.

Da du deinen Code besser kennst, solltest du dir mal gut überlegen, ob du die Rekursion in dieser Form auch wirklich brauchst.

Aber der Code, der dort steht, ist schwachsinn. Der führt in 100% aller Fälle zu einem Stack overflow.

/Sign
Zur Theorie: Auf dem Stack wird bei jedem Funktionsaufruf ein Funktionseiger abgelegt, wo der Programmfluss nach dieser Funktion weiter laufen soll. Je Nach Aufrufkonvention werden auch noch Parameter oder Rückgabewerte dort abgelegt. Wenn deine Funktionen sich immer weiter gegenseitig aufrufen, wächst dein Stack immer weiter nach oben, da keine Funktion irgendwann einmal fertig ist und zur aufrufenden Funktion zurückkehrt. Und wenn dein Stack voll ist und nicht mehr weiter wachsen kann (OS gibt keinen Speicher mehr her), dann gibts nen Stack-Overflow.