程序栈
汇编语言简易教程(9):程序栈在计算机中,栈是一种数据结构,其中项目以相反的顺序添加,然后从栈中删除。也就是说,最近添加的项目是第一个被删除的项目。这通常称为后进先出 (LIFO).堆栈在编程中大量使用,用于在过程函数调用期间存储信息。下一章提供有关堆栈的信息和示例将项目添加到堆栈称为入栈或入栈操作。从堆栈中删除项目称为弹出或弹出操作.栈指令https://pic2.zhimg.com/80/v2-44ccfe0df926ecd724f8979656007bb5_720w.webp操作数可以是寄存器或内存,但不允许使用立即数。一般来说,push 和 pop 操作会增加架构大小。由于架构是 64 位,我们将推送和弹出四字(64bit)堆栈在内存中的实现是相反的。请参阅以下部分以了解原因的详细说明:https://pic4.zhimg.com/80/v2-7ee968c4fa36c4357bf6fa99ff11ee0b_720w.webp
如果必须压入超过 64 位,则需要多次压入操作。虽然可以压入和弹出小于 64 位的操作数,但不建议这样做。原理rsp寄存器用于指向内存中当前堆栈的顶部。在这个架构中,与大多数架构一样,堆栈是在内存中向下增长的内存布局https://pic2.zhimg.com/80/v2-0f421257800c9446f640b139aac6f699_720w.webp
堆是放置动态分配的数据的地方(如果需要)。例如,使用 C++ new 运算符或 C malloc() 系统调用分配的项。当创建动态分配的数据时(在运行时),堆通常会向上增长。但是,堆栈从高内存开始并向下增长。栈用于临时存储函数调用的调用帧等信息。大型程序或递归函数可能会使用大量栈空间随着堆和栈的扩展,它们会相互靠近。这样做是为了确保最有效的整体内存使用使用大量堆栈空间和最少量堆空间的程序(进程 A)将正常运行。使用最少堆栈空间和大量堆空间的程序(进程 B)也能正常运行, 如下所示:https://pic2.zhimg.com/80/v2-931a795c2ac3219db252b12905f799a9_720w.webp
栈操作压入和弹出的基本堆栈操作在其操作过程中调整堆栈指针寄存器 rsp.对于入栈操作:
[*]rsp 寄存器减 8(1 个四字)
[*]操作数复制到堆栈
操作数不改变。这些操作的顺序很重要.对于弹出操作:
[*]当前堆栈顶部(位于 )被复制到操作数中。
[*]rsp 寄存器增加 8(1 个四字)
这些操作的顺序与推送完全相反。弹出的项目并未真正删除.https://pic2.zhimg.com/80/v2-d831404397790e3ef2ed7faf8c822c1d_720w.webp
示例程序反转数组, 因为原文比较长, 我这边直接截图大家看下, 程序本身是非常简单的.https://pic4.zhimg.com/80/v2-823d9726fb524d37b4251f52d40b1073_720w.webp
https://pic2.zhimg.com/80/v2-addc9244b7d269c33c8cce52d3a3a81d_720w.webp
汇编看不懂,现在还有用这个写程序吗 黑心单片机 发表于 2024-6-27 16:57
汇编看不懂,现在还有用这个写程序吗
调试的时候还是得看的 栈遵循后进先出的原则,即最后压入栈的元素最先被弹出。 最近添加的项目是第一个被删除的项目。这通常称为后进先出 (LIFO). 如果使用汇编编程,栈的处理时非常重要的。但用C编程的话,不知道系统是怎么处理的,反正没担心过。
以前做51单片机汇编编程时,第一件事儿就是设置堆栈的地址,否则一定会发生不可预料的结果。 用汇编的是高手
页:
[1]