编译原理 教学课件 作者 康慕宁 林奕 讲稿_5.pptVIP

第五章 符号表 内容 符号表概述 符号表的内容和用途 设计符号表时需要考虑的几个问题 符号表的创建与使用 符号表的数据结构与算法 5.1 概述 例5-1 C程序的符号定义 #define ERROR -1 #define OK 1 bool check_ok(int i_arg) { if(i_arg==ERROR) return false; else if(i_arg==OK) return true; } int main(void) { bool result; result=false; result=check_ok(ERROR); } 从上例可以看出，对名字的引用和定义在程序中通常并不同时出现在一个地方。例如，对变量result的定义被放在了main函数的开始处，而对result的使用则在其定义后出现了两次。由于这一原因，在对变量result进行使用时，需要查阅该变量在前面的定义。 编译器在处理所遇到的符号时，将其存入符号表。在使用该符号的地方，即可通过符号的名字，从表中查找该符号的相关信息。 5.2 符号表的内容、用途与创建过程 符号表中的符号的主要用途，是给编