编译原理第八章-符号表

1 在目标代码生成阶段，符号表用D

A．目标代码生成 B．语义检查 C． 语法检查 D．地址分配

 

2 在编译处理过程中,符号表只有在词法分析阶段和语法分析阶段才是有用。

正确

 

3 符号表常用的操作不包括（B ）。

A 查询给定的名字是否已在表中

B 检查名字是否符合标识符命名的文法

C 对给定名字，往表中填写或更新它的某些信息

D 删除一个或一组无用的项

 

4 目标代码生成阶段，对符号名进行地址分配的依据是（A ）

A 符号表

B DFA

C 符号栈

D 预测分析表

 

5 编译一个源程序时，符号表可以是一张统一的表，也可以按名字的不同种属分为几张。

正确

 

6 使用二叉树组织符号表，查找时以下说法（D ）是错误的。

A 如果树根节点的名字和待查找的名字相同，则查找到了该名字

B 如果待查找的名字小于树根节点的名字值，则在左子树上继续查找

C 如果待查找的名字大于树根节点的名字值，则在右子树上继续查找

D 如果当前的树根节点为空，编译程序应提醒出错

 

7 为了提高线性符号表的查找效率，可以将线性组织成自适应线性表。

正确

 

8 对于过程嵌套结构性语言，设计符号表时在信息栏中引入一个指针域previous来指向下一个名字。

正确

 

9 建立完整的符号表只需要扫描一遍程序。

错误

 

10 有些语言没有说明语句也没有隐含的约定，符号表中名字的性质要到目标程序运行时才能确定下来。

正确