[发明专利]代码克隆的检测方法

权利要求书

1.一种代码克隆的检测方法，其特征在于，包括：

a、对待检测的两组程序代码，分别提取各自调用的应用程序编程接口API集合；

b、确定每组程序代码的API集合中各API的调用频率；其中，确定所述调用频率时判断API被调用的原则为：如果程序代码中的一个函数直接或间接调用了一API，并且该函数不是其他函数用于间接调用该API的中间函数，则确定该API被调用一次；

c、对于每组程序代码k，根据其对应的所述API的调用频率，生成该组程序代码的n维标记向量V_k＝{v_k,1,v_k,2,...,v_k,n}，所述n维标记向量中的各维度值v_k,i与集合N＝{API₁,API₂,...,API_n}中的各API一一对应，i＝{1,2...,n}，所述集合N为所述两组程序代码的API集合的并集，所述v_k,i根据第k组程序代码对所对应的API_i的调用频率p_k,i得到；所述v_k,i＝p_k,i/d_i，d_i为所述v_k,i对应的调整系数，如果所述v_k,i对应的API在所述两组程序代码中均被调用，则d_i＝2，否则，d_i＝1；

d、根据每组程序代码的所述n维标记向量，计算所述两组程序代码的相似度；

e、根据所述相似度和预设相似阈值α，确定所述两组程序代码是否存在克隆关系。

2.根据权利要求1所述的方法，其特征在于，所述步骤d包括：

对于两组程序代码的所述n维标记向量V₁＝{v_1,1,v_1,2,...,v_1,n}和V₂＝{v_2,1,v_2,2,...,v_2,n}，按照和进行归一化处理，得到U₁＝{u_1,1,u_1,2,...,u_1,n}和U₂＝{u_2,1,u_2,2,...,u_2,n}；

按照计算所述两组程序代码的相似度S(U₁,U₂)。

3.根据权利要求1所述的方法，其特征在于，所述步骤e包括：

如果所述相似度小于所述相似阈值α，则确定所述两组程序代码存在克隆关系，所述相似阈值α∈[0.1,1]；

如果所述相似度大于2-α，则确定所述两组程序代码之间不存在克隆关系。

4.根据权利要求1所述的方法，其特征在于，所述相似阈值α＝0.8。