課件，編譯原理，編譯原理課件，屬性文法，語法制導，2005課件說明，6slr(存儲版)
【正文】 →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 二義性文法在ＬＲ分析中的應用 ? 例 2表達式文法： E’ ?E E ?E+E E ?E*E E ?(E) E ?i 二義性文法不是 LR文法，但是對某些二義性文法， 人為地給出優(yōu)先性和結合性可能構造出更有效的 LR分析器 如： 規(guī)定在表達式文法中 i的 優(yōu)先性最高 ‘ *’ 若 GO (Ik, A)= Ij, A為非終結符 ， 則置 GOTO(k, A)=j。 SLR(1)分析技術 例 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中含有移進 /歸約沖突 文法不是 LR(0)的 ， 如何解決 ？ LR(0)技術 的局限性 沒有查看下一符號 (Token),決定分析動作僅僅根據(jù)到目前已經(jīng)看到的東西 . 能力弱 . 改進辦法 : 向前查看下一符號 SLR(1),LR(1),LALR(1) 識別活前綴的 DFA ? 啟示 :LR分析使用的信息之一是句柄左部 的內(nèi)容 . ? 定義 (非終結符的左文 ) LC(A)={? | S’??A?, ??V*, ??Vt*}, 對拓廣文
環(huán)評公示相關推薦
鄂ICP備17016276號-1