一種基于AST的代碼抄襲檢測方法

摘要：針對目前代碼抄襲檢測方面的研究大多是基于程序源碼層面進行相似度比較，不需要對代碼進行語法分析，由于忽略程序語法語義，對稍加結構修改的抄襲行為無法有效檢測的現狀，提出一種基于AST的代碼抄襲檢測方法。先將代碼進行格式化預處理，再進行詞法分析、語法分析，得到對應的AST；然后遍歷AST生成代碼序列，對代碼序列進行相似度計算，從而得到代碼的抄襲檢測報告。實驗結果表明，該方法能夠有效檢測出C程序代碼的抄襲行為，并對c++、Java等多種程序代碼的抄襲檢測具有一定的通用性和可擴展性。