前段时间在 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