- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
2015编译原理试卷B汇编
电子科技大学2014 -2015学年第 2学期期 末 考试 B 卷
课程名称: 编译原理 考试形式: 闭卷 考试日期: 2015 年 月 日 考试时长:120分钟
课程成绩构成:大班 平时 10 %, 期中 10 %, 实验 10 %, 期末 70 %
本试卷试题由___七_ _部分构成,共__7___页。
题号
一
二
三
四
五
六
七
合计
得分
一、选择题(共20分,共 10题,每题2分)
1. 编译程序是一种( )
A.汇编程序 B.翻译程序 C.解释程序 D.目标程序
2. 一个句型中的最左( )称为该句型的句柄。
A.短语 B.直接短语 C.素短语 D.终结符号
3. 语法分析器则可以发现源程序中的( )
A.语义错误 B.语法和语义错误 C.错误并校正 D.语法错误
4. 参数传递方式中:可以理解成将出现的任一形参都代之以相应的实参的方式称为 B ,过程体对形参的任何引用或赋值都被处理成对形式单元的间接访问的方式称为 A ,像使用局部变量一样使用形式单元的方式称为( )
A.传地址 B.传名 C.传值 D.传结果
5. 程序基本块是指( )
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段,仅有一个入口和一个出口
6. 代码生成应着重考虑的问题是( )
(1)每一个语法成分的语义
(2)目标程序运行所占用的空间
(3)目标程序的运行速度
(4)目标代码中需要哪些信息,怎样截取这些信息
A.(1)(2) B. (1)(2)(3) C.(1)(2)(4) D. (2)(3)
7. 返填技术是指( )
A.生成跳转、调用等指令时,不能获得转向地址,需要等到获得该转向地址后再回来填写
B.符号表中过程或函数标识符的地址部分要填上入口地址,在扫描到过程或函数标识符发说明时,这些地址是无法知道的,只有等到开始生成过程或函数的指令部分时才能填入
C. A 和B
D.都不确切
8. 文法 G[N]=({b},{N,B},N ,{N→b│bB,B→bN}),该文法所描述的语言是( )
A. L(G[N])={bi│i≥0} B. L(G[N])={b2i│i≥0}
C. L(G[N])={b2i+1│i≥0} D. L(G[N])={b2i+1│i≥1}
9. 在 LR 分析法中,分析栈中存放的状态是识别规范句型( )的 DFA 状态。
A.句柄 B.前缀 C.活前缀 D. LR(0)项目
10. 文法G所描述的语言是( )的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终结符串
D.由文法的开始符号推出的所有符号串
二、填空题(每空1分,共10分)
1. 编译方式与解释方式的根本区别在于( )。
2. 递归下降法不允许任一非终极符是直接( )递归的。
3. 常用的参数传递方式有( ),( )和( )。
4. 自下而上分析法采用( )、归约、错误处理、( )等四种操作。
5. 句型是由( )推导出的符号串。
6. 用以构造程序及其成分的一组规则的集合称为( )规则。
7. 动态变量的存储分配采用( )。
三、简答题( 共24分)
1. 局部优化和循环优化的措施分别有哪些?(5分)
2. 给出下面语句翻译成的四元式系列(设从100开始,一个四元式占一个字节。(5分)
if (ab) then (cd) do x=4*y+z;
3. 简述编译的5大步骤的功能,以及各步骤的输入与输出。(5分)
4. 语言仅含半静态变量,不允许程序单元嵌套定义,进行栈式分配时,CALL P(过程调用)应翻译成哪几条指令?(5分)
5. 什么是算符文法?算符文法终结符优先关系如何定义?(4分)
四、对以下文法:(共10分)
S → SaA┃A
A → AbB┃B
B → c
1、画出句型BaAbB的语法树。(3分)
2、求句型BaAbB的短语、直接短语
您可能关注的文档
- 2015秋开学第一课主题班会汇编.ppt
- 茅屋为秋风所破歌讲授分解.ppt
- 纳子峡电站下游量水堰工程--竣工验收报告分解.doc
- 奶爸英语类问题答案集锦_系统化分解.doc
- 奶牛场技术分解.doc
- 锚固专项方案(修正版)分解.doc
- 奶牛的呼吸系统疾病分解.pptx
- 锚喷技术交底分解.doc
- 耐多药肺结核方案分解.docx
- 耐多药结核病防治工作流程分解.pptx
- 10《那一年,面包飘香》教案.docx
- 13 花钟 教学设计-2023-2024学年三年级下册语文统编版.docx
- 2024-2025学年中职学校心理健康教育与霸凌预防的设计.docx
- 2024-2025学年中职生反思与行动的反霸凌教学设计.docx
- 2023-2024学年人教版小学数学一年级上册5.docx
- 4.1.1 线段、射线、直线 教学设计 2024-2025学年北师大版七年级数学上册.docx
- 川教版(2024)三年级上册 2.2在线导航选路线 教案.docx
- Unit 8 Dolls (教学设计)-2024-2025学年译林版(三起)英语四年级上册.docx
- 高一上学期体育与健康人教版 “贪吃蛇”耐久跑 教案.docx
- 第1课时 亿以内数的认识(教学设计)-2024-2025学年四年级上册数学人教版.docx
最近下载
- 6.2交友的智慧 课件-2024-2025学年道德与法治七年级上册(统编版2024).pptx VIP
- (完整版)高中生物知识点总结(完整版).pdf
- 浙江省上虞实验中学2020-2021学年八年级上学期第一次月考数学试题(含解析).doc
- 环保涂料建设项目环境影响报告书.pdf
- 重难点专题02 函数值域与最值十四大题型汇总(解析版).docx VIP
- 6.1友谊的真谛 课件 2024-2025学年七年级道德与法治上册 统编版2024.pptx VIP
- 《公司治理学》(李维安第四版)教学全套课件.pptx
- 迷雾水珠 高清钢琴谱五线谱.pdf
- 湖南省长沙市长郡2024-2025学年高三上学期月考试卷(一)+英语试卷(含解析,含听力原文无音频).pdf VIP
- 6.1 友谊的真谛 【课件】2024-2025学年七年级上册道德与法治 统编版2024).pptx VIP
文档评论(0)