堆和栈
堆栈
什么时堆栈
一块区域:临时存储一些数据,如果数据量很少就放在寄存器中
堆栈需要具备的功能
能够记录存了多少数据,能过快速地找到某个数据。
堆栈的优点
临时存储大量数据,便于查找
简单的堆栈模型
- 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取出堆栈