第二章习题解答P36-6是09组成的数字串最左推导:最右推导:P36-7GP36-8文法：最左推导:最右推导:语法树：/*/P36-9句子iiiei有两个语法树：P36-10/*/P36-11/*L1:L2:L3:L4:*/第三章习题参考答案P647XYX1234Y5 0 1 1 0 1 1确定化：01X1,2,31,2,32,32,3,42,32,32,3,42,3,42,3,52,3,42,3,52,32,3,4,Y2,3,4,Y2,3,52,3,4, 0320 1 01 0 0 1 1 0654 0 1 0 1 1 1最小化： 002 1 1 0 0 1 0543 0 1 0 1 1 1P648 P6412 a10 a,b a确定化：ab00,110,10,1110给状态编号：ab012112203333 a10 a a b b b32 b a最小化： a a210 b ba b032 b b a a b a a b541 b a a a已经确定化了,进行最小化最小化：021 b b a a baP6414 010 1 0:YX2 0 1Y1X 0确定化：01X,1,Y1,Y21,Y1,Y221,Y给状态编号：01012112213333 010 0 1 032 1 1 1 0最小化： 0310 1 1 1 0 0第四章P811 按照T,S的顺序消除左递归递归子程序：procedure S;beginif sym=a or sym= then abvanceelse if sym= then advance;else error; endelse errorend;procedure T;beginS;end;procedure ;beginif sym=, then beginadvance;S;endend;其中:sym:是输入串指针IP所指的符号advance:是把IP调至下一个输入符号error:是出错诊察程序FIRST=a,FIRST=a,FIRST=,FOLLOW=,#FOLLOW=FOLLOW=预测分析表a,#ST是LL文法P812文法：FIRST=,a,b,FIRST=+,FIRST=,a,b,FIRST=,a,b,FIRST=,a,b,FIRST=*,FIRST=,a,b,FOLLOW=#,FOLLOW=#,FOLLOW=+,#FOLLOW=+,#FOLLOW=,#FOLLOW=,#FOLLOW=*,#考虑下列产生式:FIRSTFIRST=+=FIRSTFOLLOW=+#,=FIRSTFIRST=,a,b,=FIRSTFOLLOW=,#=FIRSTFIRST=*=FIRSTFOLLOW=*,#=FIRSTFIRSTFIRSTFIRST=所以,该文法式LL文法.+*ab#EETTFFPprocedure E;beginif sym= or sym=a or sym=b or sym= then begin T; E end else errorendprocedure E;beginif sym=+ then begin advance; E end else if sym and sym# then errorendprocedure T;beginif sym= or sym=a or sym=b or sym= then begin F; T end else errorendprocedure T;beginif sym= or sym=a or sym=b or sym= then T else