![编译原理考试试题_第1页](http://file4.renrendoc.com/view4/M02/21/25/wKhkGGaRLm-AL_6CAAFdlDG5aAM013.jpg)
![编译原理考试试题_第2页](http://file4.renrendoc.com/view4/M02/21/25/wKhkGGaRLm-AL_6CAAFdlDG5aAM0132.jpg)
![编译原理考试试题_第3页](http://file4.renrendoc.com/view4/M02/21/25/wKhkGGaRLm-AL_6CAAFdlDG5aAM0133.jpg)
![编译原理考试试题_第4页](http://file4.renrendoc.com/view4/M02/21/25/wKhkGGaRLm-AL_6CAAFdlDG5aAM0134.jpg)
![编译原理考试试题_第5页](http://file4.renrendoc.com/view4/M02/21/25/wKhkGGaRLm-AL_6CAAFdlDG5aAM0135.jpg)
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
二、设={0,1}上的正规集S由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的DFA。(8分)答:构造相应的正规式:(0|1)*1(0|1)(3分)NFA:(2分)111043211043200确定化:(3分)I{0,1,2}{1,2}{1,2,3}{1,2}{1,2}{1,2,3}{1,2,3}{1,2,4}{1,2,3,4}{1,2,4}{1,2}{1,2,3}{1,2,3,4}{1,2,4}{1,2,3,4}01432100100432100111三、写一个文法使其语言为L(G)={anbmambn|m,n≥1}。(6分)答:文法G(S):SaSb|BBbBa|ba四、对于文法G(E):(8分)ET|E+TTF|T*FF(E)|iETF(E)ETF(E)E+TFiTT*F2.写出上述句型的短语,直接短语、句柄和素短语。答:1.(4分)ETF(E)(E+T)(E+F)(E+i)(T+i)(T*F+i)2.(4分)短语:(T*F+i),T*F+i,T*F,i直接短语:T*F,i句柄:T*F素短语:T*F,i五、设文法G(S):(12分)构造各非终结符的FIRSTVT和LASTVT集合;(12分)答:(6分)FIRSTVT(S)={i,+,),(}FIRSTVT(A)={+,),(}FIRSTVT(B)={),(}LASTVT(S)={i,+,*,(}LASTVT(A)={+,*,(}LASTVT(B)={*,(}优先关系表:(3分)i+()*i><<<+>><<>(>>>)<<<*>>>:(3分)i+()*f26616g14661六、设某语言的do-while语句的语法形式为(9分)SdoS(1)WhileE其语义解释为:真真假S(1)的代码E的代码针对自下而上的语法分析器,按如下要求构造该语句的翻译模式:(1)写出适合语法制导翻译的产生式;(2)写出每个产生式对应的语义动作。答:(1).适合语法制导翻译的文法(3分)G(S):RdoURS(1)WhileSUE(2).(6分)Rdo{R.QUAD:=NXQ}URS(1)While{U.QUAD:=R.QUAD;BACKPATCH(S.CHAIN,NXQ)}SUE{BACKPATCH(E.TC,U.QUAD);S.CHAIN:=E.FC}答案二:(1)SdoM1S(1)WhileM2EMε(3分)(2) Mε{M.QUAD:=NXQ}(6分) SdoM1S(1)WhileM2E {BACKPATCH(S(1).CHAIN,M2.QUAD);BACKPATCH(E.TC,M1.QUAD);S.CHAIN:=E.FC }七、(8分)将语句if(A<X)(B>0)thenwhileC>0doC:=C+D翻译成四元式。(8分)答:100(j<,A,X,102)101(j,-,-,109)102(j>,B,0,104)103(j,-,-,109)104(j>,C,0,106)105(j,-,-,109)106(+,C,D,T1)107(:=,T1,-,C)108(j,-,-,104)109(控制结构3分,其他5分)八、(10分)设有根本块如下:T1:=S+RT2:=3T3:=12/T2T4:=S/RA:=T1-T4T5:=S+RB:=T5T6:=T5*T3B:=T6(1)画出DAG图;(2)设A,B是出根本块后的活泼变量,请给出优化后的四元式序列。T1,T5,B3T2T1,T5,B3T24SR+/*_T3T4AT6,Bn4n5n1n2n3n6n8n7(2)四元式序列:(4分) T1:=S+R T4:=S/R A:=T1-T4 B:=T1*4九、(9分)设已构造出文法G(S):SBBBaBBb的LR分析表如下ACTIONGOTO状态ab#SB0s3s4121acc2s6s753s3s484r3r35r16s6s797r38r2r29r2假定输入串为abab,请给出LR分析过程()。答:步骤 状态 输入串0 0 # abab#1 03 #a
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 班长竞选演讲稿合集八篇
- 感恩母亲演讲稿4篇
- 三分钟的演讲稿模板合集7篇
- 饭店工程承包合同书(标准版)
- 牛场合作经营协议书
- 绿色中国风工作总结汇报模板
- 广东省汕头市龙湖实验中学2025届中考全国卷24省1月联考丙卷英语试题含答案
- 广东省深圳实验学校2024-2025学年高二英语上学期12月第二阶段考试试题含解析
- 广东省韶关市乳源县2025年初三下5月初检测试题英语试题含答案
- 广东省汕头市潮南区博崇实验校2025届初三2月开学摸底(延迟开学网络考试)生物试题A卷试题含解析
- 宠物美容师职业生涯规划
- 高斯小学奥数含答案二年级(下)第07讲 数列规律
- 2023AECOPD诊治中国专家共识
- 幼儿园教师简笔画培训内容
- 公益电影放映服务投标方案(技术方案)
- 学校食堂消防安全知识
- 中小学足球教练员培训
- 施工安全专项施工方案
- 《输变电设施可靠性评价规程》实施细则(2020版)
- 护理质控指标汇报
- 《能力素质建设》课件
评论
0/150
提交评论