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