看开源代码利器—用Graphviz + CodeViz生成C/C++函数调用图(call graph)

一、Graphviz + CodeViz简单介绍

CodeViz是《Understanding The Linux Virtual Memory Manager》的作者 Mel Gorman 写的一款分析C/C++源代码中函数调用关系的open source工具（类似的open source软件有 egypt、ncc）。其基本原理是给 GCC 打个补丁（如果你的gcc版本不符合它的要求还得先下载正确的gcc版本），让它在编译每个源文件时 dump 出其中函数的 call graph，然后用 Perl 脚本收集并整理调用关系，转交给Graphviz绘制图形（Graphviz属于后端，CodeViz属于前端）。

CodeViz 原本是作者用来分析 Linux virtual memory 的源码时写的一个小工具，现在已经基本支持 C++ 语言，最新的 1.0.9 版能在 Windows + Cygwin 下顺利地编译使用。

基本介绍就到这儿，如果你对其原理比较感兴趣，可以参考这篇文章：分析函数调用关系图(call graph)的几种方法

二、Graphviz + CodeViz编译安装

1. 安装 GraphViz

调用图的生成依赖于 GraphViz，所以首先要安装 GraphViz。可以下载源码包编译、安装（下载主页：http://www.graphviz.org/Download.php）。
如果是Ubuntu系统可以直接apt安装： sudo apt-get install graphviz

2. 安装 CodeViz

下载CodeVize源码包：http://www.csn.ul.ie/~mel/projects/codeviz/
解压：tar xvf codeviz-1.0.12.tar.gz （目前最新版是1.0.12）

进入解压后的目录：cd codeviz-1.0.12/

CodeViz 使用了一个 patch 版本的 GCC 编译器，而且不同的 CodeViz 版本使用的GCC 版本也不同，可以下载 CodeViz 的源码包后查看 Makefile 文件来确定要使用的 GCC 版

本，codeviz-1.0.12 使用 GCC-4.6.2。实际上安装 CodeViz 时安装脚本make会检查当前的GCC版本如果不符合则会自动下载对应的 GCC并打 patch，但由于GCC较大如果网速不好且在虚拟机中的话容易下载失败或系统错误什么的，因此这里我们还是分步安装比较好，先安装gcc再回来安装CodeViz。

（1）安装 GCC

下载gcc-4.6.2.tar.gz到 cd codeviz-1.0.12目录下的compilers里。
下载地址：ftp://ftp.gnu.org/pub/gnu/gcc/gcc-4.6.2/gcc-4.6.2.tar.gz

    CodeViz 的安装脚本 compilers/install_gcc-4.6.2.sh 会自动检测 compilers 目录下是否有 gcc 的源码包，若没有则自动下载并打 patch。这里前面已经下载，直接移到该目录即可,则剩下的就是解压安装了。install_gcc-3.4.6.sh 会解压缩 gcc打 patch，并将其安装到指定目录,若是没有指定目录,则缺省使用$HOME/gcc-graph，通常指定安装在/usr/
local/gcc-graph(这时需要 root 权限)。

安装： ./install_gcc-4.6.2.sh

注意：这里可能安装时有些错误，具体错误及解决方案见后面。

（2）安装 CodeViz
./configure && make install-codeviz

注1：不需要 make ，因为make的作用就是检测是否有gcc若没有则下载源码包，所以这里只要安装 codeviz 即可。具体查看 Makefile 文件。

注意：这里为什么不是通常用的make install，因为这里make install的作用是先安装gcc再安装codeviz，而前面已经安装了 gcc，所以这里只需要安装 codeviz ，即make install-codeviz脚本，该脚本也就是将genfull 和 gengraph 复制到/usr/local/bin 目录下。

目前为止,CodeViz 安装完成了。

三、基本实用方法

GraphViz 支持生成不同风格的调用图,但是一些需要安装额外的支持工具或者库程序，有兴趣的朋友可以到官网上查找相关资料。这里重点讲述 CodeViz 的使用方法，具体的图像风格控制不再详述。

CodeViz 使用两个脚本来生成调用图，一个是 genfull，该脚本可以生成项目的完整调用图，因此调用图可能很大很复杂，缺省使用 cdepn 文件来创建调用图；另一个是gengraph，该脚本可以对给定一组函数生成一个小的调用图，还可以生成对应的postscript 文件。安装时这两个脚本被复制到/usr/local/bin 目录下，所以可以直接使用而不需要指定路径。其基本步骤如下：

下面以编译一个简单的test.c文件为例进行说明：

1. 使用刚刚安装的gcc-4.6.2来编译当前目录下所有.c文件，gcc/g++为编译的每个 C/C++文件生成.cdepn 文件。只要编译(参数 -c)就行，无需链接。

即为：$ ~/gcc-graph/bin/gcc test.c

2.调用genful会在当前目录生成一个full.graph文件，该脚本可以生成项目的完整调用图信息文件，记录了所有函数在源码中的位置和它们之间的调用关系。 因此调用图信息文件可能很大很复杂,，缺省使用 cdepn 文件来创建调用图信息文件。

即为：$ genfull

3. 使用gengraph可以对给定一组函数生成一个小的调用图，显示函数调用关系。