第6章自底向上優(yōu)先分析法-全文預(yù)覽
【正文】 底向上優(yōu)先分析概述 簡單優(yōu)先分析 算符優(yōu)先分析 返回目錄 編譯原理 自底向上分析方法 自底向上分析方法，也稱 移進(jìn) 歸約 分析法。 S 10） aAcBe 歸約 (S→ aAcBe) 文法 G[S]： (1) S → aAcBe (2) A → b (3) A → Ab (4) B → d a b b c d e 步驟 符號棧 輸入符號串 動(dòng)作 1） abbcde 移進(jìn) 2） a bbcde 移進(jìn) A 3） ab bcde 歸約 (A→ b) 4） aA bcde 移進(jìn) A 5） aAb cde 歸約 (A→ Ab) 6） aA cde 移進(jìn) 7） aAc de 移進(jìn) B 8） aAcd e 歸約 (B→ d) 9） aAcB e 移進(jìn) 11） S 接受 分析符號串 abbcde是否為 G[S]的句子？ 對輸入串 abbcde的移進(jìn) 規(guī)約分析過程 S ? aAcBe ? aAcde ? aAbcde ? abbcde 編譯原理 算法應(yīng)考慮的問題 算法是否能夠終止？ 算法是否快速？ 算法是否能夠處理所有的情況？ 在每一步中如何選擇子串進(jìn)行歸約？ 編譯原理 ?自下而上語法分析的策略：移進(jìn) 規(guī)約分析。 編譯原理 ? 簡單優(yōu)先分析法 對一個(gè)文法按一定原則求出該文法所有符號（終結(jié)符和非終結(jié)符）之間的優(yōu)先關(guān)系，按照這種關(guān)系確定歸約過程中的句柄，它的歸約實(shí)際上是一種規(guī)范歸約。 編譯原理 文法 G[S]： (1) S → bAb (2) A → (B|a (3) B → Aa) S b A ( B a ) S b = A = =( = B a =) 步驟 符號棧 輸入符號串 動(dòng)作 1） b(aa)b b,移進(jìn) 2） b (aa)b b(,移進(jìn) 3） b( aa)b (a,移進(jìn) 4） b(a a)b aa,歸約 A→ a 5） b(A a)b A=a,移進(jìn) 6） b(Aa )b a=),移進(jìn)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1