基于AST的多語(yǔ)言代碼抄襲檢測(cè)研究.pdf

1、互聯(lián)網(wǎng)的發(fā)展個(gè)我們帶來(lái)更多資訊的同時(shí)，也使得程序設(shè)計(jì)類課程中的抄襲行為更加普遍。程序設(shè)計(jì)是高等院校計(jì)算機(jī)專業(yè)教學(xué)中不可或缺的實(shí)踐與教學(xué)環(huán)節(jié)，程序設(shè)計(jì)語(yǔ)言類別也是多種多樣。作業(yè)以電子文檔形式提交給教師是程序設(shè)計(jì)類課程的共同特點(diǎn)。學(xué)生完成作業(yè)的過(guò)程中從網(wǎng)上下載或拷貝其他同學(xué)的代碼的現(xiàn)象愈演愈烈。抑制代碼抄襲現(xiàn)象、提高程序設(shè)計(jì)類課程的教學(xué)質(zhì)量越來(lái)越重要。這就需要準(zhǔn)確、高效的代碼抄襲檢測(cè)方法。因此，對(duì)有效的抄襲識(shí)別技術(shù)及其應(yīng)用研究有重要的意義。

2、
　　 本文主要從計(jì)算機(jī)輔助教學(xué)的角度，針對(duì)學(xué)生作業(yè)和測(cè)試中的常見(jiàn)抄襲手段，提出一種基于AST(抽象語(yǔ)法樹(shù))的、可以用于多種編程語(yǔ)言的代碼抄襲檢測(cè)方法。首先根據(jù)不同編程語(yǔ)言的文法文件運(yùn)用語(yǔ)法分析器生成相應(yīng)的詞法、語(yǔ)法分析器；然后通過(guò)語(yǔ)法、詞法分析器把相應(yīng)的源程序變?yōu)槌橄笳Z(yǔ)法樹(shù)的形式，并對(duì)生成的抽象語(yǔ)法樹(shù)進(jìn)行去除冗余信息等優(yōu)化處理；接下來(lái)運(yùn)用序列匹配的方法進(jìn)行代碼相似度的計(jì)算；最后提取相似部分的特征生成特征向量，對(duì)生成的向量聚類分