×

一种基于程序向量树的代码克隆检测方法

消耗积分:0 | 格式:pdf | 大小:1.18 MB | 2021-04-07

分享资料个

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

声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !