一、基于 Doxygen或 lxr 的API形式的文档系统。

二、基于CodeViz, CodeViz是《Understanding The Linux Virtual Memory Manager》的作者 Mel Gorman 写的一款分析C/C++源代码中函数调用关系的open source工具(类似的open source软件有 egyptncc)。属于编译器级别的分析工具。

三、基于cflow、dot(即graphviz)等系列软件。属于源码直接解析类的分析工具。

四、基于egypt, 比较推荐这个,因为它支持 arm。它不用大动干戈地给编译器打补丁,而是让编译器自己dump出调用关系,然后分析分析,交给Graphviz去绘图。属于编译器级别的分析工具。

一、略。

二、基于CodeViz,主要是Graphviz + CodeViz,一个分析,一个画图。

三、基于cflow、dot(graphviz)。用于源码分析比较合适,无法从编译器视角去分析。参看:

www.tinylab.org/callgraph-draw-the-calltree-of-c-functions/?utm_source=tuicool&utm_medium=referral

值得说明的是,cflow无法直接对目录进行recursive分析,它只支持文件分析,即必须手动把要分析的文件指定给它,如: cflow -b  -m fib ./h/fib.c ./cc/fi.c ./ccc/fi.c

而且,如果 ./h/fib.c  ./cc/fi.c  ./ccc/fi.c 中有重名的函数,则这些同名函数的调用关系会合并,即若./cc/fi.c 中有个函数a只调用了函数b,而./ccc/fi.c中也有个函数a只调用了函数c,则最后打印出来的结果是函数a同时调用了b和c,即合并了。
对于cflow系列工具的使用,因为它输出的不是图形化的调用关系,因此这里推荐使用www.tinylab.org的组合工具:calltree。 它整合了cflow及graphviz并附带了一个将C 函数调用树转换为 dot 格式的脚本:tree2dotx:以 Ubuntu 为例,分别安装它们:

$ sudo apt-get install cflow graphviz
$ wget -c https://github.com/tinyclub/linux-0.11-lab/raw/master/tools/tree2dotx
$ wget -c https://github.com/tinyclub/linux-0.11-lab/raw/master/tools/callgraph
$ sudo cp tree2dotx callgraph /usr/local/bin
$ sudo chmod +x /usr/local/bin/{tree2dotx,callgraph}
$ sudo apt-get install gawk

我已经把tree2dotx 及 callgraph 放入到了自己的云盘

使用方法:

$ callgraph -f start_kernel -d init/main.c                 #只在文件init/main.c里打印函数start_kernel里的所有调用关系图
$ callgraph -f start_kernel -d init/main.c -F printk       #可用 -F 过滤掉不需要打印的函数
$ callgraph -f start_kernel -d init/main.c -F "printk boot_cpu_init rest_init"      #可用 -F 过滤掉不需要打印的多个函数
$ callgraph -f start_kernel -d init/main.c -F "printk boot_cpu_init rest_init" -D 2    # 用 -D 指定函数的搜索深度(同一个文件的)

由于callgraph这个脚本也无法对目录进行递归统计(cflow也无法),且callgraph用*(全部匹配)这种方法不起作用,但cflow用*方法可以匹配所有文件但不能匹配目录:

$ callgraph -f start_kernel -d init/*$ cflow -b  -m main example/* | /usr/local/bin/tree2dotx  2>/dev/null | dot -Tsvg -o ./main.svg    # 档example目录里没有任何目录(即全是文件)时才能执行成功,                                                                                                   # 若有任何目录,则执行失败$ cflow -b example/* | /usr/local/bin/tree2dotx  2>/dev/null | dot -Tsvg -o ./main.svg             # 不带 -m 选项,将列出所有函数的调用关系$ cflow -b example/* | /usr/local/bin/tree2dotx -f "printk boot_cpu_init rest_init" 2>/dev/null | dot -Tsvg -o ./main.svg     # 可以过滤掉 printk boot_cpu_init rest_init 函数的显示

因此有两种方法可以做到统计目录里的所有文件:一是修改callgraph这个脚本;二是手动列出example目录下的所有文件(包含子目录)输给cflow。

趣玩 tree2dotx

打印目录结构:

$ tree -L  | tree2dotx | dot -Tsvg -o tree.svg

四、基于egypt

注意,可以在CFLAGS中加入的-O0参数,禁止编译器优化。如果不禁止优化,有些函数可能会因为优化的关系而显示不出来。

编译时加入:

CFLAGS = $(CFLAGS) -fdump-rtl-expand

编译结束后,假设所有的 expand文件都位于 expand_dir 目录,则可以这样生成dot文件:

egypt expand_dir/* > example.dot若只想用一部分文件来生成调用图,则可以指定文件:
egypt expand_dir/f1.c.144r.expand  expand_dir/f2.c.184r.expand > example.dot
然后生成svg图片:dot example.dot -Tsvg -o example.svg

用 -Tpng 替换 -Tsvg 可以生成png图片,不过建议生成svg图片,因为它缩放不变形不模糊。

注意:如果函数太多,dot转换后的图片太大会打开失败,遇到这种情况可以使用dot的plain或者plain-ext格式来保存为纯文本(文本里的node指的是节点,edge指的是边,即指向),然后在纯文本里找到那些不需要的函数,重新用egypt的--omit去掉一些不需要的函数,直到dot转换后的图片能打开为止。或者直接看plain文本也可以。  纯文本里面的 solid ellipse black lightgrey 这些颜色、形状表示的是node或者edge的特征。

egypt 的命令格式:

egypt [--omit function,function,...] [--include-external] <rtl-file>... | dotty -
egypt [--omit function,function,...] [--include-external] <rtl-file>... | dot <dot-options>

omit

Omit the given functions from the call graph. Multiple function names may be given separated by commas.

include-external

Include calls to external functions in the call graph. A function is considered external if it is not defined in any of the input files. For example, functions in the standard C library are external. Only direct function calls will be displayed; there is no way to display the action of taking the address of an external function.

还有一个基于 egypt 的比较好用的分析工具: https://github.com/cbdevnet/rtl2dot/

c语言分析函数调用关系图(call graph)的几种方法的更多相关文章

  1. 分析函数调用关系图(call graph)的几种方法

    绘制函数调用关系图对理解大型程序大有帮助.我想大家都有过一边读源码(并在头脑中维护一个调用栈),一边在纸上画函数调用关系,然后整理成图的经历.如果运气好一点,借助调试器的单步跟踪功能和call sta ...

  2. 用CodeViz绘制函数调用关系图(call graph)

    CodeViz是<Understanding The Linux Virtual Memory Manager>(at Amazon,下载地址在页尾)的作者 Mel Gorman 写的一款 ...

  3. 用callgraph生成的函数调用关系图

    Wu Zhangjin 创作于 2015/04/05 评论打赏 By Falcon of TinyLab.org 2015/04/03 1 故事缘由 源码分析是程序员离不开的话题.无论是研究开源项目, ...

  4. 用callgraph生成的两张函数调用关系图

    参考这里,感觉很Cool吧. Linux-0.11函数调用关系图: QEMU函数调用关系图:

  5. python函数调用关系图(python call graph)

    由于要重构项目的部分代码,要整理好主要的函数调用关系,不想自己看代码慢慢画出结构,想找出一种通用的,节省人力的方法得出函数间的调用关系图,于是发现以下几个工具.(内网没装好graphviz,还没真正用 ...

  6. [转] 使用CodeViz生成C/C++函数调用关系图

    运行环境:虚拟机下的Ubuntu 11.04 结合Graphviz工具,使用CodeViz可以生成直观和漂亮的C/C++程序函数之间的调用关系图. 1.安装graphviz 在安装CodeViz之前, ...

  7. 使用Idea当中的快捷键快速查看继承关系或其图表的两种方法

    一.Idea当中有两种方法可以查看继承关系 在Idea当中选中一个类,然后按Ctrl+H,可以快速查看当前所选类的继承关系,如下图: ​ 同样选中一个类,按CTRL+ALT+U,即可生成当前类的继承关 ...

  8. C语言不使用加号实现加法运算的几种方法

    今天看到<编码:隐匿在计算机软硬件背后的语言>的第十二章:二进制加法器.讲述了全加器,半加器的原理以及如何实现加法.实现加法时所使用的全加器,半加器中包含的所有逻辑门在C语言中都有相应的运 ...

  9. 华为OJ机试题目:两个大整数相乘(纯C语言实现两个大整数相乘,两种方法实现大数相乘)

    题目描述: 输出两个不超过100位的大整数的乘积. 输入: 输入两个大整数,如1234567 123 输出: 输出乘积,如:151851741 样例输入: 1234567 123 样例输出: 1518 ...

随机推荐

  1. leetcode Database3

    一.Rank Scores Write a SQL query to rank scores. If there is a tie between two scores, both should ha ...

  2. 安装hadoop

    生成yum源 cd /var/ftp/pub/cdh/5 createrepo --update . 从节点 yum clean all 配置yum库 /etc/yum.repos.d # cat / ...

  3. Spring Transaction + MyBatis SqlSession事务管理机制[marked]

  4. ural1221. Malevich Strikes Back!

    http://acm.timus.ru/problem.aspx?space=1&num=1221 算是枚举的 题目意思是必须划出这样的 11011 10001 00000 10001 110 ...

  5. 图解phpstorm常用快捷键

    CTRL+N 查找类 CTRL+SHIFT+N 全局搜索文件 ,优先文件名匹配的文件 CIRL+B 找变量的来源,跳到变量申明处 (CTRL+ 鼠标单击 也可以) CTRL+G 定位行,跳转行 CTR ...

  6. 解决eclipse-helios中Errors running builder JavaScript Validator的问题

    原文:http://blog.ywxyn.com/index.php/archives/713 解决eclipse-helios中Errors running builder JavaScript V ...

  7. short s1 = 1; s1 = s1 + 1;和 s1 += 1;

    对于short s1 = 1; s1 = s1 + 1; 由于s1+1运算时会自动提升表达式的类型,所以结果是int型,再赋值给short类型s1时,编译器将报告需要强制转换类型的错误. 对于shor ...

  8. Caused by: 元素类型为 "package" 的内容必须匹配 "(result-types?,interceptors?,default-interceptor-ref?,default-action-ref?,default-class-ref?,global-results?,global-exception-mappings?,action*)"

    Caused by: 元素类型为 "package" 的内容必须匹配 "(result-types?,interceptors?,default-interceptor- ...

  9. 51nod1262 扔球

    相关讨论里的答案:(by mint_my ) 1.反弹n次,那起点S,每次反弹点,终点S共连接n+1条边,那么原问题变为从S走n+1条边回到S,为令n=n+12.设步长为a条边,gcd(a,n)==1 ...

  10. IOS中导航控制器的代理及隐藏控制器刚出现时的滚动条

    一.导航控制器的代理 1.UINavigationController的delegate属性 2.代理方法 1> 即将显示新控制器时调用 /* navigationController : 导航 ...