编译原理 第八章复习题 符号表

第八章复习题

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. 有些语言没有说明语句也没有隐含的约定，符号表中名字的性质要到目标程序运行时才能确定下来。正确