面向函数的代码克隆检测

摘要：

在软件开发过程中绝大多数克隆代码集中在函数内部,为了更加快速有效地检测出克隆代码,提出了一种基于函数内部特征矩阵的代码克隆检测算法.该算法通过提取函数内部特征,从而达到将具体代码的比较转化为对特征矩阵进行相似度计算.实验结果表明,该算法可以检测出所有克隆函数,并与基于字符串代码克隆检测算法和基于串匹配的程序代码相似性识别方法相比,该算法在运行时间及精度上均优于基于字符串代码克隆检测算法和基于串匹配的程序代码相似性识别方法.其次,通过使用N-grams算法对函数名进行相似度检测,使得该算法在运行效率上得到了显著提升.

关键词：代码克隆、函数、特征矩阵、检测算法

所属期刊栏目：19

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

资助基金：北京市自然科学基金重点研究专题项目;网络文化与数字传播北京市重点实验室开放课题

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

页数：共6页

页码：259-264