基于源碼結構相似度檢測系統(tǒng)的設計與實現.pdf

1、程序設計類課程是計算機類專業(yè)中的重要專業(yè)基礎課程，加強學生的編程能力是教學中一項重要的任務。代碼相似度自動檢測能夠有效的幫助教師查看編程作業(yè)的抄襲情況。本文基于代碼結構信息對相似度檢測進行了分析。主要研究內容如下:
　　(1)對于提交的源程序代碼進行預處理，刪除掉對代碼結構內容沒有影響的無關信息。這個過程使得源程序代碼中的內容大大的減少，處理過程相對簡單，為后面的結構分析做準備。
　　(2)采用結構度量的源程序代碼相似度檢測

2、系統(tǒng)的重要內容是把源程序代碼表示成含有結構信息的特征串。本文從語法的角度進行分析，并通過C語言文法來劃分主次語法單位，主要的語法單位體現程序的結構特征。并借助YACC語法分析工具實現源程序代碼結構信息的提取，生成含有源程序代碼結構信息的特征文件。
　　(3)根據得到的特征文件，利用字符串匹配算法進行相似度匹配，從而得出待比較的程序代碼的相似度度量值。根據計算出的相似度度量值，再依據評判標準來判斷是否具有抄襲的現象，并得出最終的結果