article · 2006

Clone Detection Using Abstract Syntax Suffix Trees

RAimar Falke, et al.

Cited by 0Abstract and details only

Abstract

Reusing software through copying and pasting is a continuous plague in software development despite the fact that it creates serious maintenance problems. Various techniques have been proposed to find duplicated redundant code (also known as software clones). A recent study has compared these techniques and shown that token-based clone detection based on suffix trees is extremely fast but yields clone candidates that are often no syntactic units [26]. Current techniques based on abstract syntax trees—on the other hand—find syntactic clones but are considerably less efficient. This paper describes how we can make use of suffix trees to find clones in abstract syntax trees. This new approach is able to find syntactic clones in linear time and space. The paper reports the results of several large case studies in which we empirically compare the new technique to other techniques using the Bellon benchmark for clone detectors.

Cite this paper

APA 7

RAimar Falke, E. A. (2006). Clone Detection Using Abstract Syntax Suffix Trees.

MLA 9

RAimar Falke, et al. “Clone Detection Using Abstract Syntax Suffix Trees.” 2006.

Chicago

RAimar Falke, et al. 2006. “Clone Detection Using Abstract Syntax Suffix Trees.”

Harvard

RAimar Falke, E.A. (2006) ‘Clone Detection Using Abstract Syntax Suffix Trees’.

BibTeX

@article{raimarfalke2006clone,
  title = {{Clone Detection Using Abstract Syntax Suffix Trees}},
  author = {RAimar Falke, et al.},
  year = {2006}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.