A language independent approach for detecting duplicated code
A language independent approach for detecting duplicated code
复制标题
DOI：
10.1109/icsm.1999.792593
复制
发表时间：
1999-08
期刊：
影响因子：
--
通讯作者：
Stéphane Ducasse;M. Rieger;S. Demeyer
中科院分区：
文献类型：
--
作者：
Stéphane Ducasse;M. Rieger;S. Demeyer
代码重复是使大型软件系统的维护和演化严重复杂化的因素之一。检测重复代码的技术是存在的，但主要依赖于解析器，这种技术在面对不同的语言和方言时被证明是脆弱的。在本文中，我们表明，是可以绕过这种障碍，通过应用语言独立和可视化的方法，即一个工具，不需要解析，但能够检测到大量的代码重复。我们在许多案例研究中验证了我们的方法，涉及四种不同的实现语言，源代码大小从256 K到13 Mb不等。
Code duplication is one of the factors that severely complicates the maintenance and evolution of large software systems. Techniques for detecting duplicated code exist but rely mostly on parsers, technology that has proven to be brittle in the face of different languages and dialects. In this paper we show that is possible to circumvent this hindrance by applying a language independent and visual approach, i.e. a tool that requires no parsing, yet is able to detect a significant amount of code duplication. We validate our approach on a number of case studies, involving four different implementation languages and ranging from 256 K up to 13 Mb of source code size.