編譯技術(shù)課程設(shè)計報告-wenkub
2022-10-19 08:21:13 本頁面
【正文】 以把關(guān)鍵字作為一類特殊標(biāo)示符來處理。 再次 ，如果關(guān)鍵字、標(biāo)識符和常數(shù)之間沒有確定的運算符或界符作間隔，則必須至少用一個空白符作間隔（此時，空白符不再是完全沒有意義的了）。 這個小語言的單詞符號的狀態(tài)轉(zhuǎn)換圖，如下圖： 第 4 頁 2． 語法分析器 能識別由加 + 乘 * 乘方 ** 括號（）操作數(shù)所組成的算術(shù)表達式，其文法如下： E→ E+T|T T→ T*F|F F→ P**F|P P→ (E)|i 使用的算法可以是：預(yù)測分析法 ； 遞歸下降分析法； LR 分析法等。 18 Op || 19 Op /* 若對單詞擴充需給出單詞符號表 */ （ 2） 數(shù)據(jù)結(jié)構(gòu) 詞法分析 程序主要通過使用 scaner()函數(shù)對用戶輸入的語句進行單詞符號的分析，然后以（單詞符號，種別編碼）的二元式形式輸出，在函數(shù)中使用到的表主要有如下： 符號表： list1。 程序采用的是遞歸下降分析法，這是一種自上而下的分析方法，文法的每個非終結(jié)符對應(yīng)一個遞歸過程。 } } void E() { T()。() { if(lookahead==39。)。 } } void T() { F()。() { if(lookahead==39。)。 } else error()。){ if(lookahead==39。()。() { if(lookahead==39。()。) { match(39。 if(lookahead==39。)。i39。語法分析的基本任務(wù)是使用詞法分析的結(jié)果，使用遞歸下降算法分析是否符合語法規(guī)則，如果符合，則輸出“分析成功”，若果不符合，則輸出“分析失敗”。 B()函數(shù)：若右邊產(chǎn)生式為一個大小判斷語句，調(diào)用 E()函數(shù)、 relop()函數(shù)、 E()函數(shù)； relop()函數(shù)：識別是六種大小判斷符號的哪一種； E()函數(shù)：調(diào)用 T()函數(shù)和 E1()函數(shù)； E1()函數(shù)：識別左邊有 +號的表達式，并調(diào)用 T()函數(shù)和 E1()函數(shù)，這里有遞歸調(diào)用； T()函數(shù)：調(diào)用 F()函數(shù)和 T1()函數(shù)； T1()函數(shù)：識別左邊有 *號的表達式，并調(diào)用 F()函數(shù)和 T1()函數(shù)，這里有遞歸調(diào)用； F()函數(shù)：主要用來識別 **運算的表達式，并調(diào)用 P()函數(shù)； P()函數(shù)：識別含終結(jié) i 的產(chǎn)生式，識別含（）的產(chǎn)生式； error1()函數(shù)：輸出語法分析錯誤； （ 1）屬性文法 產(chǎn)生式 語義規(guī)則 S→ E print() E→ E（ 1） +T =E（ 1） .val+ E→ T = T→ T(1)*F =T(1).val T→ F = F→ F(1)P =F(1). F→ P**F(1) =**F(1).val F→ P = P→ (E) = P→ i = （ 2） 數(shù)據(jù)結(jié)構(gòu) 二位數(shù)組（第二維有四個區(qū)段，分別存放對應(yīng)字符在符號表中的下標(biāo)） int e[20][4]。 第 13 頁 能識別條件語句和循環(huán)語句，如 if else和 while，增加了新單詞 amp。b0) if(xy) m=m+m*2。 第 17 頁 第 18 頁 報錯基礎(chǔ)上增加錯誤信息； If(x0) m=m+1 第 19 頁 六、 總結(jié) 本次課設(shè)的內(nèi)容涵蓋了詞法分析、語法分析、語義分析、中間代碼的生成和目標(biāo)代碼生成五個部分。 編譯原理是一門很抽象的學(xué)科，它的入門很難。在課上學(xué)習(xí)的是一些理論的知識，只有去實踐了才能把知識變?yōu)樽约旱?；在實踐中不斷發(fā)現(xiàn)問題，發(fā)現(xiàn)自己的不足，然后去解決問題，完善自己的不足，使自己對知識的把捉更加自信。所以在這個暑假也要 好好的練練
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1