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