北语17秋《编译原理》作业3答案答案
17秋《编译原理》作业3
试卷总分:100 得分:0
一、 多选题 (共 5 道试题,共 20 分)
1. 四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
正确选项:----
满分：4 分
2. 一个LR分析器由（ ）组成。
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
正确选项:----
正确答案:----
满分：4 分
3. 一个LR(1) 项目可以看成（ ）两个部分组成。
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
专业答案:----
满分：4 分
4. 运行时的存储区常常划分为：（ ）
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
正确选项:----
满分：4 分
5. 编译中的语义处理是指（ ）两个功能。
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
满分：4 分
北语17秋《编译原理》作业3答案标准满分答案
二、 判断题 (共 20 道试题,共 80 分)1. SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
A. 错误
B. 正确
满分：4 分
2. 过程调用的实质是把程序控制转移到子程序（过程段）。
A. 错误
B. 正确
满分：4 分
3. 后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
A. 错误
B. 正确
满分：4 分
4. 一个句型的句柄一定是文法某产生式的右部。( )
A. 错误
B. 正确
满分：4 分
5. 编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。
A. 错误
B. 正确
满分：4 分
6. 动态存储分配方式只有栈式。
A. 错误
B. 正确
满分：4 分
7. 对所有的LR分析器总控程序都是相同的。
A. 错误
B. 正确
满分：4 分
8. 若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( )
A. 错误
B. 正确
满分：4 分
9. 一个数组是由同一类型数据所组成的某种n维矩形结构。
A. 错误
B. 正确
满分：4 分
10. 所谓依赖图是一个无向图，用于描述分析树中的属性和属性间的相互依赖关系。
A. 错误
B. 正确
满分：4 分
11. 逆波兰记号是最简单的一种中间代码表示形式。
A. 错误
B. 正确
满分：4 分
12. 程序设计语言中的布尔表达式只有一个作用，即用做改变控制流语句中的表达式。
A. 错误
B. 正确
满分：4 分
13. 当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
A. 错误
B. 正确
满分：4 分
14. LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
A. 错误
B. 正确
满分：4 分
15. 同心集的合并有可能产生“归约/归约”冲突。( )
正确答案:----
A. 错误
B. 正确
满分：4 分
16. 静态数据区用于可变数据以及管理过程活动的控制信息。
A. 错误
B. 正确
满分：4 分
17. 一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
A. 错误
B. 正确
满分：4 分
18. 过程的翻译只包括处理说明。
A. 错误
B. 正确
满分：4 分
19. 出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
A. 错误
B. 正确
满分：4 分
20. 每个文法都能改写为 LL(1) 文法。( )
A. 错误
B. 正确
满分：4 分
北语17秋《编译原理》作业3答案历年真题如下：
