北语15秋《编译原理》作业3资料辅导资料

奥鹏在线作业

15秋《编译原理》作业3




一、多选题（共 5 道试题，共 20 分。）

1.  一个LR(1) 项目可以看成（ ）两个部分组成。
. 心
. 向前搜索符集合
. 分析表
. 分析函数
谋学网：
2.  四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是（ ）。
. 算法op
. 第一运算对象RG1
. 第二运算对象RG2
. 运算结果RSULT
谋学网：
3.  运行时的存储区常常划分为：（ ）
. 目标区
. 静态数据区
. 栈区
. 堆区
谋学网：
4.  一个LR分析器由（ ）组成。
. 驱动程序
. 分析函数
. 分析栈
. 向前搜索符集合
谋学网：
5.  编译中的语义处理是指（ ）两个功能。
. 审查每个语法结构的静态语义
. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
. 分析栈
. 向前搜索符集合
谋学网：



15秋《编译原理》作业3




二、判断题（共 20 道试题，共 80 分。）

1.  
后缀表示法表示表达式，其最大的优点是便于计算机处理表达式。
. 错误
. 正确
谋学网：
2.  当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。
. 错误
. 正确
谋学网：
3.  削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( )
. 错误
. 正确
谋学网：
4.  出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。
. 错误
. 正确
谋学网：
5.  过程调用的实质是把程序控制转移到子程序（过程段）。
. 错误
. 正确
谋学网：
6.  任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。
. 错误
. 正确
谋学网：
7.  算符优先关系表不一定存在对应的优先函数。( )
. 错误
. 正确
谋学网：
8.  若过程p第k次被调用，则p的ISPLY表中就有k+1个元素。
. 错误
. 正确
谋学网：
9.  一个确定有穷自动机有且只有一个终态。( )
. 错误
. 正确
谋学网：
10.  LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。
. 错误
. 正确
谋学网：
11.  一个LR分析器由3个部分组成，其中分析表或分析函数，也可以称为驱动程序。
. 错误
. 正确
谋学网：
12.  逆波兰法表示的表达式把运算对象放在运算符的后面。( )
. 错误
. 正确
谋学网：
13.  一个分程序是一个含有它自己的局部数据（变量）声明的语句。
. 错误
. 正确
谋学网：
14.  逆波兰记号是最简单的一种中间代码表示形式。
. 错误
. 正确
谋学网：
15.  每个文法都能改写为 LL(1) 文法。( )
. 错误
. 正确
谋学网：
16.  SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。
. 错误
. 正确
谋学网：
17.  同心集的合并有可能产生“归约/归约”冲突。( )
. 错误
. 正确
谋学网：
18.  堆栈区用以存放编译时能确定所占用空间的数据。
. 错误
. 正确
谋学网：
19.  两个正规集相等的必要条件是他们对应的正规式等价。( )
. 错误
. 正确
谋学网：
20.  动态存储分配方式只有栈式。
. 错误
. 正确
谋学网：

stars113

谋学网资料就是好！

OK，资料不错