点击次数：

发表刊物：INFORMATION

刊物所在地：Japan

关键字：syntax tree, similarity degree, C language program, similarity degree, bipartite matching

摘要：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.

论文类型：journalArticle

学科门类：工学

一级学科：计算机科学与技术

文献类型：journal Article

卷号：19

期号：1

页面范围：1933-1944

ISSN号：2078-2489

是否译文：否

发表时间：2016-12-28

收录刊物：EI