Title :
The Source Code Plagiarism Detection Using AST
Author :
Li, Xiao ; Zhong, Xiao Jing
Author_Institution :
Sch. of Comput. Sci. & Technol., SouthWest Univ. for Nat., Chengdu, China
Abstract :
In the instruction of computer courses, some students copy other´s source code as themselves. In order to detect this plagiarism accurately, researchers did a lot. In this paper, we described a source code plagiarism detection technology based on AST, this technology can detect the plagiarism accurately when the position of functions is changed by plagiarist. At first, transforming the programs to the AST using ANTLR, and then, abstracting the function subtrees from the AST, at last, compare the function subtree using LCS, get the similarity between programs.
Keywords :
computer science education; educational administrative data processing; educational courses; ANTLR; AST; LCS; computer course; function subtree; source code plagiarism detection; Computers; Grammar; Periodic structures; Plagiarism; Programming; Syntactics; Transforms; ANTLR; AST; LCS; plagiarism detection;
Conference_Titel :
Intelligence Information Processing and Trusted Computing (IPTC), 2010 International Symposium on
Conference_Location :
Huanggang
Print_ISBN :
978-1-4244-8148-4
Electronic_ISBN :
978-0-7695-4196-9
DOI :
10.1109/IPTC.2010.90