課件，編譯原理，編譯原理課件，屬性文法，語法制導(dǎo)，2005課件說明，6slr-wenkub.com
2025-07-20 11:20 本頁面
【正文】 （ 0） S`→S (1)S→rD (2) D→D,i (3) D→I I3: S→r D ． D→D.,i FOLLOW(S)= { } I4: D→i ． FOLLOW(D)= {, } 例 1文法的 SLR（ 1） 分析表 狀態(tài) ACTION GOTO r , i S D． 0 S2 1 1 acc 2 S4 3 3 S5 r1 4 r3 r3 5 S6 6 r2 r2 二義性文法在ＬＲ分析中的應(yīng)用 ? 例 2表達(dá)式文法： E’ ?E E ?E+E E ?E*E E ?(E) E ?i 二義性文法不是 LR文法，但是對某些二義性文法， 人為地給出優(yōu)先性和結(jié)合性可能構(gòu)造出更有效的 LR分析器 如： 規(guī)定在表達(dá)式文法中 i的 優(yōu)先性最高 ‘ *’ 若 GO (Ik, A)= Ij, A為非終結(jié)符 ， 則置 GOTO(k, A)=j。 令那個含有項目 S’→ ． S的 Ik的下標(biāo) k為初態(tài) 。 SLR(1)分析技術(shù) 例 1： （ 0） S`→S (1) S→rD (2) D→D,i (3) D→i Real x,y,… LR（ 0） 項目 1) S`→ ． S 2) S`→S ． 3) S→ ． rD 4) S→r ． D 5) S→rD ． 6) D→ ． D,i 7) D→D ． ,i 8) D→D, ． i 9) D→D,i ． 10) D→ ． i 11) D→i ． 例：（ 0） S`→S (1) S→rD (2) D→D,i (3) D→i LR（ 0） 項目集規(guī)范族 I0: S`→ ． S I3: S→r D． S→ ． r D D→D ． ， i I1: S`→S ． I4: D→i ． I2: S→r ． D I5: D→D ,.i D→ ． D， i I6: D→D ， i． D→ ． i 其中 I3中含有移進(jìn) /歸約沖突 文法不是 LR(0)的 ， 如何解決 ？ LR(0)技術(shù) 的局限性 沒有查看下一符號 (Token),決定分析動作僅僅根據(jù)到目前已經(jīng)看到的東西 . 能力弱 . 改進(jìn)辦法 : 向前查看下一符號 SLR(1),LR(1),LALR(1) 識別活前綴的 DFA ? 啟示 :LR
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1