License: Creative Commons Attribution 4.0 International license (CC BY 4.0)
When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.08261.7
URN: urn:nbn:de:0030-drops-16784
Go to the corresponding Portal

Evans, William S. ; Fraser, Christoph W. ; Ma, Fei

Clone Detection via Structural Abstraction

08261.EvansWilliam.Paper.1678.pdf (0.4 MB)


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 compilers
as an intermediate representation. It extends prior
work by identifying clones even when arbitrary subtrees
have been changed. On a 440,000-line code corpus, 20-
50%of the clones it detected were missed by previous methods.
The method also identifies cloning in declarations, so
it is somewhat more general than conventional procedural

BibTeX - Entry

  author =	{Evans, William S. and Fraser, Christoph W. and Ma, Fei},
  title =	{{Clone Detection via Structural Abstraction}},
  booktitle =	{Structure-Based Compression of Complex Massive Data},
  pages =	{1--10},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2008},
  volume =	{8261},
  editor =	{Stefan B\"{o}ttcher and Markus Lohrey and Sebastian Maneth and Wojcieh Rytter},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-16784},
  doi =		{10.4230/DagSemProc.08261.7},
  annote =	{Keywords: Clone Detection}

Keywords: Clone Detection
Collection: 08261 - Structure-Based Compression of Complex Massive Data
Issue Date: 2008
Date of publication: 20.11.2008

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI