2011-2012(二)编译原理B卷
更新时间:2024-01-29 14:03:01 阅读量: 教育文库 文档下载
院系:_____________ 专业:_______________ 班级:_________ 学号:___________ 姓名:_____________ 山西师范大学期末考试试题(卷) 2011—2012学年第二学期 院系:__数计学院__ 专业:__计算机__ 考试科目:_ _编译原理___ 试卷号: B卷 山 西 师 范 大 学 2011——2012 学 年 第 二 学 期 期 末 考 试 试 题 (卷) 题 号 分 数 密 封 线 密 封 线 以 内 不 准 作 任 何 标 记 密 封 线 评卷人 复查人 一 二 三 四 五 六 七 八 总分 一、选择题(每题3分,共30分) 1、唯一能被计算机直接识别和执行的语言是( )。 A.机器语言 B.汇编语言 C.高级语言 D.低级语言 2、下列属于编译综合阶段的是( )。 A.词法分析 B.语法分析 C.语义分析 D.中间代码生成 3、文法 G 产生的( )的全体是该文法描述的语言。 A .句型 B. 终结符集 C. 非终结符集 D. 句子 4 .一个语言的文法是 ( ) A .有限的 B 不唯一的 C唯一的 5、程序基本块是指( )。 A.一个子程序段 B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段 D.一组语句顺序组成的程序段,仅有一个入口和一个出口 6、文法 S→aaS|abc 定义的语言是( )。 A.{a2kbc|k>0} B.{akbc|k>0} C.{a2k-1bc|k>0} D.{akakbc|k>0} 7、给定文法, A::= bA | cc, 下面哪些符号串可由其推导出_____。 ① cc ② b*cc 可选项有: A.① B.①③④⑤ C.①⑤ D.①②⑤ E.①②③④⑤ 8、下列文法是( )型文法。 E-> iT|T T-> +iF|iF|F F—> * E |( A.0 B.1 C.2 D.3 ③ b*cbcc ④ bccbcc ⑤ bbbcc
第 1 页 共 2 页
9.如果一个文法是二义的,则必然存在某个句子对应( )。
A.恰好两棵相同的推导树 B.恰好两棵不同的推导树 C.两棵或两棵以上不同的推导树 D.最左推导和最右推导的推导树相同 10.下列不属于局部优化的方法有( )。
A.多余表达式的删除 B.常量合并 C.删除无用表达式 D.强度削弱 二、(10分)已知文法G[E]:
E→T|E+T T→F|T*F F→(E)|i
画出句型T+T*F+i的语法树,并找出该句型所有短语、直接短语、句柄、素短语和最左素短语。
三、(10分) 设?={0,1}上的正规集S由倒数第二个字符为1的所有字符串组成,请给出该字集对应的正规式,并构造一个识别该正规集的DFA。 四、(10分)考虑文法
S→(S)S |ε
1. 求非终结符S的First集合和Follow集合;(5分)
2. 构建该文法的LL(1)分析表,判断该文法是否是LL(1)文法?为什么?(5分) 五、(20分)有如下文法
S→E
E→bEa | aEb | ba
1. 求该文法的LR(0)项目集规范族及识别活前缀的DFA;(10分) 2. 构建该文法的LR(0)分析表;(5)
3. 该文法是否是SLR(1)文法?为什么?(5分) 六、(20分)考虑下述的语法制导定义
产生式 S→AB A→a B→b
语义规则 B.i:=S.i A.i:=2*B.s S.s:=A.s A.s:=A.i+3 B.s:=B.i+4
1. 画出字符串ab的分析树;(5分)
2. 根据语义规则画出分析树的依赖图;(5分) 3. 根据依赖图写出语义规则的计算顺序;(5分) 4. 假设S.i的初值为3,计算S.s的初值;(5分)
第 2 页 共 2 页
正在阅读:
2011-2012(二)编译原理B卷01-29
江苏省无锡市普通高中2018年春学期期终教学质量抽测高一数学试卷(含详细答案)11-11
集控室制度 211-14
考生答卷失误给备考者的启示03-23
空调调试方案03-15
教学管理岗位答辩试题04-18
强化第五讲:多元函数微分学与二重积分11-07
南山中学高2015级12月模拟考试03-14
教学案例二 docx03-26
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 编译
- 原理
- 2011
- 2012
- 专利 联系题
- 江西省网上学法用法及考试2015年财政系统考试题库(单选)
- 走进概括的思维过程 docx
- 2008年度浙江省建设工程钱江杯奖(优质工程)获奖名单
- 小米科技有限责任公司差异化竞争战略研究毕业设计论文 - 图文
- 《设计制作小赛车》教案1
- 周易六十四卦详解(通俗易懂版)
- 事业单位注销登记中的问题及对策
- 浅析在现代城市管理中城市政府的职能定位
- 移动七号信令集中监测系统中CDR的实现
- OPC的DCOM设置
- 顺义区2012届初三第二次统一练习数学试卷及答案
- 幼儿园安全员工作总结范文学习参考(word格式)范文
- 时代光华课程考试答案 - 辞退员工管理与辞退面谈技巧
- 现代物流装备与技术实务 考试用题型附答案
- 华乐炼钢厂安全操作规程(20120521修最终)
- 安徽省淮北市八校教研协会2014届九年级物理上学为第一次月考试题 新人教版
- 锦鲤水花的养殖技术
- 马路菜场管理中存在问题和对策分析3
- 初中物理教师培训心得体会