【最新合集】编译原理习题(含答案)_8-10语法制导翻译_MOOC慕课 哈工大陈鄞
【最新合集】MOOC哈工大陈鄞 编译原理答案全集——>传送门
1 文法G[S]及其语法制导翻译定义如下:
产生式 语义动作
S’ → S print( S.num)
S → ( L) S.num = L.num +1
S → a S.num = 0
L →L( 1), S L.num = L( 1).num + S.num
L →S L.num = S.num
若输入为( a,( a)),且采用自底向上的分析方法,则输出为( )。
A. 0
B. 1
C. 2
D. 4
2 有文法G及其语法制导翻译如下所示( 语义规则中的*和+分别是常规意义下的算术运算符):
E→E( 1) ∧ T {E.val = E( 1).val * T.val}
E→T {E.val = T.val}
T→T( 1)# n {T.val = T( 1).val + n.val }
T→ n {T.val = n.val}
则分析句子3 ∧ 3 # 4其值为()。
A. 10
B. 21
C. 14
D. 24
3 有一语法指导定义如下:
S→bAb print “1”
A→( B print “2”
A→a print “3”
B→aA) print “4”
若输入序列为b( a( a( aa)))b,且采用自底向上的分析方法,则输出序列为( )。
A. 32224441
B. 34242421
C. 12424243
D. 34442212
4 有一语法指导定义如下,其中+表示符号连接运算:
S→B print B.vers
B→a B.vers=a
B→b B.vers=b
B→Ba B.vers=a+B.vers
B→Bb B.vers=b+B.vers
若输入序列为abab,且采用自底向上的分析方法,则输出序列为( )。
A. aabb
B. abab
C. bbaa
D. Baba
5 使用( )可以定义一个程序的意义。
A. 语义规则
B. 词法规则
C. 产生规则
D. 词法规则
6 以下说法正确的是( )。
A. 语义规则中的属性有两种:综合属性与继承属性
B. 终结符只有继承属性,它由词法分析器提供
C. 非终结符可以有综合属性,但不能有继承属性
D. 属性值在分析过程中可以进行计算,但不能传递
7终结符具有( )属性。
A.抽象
B.传递
C.综合
D.继承
语法制导翻译_2
1 关于将L-SDD转换为SDT的规则,以下选项中,正确的是( )。
A. 将计算某个非终结符号A的继承属性的动作放在产生式的最后
B. 将计算一个产生式左部符号的继承属性的动作放置在产生式的最后
C. 将计算某个非终结符号A的继承属性的动作插入到产生式右部中紧靠在A的本次出现
之前的位置上
D. 将每个语义动作都放在产生式的最后
2 以下说法不正确的是( )。
A. 如果一个S-SDD的基本文法可以使用LR分析技术,那么它的SDT可以在LL语法分析
过程中实现
B. 如果一个S-SDD的基本文法可以使用LR分析技术,那么它的SDT可以在LR语法分析
过程中实现
C. 如果一个L-SDD的基本文法可以使用LL分析技术,那么它的SDT可以在LL语法分析
过程中实现
D. 如果一个L-SDD的基本文法可以使用LL分析技术,那么它的SDT可以在LR语法分析
过程中实现
3 以下说法不正确的是( )。
A. 使用语法制导翻译方案的编译程序能同时进行语法分析和语义分析
B. 语法制导翻译方案( SDT )是在产生式右部中嵌入了程序片段( 称为语义动作)的CFG
C. SDD可以看作是SDT的具体实施方案
D. 将一个S-SDD转换为SDT的方法是:将每个语义动作都放在产生式的最后
4 在非递归的预测分析过程中进行翻译,以下说法不正确的是( )。
A. 要想在非递归的预测分析过程中进行翻译,需要扩展语法分析栈
B. 非终结符A的继承属性和综合属性的计算时机不同
C. 将非终结符A的继承属性和综合属性存放在不同的记录中
D. 综合属性在A出现之前就可以计算
5 在非递归的预测分析过程中进行翻译,以下说法不正确的是( )。
A. 要想在非递归的预测分析过程中进行翻译,需要扩展语法分析栈
B. 综合记录用于存放非终结符综合属性值
C. 动作记录,用来存放指向将被执行的语义动作代码的指针
D. 综合属性存放在A本身的记录中
6 在非递归的预测分析过程中进行翻译,以下说法不正确的是( )。
A. 分析栈中的每一个记录都对应着一段执行代码
B. 综合记录出栈时,要将综合属性值复制给后面特定的语义动作
C. 变量展开时( 即变量本身的记录出栈时),如果其含有继承属性,则要将继承属性值
复制给后面特定的语义动作
D. 继承属性在A的儿子们都分析完毕之后才能计算
语法制导翻译_3
1 在递归的预测分析过程中进行翻译,以下说法不正确的是( )。
A. 可以将一个递归的预测分析器扩展为一个翻译器
B. 在语法分析器中,每个非终结符A对应一个过程,在做语义分析时,要将过程扩展成
一个函数
C. 以继承属性作为函数的参数,以综合属性作为函数的返回值
D. 以综合属性作为函数的参数,以继承属性作为函数的返回值
2 在递归的预测分析过程中进行翻译,以下说法不正确的是( )。
A. 在语法分析器中,每个非终结符A对应一个过程,在做语义分析时,要将过程扩展成
一个函数
B. 对出现在A产生式右部中的每个文法符号的每个属性都设置一个局部变量
C. 如果非终结符含有继承属性,需要将函数调用的返回值赋给相应的局部变量
D. 对于产生式右部的每个动作,将其代码复制到语法分析器,并把对属性的引用改为对
相应变量的引用
3 以下说法不正确的是( )。
A. 语法制导翻译方案只限自底向上的分析方法
B. 给定一个以LL文法为基础的L-SDD,可以修改这个文法,并在LR语法分析过程中计
算这个新文法之上的SDD
C. 对于这个内嵌的语义动作,向文法中引入一个标记非终结符M来替换它
D. 每个标记非终结符M对应着一个空产生式M→ ε,该产生式对应着一段语义子程序,
它的任务就是完成M所替换的那个语义动作要完成的工作
4 给定一个以LL文法为基础的L-属性定义,可以修改这个文法,并在LR语法分析过程中计算这个新
文法之上的SDD。
A. 对
B. 错
5 在各个非终结符之前放置语义动作来计算它的继承属性, 并在产生式后端放置语义动作计算综合属性。
A. 对
B. 错
6 在各个非终结符之前放置语义动作来计算它的综合属性, 并在产生式后端放置语义动作计算继承属性。
A. 对
B. 错
7 对每个内嵌的语义动作,向文法中引入一个标记非终结符来替换它。每个这样的位置都有一个不
同的标记,并且对于任意一个标记M都有一个产生式M→ε。
A. 对
B. 错
整理不易, 如果对你产生了帮助, 还请点个赞哦~ Thanks♪(・ω・)ノ
【最新合集】编译原理习题(含答案)_8-10语法制导翻译_MOOC慕课 哈工大陈鄞相关推荐
- 【最新合集】编译原理习题(含答案)_15运行存储分配_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 运行存储分配 1 在目标代码生成阶段,符号表用于(). A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 ...
- 【最新合集】编译原理习题(含答案)_答案全集_MOOC慕课 哈工大陈鄞
[最新合集]编译原理习题(含答案)_1 绪论_MOOC慕课 哈工大陈鄞 [最新合集]编译原理习题(含答案)_2程序设计语言及其文法_MOOC慕课 哈工大陈鄞 [最新合集]编译原理习题(含答案)_3词法 ...
- 【最新合集】编译原理习题(含答案)_4-7语法分析_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 1 如果文法G是无二义的,则它的任何句子α( ). A. 最左推导和最右推导对应的语法树必定相同 B. 最左推导和最右推导对应的语法 ...
- 【最新合集】编译原理习题(含答案)_11-14中间代码生成_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 中间代码生成_1 1 中间代码生成时所依据的是( ). A. 语法规则 B. 词法规则 C. 语义规则 D. 等价变换规则 ...
- 【最新合集】编译原理习题(含答案)_2程序设计语言及其文法_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 1 文法:G:S→xSx | y所识别的语言是( ). 2 给定文法A→bA|ca,为该文法句子的是( ). A. bba B. c ...
- 【最新合集】编译原理习题(含答案)_1 绪论_MOOC慕课 哈工大陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 1 编译是对(). A. 机器语言的执行 B. 汇编语言的翻译 C. 高级语言的翻译 D. 高级语言程序的解释执行 2 用高级语言编 ...
- 【最新合集】编译原理习题(含答案)_20代码生成_MOOC慕课 哈工大 陈鄞
[最新合集]MOOC哈工大陈鄞 编译原理答案全集-->传送门 代码生成 1 在目标代码生成阶段,符号表用于( ). A. 目标代码生成 B. 语义检查 C. 语法检查 D. 地址分配 2 经编译 ...
- java aab全排列_编译原理习题课答案.ppt
2)考虑下列产生式: FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^} ...
- mysql 查询两张表结构相同的数据库_数据库原理习题(含答案)
第一章绪论 Ⅰ.学习要点 1.准确掌握数据.数据库.数据库系统.数据库管理系统等基本术语.概念: 2.数据独立性的概念.分类及实现途径: 3.数据模型的概念.分类.要素及作用: 4.数据库三级模式体系 ...
最新文章
- 第6章:可维护性软件构建方法 6.2可维护性设计模式
- word2016公式自动编号
- 黄金法则----比较法则
- numpy.concatenate详解
- Linux.Netstat
- 嵌入式linux root免密码,给嵌入式linux串口添加密码的一些总结
- 「 每日一练,快乐水题 」504. 七进制数
- 【原】通过npm script运行webpack的原理
- LeetCode 413. Arithmetic Slices
- 设置网页打开默认全屏_微信公众号里的视频不能进行全屏播放的解决方法
- Python机器学习:决策树002信息熵
- RobotFramework安装扩展库包autoitlibrary(四)
- 五、顺序访问性能测试
- webapp检测手机运动方向,可实现手机摇一摇功能的触发
- matlab矩阵元素绝对值,如何解决矩阵内部元素绝对值化
- Java开发实习生面试—附简历以及面试题
- 睿智的目标检测51——Tensorflow2搭建yolo3目标检测平台
- 苹果iPhone手机用iTunes更新IOS14.3系统失败怎么解决
- 资深渗透测试工程师的渗透技巧总结(67个Tips)
- pentaho安装配置