利用堆栈回溯、addr2line和Graphviz生成运行时函数调用图

现在的软件源代码动则千万行，初学者常常感到迷惘，如果能自动生成关键函数的调用关系图，则思路可以清晰许多。如下面这幅图展示了WebKit网页渲染的部分函数执行过程，比单纯地看代码直观多了。

代码下载点这里，包括三个文件backtrace.h、backtrace.c和callgraph.py。

1. 堆栈回溯

比如要分析libwebcore.so里面的函数调用，首先要知道这个库文件在内存中的映射位置。程序启动时调用backtrace_init('libwebcore.so', 10, 65535)（第二个参数表示最大回溯层数，第三个参数表示最大栈帧大小）。函数读取“/proc/self/maps”得到：

48c00000-49751000 r-xp 00000000 1f:00 607 /system/lib/libwebcore.so

这一行表示libwebcore.so被映射到内存中48c00000-49751000的位置。为了用addr2line从内存地址得到函数名，对动态库要减去起始位置得到偏移量，对可执行文件不需要减去起始位置。

一般来说，函数栈帧的范围保存在基址寄存器（X86为BP寄存器，ARM为FP寄存器）