蒋立源编译原理第三版第四章-习题与答案2

1、 S A/ A aA AS/ 5-3 设有文法 G E： E1 TF+* i = = = = = 题图 5-3 文法 G E 的简单优先矩阵. (i*+)#( # (1) S aSb aSc ab(2) S aSSbaSSSc (3) S aA bB A cAd B cBdd S cAd b A ASc a SA A BA B aB b (1) S A A AB B aB b SA /A aA SA / =A / A a S =A A A / / / a / SE F- (P TFPiSET T 答案图5-2 因为分析成功，所以符号串 (i+i) 是文法 GE 的合法句子。01234 . 56

2、78911111+i)#T1TiFT1FTT1T1 Fi 0123 #(#( i#(F#（i(（i+.ii)i)#4 #( F+5 #( F+i6 #( F+F7 #(E8 #( E) +i+()#i#(ETFiETFE Fi F (1) 在文法 GS 中引入一个新的开始符号 S，且将 S S作为第 0 个产生式添 0.S S G的拓广文法 GS ： . S a Sa b SSb I5: SaSb b SaS cI6: SaSc I4: Sab 0123456 as2s ACTION 13s6(2) 在文法 GS 中引入一个新的开始符号 S，且将 S S作为第 0 个产生式添 cc 加到文法

3、G中，从而得到 G的拓广文法 GS ：0.S S S c a I3: Sc I6: SaSSb Sac SaS SSS aSSbS aSSSS ca aS I5: SaSS b S aSSSS cSI7: SaSSS 0123 ACTION s2 s3s2 s3 HYPERLINK l _bookmark1 S14. #ACTIONb 4567 HYPERLINK l _bookmark2 HYPERLINK l _bookmark3 (3) 在文法 GS 中引入一个新的开始符号 S，且将 S S作为第 0 个产生式添 0.S SG的拓广文法GS ：Ab S S AA Ab aA aAI3:

4、Aa I2: SA AA bbI4: AAb 01 .S S 234 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添 0.S SG的拓广文法GS ： S bR bSabR bI3: SbR I7: SSab I4: RS I5: Ra AA (2) 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添加到文法 G中，从而得到 G的拓广文法 GS ：0.S S B S BAB bbI4: Bb b A aAA BB bAI6: SBA S abBa S A aAI2: Sa SAB A BS aSAB B b I8: AB I9: SaSA BB

5、 B bI7: Aa A A BB b I11: AaA 0123456789as2sbs4s#S15A69B33888(3) 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添 0.S S2.S bB G的拓广文法GS ： cAcA d S aAS bBaI2: Sa A A cI5: Ac AdA cAdA SbAc cI3 : Sb B B BI8 : SbB I4 : SaA B B I12: BcBdd I6 : AcA d I7: ScAd 012 as2bs3cs5sd#S1A B4.3456789s9ss5ss9ss7r r8 产生式添加到文法 G中，从

6、而得到 G的拓广文法 G S ：0.S S2.S bASc s6 s6 7 s3 s3 #das4 r2 3 1A SSI8: AASc dr S cAd c S baI4: Aa I6: AcAd 012345678 ACTIONcs25s2s8. s6 s6 s3AS 012345678 ACTION s3 s2s4ss2s8 #157 (1) 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添加到文法 G中，从而得到 G的拓广文法 GS ： SASA 0.S S A , # bI5: Bb , a/b/#b I2: SA , #BbaB A , # aI6: ABA , #BI7: BaB , a/b/# 01234 ab#S1A26.B337567 1234567890 #s4s45 45 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添 0.S S2.AAB G的拓广文法GS ： .S ACTION3aS ACTION3a b A2S1 A , a/b/#I6: BaB , a/b/# AI2: SA , # a B I3: AAB , a/b/#I4: Bb , a/b/#ab 0123456 #6.SSS (2) 在文法 GS中引入一个新的开始符号 S， 且将 SS作为第 0 个产生式添加到文法 G