下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《编译原理》2014《编译原理》2014学号: 姓名:说明:1.本考卷中大写字母∈VN
,其他符号∈VT;2、试卷中一、二两题请作在考卷上一、概念题(20分)1、编译过程一般分为几个阶段?各阶段的输入输出分别为什么?2、写出(a+b)*(c-d)的逆波兰式,三元式,四元式。二、判断题(10分。注:每答对一题得+2分;答错一题得—2分;不答者得0分)1、设∑为{a,b,则a,ba,{∑}, 都是∑上的正规. ( )2G[S],若SαABαβγA一定是一条产生式规则,其中∈(V∨V)* ( )T N3、对于逆波兰后缀无论从哪头开始分析均可得到唯一正确的分解( )4、LR(0)分析法是一种规范归约法。 ( )5、算符优先分析法只能用来分析算符优先文法。 ( )(20)∑={a,b,c}DFAMbb。并用程序实现(30设文法G[S]为SaAcBe 问:1、构造算符优先关系表分析abbcbeAAb|b 2、消除左递归Bd五、(本题20分)GSSaT|TTaS|b1、写出G的拓广文法2、画出活前缀识别自动机3、G是否为SLR(1)?若是,构造分析表,若不是,说明原因。软件2014班编译原理考试答案及评分细则一、(20分)(完整)中南大学软件学院编译原理2014年期末考试试卷及参考答案1。源程序词法分析单词符号语法分析语法单位语义分析与中间代码产生中间代码 Proc0:getchar();优化 CASEcharOF中间代码 ‘a’,’b’,…,’z’:‘A’,’B’,…,’Z’:proc1目标代码生成
elseerror目标代码 ENDCASE2、波兰:ab+cd-*三元1(+,a,)2)(—,c,) (3)*,(1,2)四元1(+,,b,T1)(2)—,c,d,T2) ((*,T1,
T3)(2)1、×; 2、×; 3、√; 4、√; 5、三(20分)1。2。(完整)中南大学软件学院编译原理2014年期末考试试卷及参考答案四、(30分)1、FIRSTVT(S)={a}, LASTVT(S)={e},FIRSTVT(A)={b}, LASTVT(A)={b},FIRSTVT(B)={d}, LASTVT(B)={d}。构造算符优先关系表如下:abcab〈>c=〉d〈e=#〉〉〉d>>e>#<〈<〈〈=2、消除左递归:S→aAcBeA→bA’A'→bA’|εB→d;(20)1、(1)S’S (2)SSaT(3)ST (4)TaS (5)Tb2、略3、不是SLR(1)因为状态②⑦有移近规约冲突且follow(S)中有a,移近规约冲突不可解决。所以不是(完整)中南大学软件学院编译原理2014年期末考试试卷及参考答案知识总结:(1)引论编译程序,编译过程,编译程序的结构。(2)高级语言及其语法描述上下文无关文法,语法分析树,二义性。(3)词法分析正规表达式,NFA,DFA,词法分析器设计。(4)语法分析-自上而下分析清除左递归,提左因子,递归下降子程序,预测分析表构造,LL(1)方法.语法分析-自下而上分析算符优先表构造,符符优先函数构造,LR(0)分析表构造,SLR分析表构造,以及规范LR分析表构造。属性文法和语法引导翻译S属性文法,S-属性文法的自下而上计算,L—属性文法和自顶而下的翻译.语文分析和中间代即产生各种语句到四元式的翻译方法,包括说明语句,赋值语句,布尔表达式,控制语句,数组引用,过程调用。符号表符号表的组织和使用方法。运行时存储空间组织静态存储分配,动态存储分配,活动记录,Display表运行时的组织。(10)优化优化
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 中国精算师XX年重点 投资连结保险合同形成资产
- 民间借款合同范本参考
- 双倍赔偿金仲裁申请书
- 四川省自贡市沿滩中学高一数学理联考试卷含解析
- 2024年企业劳动合同范本
- 广东省汕头市第十二中学高一数学文联考试题含解析
- 叉车服务合同范本
- 大一学心得体会1000字6篇
- 艺术教师聘用合同
- 购房合同跟买卖合同8篇
- 特殊疑问句(含练习)ppt
- v2015两数值模拟第2讲两方法概论
- 高一生物《蛋白质的结构和功能》教案
- 现代粉末冶金技术雾化制粉
- 材质对照表material conversion
- 园长德能勤绩廉述职报告
- 北师大版二年级下册数学知识点汇总
- 等离子点火器工作原理参考模板
- SPSS统计分析- 第4章平均数差异检验
- 电容器带电量与电势差定性关系演示仪
- 氢氧化铁胶体电动电位的测定(电泳法)-实验报告
评论
0/150
提交评论