編譯原理531-lr分析器(已修改)
2024-10-29 02:27 本頁面
【正文】 第五章 語法分析 自下而上分析基本問題 算符優(yōu)先分析 LR分析 YACC LR分析 LR分析器 LR(0)項(xiàng)目集族＆ LR(0)分析表的構(gòu)造 SLR分析表的構(gòu)造 規(guī)范 LR分析表的構(gòu)造 LALR分析表的構(gòu)造 二義文法的應(yīng)用 課前思考 ? 自下而上分析是一種 ___________過程 ? 自下而上分析法的關(guān)鍵問題是在分析過程中___________________。 ? 算符優(yōu)先分析法如何確定可歸約串？ ? 什么是 規(guī)范推導(dǎo) 和 規(guī)范歸約 ？ 它們之間有什么關(guān)系？ ? 規(guī)范歸約過程是當(dāng)分析的棧頂符號(hào)串形成_______時(shí)就采取歸約動(dòng)作 移進(jìn) 歸約 句柄 如何確定可歸約串 LR(K) ? L : 自左向右掃描 ? R : 逆向完成最右推導(dǎo) (規(guī)范歸約 ) ? K : 向右查看輸入串符號(hào)的個(gè)數(shù) (K省略時(shí) , 表示 K等于 1) LR分析過程是規(guī)范歸約過程 四種 LR分析器 ? LR(0) ? SLR(1) ? LR(1) ? LALR(1) LR方法的基本思想 ? LR方法的關(guān)鍵 : 確定句柄 ? 歷史 : 已移進(jìn)和歸約出的整個(gè)符號(hào)串 ? 展望 : 根據(jù)所用的產(chǎn)生式推測(cè)未來可能 碰到的輸入符號(hào) ? 現(xiàn)實(shí) : 當(dāng)前的輸入符號(hào) ? LR分析器的每一步工作都是由 棧頂狀態(tài) 和 現(xiàn)行輸入符號(hào) 所唯一決定的。 ? 一個(gè) LR分析器實(shí)質(zhì)上是一個(gè) DFA 狀態(tài) LR分析器 P100 a1 a2 … ai … an LR分析表 總控程序 輸入串 ： 棧頂 輸出 s0 s1 … sm
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1