编译原理课后答案(陈火旺)

第二章P36-6(1)是由09组成的数字字符串(2)最左边的派生：最右边的派生：P36-7G(S)P36-8语法：最左边的派生：最右边的派生：语法树：/* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * */P36-9句子iiei有两个语法树：P36-10/* * * * * * * * * * * * * * */P36-11/* * * * * * * * * * * * * * * * * * * * *L1:L2:L3:L4:*/第三章习题参考答案p647(1)XYX1234Y501 1 0 11确认：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，03201 010 0 1 1 06540 1011 1最小化：002110 0 1 05430 1011 1p648(1)(2)(3)p6412(a)a10a，ba确认：ab00，110，10，1110对状态进行编号：ab012112203333a10aa b b b32ba最小化：a a210b bab(b)032b b aa baa b541b aa a它已经被确认和最小化。最小化：021b b aa bap6414(1) 01010(2):YX201Y1X0确认：01X，1，Y1，Y21，Y1，Y221，Y对状态进行编号：0101211221333301001 0321 110最小化：03101 1 100第四章p811(1)按T和s的顺序消除左递归递归子程序：程序S；开始如果符号=a或sym=然后放弃否则如果sym=(然后开始前进；t。如果sym=)则前进；否则错误；目标else错误结束；程序T；开始s。结束；程序；开始如果sym=，然后开始前进；s。目标结束；其中：人符号：是由输入字符串指针指示的符号优点：是调整IP到下一个输入符号Error:是一个错误诊断程序。(2)FIRST(S)=a,(FIRST(T)=a,(FIRST()=，跟随(S)=)，#跟随(T)=)FOLLOW()=)预测分析表a（),#ST是LL(1)语法吗p812语法：(1)FIRST(E)=(,a,b,第一(E)=，FIRST(T)=(,a,b,FIRST(T)=(,a,b,FIRST(F)=(,a,b,第一(F)=*，FIRST(P)=(,a,b,跟随(E)=#，)跟随(E)=#，)跟随(T)=，)，#跟随(T)=，)，#FOLLOW(F)=(,a,b,),#FOLLOW(F)=(,a,b,),#FOLLOW(P)=*,(,a,b,),#(2)考虑下列产生式：第一(五)；第一()=第一个(五)；跟随(E)= #，)=first(t)first()=(,a,b,=first(t)follow(t)=(,a,b,#=第一(* F)；第一()= * =first(*f)follow(f)=*(,a,b,),#=第一(e)项；第一(a)项；第一(b)项FIRST()=所以，该文法式LL(1)文法。(3)*（)ab#EETTFFP(4)程序e。开始如果符号=或符号=a或符号=b或sym=然后开始测试；e结束其他错误目标程序e。开始if sym=然后开始前进；e结束否则，如果是sym)和sym#则出错目标程序t。开始如果符号=或符号=a或符号=b或sym=然后开始f；t结束其他错误目标程序t。开始如果符号=或符号=a或符号=b或sym=然后是T否则，如果sym=*则错误目标程序f；开始如果符号=或符号=a或符号=b或sym=然后开始p；f端其他错误目标程序f；开始如果sym=*然后开始前进；f端目标程序p；开始如果符号=a或符号=b或sym=然后前进否则如果sym=(那么开始前进；e .如果sym=)则前进其他错误目标其他错误结束；p813/* * * * * * * * * * * * * * * * * * * * * * * * *(1)是，满足三个条件。(2)不是，对于A不满足条件3 .(3)不是，甲，乙均不满足条件3 .(4)是，满足三个条件。*/第五章p1331短语：东，东，西，直接短语：吨*英尺句柄：吨*英尺p1332文法：(1)最左推导：最右推导：(2)(a,a),(a),a)(S,a),(a),a)(T,a),(a),a)(T,S),(a),a)(T),(a),a)(S,(a),a)(T,(a),a)(T，S，(a)，a)(T)(a)、a)(T，(S)，a)