点击次数：

所属单位：Yamaguchi Univ.

发表刊物：THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS

刊物所在地：Japan

关键字：Syntax Tree, Similarity Degree, Tree Overlapping, Program Similarity

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

论文类型：Research Atricle

学科门类：理学

文献类型：Research Atricle

卷号：110

期号：370

页面范围：83-86

ISSN号：1745-1361

是否译文：否

发表时间：2011-01-18