Affiliation of Author(s):Yamaguchi Univ.
Journal:THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS
Place of Publication:Japan
Key Words:Syntax Tree, Similarity Degree, Tree Overlapping, Program Similarity
Abstract:In this paper，we propose a method 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 improve the similarity degree, which has been proposed by using Tree Overlapping, to propose a new calculation of similarity degree for C language programs. Applying the proposed new calculation, we show an example how to measure the similarity degrees of 2 C language programs and verify their similarity
Indexed by:Research Atricle
Discipline:Natural Science
Document Type:Research Atricle
Volume:110
Issue:370
Page Number:83-86
ISSN No.:1745-1361
Translation or Not:no
Date of Publication:2011-01-18