基于AST的多語言代碼抄襲檢測研究.pdf

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

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