課件，編譯原理，編譯原理課件，屬性文法，語(yǔ)法制導(dǎo)，2005課件說(shuō)明，6slr(完整版)
【正文】 2 S4 3 3 r1 S5 r1 r1 4 r3 r3 r3 r3 5 S6 6 r2 r2 r2 r2 SLR(1)技術(shù) ? 如果 LR(0) 項(xiàng)目集規(guī)范族中某個(gè)項(xiàng)目集 IK含 移進(jìn) /歸約 歸約 /歸約 沖突： IK :{ ...A→ α .bβ , P ? ω . , Q ? ? . , … } 若 FOLLOW(Q) ? FOLLOW(P) =? FOLLOW(P) ? { b } =? FOLLOW(Q) ? { b} =? 則解決沖突的 SLR(1)技術(shù)： action [ k,b ] = 移進(jìn) 對(duì) a ?FOLLOW (P) 則 action [ k,a ] =用 P ? ω 歸約 對(duì) c ?FOLLOW (Q) 則 action [ k,c ] =用 Q ? ? 歸約 ? 能用 SLR(1)技術(shù) 解決沖突的文法稱為 SLR(1)文法。 分析表中凡不能用規(guī)則 1至 4填入信息的空白格均置上 “ 出錯(cuò)標(biāo)志 ” 。 具有 SLR表的文法 G稱為一個(gè) SLR（ 1） 文法 。 SLR表 假定 C={I0, I1,…… ， In}， 令每個(gè)項(xiàng)目集 Ik的下標(biāo) k 為分析器的一個(gè)狀態(tài) ， 因此 ， G’ 的 SLR分析表含有狀態(tài) 0， 1， …… ， n。 若項(xiàng)目 A→ α ． 屬于 Ik, 那么 ， 對(duì)任何輸入符號(hào) a, a∈FOLLOW(A),置 ACTION[k, a]為 “ 用產(chǎn)生式 A→ α 進(jìn)行規(guī)約 ” ， 簡(jiǎn)記為“ rj”。 規(guī)定：‘ *’ 優(yōu)先于‘ +’，都服從 左 結(jié)合 I7 ：遇‘ *’ 移進(jìn) 遇‘ +’ 歸 約 I8 ：遇‘ +’，‘ *’ 都 歸 約 0 S2 S3 1 1 S4 S5 acc 2 S2 S2 6 3 r4 r4 r4 r4 4 S2 S3 7 5 S2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1