编译原理 符号表6.pptVIP

第8章 符号表与错误处理 8.1 符号表 8.2 错误处理 8.1 符 号 表 8.1.1 符号表的作用 在编译程序工作的过程中，需要不断收集、记录、查证和使用源程序中的一些语法符号(简称为符号)的类型和特征等相关信息。为方便起见，一般的做法是让编译程序在其工作过程中建立并保存一批表格，如常数表、变量名表、数组内情向量表、过程或子程序名表及标号表等，将它们统称为符号表或名字表。 符号表中的每一项包括两个部分：一部分填入名字(标识符)；另一部分是与此名字有关的信息，这些信息将全面地反映各个语法符号的属性以及它们在编译过程中的特征，诸如名字的种属(常数、变量、数组、标号等)、名字的类型(整型、实型、逻辑型、字符型等)、特征(当前是定义性出现还是使用性出现等)、给此名字分配的存储单元地址及与此名语义有关的其它信息等。 根据编译程序工作阶段的不同划分，名字表中的各种信息将在编译程序工作过程中的适当时候填入。对于在词法分析阶段就建立符号表的编译程序，当扫描源程序识别出一个单词(名字)时，就以此名字查找符号表；若表中无此名的登记项，就将此名字填入符号表中；至于与此名相关的其它信息，可视工作方便分别在语法分析、语义分析及中间代码生成等阶段陆续填入。在语义分析时，符号表中的信息可以用于语义检查；在代码优化时