深入理解计算机系统 第三章 程序的机器级表示 part2

这周由于时间和精力有限,只读一小节:3.4.4  压入和弹出栈数据

栈是一种特殊的数据结构,遵循“后进先出”的原则,可以用数组实现,总是从数组的一端插入和删除元素,这一端被称为栈顶。

栈有两个常用指令:

push:把数据压入栈中

pop:删除数据

这两个指令都只有一个操作数

一般栈在内存中,是向下生长的,所以栈顶元素的地址是所有栈中元素地址中最低的。

结合以上三点,可以看出:

压栈(push)时,栈指针(寄存器 %rsp)会减小

出栈(pop)时,栈指针会增大

由于栈和程序代码以及其他形式的程序数据都是放在同一内存中,所以程序可以用标准的内存寻址方法访问栈内的任意位置。

原文地址:https://www.cnblogs.com/stone94/p/9943779.html