編譯技術(shù)課程設(shè)計(jì)報(bào)告-詞法分析、語(yǔ)法分析、中間代碼生成-wenkub
2023-05-20 13:32:15 本頁(yè)面
【正文】 id E2() { if(flags[temp]==9||flags[temp]==12)//如果是加或減 { coutE39。Tendl。+Tendl。endl。 E 函數(shù) : 調(diào)用 T 函數(shù)，調(diào)用 F 函數(shù) , 調(diào)用 P 函數(shù) ,返回后看是否是’ +’或’ ’，如 果是，則調(diào)用 E1 函數(shù)，再調(diào)用 E2函數(shù)，如果不是，進(jìn)行出錯(cuò)處理，置 is_right 為 0。 第 6 頁(yè) （ 4） 流程圖 （ 1）分析方法說(shuō)明 采用遞歸下降分析法 （ 2） 文法 E→ E+T|ET|T T→ T*F|E/F|F F→ P**F|P P→ (E)|i 改造后的文法 E→ TE’ |TE’’ E’ → +TE’ |ε E’’ → TE’’ |ε T→ FT’ |FT’’ T’ → *FT’ |ε 第 7 頁(yè) T’’ → /FT’’ |ε F→ PF’ F’ → **F|ε P→ (E)|i （ 3）數(shù)據(jù)結(jié)構(gòu) 與 函數(shù)說(shuō)明 在 main 函數(shù)調(diào)用 E()函數(shù)，如果調(diào)用之后返回時(shí) ,如果 ((flags[temp]==0)amp。 Status 用于判斷是否為關(guān)鍵字， 1 是， 0 不是。 ? （ 2） 數(shù)據(jù)結(jié)構(gòu) 用 words[10]存放構(gòu)成單詞符號(hào)的字符串，并且用于判斷是否為關(guān)鍵字。 四、實(shí)現(xiàn)過(guò)程說(shuō)明 （ 1）單詞符號(hào)表 單詞符號(hào) 種別 編碼 助記符 內(nèi)碼值 while 1 while ? if 2 if ? else 3 else ? switch 4 switch ? case 5 case ? 標(biāo)識(shí)符 6 id 符號(hào)表入口地址 常數(shù) 7 num 常數(shù)表入口地址 = 8 = ? + 9 + ? ++ 9 ++ ? += 9 += ? * 10 * ? ** 11 ** ? ? 12 ? ? / 13 / ? 第 5 頁(yè) /= 13 /= ? 14 relop MT = 14 relop ME 14 relop LT = 14 relop LE == 14 relop EQ != 14 relop UEQ ； 15 ； ? , 16 , ? ( 17 ( LB ) 17 ) RB ! 18 ! ? { 20 { ? } 20 } ? [ 21 [ ? ] 21 ] ? : 22 : ? 39。 因?yàn)閷?duì)于后者，我們的分析器將無(wú)條件地將 ifi看成一個(gè)標(biāo)識(shí)符。當(dāng)轉(zhuǎn)換圖識(shí)別出一個(gè)標(biāo)識(shí)符時(shí)，就去查對(duì)這張表，確定它是否為一個(gè)關(guān)鍵字。所謂的保留字的意思是，用第 3 頁(yè) 戶不得使用它們作為自己定義的標(biāo)示符。 編譯技術(shù)課程設(shè)計(jì) 班 級(jí) 學(xué) 號(hào) 姓 名 指導(dǎo)老師 年 月 第 1 頁(yè) 目 錄 一、目的 2 二、任務(wù)及要求 2 三、實(shí)驗(yàn)環(huán)境 4 四、實(shí)現(xiàn)過(guò)程說(shuō)明 4 4 （ 1）單詞符號(hào)表 4 （ 2）數(shù)據(jù)結(jié)構(gòu) 5 （ 3）函數(shù)說(shuō)明 5 （ 4）流程圖 6 6 （ 1）分析方法說(shuō)明 6 （ 2）文法 6 （ 3）數(shù)據(jù)結(jié)構(gòu) 7 （ 4）函數(shù)說(shuō)明 7 10 （ 1）屬性文法 10 （ 2）數(shù)據(jù)結(jié)構(gòu) 11 （ 3） 函數(shù)說(shuō)明 11 （ 4）流程圖 11 五、程序運(yùn)行結(jié)果 12 六、總結(jié) 16 第 2 頁(yè) 一、 目的 編譯技術(shù) 是理論與實(shí)踐并重的課程，而其課程設(shè)計(jì)要 綜合 運(yùn)用一、二年級(jí)所學(xué)的多門課程的內(nèi)容，用來(lái) 完成一個(gè)小型編譯程序。例如，下面的寫法是絕對(duì)禁止的： if（ 5） =x 其次 ，由于把關(guān)鍵字作為保留字，故可以把關(guān)鍵字作為一類特殊標(biāo)示符來(lái)處理。 再次 ，如果關(guān)鍵字、標(biāo)識(shí)符和常數(shù)之間沒(méi)有確定的運(yùn)算符或界符作間隔，則必須至少用一個(gè)空白符作間隔（此時(shí)，空白符不再是完全沒(méi)有意義的了）。 這個(gè)小語(yǔ)言的單詞符號(hào)的狀態(tài)轉(zhuǎn)換圖，如下圖： 2． 語(yǔ)法分析器 能識(shí)別由加 + 乘 * 乘方 ** 括號(hào)（）操作數(shù)所組成的算術(shù)表達(dá)式，其文法如下： 第 4 頁(yè) E→ E+T|T T→ T*F|F F→ P**F|P P→ (E)|i 使用的算法可以是：預(yù)測(cè)分析法 ； 遞歸下降分析法； LR 分析法等。 39。 flags[500] 存放單詞符號(hào)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1