【正文】 for each prehended only that part of me mind of Il 鷙 atar from which he came, and in the understanding of their brethren they grew but slowly. Yet ever as they listened they came to deeper understanding, and increased in unison and harmony. And it came to pass that Il 鷙 atar called together all the Ainur and declared to them a mighty theme, unfolding to them things greater and more wonderful than he had yet revealed。判斷錯誤是否對整個程序原理造成重大影響由此給出評分。 中斷服務(wù)程序 HANDLER 及其實(shí)現(xiàn) 被評程序相應(yīng)進(jìn)程可能出現(xiàn)死循環(huán) , 按常規(guī)程序設(shè)計(jì)方法 , 它將導(dǎo)致評卷無法繼續(xù) .本文采用修改 8 號中斷的方法 , 規(guī)定一個時間上限 , 當(dāng)被評程序相應(yīng)進(jìn)程連續(xù)運(yùn)行時間超過這一上限時 , 便將該被評程序相應(yīng)進(jìn)程終止 , 使評卷程序?qū)碱}記分后繼續(xù)對下一題評分 . 要從時鐘中斷服務(wù)程序返回后接著結(jié)束被評程序相應(yīng)進(jìn)程并返回其父進(jìn)程 (即運(yùn)行中的評卷程序 ) 需解決兩個問題 : 一是要知道被評程序相應(yīng)進(jìn)程在內(nèi)存中的 PSP 段地址 ,二是修改中斷服務(wù)程序返回到被評程序相應(yīng)進(jìn)程的返回地址 , 將它改為 PSP: 01 從文獻(xiàn) [ 2 ]中可知 ,DOS 中斷管理程序在每個進(jìn)程的 PSP: 0 處存放了一條指令 , 它引出 DOS 的終止服務(wù)程序 , 使得進(jìn)程結(jié)束 .評卷程序的主要部分及中斷服務(wù)程序的框架是用 C 語言編寫的 , 但修改中斷服務(wù)程序本身的返回地址需要使用匯編語言 [ 3 ]。 ()。 rstMove(n)。 (strSQL)。 } if (score70 amp。%s()39。 ? Class CFunArgsCheck： CfunArgsCheck 類的作用為：插入函數(shù)參數(shù)的 類型，以備在下一個步驟中做匹配檢測。` simple_expression | simple_expression 19. simple_expressionadditive_expression relop additive_expression | additive_expression 20. relop `=` | `` | `` | `=` | `==` | `!=` 21. additive_expression additive_expression addop term | term 22. addop `+` | `` 23. termterm mulop logic3_expression | logic3_expression 24. mulop `*` | `/` | `%` 25. logic3_expression `!` logic3_expression | factor 26. factor`(` expression `)` | var | call | NUM 27. varID | ID `[` expression `]` 28. callID `(` args `)` 29. argsargs_list | empty 30. args_listargs_list `,` expression | expression 31. sub_poundstmtID `:` | call `。 } kind。成員變量 m_KeyIndex 把 C 語言源程序（ CString）的關(guān)鍵字和 TokenType 對應(yīng)。 同時 C語言中擁有大量的保留字，在定義變量時不能與這些關(guān)鍵字重復(fù)。該功能能夠幫助評卷人更好地認(rèn)識與識別程序中的錯誤。其中包括了詳細(xì)了， C語言源程序文件導(dǎo)入后的基本處理、詞法分析的數(shù)據(jù)流程與具體方式、語法分析的數(shù)據(jù)流程、語法樹的定義與生成、類型匹配的檢測方式等等。 } } catch(__error e)///捕捉異常 { CString errormessage。 數(shù)據(jù)庫表格的建立： 本系統(tǒng)中數(shù)據(jù)庫是用于存儲考試成績信息。例如，函數(shù)的參數(shù)傳遞錯誤，結(jié)果返回錯誤等。在這里選用最熟悉的、使用也最為廣泛的 C語言進(jìn)行解析。集成化便于程序開發(fā)，開發(fā)者可以同時在編輯、建立、調(diào)試等不同任務(wù)之間快速切換，甚至可以同時進(jìn) 行。當(dāng)被評程序相應(yīng)進(jìn)程運(yùn)行足夠長時問后仍未結(jié)束，則判定它含有死循環(huán)，可強(qiáng) 行終止它。 （ 2） 注釋 /＊ 和 ＊ /必須成對出現(xiàn)；注釋不能嵌套；注釋可出現(xiàn)在程序的任何位置。 此編程考試機(jī)器評卷系統(tǒng)通過對考生編制的每個源程序的分析過程給出評分。 課題相關(guān)技術(shù)的研究現(xiàn)狀 編譯原理簡介 在計(jì)算機(jī)科學(xué)的課程中，編譯原理占有非常重要的位置，它是每個優(yōu)秀的計(jì)算機(jī)專業(yè)人員必修的一門課程。 （ 3） 常量 整型常量十進(jìn)制常數(shù) (八進(jìn)制常數(shù)、十六進(jìn)制常數(shù)、長整型常數(shù) )；字符常量(用單引號括起來的字符 )；字符串常量 (用雙引號括起來的字符序列 )；浮點(diǎn)型常量 (小數(shù)形式、指數(shù)形式 )。然后對該程序記分。 （ 4）調(diào)試方便：在程序調(diào)試時，在遇到編譯錯誤時，會在輸出窗口顯示出錯誤類型、行號及錯誤提示等信息。 C 語言有著較為復(fù)雜的語法與詞法規(guī)則。 圖 C 語言解析模塊總體結(jié)構(gòu)圖 評卷系統(tǒng)總體框架如圖 所示，當(dāng)解析程序?qū)υ闯绦蚍治鐾戤吅螅到y(tǒng)根據(jù)解析結(jié)果對源程序進(jìn)行評分。本系統(tǒng)建立一張表：成績表。 ( 連 接數(shù)據(jù)庫失敗 !\r\n 錯誤信息 :%s,())。在這一章中，本章中將重點(diǎn)從全局的角度對本系統(tǒng)主算法進(jìn)行一個分析與實(shí)現(xiàn)的說明。在這里如果檢測到構(gòu)詞法的錯誤，則記錄該錯誤的位置 token，并通過給出錯誤的輸出。在本程序中也同樣建立了一個關(guān)于 C語言關(guān)鍵字的對應(yīng)表 詞法分析功能主要由以下兩個類來完成： ? Class CTokenizer： 這個類的主要作用為：從一個字符串中（這里把一個文件看作是一個字符串， MFC中CFileCstring 獲取用戶調(diào)入 的 C 語言源程序）分離出一個一個 token 來，配上簡單的類型再通過 NextToken（）獲取返回值。例如：當(dāng)系統(tǒng)查找到‘ +’時，自動把它翻譯成 Token 類型 PLUS。 enum TokenType type。` | expression_stmt 32. if_stmt`if` `(` expression `)` pound_stmt 33. | `if` `(` expression `)` pound_stmt `else` pound_stmt 34. while_stmt`while` `(` expression `)` pound_stmt 35. for_stmt`for` `(` var `=` expression `。 類型檢測： 類型檢測的功能是由 Class Canalyzer 來完成的， Canalyzer 包括兩個部分： ? 類型匹配： 函數(shù)或變量聲明時檢測是否已聲明，如已聲明則拋出錯誤；函數(shù)調(diào)用或變量使用時檢測是否已聲明，如未聲明則拋出錯誤。 redefinition, tlineno, (LPCTSTR)tszName )。amp。 成績查看功能 圖 評分成績的查看界面 上圖為評分成績的查看界面，用列表的方式將數(shù)據(jù)庫中的題目對應(yīng)的分?jǐn)?shù)與評語現(xiàn)實(shí)給用戶。 for(int i=0。 (j, FieldName, LVCFMT_CENTER, 150)。 本文采用了在 C 語言中直接嵌入?yún)R編指令的方法 [ 4 ]. 以下為修改后的 8 號中斷服務(wù)子程序。因此，程序調(diào)試的主要任務(wù)為，調(diào)試 C 語言程序中的錯誤是否能夠正確地被檢測出來。 and the glory of its beginning and the splendour of its end amazed the Ainur, so that they bowed before Il 鷙 atar and were silent. Then Il 鷙 atar said to them: 39。 and they sang before him, and he was glad. But for a long while they sang only each alone, or but few together, while the rest hearkened。 圖 評分完成圖 圖 評分成績查看界面 程序的調(diào)試 由于本系統(tǒng)的核心為對 C語言源程序進(jìn)行解析，得到其錯誤數(shù)目與 錯誤類型。 而中斷服務(wù)子程序 HANDL ER 用來檢查考生的被評程序相應(yīng)進(jìn)程已持續(xù)運(yùn)行的時間 , 若超過限度 , 則立即終止該被評程序相應(yīng)進(jìn)程 , 返回評卷程序。 ()。 n++) { rstMoveFirst()。),fileName,strpy)。 score=80) { PY = 程序基本上是正確的，請注意 C語言的語法 。 OutputErrMsg( error in line %d: function 39。它包含一個主要的成員變量： BucketListRec* hashTable[SIZE] 另外在 CsymbolTable 類中還有一個重要的函數(shù) PrintSynbalTable （ LPCTSTR lpszPathName），參數(shù) lpszPathName 輸入文件名， PrintSynbalTable 實(shí)現(xiàn)通過一個遞歸函數(shù)輸出符號表到文件 lpszPathName。amp。 ExpKind exp。 Cscaner 實(shí)現(xiàn)詞法分析的查找與反向查找是通過函數(shù) CMapCString, LPCSTR, enum TokenType, enum TokenType來實(shí)現(xiàn)的。不同的系統(tǒng)對標(biāo)識符的字符數(shù)有不同的規(guī)定，一般允許 7 個字符。具體算法為查找到 token的類型返回不同的顏色，在輸出界面中顯示出來。是否發(fā)生錯誤給出出錯的對象名稱與出錯的位置程序運(yùn)行通過結(jié)束 圖 上圖中描述了本系統(tǒng)程序運(yùn)行主算法的數(shù)據(jù)流程。///連接數(shù)據(jù)庫 //上面一句中連接字串中的 Provider 是針對 ACCESS2021 環(huán)境的，對于 ACCESS97， //需要改為： Provider=。到此數(shù)據(jù)庫就建立好了，將改 Access 文件改名 C語言考試評分成績 .mdb。在符號表的基礎(chǔ)上，程序能夠?qū)季磉M(jìn)行類型匹配等表復(fù)雜的錯誤的檢查。 a) 某種語言的解析：本模塊是系統(tǒng)中最重要的模塊也是最難實(shí)現(xiàn)的模塊是其他模塊的基礎(chǔ)。 (3) Visual C++ 還提供了一個高度集成的工具集，使得在開發(fā)應(yīng)用程序的全過程中都保證了較高的效率。為了避免因考生的被評程序中可能含有死循環(huán)而使評卷無法繼續(xù)，算法中采取修改定時中斷的方法。不同的系統(tǒng)對標(biāo)識符的字符數(shù)有不同的規(guī)定，一般允許 7個字符。加強(qiáng)自身對計(jì)算機(jī)系統(tǒng)知識運(yùn)用能力的鍛煉。它主要 介紹 編譯程序的基本構(gòu)造、一般設(shè)計(jì)方法和常用實(shí)現(xiàn)技術(shù)，講解編譯程序自動構(gòu)造的原理和工具。 （ 4） 表達(dá)式 算術(shù)表達(dá)式 (整型表達(dá)式、實(shí)型表達(dá)式 )；邏輯表達(dá)式 (用邏輯運(yùn)算符連接的整型量，結(jié)果為一個整數(shù) 0 或 1，邏輯表達(dá)式可以認(rèn)為是整型表達(dá)式的一種特 殊形式 )；字位表達(dá)式；強(qiáng)制類型轉(zhuǎn)換表達(dá)式 (用 類型 運(yùn)算符使表達(dá)式的類型進(jìn)行強(qiáng)制轉(zhuǎn)換 )；逗號表達(dá)式；賦值表達(dá)式 (將賦值號 =右側(cè)表達(dá)式的值賦給賦值號左邊的變量 )；條件表達(dá)式；指針表達(dá)式 (對指針類型的數(shù)據(jù)進(jìn)行運(yùn)算 )。當(dāng)考生的一個程序被評分后，就可以對考生的下一個程序或下一個考生開始評分。在輸出窗口中雙擊錯誤提示時，光標(biāo)會自動指向出現(xiàn)錯誤的代碼所在行應(yīng)方便快速找出錯誤。在本課 題中擬模仿微軟的經(jīng)典編譯器 VC++的設(shè)計(jì)，來完成對 C語言的解析，包括語法詞法分析、關(guān)鍵字的高亮現(xiàn)實(shí)、輸出程序中出現(xiàn)的錯誤等等。在評分中盡量體現(xiàn)人性化設(shè)計(jì)，例如源程序中如果出現(xiàn)標(biāo)點(diǎn)符號漏掉等錯誤按照其他錯誤的一半分來扣。 成績表只包含三個字段：題目、分?jǐn)?shù)、評語，設(shè)計(jì)如表 所示。 AfxMessageBox(errormessage)。由于涉及到的內(nèi)容過多，與代碼有關(guān)的設(shè)計(jì)與實(shí)現(xiàn)在 下面的章節(jié)將詳細(xì)的給出。 在完成上述步驟之后，系統(tǒng)進(jìn)入到語法分析的階段。 返回值與其宏定義如下： CODE define TT_EOL 39。 ? 變量標(biāo)識符構(gòu)詞法分析原理 : 例如標(biāo)識 strID1，根據(jù) C 語言的變量命名法則，系統(tǒng)先檢查變量名的開頭部分是否由正確的字母或符號組成。 CString szName。` expression `。 ? 函數(shù)調(diào)用參數(shù)檢測： 檢測函數(shù)調(diào)用時傳入?yún)?shù)的類型與函數(shù)聲明時參數(shù)的類型是否匹配。 } ???????? . 以上為函數(shù)發(fā)生重定義時的扣分情況。 score=60) { PY = 程序中出現(xiàn)了