程序作業(yè)的等價測評技術的研究.pdf

1、程序的等價測評技術在當今軟件領域有著廣泛的應用范圍，在計算機學科基礎教育領域中，如程序作業(yè)的測評、程序設計的在線考試、代碼抄襲判定等。國內(nèi)外比較常見的有基于程序?qū)傩?、基于抽象語法樹的方法來對程序進行等價評判，但兩種測評方法都有其不足之處，固定的使用一種方法來對風格迥異的程序作業(yè)進行測評時，取得的效果往往并不理想。
　　 本文介紹了程序?qū)傩岳碚撝R，重點研究了基于抽象語法樹和基于程序依賴圖的程序度量技術，對其優(yōu)缺點進行了分析，歸納

2、了程序作業(yè)的特點，在此基礎上提出了一種依據(jù)程序?qū)傩宰詣舆x擇適合該程序作業(yè)評判的模型，并進行了數(shù)據(jù)分析，以人工評判為標準，該模型取得了較好的效果。本文所做的具體工作如下：
　　 首先，對基于抽象語法樹的測評方法進行了改進。依靠Antlr平臺，在掌握抽象語法樹生成規(guī)則上，編寫了生成抽象語法樹的語法文件，同時對C語言的控制語句和表達式進行了標準化，最后產(chǎn)生標準化的抽象語法樹。在遍歷抽象語法樹后，對所生成的代碼序列做了優(yōu)化處理，如提出簡

3、化碼、存儲優(yōu)化、刪除葉子節(jié)點等，再結合代碼序列以及Needleman-Wunsch和Smith-Waterman算法特點，綜合運用這兩種算法對代碼序列進行匹配程度的計算，從而得出兩程序的等價度。
　　 其次，引入基于程序依賴圖的方法來對程序作業(yè)進行測評。在理解程序依賴圖的原理基礎上，對C語言中的關鍵控制語句做了程序流圖分析，結合程序作業(yè)特點，重點分析了程序依賴圖如何解決作業(yè)程序中的冗余代碼、語句次序打亂等問題，并給出了基于程序依