Stapelzeiger

aus Wikipedia, der freien Enzyklopädie

Der Stapelzeiger oder engl. stack pointer (auch: Kellerzeiger), oft abgekürzt mit SP, ist ein spezielles Register, das die Adresse des momentan obersten Elements des Stapels enthält. Er wird inkrementiert bzw. dekrementiert durch:

• push- und pop-Operationen (Registerinhalte werden im Stapel abgelegt bzw. vom Stapel wiederhergestellt)
• Unterprogrammaufrufe sowie Rücksprünge zum Hauptprogramm (Die Rücksprungadresse wird im Stapel abgelegt bzw. vom Stapel gelesen)

Zu beachten ist, dass der Stapel in Mikroprozessoren (zumindest der x86-Familie) im Speicher invers gegenüber sonstigen Daten gespeichert und zugegriffen (adressiert) wird. In einem Adressbereich von x00 bis xFF würde der erste Eintrag also an der Stelle xFF vorgenommen, weitere Einträge dann entsprechend an den Stellen xFE, xFD, xFC ... bis x00 folgen.

Was eben als oberstes Element bezeichnet wurde, würde damit im Speicher an unterster Stelle zum liegen kommen. Man könnte auch sagen, im abstrakten, logischen Modell eines Stapels werden neue Elemente oben aufgestapelt, während im technischen, physischen Modell des Stapels Elemente nach unten (wie in einen Keller) eingelagert werden.