Stack Implementation
Conventions:
Builds UP on push
Stack pointer points to
first unused location
<SP>
N
Caller-PC
F
N-1
Fact-PC
F
unused
unused
increasing
addresses
To push <x>
SP <SP> + 4
<SP> - 4 <x>
To pop( ) a value into x
x < <SP> - 4 >
SP <SP> - 4
Previous slide
Next slide
Back to first slide
View graphic version