编译原理PPT课件二 第6章 符号表的组织.ppt

《编译原理PPT课件二 第6章 符号表的组织.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第6章符号表的组织与管理符号表的作用符号表的组织符号表的建立与查找6.1符号表的作用主要的数据结构存放标识符的信息各阶段都要访问符号表作用1：纪录符号的属性分析标识符说明部分时就开始纪录符号的属性例如intA;floatB[5];收集到A的那些属性？收集到B的那些属性？作用2：上下文语义的合法性检查的依据同一个标识符可能在程序的不同地方出现而有关标识符的水性实在不同情况下收集的，特别是多趟编译。利用符号表中的属性进行语义的检查例如：重定义冲突作用3：目标代码生成阶段地址分配的依据除语言中规定的临时分配存储的变量，每个符号变量在目标代码生成时需要确定其

2、存储分配的位置（相对位置）。如C语言，要确定变量的位置公共区（extern)文件静态区（externstatic)函数静态区（static）函数动态去（auto）符号表的属性1、符号名（不是标识符名字）标识符可以是变量，函数，过程的名字。一般是一个字符串，一般不允许重名。符号名作为符号表中表项间唯一区别不允许重名。符号名命名原则：符号在表中的位置。有些语言允许操作重载，函数名可以重名，这类虫灾的标识符要通过他们的参数个数和类型以及函数返回值类型来加以区别。2、符号的类型函数和变量都具有数据类型（datatype)属性，对于函数的数据类型是该函数值的数

3、据类型。类型决定了分配的存储空间尺寸及数据存储的格式。类型的扩充，数组，结构体，指针等。3、符号的存储类别大多数语言通过关键字来指定存储类别4、符号的作用域及可视性5、符号变量的存储分配信息6、符号的其他属性数组的内情向量结构类型的成员信息函数的参数6.2符号表的组织6.2符号表的组织方式直接方式：名字栏长度固定。间接方式：符号表中的相应栏存指针，指向存储具体信息的位置。符号表NAMEINFORMATION，6，4SAMPLELOOP总体组织方式1、属性种类完全相同的组织在一起简单变量表数组名表过程名表。。。2、所有语言中的符号都放在一张表里优点

4、：管理集中，不同种类符号的共同属性可以一同管理。缺点：表项增多，管理复杂度增加为合理使用存储空间，一般采用第一种6.3符号表的建立和查找