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

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

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