《华东交通大学编译原理必考题第5-7章作业(含答案)最新版》由会员分享，可在线阅读，更多相关《华东交通大学编译原理必考题第5-7章作业(含答案)最新版（6页珍藏版）》请在装配图网上搜索。
1、第5-7章课后作业（含答案）1、将文法GS 改写为等价的GS，使GS不含左递归和左公共因子。GS： SbSAe|bA AAbd | dc | a【解】：GS：SbS SSAe|A A(dc|a)A A bd A |2、有文法GS：SABf ABbS|e BdAg| 证明文法G是LL(1)文法，并构造预测分析表【解】：计算FIRST、FOLLOW、SELECT集产生式FIRSTFOLLOWSELECT左部右部SABfd b e#gdfd b eABbS d bgdfd beeeBdAgd b fd b f 由上表可知：该文法中，所有相同左部不同右部的产生式SELECT集两两相交均为空集，所以该文
2、法为LL(1)文法。 构造预测分析表fbed#SABfABfABfABbSeBbSBdAg3、已知文法GS：S(A)ab AAcSS 构造文法的算符优先矩阵，并判断该文法是否是算符优先文法。【解】：拓展该文法：S#S# S(A)ab AAcSS计算FIRSTVT与LASTVT:FIRSTVTLASTVTS#S( a b) a bAc ( a bc ) a b计算算符优先关系：# = # ( = ) # FIRSTVT(S) ( FIRSTVT(A) c # LASTVT(A) ) LASTVT(A) c构造算符优先矩阵（注：按终结符出现顺序列表）:()abc#( = ab c # b then
3、 x := m - k else y := m + k;【解】 对应的四元式序列为： 100（Jnz， A， ， 108 ） 101（J ， ， ， 102 ） 102（Jnz， B， ， 104 ） 103（J ， ， ， 106 ） 104（Jnz， C， ， 106 ） 105（J ， ， ， 108 ） 106（Jnz， D， ， 108 ） 107（J ， ， ， 116 ） 108（J，a ，b ， 110 ） 109（J ， ， ， 113 ） 110（-， m，k ， T1 ） 111（:= ，T1 ， ，x ） 112（J ， ， ， 100） 113（+， m，k ， T2 ） 114（:= ，T2 ， ，y ） 115（J ， ， ，100 ） 116 6
华东交通大学编译原理必考题第5-7章作业(含答案)最新版
