一种采用GPU加速的近似代码克隆检测方法

摘要

本发明属于软件代码分析技术领域，具体为一种采用GPU加速的近似代码克隆检测方法。本发明通过将多个软件项目的源代码进行标签化，转换为有标签序列组成的串，然后采用GPU并行方法将该串构造为根据后缀字符串排序的后缀数组，并获得连续代码片段的克隆，最后将小于代码克隆长度阈值但不小于候选克隆长度阈值的代码克隆片段根据所在代码文件中的位置通过GPU并行加速的方法进行排序，并计算克隆片段合并后能否满足近似克隆的相似度阈值要求。若代码相似度满足阈值要求，则记录为近似代码克隆。本发明能在海量代码中在代码片段粒度上快速检测近似代码克隆。