基于AST的程序代碼抄襲檢測方法研究

打開文本圖片集

摘要：為了打擊程序設(shè)計(jì)類課程學(xué)生抄襲作業(yè)的不良學(xué)風(fēng)，提出了基于抽象語法樹（AST） 的程序代碼抄襲檢測方法。首先通過語法分析生成程序的AST，然后遍歷AST，通過節(jié)點(diǎn)過濾、等價(jià)控制結(jié)構(gòu)轉(zhuǎn)換、賦予節(jié)點(diǎn)語義信息等手段，構(gòu)造程序的特征序列；統(tǒng)計(jì)特征序列的節(jié)點(diǎn)頻度，生成特征向量，通過向量聚類劃分“抄襲團(tuán)伙”，在“抄襲團(tuán)伙”內(nèi)比對(duì)特征序列計(jì)算程序相似度。（剩余6901字）