基于后缀数组的克隆检测

摘要：

程序员对源代码的拷贝、粘贴及修改活动会导致软件中出现大量克隆代码，增加软件开发和维护的成本。为解决该问题，提出一种新的克隆检测方法。利用基于后缀数组的算法查找重复的 Token 子串，进而检测出克隆代码，开发相应的克隆检测工具SaCD，用其检测29款C语言开源软件。实验结果表明，SaCD能快速有效地检测软件中的Type-1和Type-2语句克隆，其检测速度比传统的克隆检测工具CCFinderx快了近20倍。

关键词：克隆代码、克隆检测、Token串、后缀数组、重复子串、DC3算法

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

资助基金：内蒙古自然科学基金资助项目2011MS0906

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

页数：共5页

页码：123-127