Hallo! Bin gerade dabei, ein Quicksort-Programm für den LPC1768 zu realisieren. Leider stürzt das Programm bei Feldgrößen ab ca. 200...250 Elementen in der Quicksort-Funktion ab, obwohl der Chip mit 64 kB RAM eigentlich genug Reserve haben sollte. Was habe ich falsch gemacht? Die Implementierung auf einem LM3S8962 (TI) funktioniert bei 1024 Elementen übrigens einwandfrei, nur eben nicht auf dem LPC.
F. P. schrieb: > Leider stürzt das Programm bei Feldgrößen ab ca. 200...250 Elementen in > der Quicksort-Funktion ab, obwohl der Chip mit 64 kB RAM eigentlich > genug Reserve haben sollte. Was habe ich falsch gemacht? Was sagt denn Dein Debugger dazu?
Gast
#2171520
Bedenke, dass der LPC1768 die 64kB NICHT am Stück hat. Einmal 32kB ab $10000000 und einmal 32kB ab $2007C000. Wenn du Speicherplatz statisch allokierst, sollte aber der Linker melden, wenn es nicht passt.
Gast
#2171522
ohh, ohh.. sehe gerade: Quicksort rekursiv -> auf Stack achten.
Danke für Eure Hinweise. wegen Debugger: Ich nehme das Keil µVision4 zum Debuggen. Dort springt er in den HardFault_Handler. Habe das Projekt mal angehangen. Wie löse ich das Stack-Problem bzw. woran sehe ich konkret, wo es zum Überlauf kommt oder wieviel Stack ich brauche?
Gast
#2171545
> Wie löse ich das Stack-Problem bzw. woran sehe ich konkret, wo es zum > Überlauf kommt oder wieviel Stack ich brauche? Du siehst doch im LinkerSkript bis wohin SP maximal laufen darf. Wenn Du im HF-Handler bist: wohin zeigt SP? Oder Du initialisierst den Stack mit einem Muster (0xDEADBEEF z.B.). Wenn du im HF bist, schaust du, ob dein Stack noch das Muster enthält, falls nicht, ist der SP in Data/BSS reingelaufen und killt dir was wichtiges.
Entschuldige die dummen Fragen, aber ich bin noch nicht so sehr bewandert in diesen Sachen. :( Wie initialisiere ich den Stack mit einem Muster? Was ist BSS? Wenn er in den HF-Handler springt, hat der Stackpointer (R13?) 0x100010F0.
Problem elegant beseitigt: In der stdlib.h gibt es ja schon eine qsort-Funktion. Damit funktioniert die Sache einwandfrei. :)
Antwort schreiben
Bitte melde dich an, um einen Beitrag zu schreiben.