(完整word版)编译原理期末大题(含答案)(word文档良心出品).pdf

上传人：Q****o

文档编号：55058320

上传时间：2022-10-29

格式：PDF

页数：4

大小：90.55KB

( 4.5 )

《(完整word版)编译原理期末大题(含答案)(word文档良心出品).pdf》由会员分享，可在线阅读，更多相关《(完整word版)编译原理期末大题(含答案)(word文档良心出品).pdf（4页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

2、b)=a,Ab:FIRST(Ab)=b,B b:FIRST(b)=b,FIRST()=FOLLOW(A)=b,#,FOOLOW(B)=c,#SELECT(S aBc)=a,SELECT(S bAB)=b,SELECT(A aAb)=a,SELECT(Ab)=b,SELECT(B b)=b,SELECT(B)=c,#因此，所得的 LL(1)分析表如表 A-4 所示。表 A-4 LL(1)分析表输入VN输入符号a b c#S SaBc SbABA AaAbA bB BbBB（2）分析符号串 baabbb成功，baabbb是该文法的句子，如图A-16 所示。步骤符号栈输入串所用的产生式1#S baa

3、bbb#SbAB2#BAb baabbb#3#BA aabbb#AaAb4#BbAa aabbb#5#BbA abbb#AaAb6#BbbAa abbb#7#BbbA bbb#Ab8#Bbbb bbb#9#Bbb bb#10#Bb b#11#B#B12#成功图 A-16 识别串 baabbb的过程4.对下列文法 G(S)：SD(R)RR;P|P PS|I Di 计算文法 G中每个非终结符的FIRSTVT集和 LASTVT 集。构造文法 G的算符优先关系矩阵。解：（1）FIRSTVT(S)=(,i，FIRSTVT(D)=i，FIRSTVT(R)=;,(,i，FIRSTVT(P)=i,(，LAST

4、VT(S)=)，LASTVT(D)=i，LASTVT(R)=;,),i，LASTVT(P)=i,)（2）算符优先矩阵，如表A-5 所示。表 A-5 优先矩阵();i#(B);i#B5.已知文法 G(S)：Sa|(T)TT,S|S 给出句子(a,a),a)的最左推导并画出语法树；给出句型(T,a,(T)所有的短语、直接短语、素短语、最左素短语、句柄和活前缀。解：（1）最左推导：S(T)(T,S)(S,S)(a,S)(a,(T)(a,(T,S)(a,(S,S)(a,(a,S)(a,(a,a)语法树：如图 A-16 所示。文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V

5、10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q

6、5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6

7、L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T

8、9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W

9、1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9

10、V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L

11、4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10S(T )T ,SSa(T )SaaT ,S图 A-16(a,(a,a)的语法树（2）句型(T,a,(T)的短语、直接短语、素短语、最左素短语、句柄、活前缀及语法树（图 A-17）。短语：a|T,a|(T)|T,a,(T)|(T,a,(T)直接短语：a|(T)素短语：a|(T)最左素短语：a 句柄：a 活前缀：|(|(T|(T,|(T,a

12、S(T )T ,ST ,Sa(T )图 A-17 (T,a,(T)的语法树6.设文法（）为：求（）项目集族；构造识别文法（）的；构造文法（）的SLR（）的分析表；分析句子的识别过程。解：（1）、（2）LR(0)项目集族和识别活前缀的DFA，如图 A-19 所示。图 A-19 LR(0)文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6

13、L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:C

14、L7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG

15、7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4

16、B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码

17、:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6

18、HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 Z

19、X4B6L4T9V10I0:S S S a S aAb S b S bBa I1:S SI2:SaSaAb A 1A0 AI3:SbSbBa B 1B0 BI8:SaAbI4:SaAb I10:SbBaI6:SbBa I5:A1A0 A 1A0 AI7:B1B0 B 1B0 BI9:A1A 0 I11:B1B 0 I12:A1A0I13:B1B0S1abB1A1B0a10Ab项目集族和 DFA（3）、（4）略。文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q

20、5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6

21、L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T

22、9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W

23、1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9

24、V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L

25、4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10文档编码:CL7W1Q5L8Y6 HG7H9V6L5L2 ZX4B6L4T9V10

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 完整 word 编译原理期末答案文档良心出品

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：(完整word版)编译原理期末大题(含答案)(word文档良心出品).pdf
链接地址：https://www.taowenge.com/p-55058320.html