科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2015年
11期
221-225
,共5页
王克朝%王甜甜%王知非%任向民%林海成
王剋朝%王甜甜%王知非%任嚮民%林海成
왕극조%왕첨첨%왕지비%임향민%림해성
相似代码%语义分析%向量聚类
相似代碼%語義分析%嚮量聚類
상사대마%어의분석%향량취류
similar code%semantic analysis%vector clustering
针对基于图的相似代码检测方法复杂度高、对代码多样化识别能力有限等问题,提出基于结构特征聚类的方法.首先将代码表示为控制依赖树,在此基础上执行代码标准化,消除代码表达方式的多样化,以便识别语法表示不同,而语义相似的代码;然后采用特征向量描述程序的结构信息,将复杂的图的相似度求解问题转换为简单的相似向量的聚类问题,快速提取可能相似的候选代码.实验结果表明,方法与Gabel等人提出的方法相比,可以识别更多的代码多样化.
針對基于圖的相似代碼檢測方法複雜度高、對代碼多樣化識彆能力有限等問題,提齣基于結構特徵聚類的方法.首先將代碼錶示為控製依賴樹,在此基礎上執行代碼標準化,消除代碼錶達方式的多樣化,以便識彆語法錶示不同,而語義相似的代碼;然後採用特徵嚮量描述程序的結構信息,將複雜的圖的相似度求解問題轉換為簡單的相似嚮量的聚類問題,快速提取可能相似的候選代碼.實驗結果錶明,方法與Gabel等人提齣的方法相比,可以識彆更多的代碼多樣化.
침대기우도적상사대마검측방법복잡도고、대대마다양화식별능력유한등문제,제출기우결구특정취류적방법.수선장대마표시위공제의뢰수,재차기출상집행대마표준화,소제대마표체방식적다양화,이편식별어법표시불동,이어의상사적대마;연후채용특정향량묘술정서적결구신식,장복잡적도적상사도구해문제전환위간단적상사향량적취류문제,쾌속제취가능상사적후선대마.실험결과표명,방법여Gabel등인제출적방법상비,가이식별경다적대마다양화.
