资源描述：
《编译原理三附标准答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、第二章P36-6(1)是0~9组成的数字串(2)最左推导:最右推导:P36-7G(S)P36-8文法：最左推导:最右推导:语法树：/*************************************************/P36-9句子iiiei有两个语法树：P36-10/*****************************/P36-11/***************L1:L2:L3:L4:***************/第三章习题参考答案P64–7(1)XYX1234Y5011011确定化：01{X}φ{1,2,3}φφφ{1,2,3}
2、{2,3}{2,3,4}{2,3}{2,3}{2,3,4}{2,3,4}{2,3,5}{2,3,4}{2,3,5}{2,3}{2,3,4,Y}{2,3,4,Y}{2,3,5}{2,3,4,}03201010011065401矚慫润厲钐瘗睞枥庑赖。0111最小化：00211001054301聞創沟燴鐺險爱氇谴净。0111P64–8(1)(2)(3)P64–12(a)a10a,ba确定化：ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φφφφ给状态编号：ab012112203333a10aabbb32ba最小化：aa210bbab(b)032
3、bba残骛楼諍锩瀨濟溆塹籟。abaab541ba酽锕极額閉镇桧猪訣锥。aa已经确定化了,进行最小化最小化：021bba彈贸摄尔霁毙攬砖卤庑。abaP64–14(1)01010(2):YX201Y1X0确定化：01{X,1,Y}{1,Y}{2}{1,Y}{1,Y}{2}{2}{1,Y}φφφφ给状态编号：010121122133330100103211謀荞抟箧飆鐸怼类蒋薔。10最小化：0310111厦礴恳蹒骈時盡继價骚。00第四章P81–1(1)按照T,S的顺序消除左递归(2)FIRST(S)={a,^,(}FIRST(T)={a,^,(}FIRST()={
4、,,}FOLLOW(S)={),,,#}FOLLOW(T)={)}FOLLOW()={)}预测分析表a^(),#ST是LL(1)文法P81–2文法：(1)FIRST(E)={(,a,b,^}FIRST(E')={+,ε}FIRST(T)={(,a,b,^}FIRST(T')={(,a,b,^,ε}FIRST(F)={(,a,b,^}FIRST(F')={*,ε}FIRST(P)={(,a,b,^}FOLLOW(E)={#,)}FOLLOW(E')={#,)}FOLLOW(T)={+,),#}FOLLOW(T')={+,),#}FOLLOW(F)={(,a,
5、b,^,+,),#}FOLLOW(F')={(,a,b,^,+,),#}FOLLOW(P)={*,(,a,b,^,+,),#}(2)考虑下列产生式:FIRST(+E)∩FIRST(ε)={+}∩{ε}=φFIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φFIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φFIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φFIRST(*F')∩FIRST(ε)={*}∩{ε}=φFIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φFIR
6、ST((E))∩FIRST(a)∩FIRST(b)∩FIRST(^)=φ所以,该文法式LL(1)文法.(3)+*()ab^#EE'TT'FF'PP81–3/***************(1)是，满足三个条件。(2)不是，对于A不满足条件3。(1)不是，A、B均不满足条件3。(2)是，满足三个条件。***************/第五章P133–1短语:E+T*F,T*F,直接短语:T*F句柄:T*FP133–2文法：(1)最左推导:最右推导:(2)(((a,a),^,(a)),a)(((S,a),^,(a)),a)(((T,a),^,(a)),a)(((
7、T,S),^,(a)),a)(((T),^,(a)),a)((S,^,(a)),a)((T,^,(a)),a)((T,S,(a)),a)((T,(a)),a)((T,(S)),a)((T,(T)),a)((T,S),a)((T),a)(S,a)(T,S)(T)S“移进-归约”过程：步骤栈输入串动作0#(((a,a),^,(a)),a)#预备1#(((a,a),^,(a)),a)#进2#(((a,a),^,(a)),a)#进3#(((a,a),^,(a)),a)#进4#(((a,a),^,(a)),a)#进5#(((S,a),^,(a)),a)#归6#(((
8、T,a),^,(a)),a)#归7#(((T,a),^,(a)),
