基于软件多版本演化提取克隆谱系  

Clone genealogies extraction based on software evolution over multiple versions

作　　者：涂颖[1] 张丽萍[1] 王春晖[1] 侯敏[1] 刘东升[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院,呼和浩特010022

出　　处：《计算机应用》2015年第4期1169-1173,1178,共6页journal of Computer Applications

基　　金：国家自然科学基金资助项目(61363017;61462071);内蒙古自然科学基金资助项目(2014MS0613);内蒙古自治区高等学校科学研究项目(NJZY14039);内蒙古师范大学科学研究项目(2013ZRYB06)

摘　　要：针对单个版本克隆检测结果不足以体现克隆特征这一问题,从软件多版本中自动提取克隆谱系,获得克隆在软件演化过程中表现出的模式和特征。首先基于克隆代码Token表示及其所在文件名称、函数名称等位置属性,准确映射软件历时演化版本间的克隆代码,进而识别克隆演化模式;然后匹配克隆类ID号,合并所有相邻版本间的映射结果及演化模式信息,得到克隆谱系。同时开发了相应的克隆谱系自动提取工具FCG对6款开源软件进行了测试,发现当前版本中克隆代码平均生命周期占所研究版本总数的70%以上,且大部分没有发生变化,说明大部分克隆能被较好地维护,但也存在少量不稳定的克隆可能导致软件缺陷,需要修改或重构。实验结果表明FCG可高效提取克隆谱系,有助于更好地理解克隆及有针对性地管理克隆。Since clone detection results cannot fully reflect the features of clones, clone genealogies extraction from multiple versions can be used to uncover the patterns and characteristics exhibited by clones in the evolving system. A clone genealogy extraction method named FCG was proposed. FCG first mapped clones between each adjacent versions and then identified clone evolution patterns. All of the results were combined to get clone genealogies. Experiments on 6 open source systems found that the average lifetime of clones in current version is over 70 percent of the total number of studied versions,and most of them do not change, which indicates that majority of clones can be well maintained. While some unstable clones may be defect potential, and needs to be modified or refactoring. Results show that FCG can efficiently extract clone genealogies, which contributes to a better understanding of clones and provides insights on targeted management of clones.

关 键 词：克隆代码 克隆谱系 多版本 克隆演化 软件维护 

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