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

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

ID:61027

大小:914.00 KB

页数:27页

时间:2017-05-06

编译原理课后答案(陈火旺).doc_第1页
编译原理课后答案(陈火旺).doc_第2页
编译原理课后答案(陈火旺).doc_第3页
编译原理课后答案(陈火旺).doc_第4页
编译原理课后答案(陈火旺).doc_第5页
资源描述:

《编译原理课后答案(陈火旺).doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、课后答案http://www.khdaw.com第二章P36-6(1)是0~9组成的数字串(2)最左推导:最右推导:P36-7G(S)P36-8文法:最左推导:最右推导:语法树:/********************************27课后答案http://www.khdaw.com*****************/P36-9句子iiiei有两个语法树:P36-10/*****************************/P36-11/***************L1:L2:L3:27课后答案http://www.khdaw.comL4:************

2、***/第三章习题参考答案P64–7(1)XYX1234Y5011011确定化:01{X}φ{1,2,3}φφφ{1,2,3}{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,}032010100110654010111最小化:27课后答案http://www.khdaw.com002110010543010111P64–8(1)(2)(3)P64–12(a)a10a,ba确定化:ab{0}{0,1}{1}{0,1}{0,1}{1}{1}{0}φ

3、27课后答案http://www.khdaw.comφφφ给状态编号:ab012112203333a10aabbb32ba最小化:aa210bbab(b)032bbaabaab541baaa已经确定化了,进行最小化27课后答案http://www.khdaw.com最小化:021bbaabaP64–14(1)01010(2):YX201Y1X0确定化:01{X,1,Y}{1,Y}{2}27课后答案http://www.khdaw.com{1,Y}{1,Y}{2}{2}{1,Y}φφφφ给状态编号:01012112213333010010321110最小化:031011100第四章P

4、81–1(1)按照T,S的顺序消除左递归递归子程序:procedureS;beginifsym='a'orsym='^'thenabvanceelseifsym='('27课后答案http://www.khdaw.comthenbeginadvance;T;ifsym=')'thenadvance;elseerror;endelseerrorend;procedureT;beginS;end;procedure;beginifsym=','thenbeginadvance;S;endend;其中:sym:是输入串指针IP所指的符号advance:是把IP调至下一个输入符号error

5、:是出错诊察程序(2)FIRST(S)={a,^,(}FIRST(T)={a,^,(}FIRST()={,,}FOLLOW(S)={),,,#}FOLLOW(T)={)}FOLLOW()={)}预测分析表a^(),#ST是LL(1)文法P81–2文法:27课后答案http://www.khdaw.com(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)={#,)}F

6、OLLOW(E')={#,)}FOLLOW(T)={+,),#}FOLLOW(T')={+,),#}FOLLOW(F)={(,a,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(ε)={*}

7、∩{ε}=φFIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φFIRST((E))∩FIRST(a)∩FIRST(b)∩FIRST(^)=φ所以,该文法式LL(1)文法.(3)+*()ab^#EE'TT'27课后答案http://www.khdaw.comFF'P(4)procedureE;beginifsym='('orsym='a'orsym='b'orsym='^'thenbeginT;E'endelseerrorendpro

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。