关键词: 相似性度量, 抽象语法树, 相似度, 自适应阈值

Abstract:

In order to solve the program code similarity detection measurement which ignores the program semantics and the invalid measurement, we present
 an AST(Abstract Syntax Tree) based on the program code similarity measure method. Through the pretreatment redundancy removal in AST generation and the lexical grammar analysis, get the corresponding AST; and then according to the adaptive threshold method,using the AST traversal which include the sequence and process attributes to take the similarity calculation;finally,determine whether plagiarism and generate the test report.The experimental results show that this method can effectively detect a variety of plagiarism java code.

Key words: similarity measurement, abstract syntax tree (AST), similarity, adaptive threshold