Stapel-/Stacküberlauf

[7x7]

Hallo Freunde,

gibt es eine Möglichkeit, den Stack zu erweitern? (auch illegale Methoden werden akzeptiert )

Habe mal wieder ein kleines BruteForce-Progrämmchen geschrieben, welches ausgiebig rekursiv arbeitet. Kaum gestartet meldet er Stapel-/Stacküberlauf. Lokale Variablen habe ich schon auf ein Minimum reduziert.

Mein System: XP(32), 4GB-RAM, PB 4.50

[DarkDragon]

Üblich ist es einen Stack selbst zu programmieren (In PB z.B. eine Liste). Das geht relativ schnell.

[Danilo]

gibt es eine Möglichkeit, den Stack zu erweitern? (auch illegale Methoden werden akzeptiert )

Bei den Compileroptionen kannst Du ganz unten ein
"Linker options file" angeben, für polink.
Und bei Polink ist die Option "/STACK:reserve[,commit]".

Default ist meist 1MB Stack reserviert, also probier mal
im Linker options file:
/STACK:2097152

[7x7]

Üblich ist es einen Stack selbst zu programmieren (In PB z.B. eine Liste). Das geht relativ schnell.

Aber wirklich NUR wenn gar nichts anderes mehr geht.

@Danilo:
Das klingt gut, verstehe aber nicht so ganz genau, was ich wo tun muss.

Existiert dieses "Linker options File" schon irgendwo oder muss ich das anlegen? (Habe nachgesehen im "Compiler"-Ordner, konnte nichts dergleichen finden.) Wenn ich das selbst anlegen soll - muss das File (sicherlich) einen bestimmten Namen haben?

[Danilo]

@Danilo:
Das klingt gut, verstehe aber nicht so ganz genau, was ich wo tun muss.

Existiert dieses "Linker options File" schon irgendwo oder muss ich das anlegen? (Habe nachgesehen im "Compiler"-Ordner, konnte nichts dergleichen finden.) Wenn ich das selbst anlegen soll - muss das File (sicherlich) einen bestimmten Namen haben?

Eigene Datei, z.B. d:\polink.txt:

Code: Alles auswählen

/STACK:2097152

In den Compileroptionen bei "Linker options file": d:\polink.txt

[bobobo]

Linker-Optionen Datei
Hier kann eine Text-Datei definiert werden mit weiteren Kommandozeilen-Optionen, welche beim Erstellen des Executable an den Linker übergeben werden sollen. Die Datei sollte eine Option pro Zeile enthalten.

das nächste mal bin ich aber schneller

[7x7]

Habe das Option-File angelegt und verlinkt. Das Resultat ist aber immer noch Stack overflow.

2GB Stack - eine Menge Holz...und doch zu wenig??

Kann ich während des Programmablaufs irgendwie den Rest-Stack abfragen?

Edit: ES LÄUFT!!
Waren ja gar keine 2 GB, sondern nur 2MB. Dachte, das sei ein KB-Angabe. Habs jetzt einfach mal auf 1GB erhöht...und siehe da

Danke Danilo, hast mich echt vor einem Haufen Arbeit bewahrt!

[Danilo]

2GB Stack - eine Menge Holz...und doch zu wenig??

2GB oder 2MB? (Mein Beispiel war 2MB)

2GB wäre ja die ganze Größe, die ein Programm default (ohne XP 3GB switch)
auf XP 32bit haben kann.
Wie viele rekursive Durchläufe macht Deine Prozedur?
Ab welchem Durchlauf crasht es (mal debuggen/loggen)?
Wie groß sind alle lokalen Variablen und Argumente der Funktion (+4 bytes Rücksprungadresse)?

Kannst Du die Rekursion nicht auflösen?

[NicTheQuick]

Versuch lieber dein rekursives Problem auf ein iteratives Problem zu vereinfachen. Dann musst du dir darüber keine Sorgen mehr machen. Normalerweise versucht man so tiefe Rekursion zu vermeiden. Das macht auch beim Debuggen kein Spaß mehr.

[7x7]

2GB oder 2MB? (Mein Beispiel war 2MB)

Ja, habs dann auch gemerkt (siehe /edit in meinem obigen Beitrag)

Wie viele rekursive Durchläufe macht Deine Prozedur?

Keine Ahnung...mit den momentanen Parametern wahrscheinlich einige Milliarden.
Es läuft jetzt seit gut 20 Minuten problemlos. Ein gutes Zeichen! Vorher war nach 1 Sekunde schon der Ofen aus.

Nochmal danke!

Versuch lieber dein rekursives Problem auf ein iteratives Problem zu vereinfachen

Habe lange überlegt, wie ich das Problem angehen kann. Rekursion war meiner Meinung nach der effektivste Weg. Und ausserdem: Ich liebe Rekursion