基于程序向量树的代码克隆检测

• 作者: 周全 张献 曾杰 李晓伟 贲可荣
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 代码克隆 代码克隆检测 抽象语法树(AST) 程序向量树
• 年，卷（期）: 2020,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 1656-1669
• 页数: 14页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1910019

摘要

代码克隆能够加速软件开发但是也会导致缺陷重复发生和软件质量问题.部分类型的代码克隆在字面上相似度低,导致识别困难.针对这一问题,提出一种基于程序向量树的代码克隆检测方法.首先,基于统计语言模型抽取词法单元的特征表示,分析不同字面单词之间的语义相似性;接着,通过语法分析提取程序的抽象语法树(AST),为叶子节点赋予对应字面单词的特征表示,将抽象语法树转化为程序向量树;最后,提出一种加权编码规则,在考虑区分不同树节点重要程度的基础上,将程序向量树编码为定长向量,而具有相似向量表示的代码片段被判定为代码克隆.实验结果表明,在真实代码克隆的大规模标准数据集BigCloneBench上,针对在字面上相似度较低的Moderately Type-3和Type-4类型克隆进行检测时,该方法均优于当前的主流方法,包括NiCad、Deckard、SourcererCC和Oreo等,证实了该方法的有效性.