Journal:INFORMATION
Place of Publication:Japan
Key Words:syntax tree, similarity degree, C language program, similarity degree, bipartite matching
Abstract:In this paper, we propose methods of verifying similarity of C language programs by using similarity degree of syntax tree. First, we design the parts of syntax tree that are used to individually represent variable definition, control structure, function call and the expansion of function, etc., of C language program. Then, we show our method to convert the entire of a C language program into a tree graph. Further we propose New Tree Overlapping (NTO) and Depth Matching (DM) Methods to measure similarity degree of C language programs. Finally, we do computational experiments by using our methods as well as SMMT that has been already proposed in order to evaluate our methods.
Indexed by:journalArticle
Discipline:Engineering
First-Level Discipline:Computer Science and Technology
Document Type:journal Article
Volume:19
Issue:1
Page Number:1933-1944
ISSN No.:2078-2489
Translation or Not:no
Date of Publication:2016-12-28
Included Journals:EI