【正文】 E ?E?+E E ?E?*E I7 ： E ?E+E? E ?E?+E E ?E?*E I8 ： E ?E*E? E ?E?+E E ?E?*E I1 ： 移進(jìn) 和 接受 無(wú) 沖突 I7， I8用 優(yōu)先關(guān)系 和 結(jié)合性 解決沖突。 規(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 S3 8 6 S4 S5 S9 7 r1 S5 r1 r1 8 r2 r2 r2 r1 9 r3 r3 r3 r3 ACTION GOTO + * ( ) i E 狀 態(tài) 二義性表達(dá)式文法的 LR分析表 1 0 i+i*i S3 2 03 i +i* i r4 1 3 01 E +i*i S4 4 014 E+ i*i S3 5 0143 E+i *i r4 6 0147 E+E *i S5 7 01475 E+E* i S3 8 014753 E+E*i r4 8 9 014758 E+E*E r2 10 0147 E+E r1 1 11 01 E acc 步驟 狀態(tài)棧 符號(hào)棧 輸入串 ACTION GOTO 對(duì)輸入串 i+i*i的分析過(guò)程 LR(1)和 LALR(1)分析 規(guī)范 LR分析 例 1文法 G 0） S`→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e I0: S`→ ． S I1: S`→S ． I2: S→a ． Ad S→ ． aAd S→a ． ec S→ ． bAc A→ ． e S→ ． aec S→ ． bed I3: S→b ． Ac I4: I5: S→b ． ed S→aA ． d S→ae ． c A→ ． e A→e ． I6: I7: I8: S→bA ． c S→be ． d S→aAd ． A→e ． I9: S→aec ． I10: S→bAc ． I11: S→bed ． ACTION GOTO a c e b d S A 0 S2 S3 1 1 acc 2 S5 4 3 S7 6 4 S8 5 r5 r5S9 r5 r5 r5 r5 6 S10 7 r7 r7 r7 r7 r7 S11 r7 8 r1 r1 r1 r1 r1 r1 9 r3 r3 r3 r3 r3 r3 10 r2 r2 r2 r2 r2 r2 11 r4 r4 r4 r4 r4 r4 ( 0） S‘→S (1) S→aAd (2) S→bAc (3) S→aec (4) S→bed (5) A→e 非 LR(0),非 SLR(1) I5: S →ae ． c I7: S →be ． d A →e ． A →e ． S‘==S==aAd==aed S‘==S==bAc==bec S‘==S==aec S‘==S==bed ae是 活前綴 be是 活前綴 aAc不是規(guī)范句型 , bAd不是規(guī)范句型 不作無(wú)效歸約 ？ 信息－ 在特定的規(guī)范推導(dǎo)中 ， 哪些輸入符號(hào)能跟在句柄之后 G[S]: 若 S = α Aω =α β ω r是 αβ的前綴，則 稱(chēng) r是 G的一個(gè)活前綴 . 哪個(gè)項(xiàng)目在什么條件下對(duì)某個(gè)活前綴有效 R R R R R R R R R R R R * * * * * 例 2 G[S]: (0) S`→ S (1) S→L=R (2) S→R (3) L→ *R (4) L→id (5) R→L I0: S39。 – ?S S – ?L = R S – ?R R – ?L L – ?id L – ?*R I1: S39。 – S? I2: S – L? = R R – L? I3: S – R? I4: L – *?R R – ?L L – ?*R L – ?id I5: L – id? I6: S – L =?R R – ?L L – ?*R L – ?id I7: L – *R? I8: R – L? I9: S – L=R? I2: S – L? = R R – L? 考慮分析表達(dá)式 id = id時(shí)，在工作到 I2 處已經(jīng)把第一個(gè) id 歸約到 L了 , 看到下一個(gè)輸入 = 要作決策，第一個(gè)項(xiàng)目要設(shè)置 Action[2,=] 為S6, 即把賦值的其它部分找到 . 但 =也是屬于 Follow(R) 的 . 第二個(gè)項(xiàng)目要用 R–L歸約 .出現(xiàn) shiftreduce 沖突 . 若將棧頂?shù)姆?hào)序列歸約到 R,會(huì)有問(wèn)題！因?yàn)椴豢赡苡幸?guī)范句型以 R = … 開(kāi)頭 (有以 *R = ... 開(kāi)頭的 規(guī)范句型 ). SLR（ 1）的局限 follow 集包含了在任何句型中跟在 R 后的符號(hào)但沒(méi)有嚴(yán)格地指出在一個(gè)特定的推導(dǎo)里哪些符號(hào)跟在 R后 .所以需要擴(kuò)充狀態(tài)以包含更多的信息： follow 集的哪些部分 才是進(jìn)到該狀態(tài)最恰當(dāng)?shù)臍w約依據(jù) . 處在狀態(tài) 2時(shí)，試圖構(gòu)建句子有兩條路： ?L = R 或 ? R ? L. 如下一符號(hào)是 =, 那就不能用第二個(gè)選擇，必須用第一個(gè) ,即移進(jìn) . 只有下一個(gè)符號(hào)是 時(shí)才能歸約 . 盡管 = 屬于 Follow(R) ，那是因?yàn)橐粋€(gè) R 可以出現(xiàn)在別的上下文中，在現(xiàn)在這個(gè)特定的情況，它不合適 ,因?yàn)樵谟?S ? R ? L推導(dǎo)句子時(shí) , = 不能跟在 R后 . . 討論例 2后有以下結(jié)果： ?不是