Wie verhält sich der Stack bei einem rekursiven Algorithmus?

[MatWur]

hmmm ... wenn Penelopee hauptsächlich den Parser beschreiben soll denke ich das das Problem an der Rekursion liegt, wenn sie aber den Stack beschreiben soll würde ich den Parser ganz raushauen (der Rekursion wegen) und eher den Ablauf eines normalen (nicht rekursiven) Funktionsaufrufes beschreiben. Das ein rekursiver Funktionsaufruf dann entsprechend mehr Speicherplatz auf dem Stack braucht sollte klar sein. Ich habe den Quellcode nur überflogen aber kein Assembler gesehen, alles Hochsprache. Auch einen direkten Bezug zum Stack innerhalb des Parsers (ausser das er implizit genutzt wird) habe ich nicht gefunden. Die Hochsprache soll ja den Programmierer gerade von solchen (maschinenabhängigen) Details befreien.
Vielleicht kann Penelopee noch einmal genauer spezifizieren, was erklärt werden soll...

mfg

Matthias