相似代码检测工具及其案例分析

• 作者: 李卓 邓明荣
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 相似代码检测 动态文本匹配 后缀树 重构
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 软件工程
• 页码范围: 71-74,135
• 页数: 5页
• 分类号: TP311.5
• 字数: 5072字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2010.04.020

摘要

软件系统中的相似代码给软件维护带来很大困难,也是最易见的重构对象.如何有效地检测相似代码是软件工程领域的一个重要研究课题.本文介绍了常见的基于文本匹配的相似代码检测算法,尤其是检测源文件之间相似代码的动态文本匹配算法和源文件内部相似代码的后缀树算法,并将这两种算法结合起来,实现一个相似代码检测工具.该工具提供了时空代价平衡的相似代码检测能力,提供了精确有效的相似代码检测手段,帮助开发人员锁定相似代码,提高了重构活动的效率.本文介绍了该工具的架构和内部处理流程,并应用该工具搜索了若干实际应用系统的重复代码,检验了工具的可用性.还简单讨论了该工具和其他一些相似代码检测工具的优劣.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓明荣	浙江大学管理学院	21	253	7.0	15.0
2	李卓	浙江大学管理学院	8	388	4.0	8.0