[发明专利]一种基于智能机器人应用的代码克隆检测方法

权利要求书

1.一种基于智能机器人应用的代码克隆检测方法，其特征在于，包括以下步骤：

载入智能机器人应用的源代码；

将所述源代码转换为抽象语法树；

利用关键词统计将所述抽象语法树中的节点转换为特征向量；

基于特征向量，通过剪枝对所述抽象语法树进行过滤；

对过滤后的抽象语法树进行相似度计算，得到相似度结果；

将所述相似度结果进行还原处理，即得到克隆代码对。

2.如权利要求1所述的方法，其特征在于，所述将所述源代码转换为抽象语法树，包括：利用ANLTR生成的语法分析器，将源代码转换为抽象语法树。

3.如权利要求1所述的方法，其特征在于，所述关键词统计中的关键词包括：if、then、for。

4.如权利要求1所述的方法，其特征在于，所述基于特征向量，通过剪枝对所述抽象语法树进行过滤，包括：

根据所述特征向量，组合所述源代码中每个变量的特征向量，生成特征矩阵。

5.如权利要求4所述的方法，其特征在于，所述基于特征向量，组合所述源代码中每个变量的特征向量，生成特征矩阵之后，还包括：

根据所述抽象语法树统计关键词个数与符号个数，并根据个数构建对应的计数向量；

所述对过滤后的抽象语法树进行相似度计算，得到相似度结果，包括：

根据所述特征矩阵和所述计数向量进行相似度计算，得到相似度结果。

6.如权利要求1所述的方法，其特征在于，所述将所述相似度结果进行还原处理，即得到克隆代码对，包括：

对相似度结果进行聚类操作，将类内相似代码所对应的源代码及源代码内行数进行展示。

7.如权利要求1所述的方法，其特征在于，所述对过滤后的抽象语法树进行相似度计算，得到相似度结果，包括：

利用局部敏感哈希算法对过滤后的抽象语法树进行相似度计算，得到相似度结果。

8.如权利要求1所述的方法，其特征在于，还包括：保存克隆代码对检测结果。