面向高级别代码克隆检测方法的设计与实现

摘要：

代码克隆检测是软件工程中的基础研究,在软件分析和维护方面有着广泛应用.目前对于有文本差异的高级别(即学术界定义的级别3和级别4)克隆检测,现有方法存在检出率(回收率)不高的问题.基于程序依赖图PDG的检测方法是高级别克隆检测的一类重要方法,但这类方法依赖子图同构的精确图匹配算法,算法时间复杂度高且回收率较低.为此,提出了一种新的高级别代码克隆检测方法,使用基于Weisfeiler-Lehman图核的非精确图匹配算法进行代码克隆检测.实验结果表明,与已有的代码克隆检测方法相比,该方法可以检出更多的高级别克隆且计算时间较短.

关键词：代码克隆检测、程序依赖图、Weisfeiler-Lehman图核

所属期刊栏目：42

分类号：TP311.52(计算技术、计算机技术)

资助基金：国家自然科学基金61672480

在线出版日期：2020-07-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1191-1196