栈的逆袭

来源:互联网 发布:网络赌现金信誉网站 编辑:程序博客网 时间:2024/04/27 13:24

学习数据结构的时候就接触了栈,但是那时候也就是定义一个Type* base; int top;知道一个后进先出,能用来完成括号匹配这些的。

但是真正的计算机中,栈用的非常广,这里对栈在进行一次学习,也称之为逆袭吧。

栈在内存是一块特殊的存储空间,它的存储顺序原则是“先进后出”,最先存储的数据最后被释放。


高地址在下,向低地址生长。在汇编中,称esp为堆栈指针寄存器,ebp为基址指针寄存器。

但是为了好理解,这里称之为栈顶指针寄存器,栈底指针寄存器。(ebp-esp)/4+1就是那个int top(+1与否也要看top的定义)。而这一区域也就是所谓的栈帧。

而在逆向中,栈帧可以保存局部变量、函数返回地址、函数参数等。

当函数被调用时,会开辟出该函数所使用的栈空间,形成栈帧。而当函数调用结束后,要进行堆栈平衡,将之前开辟的栈空间归还。

现在写一个空函数,根据之前Blog中说的,跟踪到具体的位置,观察栈是如何进行初始化,如何进行平衡的。

0040EDB0 >/> \55            push    ebp   ;//进入函数第一件事就是保存之前的栈底指针ebp0040EDB1  |.  8BEC          mov     ebp, esp   ;//将之前的栈顶指针作为当前栈的栈底指针0040EDB3  |.  83EC 40       sub     esp, 40    ;//将栈顶抬高0x40大小的空间,作为局部变量的存储空间0040EDB6  |.  53            push    ebx        ;//由于后续会用到ebx,所以在此进行现场保护0040EDB7  |.  56            push    esi        ;//0040EDB8  |.  57            push    edi        ;//0040EDB9  |.  8D7D C0       lea     edi, dword ptr [ebp-40]  ;//取出栈空间可用的首地址0040EDBC  |.  B9 10000000   mov     ecx, 10                  ;//将循环计数设置为0x100040EDC1  |.  B8 CCCCCCCC   mov     eax, CCCCCCCC            ;//0040EDC6  |.  F3:AB         rep     stos dword ptr es:[edi]  ;//循环16次,每次将0小CCCCCCCC填充入栈空间内0040EDC8  |.  5F            pop     edi                      ;//还原调用前寄存器edi0040EDC9  |. 5E pop esi ;//0040EDCA  |. 5B pop ebx ;//0040EDCB  |. 8BE5 mov esp, ebp ;//将栈顶指针下降0040EDCD  |. 5D pop ebp ;//还原之前保存的ebp指针0040EDCE  \. C3 retn ;//结束函数调用


原创粉丝点击