Syntax tree fingerprinting for source code similarity detection
Vancouver, BC(2009)
Abstract
Numerous approaches based on metrics, token sequence pattern-matching, abstract syntax tree (AST) or program dependency graph (PDG) analysis have already been proposed to highlight similarities in source code: in this paper we present a simple and scalable architecture based on AST fingerprinting. Thanks to a study of several hashing strategies reducing false-positive collisions, we propose a framework that efficiently indexes AST representations in a database, that quickly detects exact (w.r.t source code abstraction) clone clusters and that easily retrieves their corresponding ASTs. Our aim is to allow further processing of neighboring exact matches in order to identify the larger approximate matches, dealing with the common modification patterns seen in the intra-project copy-pastes and in the plagiarism cases.
MoreTranslated text
Key words
cryptography,database indexing,pattern matching,program diagnostics,software metrics,tree data structures,abstract syntax tree fingerprinting,clone cluster,database indexing,false-positive collision,hash strategy,intra-project copy-paste,plagiarism,program dependency graph analysis,software metrics,source code abstraction,source code similarity detection,token sequence pattern-matching
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined