编译原理符号表13.pptVIP

第7章 符号表管理技术(P149) 学 习 重 点 第7章 符号表管理技术 7.1 何时建立和访问符号表（P149） 7.2 符号表的组织和内容（P150） 7.2 符号表的组织和内容 7.2 符号表的组织和内容 7.2 符号表的组织和内容 7.2 符号表的组织和内容 7.3 符号表上的操作（P152） 7.4非块程序结构语言的符号表结构（P153） 7.4非块程序结构语言的符号表结构 7.4非块程序结构语言的符号表结构 7.4非块程序结构语言的符号表结构 7.4非块程序结构语言的符号表结构 7.5 块程序结构语言的符号表组织（P155） 7.5 块程序结构语言的符号表组织 7.5 块程序结构语言的符号表组织 7.5 块程序结构语言的符号表组织 小 结 习 题(P157) 习 题 * 7.1 何时建立和访问符号表 7.2 符号表的组织和内容 7.3 符号表上的操作 7.4 非块程序结构语言的符号表结构 7.5 块程序结构语言的符号表组织 符号表的作用 符号表的内容 符号表上的操作 符号表的组织 符号表：它是记录、存储和管理源程序中的各种信息的一些表格，如常量表、数组信息表、保留字表和标识符表等。 符号表的作用： （1）收集符号的各种信息 （2）语义检查的依据 （3）目标代码生成阶段地址分配的依据 何时建立和访问符号表： 在词法分析时创建 只能在符号表中将标识符的名字填入符号表，而其他属性则要在语义分析和代码生成阶段填入。语法分析阶段只检查源程序语法的正确性，一般不使用符号表。 在语义分析时创建 如果在语义分析阶段创建符号表，那么与符号表打交道的就仅局限于语义分析和代码生成部分。 符号表的内容： 名字域 用来存放符号的名字。 属性域 用来记录与该名字相对应的各种属性和特征。 Computer 0 2 1 2 9,4,5 7 X1 4 1 0 3 12,14 0 FORM 8 3 2 4 6 B2 48 1 0 5 1 ANS 52 1 0 5 4 M 56 6 0 6 2 FIRST 64 1 0 7 3 名字 目标地址 类型 维数 声明行 引用行 指针 符号表示例（P150） 名字域 属性域 符号表的总体组织： （1）多张 把属性种类完全相同的那些符号组织在一起，构造出表项是分别为等长的多个符号表。 （2）一张 把所有符号都组织在一张符号表中，组成一张包括了所有属性的庞大的符号表。 （3）前两种的折中 根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 存储符号表的方法： （1）定长存贮方法：为标识符名字域规定一个宽度，标识符按左对齐方式存放在其中，特点是简单且存取速度快，缺点是空间利用率低，标识符长度不能超过名字域的宽度。 （2）集中存贮方法：开辟一个存放所有标识符的缓冲区，而在标识符名字域中只存放标识符在缓冲区中的偏移地址和标识符的长度。特点是存储效率高，标识符无长度限制，但存取效率低。 ComputerX1FORM1 … … 5 11 2 9 8 1 其它属性 名字长度 名字位置 集中存储符号表 符号表的分类（从编译系统建造符号表的过程来划分）： （1）静态表 在编译前就已经构造好了的符号表，如保留字表、标准函数名表等。 （2）动态表 在编译过程中根据需要构造的符号表，如变量表、数组信息表、过程信息表等。 符号表上的操作： （1）在声明部分