前段时间在 zhihu 上刷到一本推荐的书,叫 linker and loader(中文第二版)。就抽了一个晚上的时间量子速读了一下。可能是年代比较久远了,这本书读上去更像一本历史书。正好联想到几年前看 jyy 的课程总结的笔记,今天又拿出来让 AI 优化了一下。
这个书的资源还怪难找的。
怎么执行函数调用?
准备一个最简单的例子,只有两个文件 foo.c 和 main.c,main 调用 foo 函数:
// main.c
extern int foo(void);
int main(void) {
return foo() - 42;
}
// foo.c
int foo(void) {
return 42;
}
用 gcc -O0 -fno-pie -c 得到 .o 文件之后,分别使用 nm 和 objdump 查看 main.o,能找到如下信息:
U foo
0000000000000000 T main
call ...
10: e8 00 00 00 00 call 15 <main+0x15>
11: R_X86_64_PLT32 foo-0x4
加
-fno-pie,是为了便于看到固定的链接地址。
e8 就是 call rel32 的 op code,后面的零表示 main 此时还不知道 foo 在哪,所以也就没确定偏移。这里就是一个标记,记录目标,调用的地址以及计算规则,让链接器继续收拾这个摊子。
Tip
R_X86_64_PLT32 foo-0x4是啥?
PLT表示可以指向foo的 PLT,或者直接填入foo的地址。
怎么确定内部函数地址?
如果是内部函数,在编译时就能确定位置。在 x86-64 中,call 指令通常需要一个相对于下一条指令的偏移。也就是
偏移 = 目标地址 − 下一条指令地址
用如下指令编译并查看结果,在我的环境下,计算出来的是 40111a。
gcc -no-pie main.o foo.o -o app-local
objdump -d app-local
如果是外部函数呢?
对于外部函数(动态库),没有办法在编译期就确定目标位置,所以只能推迟到运行时才确定
假如我们把 foo 编译成动态库,main 怎么才能找到他的位置呢?ELF 里通过 GOT 技术实现来动态绑定函数地址。先编译一下二进制,然后我们慢慢阅读它。
gcc -O0 -fPIC -shared foo.c -Wl,-soname,libfoo.so -o libfoo.so
gcc -no-pie main.o -L. -lfoo \\
-Wl,--enable-new-dtags,-rpath,'$ORIGIN' \\
-Wl,-z,lazy -o app-shared
readelf -rW app-shared 可以告诉我们具体要调整的位置。本机环境下的结果为:
Relocation section '.rela.plt' contains 1 entry:
Offset Info Type Symbol
0000000000404008 0000000400000007 R_X86_64_JUMP_SLOT foo + 0
这条记录告诉动态链接器:解析 foo 后,把它的实际地址更新到 0x404008。
Tip
Info是 ELF64 的r_info字段,把动态符号表索引和重定位类型编码在一个 64 位整数里。高 32 位的4是符号索引,对应foo;低 32 位的7是重定位类型编号,对应R_X86_64_JUMP_SLOT。索引会随文件变化,类型编号由 x86-64 ELF ABI 规定。可以用
readelf --dyn-syms -W app-shared查看符号索引。
最后通过 objdump 来看下实际的代码,在反汇编里找到 main 调用 foo 的位置,可以顺着找到这些代码:
# main 函数
40117b: call 401060 <foo@plt>
# foo@plt(简化后)
401060: endbr64
401064: jmp *0x2f9e(%rip) # 404008 <foo@got.plt>
40106a: push $重定位索引
40106f: jmp 共享的PLT解析入口
可以看到 main 实际调用的函数并不是 foo,而是 foo@plt。毕竟代码段是不可修改的,但是我们又有动态确定函数地址的需求,所以只能加一层跳转。
All problems in computer science can be solved by another level of indirection.
引自 Diomidis Spinellis《Beautiful Code》第 17 章(2007)。
foo@plt 又会跳转到 got 槽位 foo@got.plt,也就是 0x404008 存储的地址。初始时这里指向 push 指令(0x40106a),PLT 将重定位索引交给链接器,链接器找到 foo 后再把真实地址写入 0x404008。解析完成后,再次执行 foo@plt,就会从 0x404008 读出 foo 的真实地址并直接跳过去。
如何用 GDB 观察延迟绑定
可以先在第一次 call foo@plt 前停住,并查看 foo 对应的 GOT 槽位:
break main
run
disassemble main
break *第一次调用foo的地址
continue
x/gx foo的GOT槽位地址
这个槽位一开始应该指向延迟绑定入口。对 foo@got.plt 设置 watch point,再继续运行,可以在链接器改写时停下:
watch -location *(unsigned long long *)foo的GOT槽位地址
continue
x/gx foo的GOT槽位地址
bt