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
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2008/1678/
Go to the corresponding Portal

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

Clone Detection via Structural Abstraction

pdf-format:
08261.EvansWilliam.Paper.1678.pdf (0.4 MB)

Abstract

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
abstraction.

BibTeX - Entry

@InProceedings{evans_et_al:DagSemProc.08261.7,
  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 =		{https://drops.dagstuhl.de/opus/volltexte/2008/1678},
  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