《编译原理_第三版_课后答案》由会员分享，可在线阅读，更多相关《编译原理_第三版_课后答案（45页珍藏版）》请在金锄头文库上搜索。
1、编译 原理课后题答案第二章3-6(1)是09构成旳数字串(2)最左推导:最右推导:P36(）P-8文法:最左推导:最右推导:语法树:*69句子iei有两个语法树：P3610/*/P3611/*L1:2：L:4：*第三章习题参照答案P647（1)XY X1234Y5 1 1 0 1 拟定化:0X，,31，2,32,2,3,42,3,32,3,42,3，4,3,52,2,，5，2,3,4,Y2,3，4,Y2，3，52,3,， 320 1 01 0 0 1 1 0654 1 1 1 1最小化: 002 1 1 0543 0 1 1 P(1) (2)（3)P1（a) a10 a，b a拟定化:ab0,
2、10,1，1110给状态编号：ab012122033 a10 a b b b32 b a最小化： a210 b b a b(b)032 b b a a b a b541 b a a 已经拟定化了，进行最小化最小化:021 b a aP6414 （1) 10 (）:YX 2 0 Y1X 0拟定化:0X,1,Y1,Y21,1,Y2，Y给状态编号：012112213333 010 032 1 1 1 最小化: 0310 1 1 1 0 0第四章81(1）按照,S旳顺序消除左递归递归子程序:procedur S；eginif sym=a o ym= e vaceei sy(hen beginavane
3、;T；ifsym=) hen aace;ese erro; dels rroren;procdure T;ben;end;proceure ；benf sym=， he begiadane;S；edend；其中:s:是输入串指针IP所指旳符号 dvance:是把P调至下一种输入符号error：是出错诊察程序（2)FIR(S)a,(FRST(T）=,(FIRT()=,FOLLW（S)=),，,#FOLLOW(T)=)FOOW(）)预测分析表a(),#ST是L(）文法P81文法：(）FIST(E)（,a,b,FS()=+,FIRST(T）=(,a,FIRST(T)=(,，FIRST（F)=（,a,
4、b,IRST（F),FIRST(P)=（，a,，LLOW(E)=#,)FOLLOW(E)=#，)FOLOW(T)+,），#LLOW()=+,)，#FOLLOW(F)=(,+,),#OLOW(F)=（,a，b，+，）,#FOLLOW(P）=*，（,a,b,，+，），#(2)考虑下列产生式:FIRST(+E)IRS()=+=RST(+E)FLW(E)=+#,)=FRST（T)FST（)=(，a，b，=IRST(T)FOLLW(T)=（,，b，+,)，IT(F)FIRS（)=*=FRS(F)FLOW(F)=(，a，,+，),#=IST（)FIRST(a) IS(b) IT（）因此,该文法式LL（)文法.(3)+(）b#EETFFP（)proere E;einif sy=(or=aor ym=b r sym= tnbegnT;Eend lse errorndpredr E;bginify= the begin ance; E end ese f sy) ad sm#then erroedprcedue T;egifsym=（ or sy=a or sym=b orsym=
