1、HUANG Xiaoxi第 4次作业 (LR分析 )答案黄孝喜1 1. 拓广文法 GS:(0) S S(1) S ( S R(2) S a(3) R , S R(4) R ) 试构造 LR（ 0）分析表，判断是否是 LR(0)文法。2(0) S S(1) S ( S R(2) S a(3) R , S R(4) R )一、求有效项目集规范族 LR(0)I0:S SS (SRS aI1:S SSI3:S (SRS (SRS aI2:S aa(I4:S (SRR ,SRR )aSI5:S (SRRI6:R ,SRS (SRS a ,aI7:S ) (I8:S ,SRR ,SRR )I9:S ,SR
2、R)S ,每个项目集都不存在移进 -归约冲突和归约 -归约冲突，故是 LR(0)文法3STATEACTION GOTO( ， a ) $ S R0 s3 s2 11 acc2 r2 r2 r2 r2 r23 s3 s2 44 s6 s7 55 r1 r1 r1 r1 r16 s3 s2 87 r4 r4 r4 r4 r48 s6 s7 99 r3 r3 r3 r3 r3二、构造分析表4 2. 拓广文法 GS:(0) S S(1) S S a b (2) S b R(3) R S(4) R a 判断 该文法是否 SLR(1) 文法 ?5(0) S S(1) S Sab(2) S bR(3) R
3、S(4) R a求有效项目集规范族 LR(0)I0:S SS SabS bR对于 I1:FOLLOW(S) = $ a=对于 I5: FOLLOW(R)=$, a a故不是 SLR(1)6I1:S SS SabSI2:S bRR SR aS SabS bRbI3:S Sab I7:S Saba bI4:S bRRI5:R SS SabaSbI6:R aa 3.给定文法 GSSABAaBa | BbAb | (1)证明该文法是 SLR(1)文法，但不是 LR(0)文法 (2)构造其 SLR(1)分析表。 (3)给出输入串 baab$的分析过程 。78一、求 有效项目集规范族 LR(0) (0)
4、S S(1) S AB(2) AaBa (3) A (4) BbAb (5) B I0:S SS ABA aBaA I2:S ABB bAbB I1:S SSAI3:A aBaB bAbB aI4:S ABBI5:B bAbA aBaA bbaI7:A aBaI6:A aBaB aI9:B bAbI8:B bAbA bFOLLOW(S) =FOLOW(S)=$FOLLOW(A)=b, $FOLLOW(B)=a, $9二、构造分析表STATE ACTION GOTOa b $ S A B0 s3 r3 r3 1 21 acc2 r5 s5 r5 43 r5 s5 r5 64 r15 s3 r3 r3 86 s77 r2 r28 s99 r4 r410三、 baab$的分析过程步骤 栈 输入串 ACTION GOTO1 0 baab$ r3 22 0 A 2 baab$ s53 0 A 2 b 5 aab$ s34 0 A 2 b 5 a 3 ab$ r5 65 0 A 2 b 5 a 3 B 6 ab$ s76 0 A 2 b 5 a 3 B 6 a 7 b$ r2 87 0 A 2 b 5 A 8 b$ s98 0 A 2 b 5 A 8 b 9 $ r4 49 0 A 2 B 4 $ r1 110 0 S 1 $ acc
