編譯原理531-lr分析器-閱讀頁(yè)
2024-11-01 02:27本頁(yè)面
【正文】 課前思考 ? 自下而上分析是一種 ___________過(guò)程 ? 自下而上分析法的關(guān)鍵問(wèn)題是在分析過(guò)程中___________________。 ? 算符優(yōu)先分析法如何確定可歸約串？ ? 什么是 規(guī)范推導(dǎo) 和 規(guī)范歸約 ？ 它們之間有什么關(guān)系？ ? 規(guī)范歸約過(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ò)程是規(guī)范歸約過(guò)程 四種 LR分析器 ? LR(0) ? SLR(1) ? LR(1) ? LALR(1) LR方法的基本思想 ? LR方法的關(guān)鍵 : 確定句柄 ? 歷史 : 已移進(jìn)和歸約出的整個(gè)符號(hào)串 ? 展望 : 根據(jù)所用的產(chǎn)生式推測(cè)未來(lái)可能 碰到的輸入符號(hào) ? 現(xiàn)實(shí) : 當(dāng)前的輸入符號(hào) ? LR分析器的每一步工作都是由 棧頂狀態(tài) 和 現(xiàn)行輸入符號(hào) 所唯一決定的。 push ai。 文法符號(hào)棧中放入＃ ip指向輸入串 w的第一個(gè)符號(hào) Sm為棧頂狀態(tài) 。 ? 根據(jù)當(dāng)前棧頂?shù)臓顟B(tài)號(hào)和輸入符號(hào)，去查 LR分析表，決定采取什么動(dòng)作，移進(jìn)還是歸約等。 ? 不同的文法，分析表將不同 ? 同一個(gè)文法采用不同的 LR分析器，分析表也將不同。 ? 在一般的移進(jìn)－歸約過(guò)程中也有文法符號(hào)棧，但沒(méi)有狀態(tài)棧。 ? LR(k)文法 : 一個(gè)文法如果能用一個(gè)每步最多向前檢查 k個(gè)輸入符號(hào)的 LR分析器進(jìn)行分析，則這個(gè)文法就稱(chēng)為 LR(k)文法。當(dāng)為過(guò)程名時(shí)，變成 … proci(i , i)…
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1