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

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

单位：浙江大学管理学院 浙江杭州310028