首页 > 技术文章 > 堆和栈

doubleconquer 2021-12-04 23:02 原文

堆栈

什么时堆栈

一块区域:临时存储一些数据,如果数据量很少就放在寄存器中

堆栈需要具备的功能

能够记录存了多少数据,能过快速地找到某个数据。

堆栈的优点

临时存储大量数据,便于查找

简单的堆栈模型

  • BASE,TOP是2个32位的通用寄存器,里面存储的是内存单元编号(内存地址).
  • BASE里面存储了一个地址,记录的起始地址.
  • TOP里面也存储了一个地址,记录的是结束的地址.
  • 存入数据的时候,TOP的值减4(为方便演示,每次存取都是4个字节)
  • 释放数据的时候,TOP的值加4(为方便演示,每次存取都是4个字节)
  • 如果要读取中间的某个数据的时候可以通过TOP 或者 BASE 加上偏移的方式去读取*
  • 这种内存的读写方式有个学名:堆栈

自己模拟一个堆栈

指定一个栈顶和栈底

windows分配栈是从高地址向低地址分配

MOV EBX,0x13FFDC ESP(栈顶)

MOV EDX,0x13FFDC EBP(栈底)

刚开始堆栈,栈顶和栈底处于同一个位置

将数据入栈

先将数据压入后再修改栈顶

  • 数据压入

MOV DWORD PTR DS:[EDX-4],0XAAAAAAAA

  • 修改栈顶

SUB EDX,4

先将修改栈顶后再数据压入

  • 修改栈顶

LEA EDX,DWORD PTR DS:EDX-4

  • 数据压入
    MOV DWORD PTR DS:[EDX],0XAAAAAAAA

读取堆栈的内容

栈顶加偏移读取

MOV ESI,DWORD PTR DS:[EBX-8]

栈底加偏移读取

MOV EDI,DWORD PTR DS:[EDX+4]

将数据弹出堆栈(出栈)

先取出数据再修改栈顶

  • 取出数据
    MOV EAX,DWORD PTR DS:[EDX]

  • 修改栈顶
    ADD EDX,4 (EDX=EDX+4)

线修改栈顶再取出数据

  • 修改栈顶
    LEA EDX,DWORD PTR DS:[EDX+4]
  • 取出数据
    MOV EAX,DOWRD PTR DS:[EDX-4]

WINDOWS的堆栈操作
上面我们自己模拟的两个用作栈顶和栈底的寄存器在WINDOWS中分别对应ESP和EBP

并且前面我们自己模拟的入栈和出栈操作也有对应的指令:PUSH 和 POP

就是封装了压入数据和修改栈顶的操作

push xxx将 xxx的数据压入堆栈

pop xxx将栈顶的数据存储到xxx中

堆栈相关汇编指令

符号 含义
r 寄存器
m 内存
imm 立即数
r8 8位通用寄存器
m8 8位内存
imm8 8位立即数

PUSH指令

PUSH r32

PUSH r16

PUSH m16

PUSH m32

PUSH imm8/imm16/imm32

所有的push都是将esp-4?
不是,要分情况,看压入的数据的数据宽度

当push的是立即数将esp-4

当push r32如push eax时将esp-4

当push dword ptr ds:[12FFDA]即压入双字内存地址中的数据时将esp-4

当push word ptr ds:[12FFDA]即压入字内存地址中的数据时将esp-2

当push ax,即r16 ,16位通用寄存器时,esp-2

push 不允许压入数据宽度为8的数据 如ah al 和byte ptr ds:[内存编号]

POP指令

POP指令
POP r32

POP r16

POP m16

POP m32

PUSHAD和POPAD指令

将所有的32位通用寄存器压入堆栈,方便后面随意使用寄存器,用于保护现场

与POPAD对应

PUSHFD和POPFD指令

然后将32位标志寄存器EFLAGS压入堆栈

与POPAD对应

其它相关指令

pusha:将所有的16位通用寄存器压入堆栈

popa:将所有的16位通用寄存器取出堆栈

pushf::将的16位标志寄存器EFLAGS压入堆栈

popf:将16位标志寄存器EFLAGS取出堆栈

推荐阅读