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

doi:10.3969/j.issn.1007130X.2010.

J4 ›› 2010, Vol. 32 ›› Issue (4): 71-74.doi: 10.3969/j.issn.1007130X.2010.

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

李卓，邓明荣

(浙江大学管理学院,浙江杭州 310028)

收稿日期:2009-06-25 修回日期:2009-10-12 出版日期:2010-03-28 发布日期:2010-03-28
通讯作者: 李卓 E-mail:lizhuo@zju.edu.cn

A Code Similarity Detection Tool and Its Case Study

LI Zhuo,DENG Mingrong

(School of Management,Zhejiang University,Hangzhou 310028,China)

Received:2009-06-25 Revised:2009-10-12 Online:2010-03-28 Published:2010-03-28
Contact: LI Zhuo E-mail:lizhuo@zju.edu.cn

摘要/Abstract

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

关键词: 相似代码检测, 动态文本匹配, 后缀树, 重构

Abstract: Similar code detection is a common entry point of software refactoring activities. The paper firstly introduces texts mappingbased similar code detection algorithms like the dynamic text mapping algorithm and the suffix tree algorithm. Based on the combination of these two algorithms, a tool for automated similar code detection is implemented. This tool provides not only a capability to detect similar code both between and within the source files, for an improved accuracy, but also an automatic approach to help developers secure similar code candidates, hence improves the efficiency of software refactoring. Finally, the paper analyzes the experimental outputs of practical programs in a financial information system. Its practicality is shown.

中图分类号:

TP311.5

李卓，邓明荣. 相似代码检测工具及其案例分析[J]. J4, 2010, 32(4): 71-74.

LI Zhuo,DENG Mingrong. A Code Similarity Detection Tool and Its Case Study[J]. J4, 2010, 32(4): 71-74.

[1]	陈兆波, 张琳, 马晓轩. 改进注意力混合自动编码器视频异常检测研究[J]. 计算机工程与科学, 2025, 47(01): 130-139.
[2]	杨航, 山蕊, 杨坤, 崔馨月. 基于动态自重构结构的3D-HEVC帧内预测算法并行化实现[J]. 计算机工程与科学, 2024, 46(11): 1931-1939.
[3]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[4]	崔馨月, 蒋林, 杨坤, 惠超, 胡传瞻, 赵静. 一种HEVC帧内预测算法的动态自重构实现方法[J]. 计算机工程与科学, 2022, 44(12): 2120-2127.
[5]	曹继军. 面向HPC和DC的可重构光互连网络体系结构综述[J]. 计算机工程与科学, 2022, 44(06): 951-963.
[6]	林涛, 张达, 王建君. 改进LSTM-RF算法的传感器故障诊断与数据重构研究[J]. 计算机工程与科学, 2021, 43(05): 845-852.
[7]	骆家杭, 张旭. 基于改进型Retinex算法的彩色图像增强技术[J]. 计算机工程与科学, 2021, 43(05): 891-896.
[8]	李景琳, 姜晶菲, 窦勇, 许金伟, 温冬. 基于Soft-NMS的候选框去冗余加速器设计[J]. 计算机工程与科学, 2021, 43(04): 586-593.
[9]	李文昊, 李英梅, 边奕心. 一种基于DBSCAN算法的代码包层次重构改进方法[J]. 计算机工程与科学, 2021, 43(04): 689-696.
[10]	魏登萍, 陈浩稳, 谢徐超, 袁远, 高文强. 负载自适应的存储池数据重构策略[J]. 计算机工程与科学, 2021, 43(02): 211-217.
[11]	杨坤, 蒋林, 谢晓燕, 邓军勇, 刘新闯, 胡传瞻. HEVC中率失真优化算法的动态可重构实现[J]. 计算机工程与科学, 2021, 43(02): 354-361.
[12]	李斌, 周清雷, 斯雪明, 冯峰. 混合可重构的DES算核高效能口令恢复方案[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1887-1896.
[13]	刘有耀，张园，山蕊. 阵列处理器分布式Cache的局部优先访问结构设计[J]. 计算机工程与科学, 2020, 42(04): 580-587.
[14]	赵宇1,2，殷树娟1，李翔宇2. 一种可重构以太网数据包解析器中可重构单元的设计[J]. 计算机工程与科学, 2020, 42(02): 220-228.
[15]	李晶. 工程教育理念下《游戏程序设计》教学改革与实践[J]. 计算机工程与科学, 2019, 41(增刊S1): 26-30.

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

A Code Similarity Detection Tool and Its Case Study

PDF

可视化

摘要/Abstract

引用本文

使用本文

相关文章 15

编辑推荐

Metrics

本文评价