Tree-pattern-based duplicate code detection
- Authors
- Lee, Hyo sub; Doh, Kyung-Goo
- Issue Date
- Nov-2009
- Publisher
- ACM
- Keywords
- clone detection; tree-pattern; reverse engineering; software maintenance
- Citation
- International Conference on Information and Knowledge Management, Proceedings, v.1, no. , pp.7 - 11
- Indexed
- OTHER
- Journal Title
- International Conference on Information and Knowledge Management, Proceedings
- Volume
- 1
- Start Page
- 7
- End Page
- 11
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/40721
- DOI
- 10.1145/1651309.1651312
- Abstract
- This paper presents a tree-pattern-based method of automatically and accurately finding code clones in program files. Duplicate tree-patterns are first collected by anti-unification algorithm and redundancy-free exhaustive comparisons, and then finally clustered. The algorithm is designed in such a way that the same comparison is not repeated for speed, while thoroughly examining every possible pairs of tree patterns for accuracy. Our method maintains the syntax structure of code in tree-pattern clusters, which gives the flexibility of finding different types of clones while keeping the precision. Copyright 2009 ACM.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF COMPUTING > SCHOOL OF COMPUTER SCIENCE > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.