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

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

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