基于RTL的函数调用图生成工具CG-RTL  

CG-RTL: a RTL-based Function Call Graph Generator

作　　者：孙卫真[1] 杜香燕 向勇[2] 汤卫东[2] 侯鸿儒 

机构地区：[1]首都师范大学信息工程学院,北京100048 [2]清华大学计算机科学与技术系,北京100084 [3]北京理工大学计算机学院,北京100081

出　　处：《小型微型计算机系统》2014年第3期555-559,共5页Journal of Chinese Computer Systems

基　　金：核高基国家科技重大专项项目(2012ZX01039-003;2012ZX01039-004-01-3)资助

摘　　要：为了分析操作系统内核等大型软件的模块间函数调用关系,针对传统的函数调用关系生成工具不适用于模块间调用关系分析以及其依赖编译器具体特定版本等不足,提出一种基于寄存器传送语言(Register Transfer Language,RTL)的函数调用图生成方法,并根据该方法实现了一个生成模块间函数调用图的工具CG-RTL(call graph based on RTL,简称为CG-RTL).CGRTL首先从编译过程所生成的中间结果中提取出函数定义和调用关系信息,然后利用开源图形可视化工具Graphviz将其绘制出来,并最终将该功能集成到在线源代码浏览工具LXR中去.实验结果表明:通过该方法获得的函数调用关系与目标代码较为一致,而且可以分析用户指定模块间的函数调用关系,而且该方法同时可以生成相对应的函数调用关系列表,更加细致的描述函数调用关系.In order to analyze the function call between the modules in the operating system kernel and other large software, and con- sidering the existed tools are unsuitable for analyzing the relationship between modules and its depending on the specific version of the complier, it presents a register transfer language（ RTL ） call graph generator： CG-RTL （ Call graph based on RTL, referred as CG- RTL ）. Firstly, it extracts the information of function definitions and calls from the intermediate results generated by the compilation process. Secondly, it uses the Graphviz （ a open source visualization tool ） to draw the function call out. Finally, it integrates the functionality with the LXR （online source code browser tool ）. CG-RTL can generate not only function call graph between modules and files but also the corresponding function call list, which can give more detailed description of the function call relationships. The experimental results show that the function call relationships obtained by CG-RTL are more consistent with the object code. Moreo- ver, it can analyze the relationship between specified modules, to know about the structure of operation system and other large soft- ware.

关 键 词：操作系统内核 函数调用图 寄存器传送语言 模块间函数调用关系 源代码分析 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]