基于后缀数组检测函数克隆

• 来源期刊: 计算机应用研究
• 关键词: 函数克隆 克隆检测 token串 后缀数组 公共函数前缀
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1082-1085
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.04.030

摘要

为了提高检测效率，提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进，优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串，进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法，并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。