編譯原理講義(編輯修改稿)
2025-08-28 13:43 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 00等整數(shù) ?界符： 如 ‘ ,’、 ‘ .’ 、 ‘ 。’ 、 ‘ (’ 、 ‘ )’等 25 步驟 3 PL/0編譯程序詞法分析的設(shè)計(jì)與實(shí)現(xiàn) ?詞法分析過(guò)程 GETSYM所要完成的任務(wù) ?濾空格 ?識(shí)別保留字 ?識(shí)別標(biāo)識(shí)符 ?拼數(shù) ?拼復(fù)合詞 ?輸出源程序 26 步驟 3 PL/0編譯程序詞法分析的設(shè)計(jì)與實(shí)現(xiàn) ?通過(guò)三個(gè)全程量將識(shí)別出的單詞信息傳遞給語(yǔ)法分析程序， SYM， ID， NUM ?SYM：存放單詞的類(lèi)別 ,如 beginsym, ident, number ?ID： 存放用戶(hù)所定義的標(biāo)識(shí)符的值 ?NUM：存放用戶(hù)定義的數(shù) 27 步驟 3 PL/0編譯程序詞法分析的設(shè)計(jì)與實(shí)現(xiàn) ?詞法分析程序的設(shè)計(jì) 使用狀態(tài)轉(zhuǎn)換圖 1 2 35141312109786411空格字母字母數(shù)字非字母數(shù)字?jǐn)?shù)字?jǐn)?shù)字非數(shù)字： = =非 = =非 =, + ( ……28 步驟 4 PL/0編譯程序語(yǔ)法語(yǔ)義分析的設(shè)計(jì)與實(shí)現(xiàn) ?語(yǔ)法分析的設(shè)計(jì)與實(shí)現(xiàn) ?自頂向下的語(yǔ)法分析 ?遞歸子程序法 ?如何用遞歸子程序法來(lái)實(shí)現(xiàn)表達(dá)式的語(yǔ)法分析 29 自頂向下的語(yǔ)法分析 ?VAR A。 ?BEGIN ? READ(A) ?END. 程序 分程序 . 變量說(shuō)明部分 語(yǔ)句 VAR 標(biāo)識(shí)符 ； A 復(fù)合語(yǔ)句 BEGIN 語(yǔ)句 END 讀語(yǔ)句 READ （ 標(biāo)識(shí)符 ） A 30 遞歸子程序法 ?遞歸子程序法 ： 對(duì)應(yīng)每個(gè)非終結(jié)符語(yǔ)法單元，編一個(gè)獨(dú)立的 處理過(guò)程（或子程序） 。語(yǔ)法分析從讀入第一個(gè)單詞開(kāi)始由非終結(jié)符‘程序’即 開(kāi)始符 出發(fā)，沿語(yǔ)法描述圖箭頭所指出的方向進(jìn)行分析。當(dāng)遇到 非終結(jié)符 時(shí)，則調(diào)用相應(yīng)的處理過(guò)程，從語(yǔ)法描述圖看也就進(jìn)入了一個(gè)語(yǔ)法單元，再沿當(dāng)前所進(jìn)入的語(yǔ)法描述圖的箭頭方向進(jìn)行分析，當(dāng)遇到描述圖中是 終結(jié)符 時(shí)，則判斷當(dāng)前讀入的單詞是否與圖中的終結(jié)符相匹配，若匹配，則執(zhí)行相應(yīng)的 語(yǔ)義程序（就是翻譯程序） 。再讀取下一個(gè)單詞繼續(xù)分析。遇到分支點(diǎn)時(shí)將當(dāng)前的單詞與分支點(diǎn)上多個(gè)終結(jié)符逐個(gè)相比較，若都不匹配時(shí)可能是進(jìn)入下一個(gè)非終結(jié)符語(yǔ)法單位或是出錯(cuò)。 31 如何用遞歸子程序法來(lái)實(shí)現(xiàn)表達(dá)式的語(yǔ)法分析 ?表達(dá)式的 EBNF 〈 表達(dá)式 〉 ∷=[+| ]〈 項(xiàng) 〉 {（ +|） 〈 項(xiàng) 〉 } 〈 項(xiàng) 〉 ∷= 〈 因子 〉 {（ *|/） 〈 因子 〉 } 〈 因子 〉 ∷= 〈 標(biāo)識(shí)符 〉 |〈 無(wú)符號(hào)整數(shù) 〉 |‘（ ’ 〈 表達(dá)式 〉 ‘） ’ 32 如何用遞歸子程序法來(lái)實(shí)現(xiàn)表達(dá)式的語(yǔ)法分析 ?〈 表達(dá)式 〉 的實(shí)現(xiàn) procedure expr。 begin if sym in [ plus, minus ] then begin getsym。 term。 end else term。 while sym in [plus, minus] do begin getsym。 term。 end end。 33 如何用遞歸子程序法來(lái)實(shí)現(xiàn)表達(dá)式的語(yǔ)法分析 ?〈 項(xiàng) 〉 的實(shí)現(xiàn) procedure term。 begin factor。 while sym in [ times, slash ] do begin getsym。 factor。 end end。 34 如何用遞歸子程序法來(lái)實(shí)現(xiàn)表達(dá)式的語(yǔ)法分析 ?〈 因子 〉 的實(shí)現(xiàn) procedure factor。 begin if sym ident then begin if sym number then begin if sym = ‘(‘ then begin getsym。 expr。 if sym = ‘)’ then getsym else error end else error end end end。 程序 pl0 分程序 block 語(yǔ)句 statement 條件 condition 表達(dá)式 expression 項(xiàng) term 因子 factor PL/0語(yǔ)法調(diào)用關(guān)系圖 編譯程序總體流程圖 啟動(dòng)置初值調(diào)用GETSYM取單詞調(diào)用BLOCK過(guò)程當(dāng)前單詞是否為源程序結(jié)束符39。.39。？出錯(cuò)源程序中是否有錯(cuò)誤？調(diào)用解釋過(guò)程INTERPRET解釋執(zhí)行目標(biāo)程序打印錯(cuò)誤結(jié)束NYYN37 程序 BLOCK過(guò)程的流程圖 ?見(jiàn)課本 18頁(yè) 38 語(yǔ)義分析與處理 ?說(shuō)明部分的分析 對(duì)每個(gè)過(guò)程說(shuō)明的對(duì)
化學(xué)相關(guān)推薦
鄂ICP備17016276號(hào)-1