【正文】 LR(1)項(xiàng)目集規(guī)范族 ? I0: S`→ ． S, I5: S →ae ． c, ? S → ． aAd, A →e ． ,d ? S → ． bAc, I6: S →bA ． c, ? S → ． aec, I7: S →be ． d, ? S → ． bed, A →e ． ,c ? I1: S` →S ． , I8: S →aAd ． , ? I2: S` →a ． Ad, I9: S →aec ． , ? S →a ． ec, I10: S →bAc ． , ? A → ． e, d I11: S →bed ． , ? I3: S →b ． Ac, ? S →b ． ed, ? A→ ． e,c ? I4: S →aA ． d, LR(1)項(xiàng)目集規(guī)范族 ? I1: S`→S ． , I9 :S→ L=R. , ? I2: I6: S→L= ． R, ? I0: S`→ ． S, S→L ． =R, R→ ． L, ? S→ ． L=R, R→L ． , L→ ． *R, ? S→ ． R, I3: L→ ． i, ? L→ ． *R,=/ S→R ． , ? L→ ． i,=/ I4: I11: ? R→ ． L, L→* ． R,=/ L→* ． R, ? L→ ． *R,=/ R→ ． L, ? I5: L→i ． ,=/ L→ ． i,=/ L→ ． *R, ? R→ ． L,=/ L→ ． i, ? I7 L→*R ． ,=/ I8 R→L ． ,/= I10 I13 ? I12: L→i . R→L ． , L→*R ． , LR(1)分析表的構(gòu)造 ? 若項(xiàng)目 [A→ α ． A]屬于 Ik, 那么 置 ACTION[k, a]為“用產(chǎn)生式A→ α 進(jìn)行規(guī)約 ”，簡(jiǎn)記為“ rj”。 ? 實(shí)數(shù)說(shuō)明文法的 SLR（ 1） 分析表 ? 狀態(tài) ACTION GOTO ? r , i S D． ? 0 S2 1 ? 1 acc ? 2 S4 3 ? 3 r1 S5 r1 r1 ? 4 r3 r3 r3 r3 ? 5 S6 ? 6 r2 r2 r2 r2 ? SLR ? 例：文法 G: ? （ 0） S`→S (1) S→aAd (2) S→bAc ? (3) S→aec (4) S→bed (5) A→e ? LR(0) 項(xiàng)目集規(guī)范族（ 識(shí)別 G的活前綴的 DFA)： I0: S`→ ． S I1: S`→S ． I2: S→a ． Ad ? S→ ． aAd S→a ． ec ? S→ ． bAc A→ ． e ? S→ ． aec ? S→ ． bed ? ? SLR ? 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 ?? ? I5: S →ae ． c ? A →e ． ? S`==S==aAd==aed ? S`==S==aec ? I7: S →be ． d ? A →e ． ? S`==S==bAc==bec ? S`==S==bed ? ？ 信息 哪些輸入符號(hào)能跟在句柄之后 R R R R R R R R R R Another example ? G[S]: ? (0) S`→ S (1) S→L=R (2) S→R ? (3) L→ *R (4) L→i (5) R→L ? LR(0)項(xiàng)目集規(guī)范族和 G0函數(shù) ? I1 S’ →S . I6 ? I0 S`→ ． S I2 S→L ． =R S →L= .R L → .*R ? S→ ． L=R R→ L. R→ .L L→ .i ? S→ ． R ? L→ ． *R