来源:S04 第 7–18、36–38 页;S05 第 13–19 页。下文固定采用课件常见的 32 位 x86、cdecl、保留 EBP 的教学模型;实际编译结果可不同。
1. 看代码前认识几个词#
字节通常是 8 位;地址是一个内存位置的编号;指针是保存地址的值;数组是一组同类型元素;缓冲区是用来暂存数据的一段空间。
char buf[8] 能放 8 字节。如果作为 C 字符串使用,还需要结尾 \0,所以最多放 7 个普通单字节字符。&x 表示 x 的地址;*p 表示访问 p 指向的对象。
十六进制前缀是 0x。小端序表示数值低字节放在低地址,例如 32 位值 0x12345678 的内存字节顺序是 78 56 34 12。
2. 常见寄存器#
| 寄存器 | 本章常见用途 |
|---|---|
| EIP | 下一条要执行的指令位置 |
| ESP | 当前栈顶位置 |
| EBP | 当前栈帧的参考位置 |
| EAX | 常用于返回值,也可作普通计算 |
栈是后进先出 LIFO。x86 中典型的 push 使 ESP 减小,pop 使 ESP 增大。“向低地址增长”与“先后顺序”是两个概念。
3. 函数调用栈帧#
典型 cdecl 中参数从右到左压栈,call 压入返回地址;被调用者建立自己的帧。
高地址 [EBP+12] 第 2 个参数 [EBP+8 ] 第 1 个参数 [EBP+4 ] 返回地址 [EBP ] 保存的旧 EBP [EBP-4 ] 局部变量等 低地址,栈通常向此增长 |
编译器可能插入对齐、Canary、保存寄存器等,不能只靠数组长度推断返回地址偏移。
4. 指令怎样改变栈#
| 指令 | 简化语义 |
|---|---|
push value |
ESP 减 4,把值写入新栈顶 |
pop reg |
从栈顶取 4 字节给寄存器,ESP 加 4 |
call target |
压入下一条指令地址,再跳到 target |
ret |
从栈顶取地址给 EIP,ESP 加 4 |
leave |
相当于先 ESP=EBP,再 pop EBP |
常见序言 push ebp; mov ebp,esp; sub esp,N 保存旧帧、建立新帧、预留局部空间;尾声 leave; ret 恢复现场并返回。
ret 不是自动知道“谁调用了我”,而是依赖栈上取出的地址;这就是返回地址完整性如此关键的原因。
5. 两种汇编语法#
AT&T: movl 8(%ebp), %eax # 源在前,目的在后 Intel: mov eax, [ebp+8] # 目的在前,源在后 |
AT&T 的 % 标寄存器,$ 标立即数,括号表示内存寻址;Intel 常用方括号表示内存。
6. 调用约定与架构边界#
cdecl 通常由调用者清理参数;stdcall 通常由被调用者清理;fastcall 类约定优先用寄存器。x86-64 的普通函数传参与系统调用还有各自规则。
课件有混用 32 位寄存器、64 位系统调用号的示意图。做题必须先固定架构和约定,再跟踪寄存器和栈,不能直接拼接。
小练习#
已知 [ESP]=0x1000、[ESP+4]=7、[ESP+8]=0x2000。先 ret 到地址 0x1000,那里执行 pop eax; ret。
结果:第一次 ret 消耗 4 字节;pop 令 EAX=7,再消耗 4 字节;第二次 ret 跳到 0x2000。总共消费 12 字节。后面的 ROP 就是在重复这种过程。