基于Eclipse平台的克隆代码检测插件的设计

摘要

复制粘贴是软件开发过程中最常用的软件复用方式,这就不可避免地造成了在软件系统中存在大量相同或相似的克隆代码。这些克隆代码的存在为系统本身带来很多未知的不稳定因素,增大了维扩的难度。鉴于克隆代码的危害,近年来出现了很多针对克隆代码的检测技术。很多研究试验证明基于suffix tree算法的字符串匹配检测方法效率最高,但候选克隆中常常缺少语法单元。而基于AST的子树匹配方法能有效发现语法克隆却效率不佳。因此设计并实现了一个基于Eclipse平台的在AST基础上运用suffix tree算法的克隆代码检测插件cloneDetector，就这种插件采用的设计方法进行了简要介绍。