编译原理 第四章 符号表.pptVIP

第四章 符号表 4.1 符号表的地位及作用 符号表是编译程序的一个主要数据结构，符号表通常与编译程序的各个阶段有关，编译程序的各阶段需要不断向符号表输入信息，或者通过它消除二义性。 符号表的作用可归结为以下几个方面： ① 收集单词属性 ② 语义的合法性检查 ③ 地址分配的依据 4.2 单词的属性及符号表的内容 4.2.1 单词的基本属性 1）保留字的属性 2）特殊符号的属性 3）常量的属性 4）标识符的属性 4.2.2 标识符的处理 1）标识符的定义性出现与应用性出现 2）标识符的作用域 4.2.3 符号表的内容 4.3 符号表的组织 4.3.1 符号表的总体组织 1）将所有语言中的单词都组织在一张符号表中 2）将属性完全相同的那些单词组织在一起 3）将单词属性相似的单词组织在一起 4.3.2 常用符号表结构 1）无序符号表 2）有序符号表 3）散列表 4）树结构符号表 5）栈符号表 4.4 符号表的管理 4.4.1 符号表的初始化 1）对于静态符号表，当编译程序开始扫描程序时，符号表是预先构造好并存于内存的。 2）对于动态符号表，如标识符表、标号表、数值信息表等，是编译程序在编译过程中根据需要构造的。 4.4.2 符号表的查填 1）隐式说明语言的符号表查填 2）显示说明语言的符号表查填 4.4.3 符号表的删除