基于变更相似性的跨语言克隆检测方法

doi:10.3969/j.issn.1006-2475.2016.04.016

计算机与现代化

基于变更相似性的跨语言克隆检测方法

(1.上海交通大学软件学院，上海200240;2.上海交通大学计算机科学与工程系，上海200240)

收稿日期:2015-11-06 出版日期:2016-04-14 发布日期:2018-09-30
作者简介:柳萌宇（1991-），男，湖北黄冈人，上海交通大学软件学院硕士研究生，研究方向：程序分析与验证，克隆检测，程序同步; 钟浩，男，上海交通大学计算机科学与工程系副教授; 于海波，女，讲师。
基金资助:
国家自然科学基金资助项目(61572313)

Cross-language Clone Detection Based on Revision Similarity

(1. School of Software, Shanghai Jiao Tong University, Shanghai 200240, China;
2. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China)

Received:2015-11-06 Online:2016-04-14 Published:2018-09-30

摘要/Abstract

摘要：

为了吸引更多开发者或是支持不同的平台，开源项目组织或商业公司倾向于采用多种语言实现他们的项目。在这些多语言项目中，存在大量跨语言的克隆代码，跨语言的克隆检测成为维护此类项目的重要部分。但是，现有的工具大多只能检测同一种语言的克隆，无法有效检测如Java和C#之间存在的跨语言克隆。为此，本文提出一种基于代码变更相似性的克隆检测方法，该工具能够检测出Java和C#代码中存在的跨语言克隆。在开源项目ANTLR和FpML上进行实验评估，结果表明该工具能够有效检测出跨语言克隆代码。

关键词:

text-indent: 21pt">mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">克隆检测, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">信息检索, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">数据挖掘, mso-ascii-font-family: 'Times New Roman', mso-hansi-font-family: 'Times New Roman'">变更相似性

Abstract:

To attract more developers or to support different platforms, open source organizations or business companies tend to re-implement their projects using different programming languages. In these multilanguage projects, it is difficult to avoid crosslanguage code clones. Crosslanguage clone detection becomes an important part of the maintenance. However, most tools can only detect clones in the same language and they cannot detect crosslanguage code clones between languages like Java and C#. In this paper, we propose a new approach based on revision similarity to detect crosslanguage clones on different platforms. The tool is able to find code clones between Java and C#. We evaluate our tool on two open source projects, ANTLR and FpML. Experiments show that our tool can identify crosslanguage code clones efficiently.

Key words: clone detection, information retrieval, data mining, revision similarity

中图分类号:

TP311 ','1');return false;" target="_blank"> text-indent: 21pt">TP311

柳萌宇1，钟浩2，于海波1. 基于变更相似性的跨语言克隆检测方法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2016.04.016.

LIU Meng-yu1, ZHONG Hao2, YU Hai-bo1. Cross-language Clone Detection Based on Revision Similarity[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2016.04.016.

参考文献

［1］ Jones T C. Estimating Software Costs［M］. McGraw-Hill, 1998.

［2］ Parr T. ANTLR［EB/OL］. http://www.antlr.org, 2014-12-10.

［3］ Apache. Lucene［EB/OL］. http://lucene.apache.org, 2015-09-24.

［4］ Kraft N A, Bonds B W, Smith R K. Cross-language clone detection［C］// Proceedings of the 20th International Conference on Software Engineering & Knowledge Engineering (SEKE’08). 2008:54-59.

［5］ Jiang Lingxiao, Misherghi G, Su Zhendong, et al. DECKARD: Scalable and accurate tree-based detection of code clones［C］// Proceedings of the 29th International Conference on Software Engineering (ICSE’07). 2007:96-105.

［6］ Crussell J, Gibler C, Chen Hao. AnDarwin: Scalable detection of Android application clones based on semantics［J］. IEEE Transactions on Mobile Computing, 2015,14(10):2007-2019.
［7］ Kamiya T, Kusumoto S, Inoue K. CCFinder: A multilinguistic token-based code clone detection system for large scale source code［J］. IEEE Transactions on Software Engineering, 2002,28(7):654-670.

［8］ Li Zhenmin, Lu Shan, Myagmar S, et al. CPMiner: A tool for finding copy-paste and related bugs in operating system code［C］// Proceedings of the 6th Symposium on Operating System Design and Implementation (OSDI’04). 2004:289-302.

［9］ Jiang Lingxiao, Su Zhendong. Automatic mining of functionally equivalent code fragments via random testing［C］// Proceedings of the 18th International Symposium on Software Testing and Analysis (ISSTA’09). 2009:81-92.

［10］Kim H, Jung Y, Kim S, et al. MeCC: Memory comparison-based clone detector［C］// Proceedings of the 33rd International Conference on Software Engineering (ICSE’11). 2011:301-310.

［11］Keivanloo I, Zhang Feng, Zou Ying. Threshold-free code clone detection for a large-scale heterogeneous Java repository［C］// Proceedings of the 22nd International Conference on Software Analysis, Evolution, and Reengineering (SANER’15). 2015:201-210.

［12］Al-Omari F, Keivanloo I, Roy C K, et al. Detecting clones across Microsoft .Net programming languages［C］// Proceedings of the 19th Working Conference on Reverse Engineering (WCRE’12). 2012:405-414.

［13］Elastic. Elasticsearch［EB/OL］. https://www.elastic.co/products/elasticsearch, 2015-09-24.

［14］International Swaps and Derivatives Association. FpML［EB/OL］. http://www.fpml.org/about/, 2015-09-24.

［15］Higo Y, Kusumoto S. How should we measure functional sameness from program source code? An exploratory study on Java methods［C］// Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE’14). 2014:294-305.

［16］Deissenboeck F, Heinemann L, Hummel B, et al. Challenges of the dynamic detection of functionally similar code fragments［C］// Proceedings of the 16th European Conference on Software Maintenance and Reengineering (CSMR’12). 2012:299-308.

［17］Marcus A, Maletic J I. Identification of high-level concept clones in source code［C］// Proceedings of the 16th IEEE International Conference on Automated Software Engineering (ASE’01). 2001:107-114.

［18］Wang Haoyu, Guo Yao, Ma Ziang, et al. WuKong: A scalable and accurate two-phase approach to Android app clone detection［C］// Proceedings of the 2015 International Symposium on Software Testing and Analysis (ISSTA’15). 2015:71-82.

［19］Ray B, Posnett D, Filkov V, et al. A large scale study of programming languages and code quality in Github［C］// Proceedings of the 22nd ACM SIGSOFT International Symposium on Foundations of Software Engineering (FSE’14). 2014:155-165.

［20］Zhong Hao, Thummalapenta S, Xie Tao, et al. Mining API mapping for language migration［C］// Proceedings of the 32nd ACM/IEEE International Conference on Software Engineering (ICSE’10). 2010:195-204.

［21］Nguyen A T, Nguyen H A, Nguyen T T, et al. Statistical learning approach for mining API usage mappings for code migration［C］// Proceedings of the 29th International Conference on Automated Software Engineering (ASE’14). 2014:457-468.

[1]	王正敏,张太红,李永可,白涛. FreeMarker模板引擎在线动态生成Excel和Word文档技术[J]. 计算机与现代化, 2016, 0(4): 109-113.
[2]	姬忠孝，江国华. 一种基于FTA和FDG的安全关键函数定位方法[J]. 计算机与现代化, 2016, 0(4): 85-89+122.
[3]	朱亚会，陈丹，庄毅. 云数据中心基于能耗感知的虚拟机调度算法[J]. 计算机与现代化, 2016, 0(4): 74-78.
[4]	宋文灏1，钟浩2，于海波1. 一种有效的API搜索算法[J]. 计算机与现代化, 2016, 0(4): 59-64.
[5]	曹清云1,倪建军1,2,王康1,吴榴迎1. 一种改进的未知动态环境下机器人混合路径规划方法[J]. 计算机与现代化, 2016, 0(4): 54-58.
[6]	蔡亦清，张亚，张松. 基于MSP430F149的弹匣计数器设计[J]. 计算机与现代化, 2016, 0(4): 50-53.
[7]	翟师伟1，沈士根2,3，曹奇英1. 基于非合作博弈的无线Mesh网络接入控制[J]. 计算机与现代化, 2016, 0(4): 45-49+78.
[8]	刘志鹏1, 袁敏2. 一种基于WiFi的改进型室内位置指纹定位方法[J]. 计算机与现代化, 2016, 0(4): 36-39.
[9]	马明阳. 基于可信硬件的智能手机短信加密方案[J]. 计算机与现代化, 2016, 0(4): 29-35.
[10]	张建华1,肖中正2. 结合词性规则和依存句法分析的评价对象抽取方法[J]. 计算机与现代化, 2016, 0(4): 16-20.
[11]	王致强，乐嘉锦，陈德华. 基于甲亢临床指标的多维时间序列关联度分析[J]. 计算机与现代化, 2016, 0(4): 12-15.

基于变更相似性的跨语言克隆检测方法

Cross-language Clone Detection Based on Revision Similarity

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价