課件，編譯原理，編譯原理課件，屬性文法，語法制導，2005課件說明，6slr(編輯修改稿)
2025-08-19 11:20 本頁面
【文章內(nèi)容簡介】 狀態(tài) ， 因此 ， G’ 的 SLR分析表含有狀態(tài) 0， 1， …… ， n。 令那個含有項目 S’→ ． S的 Ik的下標 k為初態(tài) 。 ACTION表和 GOTO表可按如下方法構(gòu)造： 若項目 A→ α ． aβ 屬于 Ik且 GO (Ik, a)= Ij, a為終結(jié)符 ， 則置ACTION[k, a]為 “ 把狀態(tài) j和符號 a移進棧 ” ， 簡記為 “ sj”。 若項目 A→ α ． 屬于 Ik, 那么 ， 對任何輸入符號 a, a∈FOLLOW(A),置 ACTION[k, a]為 “ 用產(chǎn)生式 A→ α 進行規(guī)約 ” ， 簡記為“ rj”。其中 ， 假定 A→ α 為文法 G’的第 j個產(chǎn)生式； 若項目 S’→S ． 屬于 Ik, 則置 ACTION[k, ]為 “ 接受 ” ， 簡記為“ acc”。 若 GO (Ik, A)= Ij, A為非終結(jié)符 ， 則置 GOTO(k, A)=j。 分析表中凡不能用規(guī)則 1至 4填入信息的空白格均置上 “ 出錯標志 ” 。 按上述算法構(gòu)造的含有 ACTION和 GOTO兩部分的分析表 ， 如果每個入口不含多重定義 ， 則稱它為文法 G的一張 SLR表 。 具有 SLR表的文法 G稱為一個 SLR（ 1） 文法 。 （ 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 二義性文法在ＬＲ分析中的應用 ? 例 2表達式文法： E’ ?E E ?E+E E ?E*E E ?(E) E ?i 二義性文法不是 LR文法，但是對某些二義性文法， 人為地給出優(yōu)先性和結(jié)合性可能構(gòu)造出更有效的 LR分析器 如： 規(guī)定在表達式文法中 i的 優(yōu)先性最高 ‘ *’ ＞ ‘＋’ ‘ *’和 ‘＋’ 都 服從左結(jié)合 當前符號狀態(tài) + * ( ) i EI0:E’ ? ? EE ? ? E + EE ? ? E * EE ? ? ( E )E ? ? iI2:E ? ( ? E)E ? ? E + EE ? ? E * EE ? ? ( E )E ? ? iI3:E ? i ?I1:E’ ? E ?E ? E ? +EE ? E ?
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1