2021年符号表与错误处理.ppt

符 号 表
符号表的作用
符号表的组织
分程序结构语言的符号表建立
常用符号表结构
符号表与错误处理
2021/1/15
1
符号表的作用
一、作用：
词法分析阶段：建立符号表，查找符号表；
语法分析阶段：获取单词属性信息;
语义分析时：符号表中的信息可以用于语义检查；
代码优化时：用符号表提供的信息选出恰当的代码进行优化；
目标代码生成时：编译程序将依据符号表中的符号名来分配目标地址。
符号表与错误处理
2021/1/15
2
符号表的作用
二、内容：
名字(标识符)：
相关信息：
名字的种属(常数、变量、数组、标号等)
名字的类型
特征
给此名字分配的存储单元地址、与此名语义有关的其它信息等
符号表与错误处理
2021/1/15
3
符号表的作用
三、基本操作：
(1) 判断一个给定的名字是否在表中；
(2) 在表中填入新的名字；
(3) 对给定的名字访问它在表中的有关信息；
(4) 对给定的名字填入或更新它在表中的某些信息；
(5) 从表中删去一个或一组无用的项。
符号表与错误处理
2021/1/15
4
符 号 表
符号表的作用
符号表的组织
分程序结构语言的符号表建立
常用符号表结构
符号表与错误处理
2021/1/15
5
符号表的组织
直接方式
间接方式
按标识符的种属组织符号表
符号表与错误处理
2021/1/15
6
符号表的组织
一、直接方式
直接填入源程序中定义的标识符及相关信息，各栏的长度固定。
符号表与错误处理
2021/1/15
7
符号表的组织
二、间接方式：
1、单独设置一个字符串数组来存放所有的标识符
2、在符号表的名字栏中设置指针和整数值
符号表与错误处理
2021/1/15
8
三、按标识符的种属组织符号表
如简单变量名表、数组名表、过程名表等。
例如，下面的函数：
int f(int a,int b)
{
int c;
if(a>b) c=1;
else c=0;
return c;
}
符号表的组织
符号表与错误处理
2021/1/15
9
图8-3 按标识符种属组织的各种符号表
(a) 简单变量名表；(b) 常数表；(c) 函数入口名表
符号表与错误处理
2021/1/15
10