Thumbnail
Access Restriction
Open

Author Wettel, Richard ♦ Marinescu, Radu
Source CiteSeerX
Content type Text
File Format PDF
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Data processing & computer science
Subject Keyword Large Amount ♦ Small Island ♦ Duplicated Block ♦ Maintenance Engineer ♦ Various Solution ♦ Detection Method ♦ Bad Design ♦ Duplication Block ♦ Wellknown Sign ♦ Duplication Chain ♦ Open-source Case-studies ♦ Small Isolated Fragment ♦ Relevant Duplication Chain ♦ Common Problem ♦ Last Decade ♦ Relevant Refactorings ♦ Relevant Finding ♦ Duplicated Code Block ♦ Additional Case ♦ Small Duplication Fragment ♦ Code Duplication ♦ Real Magnitude
Description Code duplication is a common problem, and a wellknown sign of bad design. As a result of that, in the last decade, the issue of detecting code duplication led to various solutions and tools that can automatically find duplicated blocks of code. However, duplicated fragments rarely remain identical after they are copied; they are oftentimes modified here and there. This adaptation usually “scatters ” the duplicated code block into a large amount of small “islands ” of duplication, which detected and analyzed separately hide the real magnitude and impact of the duplicated block. In this paper we propose a novel, automated approach for recovering duplication blocks, by composing small isolated fragments of duplication into larger and more relevant duplication chains. We validate both the efficiency and the scalability of the approach by applying it on several well known open-source case-studies and discussing some relevant findings. By recovering such duplication chains, the maintenance engineer is provided with additional cases of duplication that can lead to relevant refactorings, and which are usually missed by other detection methods.
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research
Education Level UG and PG ♦ Career/Technical Study
Learning Resource Type Article
Publisher Institution Seventh Int’l Symp. Symbolic and Numeric Algorithms for Scientific Computing, p. 63, 2005. Sri Sai Ram Engineering College, An ISO 9001:2008 Certified & NBA Accredited Engineering Institute