基于相似性度量的面向对象程序方法级克隆侦测-复旦大学软件工程.PDF

基于相似性度量的面向对象程序方法级克隆侦测 1,2 1,2+ 1,2 1,2 于冬琦 ，吴毅坚 ，彭 鑫 ，赵文耘 1 上海市智能信息处理重点实验室 2 复旦大学计算机科学技术学院，上海 200433 +通讯作者 Email: wuyijian@ 摘 要： 代码克隆侦测对于代码重构以及可复用资产抽取都有着重要的作用.现有的克隆侦测方法及工具以相似代码片段为单位， 给进一步的克隆分析以及代码重构带来困难.针对这一问题，本文提出了一种基于相似性度量的面向对象程序方法级克隆侦测方 法，即以方法为单位进行克隆代码侦测.该方法综合利用代码中的注释、签名以及语法相似性来度量方法代码之间的克隆程度.在此 基础上合并子类中的相似方法并提取到父类中，从而实现进一步的代码重构.本文通过对 JDK 包中代码的实验分析验证了本文所 提出方法的有效性.初步的实验结果表明，本文方法能够准确、有效地辅助开发者实现方法级的克隆代码侦测. 关键字： 面向对象；代码克隆；克隆侦测；逆向工程；重构 中图分类号： TP311.5 文献标识码： A 文章编号： 0372-2112 Object-Oriented Program Method Level Clone Detection Based on Similarity Measurement 1,2 1,2+ 1,2 1,2 YU Dong-qi , WU Yi-jian , PENG Xin , ZHAO Wen-yun 1 Shanghai Key Laboratory of Intelligent Information Processing 2 School of Computer Science, Fudan University, Shanghai 200433, China +Corresponding Author Email: wuyijian@ Abstract: Code clone detection is important for refactoring and extraction of reusable assets. The present code clone detection method is on the basis of detection of similar code segments, which brings difficulty for further clone analysis and refactoring. Aiming at this problem, this paper offers a method level clone detection method for object-oriented program based on similarity measurement, which detects method level cloned code. Our method utilizes comments of the code, method signature and syntactic similarity to measure the degree of the clone. Based on the method mentioned above, further refactoring c