Abstract:

The structural clone is a clone with a similar principle and thinking structure, which does not rigidly adhere to the order of statements and expressions. Program dependence graph can better reflect the program's internal relations, and the expression becomes more intuitive to understand. So we first detect the clone code based on the program dependence graph and the process using the  program slicing techniques.Then we summarize  the characteristics of the structural clone, quantify and generalize the characteristics of the program dependence graph to calculate the similarity. It is useful to get a better assessment of similarity and improve the rate of clone.

Key words: structural clone;program dependence graph;program slicing;similarity