Clone Detection via Structural Abstraction

Structure-Based Compression of Complex Massive Data

计算机科学;物理学

William S. Evans∗ ; Christopher W. Fraser† ; Fei Ma‡

PID  :  82133

学科分类：计算机科学（综合）

来源: CEUR

【 摘 要 】

This paper describes the design, implementation, and application of a new algorithm to detect cloned code. It operates on the abstract syntax trees formed by many com pilers as an intermediate representation. It extends prior work by identifying clones even when arbitrary subtrees have been changed. On a 440,000line code corpus, 20 50% of the clones it detected were missed by previous meth ods. The method also identifies cloning in declarations, so it is somewhat more general than conventional procedural