基于源碼結(jié)構(gòu)相似度檢測系統(tǒng)的設(shè)計與實現(xiàn).pdf

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

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