[发明专利]基于抽象语法树及令牌的代码克隆检测的方法及应用在审
申请号: | 202210450834.7 | 申请日: | 2022-04-26 |
公开(公告)号: | CN114816519A | 公开(公告)日: | 2022-07-29 |
发明(设计)人: | 刘哲;郭欣 | 申请(专利权)人: | 南京航空航天大学 |
主分类号: | G06F8/75 | 分类号: | G06F8/75;G06F8/41;G06F16/31;G06F16/33 |
代理公司: | 苏州三英知识产权代理有限公司 32412 | 代理人: | 潘时伟 |
地址: | 211100 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于抽象语法树及令牌的代码克隆检测的方法及应用,该方法包括以下步骤:解析所有代码为令牌和抽象语法树;通过所述令牌过滤掉非代码克隆的代码块,并通过所述抽象语法树筛选出与查询块具有相同代码克隆类型的候选块;判断所述候选块与所述查询块的相似度下限是否高于预设阈值;若是,将所述候选块和所述查询块转化为克隆对输出。该方法能够通过代码块的令牌和抽象语法树过滤非代码克隆的代码块,帮助缩小候选范围,提高判断不同克隆类型时代码片段之间相似度的判断效率,进而提高判断的精确率。 | ||
搜索关键词: | 基于 抽象 语法 令牌 代码 克隆 检测 方法 应用 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南京航空航天大学,未经南京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202210450834.7/,转载请声明来源钻瓜专利网。