一种基于调用链分析的特征定位方法  

Feature Location Method Based on Call Chain Analysis

作　　者：付焜 钱文亿 彭鑫[1,2] 赵文耘[1,2] 

机构地区：[1]复旦大学软件学院,上海201203 [2]上海市数据科学重点实验室(复旦大学),上海201203

出　　处：《计算机科学》2014年第11期36-39,共4页Computer Science

基　　金：国家"863"高技术研究发展计划项目基金(2012AA011202);教育部高校博士点基金(20100071110031)资助

摘　　要：为了完成各种软件维护任务,如纠正错误、改进原有功能、添加新功能,开发人员经常需要确定需求特征与代码的对应关系。这种确定源代码中与给定需求特征相关的程序元素的过程称为特征定位。现有的特征定位方法主要根据用户提出的需求,在源代码中搜索相关的代码元素推荐给用户。然而这些零散的元素之间不具备任何关联,用户仍然需要人工地挖掘元素间的关系,来了解代码元素是如何相互配合、实现特定功能的。而通过与数据传递相关的方法调用链可以改进特征定位的实践方法。该方法能分析源代码,获取到所有的与数据传递相关的方法调用链,然后将根据用户提供的相关需求的关键字找到相关的调用链,推荐给用户。这种调用链不再是零散的代码元素,它能够反映出特定功能实现的流程,也能够更好地帮助用户理解程序。基于该方法实现的Eclipse插件工具已经在JEdit项目上进行了测试。结果显示该工具给出的推荐结果平均查准率可达55%。In order to accomplish a variety of software maintenance tasks,such as fixing bugs,changing existent functionalities,or adding new features,developers often need to look for related codes of a feature in advance.Such a process to identify relevant program elements according to a given feature is called as feature location.Existing feature localization methods,mainly based on user demand,search related code elements in the source code,and recommend them to the user.However,these scattered elements do not have any connection with each other,and user may still need to manually find out the relationship between the elements,to understand how the code elements combine together to achieve a specific function.However,a new approach based on method-call-chains associated with data transferring can improve the feature location practice.This method can analyze the source code,extract all of the method-call-chains associated with the data transferring,and find relevant ones on the user’s demand.This method-call-chain is not a simple code segment.It can reveal the implementation of specific functions,and help user to understand the program better.An Eclipse plugin of this approach was evaluated on JEdit.And the precision of the results of the tool is average 55%.

关 键 词：特征定位 程序理解 调用分析 调用链推荐 ECLIPSE插件 

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