編譯原理報告(2)(參考版)
2025-03-26 12:06本頁面
【正文】 最后感謝下幫助過我的同學(xué)和老師。實驗過程中也遇到過一些疑難問題，通過和同學(xué)的交流我最終解決了了這些問題。雖說如此，寫好的程序還是有種種錯誤。這加深了我對詞法語法這部分的理解。實驗總結(jié) 通過編譯原理的兩次上機(jī)實驗，我收獲頗多。) Nscanner() Y出錯處理 statement語句分析算法流程圖調(diào)用syn ==26(。開始讀取字符串到inputStringint i =0。syn用于每一步掃描中scanner 的返回值。 其中retab中元素為 “begin” “if” “then” “while” “do” “end”,在程序會掃描出標(biāo)識符時，首先查關(guān)鍵字表。G1[賦值語句]：賦值語句 → 變量:=算術(shù)表達(dá)式算術(shù)表達(dá)式 → 項 | 算術(shù)表達(dá)式+項 | 算術(shù)表達(dá)式項項 → 因式 | 項*因式 | 項/因式因式 → 變量 | 常數(shù) | (算術(shù)表達(dá)式)變量 → 標(biāo)識符標(biāo)識符 → 標(biāo)識符 字母 | 標(biāo)識符 數(shù)字 | 字母常數(shù) → 整數(shù) | 浮點數(shù)整數(shù) → 數(shù)字 | 數(shù)字 整數(shù)浮點數(shù) → ? 整數(shù) | 整數(shù) ? 整數(shù)字母 → A|B|C|…|X|Y|Z|a|b|c|…|x|y|z數(shù)字 → 0|1|2|…9 程序設(shè)計算法的基本任務(wù)是從字符串中表示的源程序中識別出具有獨立意義的單詞符號，并通過其基本文法，正確規(guī)約到開始符號。輸出：對于所輸入的源程序，如果輸入符號串是給定文法定義的合法句子，則輸出“RIGHT”，并且給出每一步歸約的過程；如果不是句子，即輸入串有錯誤，則輸出“ERROR”，并且顯示已經(jīng)歸約出的各個文法符號。 實驗內(nèi)容選擇對各種常見高級程序設(shè)計語言都較為通用的語法結(jié)構(gòu)作為分析對象，給出其文法描述（注意應(yīng)與所采用的語法分析方法比較貼近），設(shè)計并實現(xiàn)一個完整的語法分析程序。表I 語言中的各類單詞符號及其分類碼表單詞符號類別編碼類別碼的助記符單詞值begin1BEGINend2ENDif3IFthen4THENelse5ELSE標(biāo)識符6ID字母打頭的字母數(shù)字串整常數(shù)7IN
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1