基于代码特征的代码克隆搜索方法  

A CODE CLONE SEARCH METHOD BASED ON CODE FEATURES

作　　者：张明睿 陈碧欢[1] 张跃 赵文耘[1] Zhang Mingrui;Chen Bihuan;Zhang Yue;Zhao Wenyun(School of Computer Science,Fudan University,Shanghai 200438,China)

机构地区：[1]复旦大学计算机科学技术学院,上海200438

出　　处：《计算机应用与软件》2025年第3期7-14,共8页Computer Applications and Software

基　　金：国家自然科学基金项目(61802067)。

摘　　要：当前代码克隆搜索的研究主要集中在了搜索实现方式相同或变化不大的代码克隆上,对于语义代码克隆搜索,当前的方法表现不佳。为了提高语义代码克隆搜索的准确性,提出一个基于代码特征的代码克隆搜索方法,对代码片段建立代码图,并在图中抽取关键节点来构造语义特征表示,使用倒排索引以及基于TF-IDF的评分算法进行搜索。实验结果表明,在语义代码克隆搜索能力上,所提出的方法比现有方法有较大提升。Existing code clone search approaches focus on the search of code clones with the same or similar implementation,but do not perform well for searching semantic code clones.To improve the accuracy of semantic code clone search,this paper proposes a code clone search approach based on code features.This approach builds code graph for each code fragment,then extracts key nodes to construct semantic feature representation from the graph,and uses inverted index and the TF-IDF scoring algorithm to search semantic code clones.Experimental results show that the proposed approach is better than the existing approaches in semantic code clone search.

关 键 词：代码克隆 克隆检测 代码搜索 代码克隆搜索 特征提取 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]