符号表的组织与管理.pptxVIP

第六章 符号表;【学习目标】;【学习指南】;【难重点】;§6.1 符号表的作用;根据编译程序工作阶段的不同划分，名字表中的各种信息将在编译程序工作过程中的适当时候填入。;几乎在编译程序工作的全过程中，都需要对符号表进行频繁地访问(查表或填表)，其耗费的时间在整个编译过程中占有很大的比例。 因此，合理地组织符号表并相应选择好的查、填表方法是提高编译程序工作效率的有效办法。;符号表的作用;作用一：收集符号属性 ;作用二：上下文语义的合法性检查的依据 ;例如，在一个 C 语言程序中出现 int A[2][3]; //定义整型数组 A float A[4][5]; //定义实型数组 A,重定义冲突 int A[2][3]; //定义整型数组 A,重定义冲突;作用三：目标代码生成阶段地址分配的依据 ;符号的主要属性及作用;1、符号名 ;通常在语言程序中标识符字符串是一个变量、函数或过程的唯一标志，因此在符号表中符号名作为表项之间的唯一区别一般不允许重名。从而该符号名与它在符号表中的位置建立起一一对应之关系，使得我们可以用一个符号在表中的位置（通常是一个整数）来替换该符号名。 通常把一个标识符在符号表中的位置的整数值称之谓该标识符的内部代码。 在经过分析处理的语言程序中标识符不再是一个字符串而是一个整数值，这不但便于识别比较而且缩短了表达的长度。;根据语言的定义，程序中出现的重名标识符定