本文關(guān)鍵詞：基于源碼結(jié)構(gòu)相似度檢測系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)

  更多相關(guān)文章： 代碼相似度檢測 結(jié)構(gòu)度量 C語言 語法分析

【摘要】：程序設(shè)計(jì)類課程是計(jì)算機(jī)類專業(yè)中的重要專業(yè)基礎(chǔ)課程,加強(qiáng)學(xué)生的編程能力是教學(xué)中一項(xiàng)重要的任務(wù)。代碼相似度自動(dòng)檢測能夠有效的幫助教師查看編程作業(yè)的抄襲情況。本文基于代碼結(jié)構(gòu)信息對(duì)相似度檢測進(jìn)行了分析。主要研究內(nèi)容如下:(1)對(duì)于提交的源程序代碼進(jìn)行預(yù)處理,刪除掉對(duì)代碼結(jié)構(gòu)內(nèi)容沒有影響的無關(guān)信息。這個(gè)過程使得源程序代碼中的內(nèi)容大大的減少,處理過程相對(duì)簡單,為后面的結(jié)構(gòu)分析做準(zhǔn)備。(2)采用結(jié)構(gòu)度量的源程序代碼相似度檢測系統(tǒng)的重要內(nèi)容是把源程序代碼表示成含有結(jié)構(gòu)信息的特征串。本文從語法的角度進(jìn)行分析,并通過C語言文法來劃分主次語法單位,主要的語法單位體現(xiàn)程序的結(jié)構(gòu)特征。并借助YACC語法分析工具實(shí)現(xiàn)源程序代碼結(jié)構(gòu)信息的提取,生成含有源程序代碼結(jié)構(gòu)信息的特征文件。(3)根據(jù)得到的特征文件,利用字符串匹配算法進(jìn)行相似度匹配,從而得出待比較的程序代碼的相似度度量值。根據(jù)計(jì)算出的相似度度量值,再依據(jù)評(píng)判標(biāo)準(zhǔn)來判斷是否具有抄襲的現(xiàn)象,并得出最終的結(jié)果。系統(tǒng)將給出幾個(gè)不同等級(jí)的相似度評(píng)估標(biāo)準(zhǔn),以提高判斷的準(zhǔn)確性。
【學(xué)位授予單位】：內(nèi)蒙古大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類號(hào)】：TP311.1

【參考文獻(xiàn)】

中國期刊全文數(shù)據(jù)庫 前10條

1 衛(wèi)軍超;耿楠;;程序代碼相似度檢測技術(shù)的研究與實(shí)現(xiàn)[J];電腦知識(shí)與技術(shù);2017年05期

2 yぞ，

本文編號(hào)：1256344