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

Detecting function clone based on suffix array

作　　者：侯敏[1] 张丽萍[1] 史庆庆[1] 刘东升[1] 

机构地区：[1]内蒙古师范大学计算机与信息工程学院

出　　处：《计算机应用研究》2014年第4期1082-1085,共4页Application Research of Computers

基　　金：内蒙古自然科学基金资助项目(2011MS0906);国家自然科学基金资助项目(61363017)

摘　　要：为了提高检测效率,提出了一种新的函数克隆检测方法。该方法对传统后缀数组进行了改进,优化了基于后缀数组的算法。利用该算法可高效查找重复函数子串,进而检测出Type-1和Type-2类型的函数克隆。同时开发出相应的函数克隆检测工具FCD以实现该方法,并检测了24款C语言的开源软件。实验结果的分析验证了FCD能高效检测软件中的函数克隆。In order to improve the detection efficiency, this paper presented a new function clone detection method which im- proved the traditional suffix array, optimized algorithm based on the suffix array. Using the algorithm could efficiently search re- peated token substrings and detect function clones of Type-1 and Type-2. And also it developed a function clone detection tool FCD which implemented the method and applied it to detect clones in 24 open source software systems of C language. Analysis of experimental results show that the FCD can accurately and efficiently detect function clones in the huge software systems.

关 键 词：函数克隆 克隆检测 token串 后缀数组 公共函数前缀 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]