基于数据库的在线函数调用图工具  

Database-based Online Call Graph Tool Applications

作　　者：贾荻 向勇[2] 孙卫真[1] 曹睿东 

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

出　　处：《小型微型计算机系统》2016年第3期422-427,共6页Journal of Chinese Computer Systems

基　　金：国家核高基项目(2012ZX01039-004-35;2012ZX01039-003)资助;北京市教委科技计划项目(KM201310028014)资助

摘　　要：针对基于文件的内核函数调用图工具存在的文件系统可扩展性和适用性等方面的不足,设计并实现了基于数据库的DBCG-RTL工具(Data Based Call Graph Tool Based on RTL,DBCG-RTL),该工具可用于分析大型软件模块间的函数调用关系.DBCG-RTL通过查找编译过程中生成的符号表而获得函数入口地址、返回行号等相关函数信息,绘制相应的关系图并标识出调用次数等信息,建立了相关的虚目录;将需要分析的对象通过分析工具跟踪到的数据转换成标准化格式并存入数据库.论文结果表明,该方法扩展了动态函数调用关系分析的功能,增加了虚目录函数调用关系分析等新方法;改善了工具执行效率,提高了工具的分析精度.Applicability and scalability problems beset the kernel function call graph tool based on file. Such problems have prompted the design and implementation of the database-based call graph tool based on RTL（ DBCG-RTL）. The DBCG-RTL is a kernel function call graph tools based on database,and it can be used to analyze the function call relationship between user-specified modules. DBCG-RTL obtains a function＇s entry address,returns line number and other relevant information by searching the kernel symbol table,thereby improves the accuracy of this analysis tool. It also stores standardized format data tracked through a variety of dynamic analysis tools in the database. In summary,DBCG-RTL provides perfect support to the virtual directory and extends the function of the dynamic function call analysis; and it is more efficient than the kernel function call graph tools.

关 键 词：操作系统内核 函数调用图 函数调用关系 数据库 源代码分析 

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