16秋北语《编译原理》作业3
16秋北语《编译原理》作业3一、单选题：
二、多选题：
1.一个LR分析器由( )组成。 (满分:4)
A. 驱动程序
B. 分析函数
C. 分析栈
D. 向前搜索符集合
2.编译中的语义处理是指( )两个功能。 (满分:4)
A. 审查每个语法结构的静态语义
B. 生成程序的一种中间表示形式（中间代码），或者生成实际的目标代码
C. 分析栈
D. 向前搜索符集合
3.运行时的存储区常常划分为：( ) (满分:4)
A. 目标区
B. 静态数据区
C. 栈区
D. 堆区
4.四元式是一种比较普遍采用的中间代码形式，它的四个组成成分是( )。 (满分:4)
A. 算法op
B. 第一运算对象ARG1
C. 第二运算对象ARG2
D. 运算结果RESULT
5.一个LR(1) 项目可以看成( )两个部分组成。 (满分:4)
A. 心
B. 向前搜索符集合
C. 分析表
D. 分析函数
三、判断题：
1.LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。 (满分:4)
A. 错误
B. 正确
2.逆波兰记号是最简单的一种中间代码表示形式。 (满分:4)
A. 错误
B. 正确
3.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( ) (满分:4)
A. 错误
B. 正确
4.出口语句是一种结构化的方式跳出循环而设置的语句，它的作用是引起外层循环的终止。 (满分:4)
A. 错误
B. 正确
5.动态存储分配方式只有栈式。 (满分:4)
A. 错误
B. 正确
6.如果一个数组所需要的存储空间的大小在编译时就已知道，则称此数组是动态数组。 (满分:4)
A. 错误
B. 正确
7.SLR(1)文法，其思想是基于容许LR(0)规范族中有冲突的项目集（状态）用向前查看一个符号的办法来进行处理，以解决冲突。 (满分:4)
A. 错误
B. 正确
8.数组元素的地址计算与数组的存储方式有关。( ) (满分:4)
A. 错误
B. 正确
9.一个确定有穷自动机有且只有一个终态。( ) (满分:4)
A. 错误
B. 正确
10.每个文法都能改写为 LL(1) 文法。( ) (满分:4)
A. 错误
B. 正确
11.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( ) (满分:4)
A. 错误
B. 正确
12.过程调用的实质是把程序控制转移到子程序（过程段）。 (满分:4)
A. 错误
B. 正确
13.任何一个二义性文法一定不是LR类文法，也不是一个算符优先文法。 (满分:4)
A. 错误
B. 正确
14.当一个过程调用其他过程时，调用过程和被调用过程之间的通信只能由非局部变量传递。 (满分:4)
A. 错误
B. 正确
15.若过程p第k次被调用，则p的DISPLAY表中就有k+1个元素。 (满分:4)
A. 错误
B. 正确
16.编译程序的任务是把源程序翻译成目标程序，二者要求语义等同。 (满分:4)
A. 错误
B. 正确
17.对所有的LR分析器总控程序都是相同的。 (满分:4)
A. 错误
B. 正确
18.逆波兰法表示的表达式把运算对象放在运算符的后面。( ) (满分:4)
A. 错误
B. 正确
19.算符优先关系表不一定存在对应的优先函数。( ) (满分:4)
A. 错误
B. 正确
20.一个分程序是一个含有它自己的局部数据（变量）声明的语句。 (满分:4)
A. 错误
B. 正确
**** Hidden Message *****
页:
[1]