基于软件代码演化信息的克隆谱系提取方法

doi:10.11772/j.issn.1001-9081.2016.12.3461

计算机应用 ›› 2016, Vol. 36 ›› Issue (12): 3461-3467.DOI: 10.11772/j.issn.1001-9081.2016.12.3461

基于软件代码演化信息的克隆谱系提取方法

陈桌, 张丽萍, 王春晖

内蒙古师范大学计算机与信息工程学院, 呼和浩特 010022

收稿日期:2016-06-07 修回日期:2016-07-22 出版日期:2016-12-10 发布日期:2016-12-08
通讯作者: 张丽萍
作者简介:陈桌(1989-),男,山东菏泽人,硕士研究生,主要研究方向:软件工程、软件分析;张丽萍(1974-),女,内蒙古呼和浩特人,教授,硕士,CCF会员,主要研究方向:软件工程、软件分析;王春晖(1979-),女(蒙古族),内蒙古通辽人,讲师,硕士,CCF会员,主要研究方向:软件分析、多媒体、计算机辅助教学。
基金资助:
国家自然科学基金资助项目（61462071，61363017）；内蒙古自然科学基金资助项目（2014MS0613）；内蒙古教育厅资助项目（NJZY16045）。

Clone genealogy extraction method based on software code evolution information

CHEN Zhuo, ZHANG Liping, WANG Chunhui

College of Computer and Information Engineering, Inner Mongolia Normal University, Hohhot Nei Mongol 010022, China

Received:2016-06-07 Revised:2016-07-22 Online:2016-12-10 Published:2016-12-08
Supported by:
This work is partially supported by the National Natural Science Foundation of China (61462071, 61363017), the National Natural Science Foundation of Inner Mongolia(2014MS0613), the Foundation Project of Inner Mongolia Education Department (NJZY16045).

摘要/Abstract

摘要： 针对现有克隆演化模式分类不清晰、克隆谱系提取工具少且效率低等问题，提出了根据克隆代码映射关系和演化信息自动构建克隆谱系的方法。首先通过词频向量计算、代码行距以及克隆属性相结合分阶段映射版本间克隆；然后根据映射结果为克隆群和克隆片段添加演化模式；最后串联所有版本中的克隆映射关系和演化模式构建克隆谱系。对4款开源软件进行实验并人工验证，实验结果表明克隆谱系提取工具——ECG的可行性和高效性。此外，从提取结果中发现，在演化过程中约42%的克隆代码未发生变化，发生不一致变化的克隆代码约占3.48%，此类克隆可能会引入潜在bug需要被重点关注。该方法将为克隆代码质量评估和管理提供参考和支持。

关键词: 克隆代码, 克隆映射, 演化模式, 克隆谱系, 演化分析

Abstract: The current clone evolution pattern classification is not clear, and clone genealogy extraction tool has less quantity and low efficiency. In order to solve the problems, a clone genealogy extraction method was proposed according to the code clone mapping relationships and evolution information. Firstly, clone group and clone fragment were mapped by word frequency vector calculation, code line distance and clone attribute from different stages. And then the evolution pattern was appended to clone group and clone fragment according to the mapping results. Finally, clone genealogy was constructed by combining clone mapping relationships and evolution pattern in all versions. Four open source softwares were tested and artificially verified in experiments. The experimental results show that the clone genealogy extraction tool-Extract Clone Genealogy (ECG) is valid and efficient. In addition, it is found that about 42% of clone codes have not changed in the evolution process from the extraction results, and about 3.48% of clone codes have inconsistent change, such clones may introduce potential bugs which need to be focused on. The proposed method will provide reference and data support for code clone quality assessment and management.

Key words: clone code, clone mapping, evolution pattern, clone genealogy, evolution analysis

中图分类号:

TP311.5

陈桌, 张丽萍, 王春晖. 基于软件代码演化信息的克隆谱系提取方法[J]. 计算机应用, 2016, 36(12): 3461-3467.

CHEN Zhuo, ZHANG Liping, WANG Chunhui. Clone genealogy extraction method based on software code evolution information[J]. Journal of Computer Applications, 2016, 36(12): 3461-3467.

参考文献

[1] NGUYEN H A, NGUYEN T T, PHAM N H, et al. Clone management for evolving software[J]. IEEE Transactions on Software Engineering, 2012, 38(5):1008-1026.
[2] ZIBRAN M F, ROY C K. The road to software clone management:a survey:TR 2012-03[R]. Saskatoon, Canada:University of Saskatchewan, 2012:1-66.
[3] RATTAN D, BHATIA R, SINGH M, Software clone detection:a systematic review[J]. Information & Software Technology, 2013, 55(7):1165-1199.
[4] 史庆庆,孟繁军,张丽萍,等.克隆代码技术研究综述[J].计算机应用研究,2013,30(6):1617-1623. (SHI Q Q, MENG F J, ZHANG L P, et al. Survey of research on code clone technique[J]. Application Research of Computers, 2013, 30(6):1617-1623.)
[5] HIGO Y, HOTTA K, KUSUMOTO S. Enhancement of CRD-based clone tracking[C]//IWPSE 2013:Proceedings of the 2013 International Workshop on Principles of Software Evolution. New York:ACM, 2013:28-37.
[6] GÖDE N, KOSCHKE R. Incremental clone detection[C]//CSMR 2009:Proceedings of the 13th European Conference on Software Maintenance and Reengineering. Washington, DC:IEEE Computer Society, 2009:219-228.
[7] BAKOKA T, FERENC R, GYIMOTHY T. Clone smells in software evolution[C]//ICSM 2007:Proceedings of the 2007 IEEE International Conference on Software Maintenance. Piscataway, NJ:IEEE, 2007:24-33.
[8] THUMMALAPENTA S, CERULO L, AVERSANO L, et al. An empirical study on the maintenance of source code clones[J]. Empirical Software Engineering, 2010, 15(1):1-34.
[9] SAHA R K, ROY C K, SCHNEIDER K A. An automatic framework for extracting and classifying near-miss clone genealogies[C]//Proceedings of the 201127th IEEE International Conference on Software Maintenance. Piscataway, NJ:IEEE, 2011:293-302.
[10] CI M, SU X H, WANG T T, et al. A new clone group mapping algorithm for extracting clone genealogy on multi-version software[C]//IMCCC'13:Proceedings of the 2013 Third International Conference on Instrumentation, Measurement, Computer, Communication and Control. Washington, DC:IEEE Computer Society, 2013:848-853.
[11] 张瑞霞,张丽萍,王春晖,等.基于主题建模技术的克隆群映射方法[J].计算机工程与设计,2015,36(6):1524-1529.(ZHANG R X, ZHANG L P, WANG C H, et al. Clone group mapping method based on topic modeling[J]. Computer Engineering and Design, 2015, 36(6):1524-1529.)
[12] 涂颖,张丽萍,王春晖,等.基于软件多版本演化提取克隆谱系[J].计算机应用,2015,35(4):1169-1173,1178(TU Y, ZHANG L P, WANG C H, et al. Clone genealogies extraction base on software evolution over multiple versions[J]. Journal of Computer Applications, 2015, 35(4):1169-1173, 1178.)
[13] KIM M, SAZAWAL V, NOTKIN D, et al. An empirical study of code clone genealogies[C]//ESEC/FSE-13:Proceedings of the 200510th European Software Engineering Conference Held Jointly with 13th ACM SIGSOFT International Symposium on Foundations of Software Engineering. New York:ACM, 2005:187-196.
[14] 陈桌, 张丽萍, 王欢,等.基于改进向量空间模型的克隆群映射方法[J].计算机应用,2016,36(7):2031-2037.(CHEN Z, ZHANG L P, WANG H, et al. Clone group mapping method based on improved vector space model[J]. Journal of Computer Applications, 2016, 36(7):2031-2037.)
[15] 张久杰,王春晖,张丽萍,等.基于Token编辑距离检测克隆代码[J].计算机应用,2015,35(12):3536-3543.(ZHANG J J, WANG C H, ZHANG L P, et al. Code clone detection based on Levenshtein distance of token[J]. Journal of Computer Applications, 2015, 35(12):3536-3543.)
[16] 张丽萍,张瑞霞,王欢,等.基于贝叶斯网络的克隆代码有害性预测[J].计算机应用,2016,36(1):260-265.(ZHANG L P, ZHANG R X, WANG H, et al. Harmfulness prediction of clone code based on Bayesian network[J]. Journal of Computer Applications, 2016, 36(1):260-265.)

基于软件代码演化信息的克隆谱系提取方法

Clone genealogy extraction method based on software code evolution information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 9

编辑推荐

Metrics

[1]	折蓉蓉, 张丽萍, 侯敏, 闫盛. 基于决策树推荐克隆重构的方法[J]. 计算机应用, 2018, 38(7): 2037-2043.
[2]	王欢, 张丽萍, 闫盛, 刘东升. 克隆代码有害性预测中的特征选择模型[J]. 计算机应用, 2017, 37(4): 1135-1142.
[3]	张久杰, 翟晔, 王春晖, 张丽萍, 刘东升. 基于版本间克隆映射的演化模式识别及谱系构建[J]. 计算机应用, 2016, 36(7): 2021-2030.
[4]	陈桌, 张丽萍, 王欢, 张久杰, 王春晖. 基于改进向量空间模型的克隆群映射方法[J]. 计算机应用, 2016, 36(7): 2031-2037.
[5]	王欢, 张丽萍, 闫盛. 克隆代码有害性预测中分类不平衡问题的解决方法[J]. 计算机应用, 2016, 36(12): 3468-3475.
[6]	张丽萍, 张瑞霞, 王欢, 闫盛. 基于贝叶斯网络的克隆代码有害性预测[J]. 计算机应用, 2016, 36(1): 260-265.
[7]	涂颖, 张丽萍, 王春晖, 侯敏, 刘东升. 基于软件多版本演化提取克隆谱系[J]. 计算机应用, 2015, 35(4): 1169-1173.
[8]	张久杰, 王春晖, 张丽萍, 侯敏, 刘东升. 基于Token编辑距离检测克隆代码[J]. 计算机应用, 2015, 35(12): 3536-3543.
[9]	颜镝，宋苏. 状态演化模式挖掘在交通流预测中的应用[J]. 计算机应用, 2005, 25(03): 649-651.