基于Token编辑距离检测克隆代码

• 作者: 侯敏 刘东升 张丽萍 张久杰 王春晖
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 克隆代码 克隆检测 编辑距离 Type-3 token
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 计算机软件技术
• 页码范围: 3536-3543
• 页数: 8页
• 分类号: TP311.5
• 字数: 12246字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2015.12.3536

摘要

针对当前Type-3克隆代码检测工具较少、效率偏低等问题,提出了一种基于Token的能有效检测Type-3克隆代码的检测方法.该方法同时能有效检测Type-1和Type-2克隆代码.首先将源代码Token化得到特定代码粒度的Token串,其次将所有Token串的定长子串进行映射,在对映射信息进行查询的基础上,利用编辑距离算法确定克隆对,然后通过并查集算法快速构建克隆群,最终反馈克隆代码信息.实现了原型工具FClones,利用基于代码突变的框架对工具进行了评价,并与领域内较优秀的两款工具NiCad及SimCad进行了对比.实验结果表明,FClones在检测三类克隆代码时查全率均不低于95％,查准率均不低于98％,能更好地检测Type-3克隆代码.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春晖	内蒙古师范大学计算机与信息工程学院	21	177	8.0	13.0
2	刘东升	内蒙古师范大学计算机与信息工程学院	76	464	12.0	18.0
3	张丽萍	内蒙古师范大学计算机与信息工程学院	66	435	11.0	18.0
4	侯敏	内蒙古师范大学计算机与信息工程学院	13	52	5.0	7.0
5	张久杰	内蒙古师范大学计算机与信息工程学院	2	4	1.0	2.0