Stack Überlauf

[Stöffi]

Hallo

Beim Starten und Ausführen des Programms kommt es zu einem Stack Überlauf. Anbei die Prozedur bei der bei Beginn der Überlauf zustande kommt:

Delphi-Quellcode:

procedure Pruefe_NachbarC(Anzahl_C:integer; var AnzahlSub,Anzahl_sk:integer; i,j,zaehler:integer; var maxcstart:integer;
                                            var Anzahl_der_Cs_der_Kette,Index_laengste_C_Kette,Zaehler_der_gleichlangen_Ketten:integer; qhilf:integer);
var Z,k           :integer;
begin

Ich hoffe ihr könnt mir weiterhelfen.

PS: Wie und warum kommt ein Stack Überlauf überhaupt zustande??

[inherited]

Der Überlauf kann durch mehrere Dinge ausgelöst werden.
Nur der Kopf der Funktion reicht nicht, du musst schon mehr Preisgeben.

[Phoenix]

Zu 99% stammen Stack Überläufe daher, dass sich Methoden gegenseitig in einer Art Endlosschleife aufrufen. Dabei wird jeder Aufruf freilich auf den Callstack gepackt, und irgendwann läuft er halt über weil er nur eine endliche Größe hat.

[Cöster]

Da du nur einen kleinen Teil der Prozedur gepostet hast, kann ich erstmal nur raten und sage: Endlosrekursion

Zitat von Stöffi:

PS: Wie und warum kommt ein Stack Überlauf überhaupt zustande??

Bei jedem Methoden-Aufruf wird die Adresse der Codezeile, bei der nach Beendigung der aufgerufenen Methode weitergelesen wird. Das heißt, immer wenn eine Methode aufgerufen wird, wird eine Adresse auf dem Stack abgelegt. Der Arbeitsspeicher (in dem sich der Stack befindet) hat aber nunmal auch nur eine beschränkte größe. Wenn eine Methode sich selbst also immer wieder selbst aufruft (Rekursion), ohne abzubrechen, kommt es zu einem Stacküberlauf.

[sirius]

Zitat von Cöster:

Bei jedem Methoden-Aufruf wird die Adresse der Codezeile, bei der nach Beendigung der aufgerufenen Methode weitergelesen wird. Das heißt, immer wenn eine Methode aufgerufen wird, wird eine Adresse auf dem Stack abgelegt. Der Arbeitsspeicher (in dem sich der Stack befindet) hat aber nunmal auch nur eine beschränkte größe. Wenn eine Methode sich selbst also immer wieder selbst aufruft (Rekursion), ohne abzubrechen, kommt es zu einem Stacküberlauf.

Und das gnaze wird auch noch beschleunigt, da lokale Variablen zumeist auch auf den Stack gelegt werden.

[inherited]

Schön deutlich wird das, sobald du mal einen Emulator schreibst, so wie ich das mache. Bei Chip8 beispielsweise wird der Stack ausschließlich für das Speichern der Rücksprungadressen benutzt, damit ich weiß, wohin ich muss, sobald eine Funktion zu Ende ist.
jedesmal wenn eine Funktion aufgerufen wird, speichert man die Adresse auf den Stack und setzt den Stackpointer ein Element weiter. Da man allerdings nicht unendlich Platz hat, stößt dieser irgendwann an seine grenzen, wenn zuviele Funktionen aufgerufen werden. Dann krachts. Kompliziertere hngegen verwenden den Stack außerdem für andere Sachen zusätzlich.