符号表组织符号表组织语义分析之一

ENTER过程完成。
说明部分的分析与处理（程序）
• 说明类型的定义: • object= (constant, variable,procedur) • （定义纯量/枚举类型） • 名字表的定义 table:array[0..txmax] of
record name:alfa; • case kind:object of
表也是一个栈，栈顶指针为level。当进入一个新过程时，level增加1；每当退 出一个过程时，level减1。DISPLAY(level)总是指向当前正在处理的最内层的 过程的子符号表在栈符号表中的起始位置。
．在符号表的信息栏中引入一个指针域（previous）用以链接它在同一过程内 的前一域名字在表中的下标（相对位置）。每一层的最后一个域名字，其 previous之值为0。这样，每当需要查找一个新名字时，就能通过
地址ble表的下标指针tx补充说
明:
tx 6 （9）
LE 1
V BLOCK
tx ...
0
（6）
LE 0 V BLOCK
主程
序
tx是BLOCK的 实际值参
BLOCK（LEV+1,TX, …） (递归进入分程序)
第1次调用block BLOCK（0, 0, …）
编译程序按名字的不同种属分别使用许多符号 表，如常数表、变量名表、过程名表等等。
SUBROUTINE INCWAP（M，N）
10 K＝M＋1
M＝M＋4 N＝K RETURN END
经编译头三阶段后所产生的主要表格有: 符号 名表SNT、常数表CT、入口名表ENT、标号 表LT和四元式表QT
符号名表SNT
几种通常都是需要的。 1 符号名 2 符号的类型 3 符号的存储类别 4 符号的作用域及可视性 5 符号变量的存储分配信息 6 符号的其它属性（１） 数组内情向量 （２） 记录结构型的成员信息（３） 函数及过程

本章小结
也就是说标识符是一个没有意义 的字符序列，而名字有确切的意义。 在程序语言中标识符可以是一个变量 的名字或一个函数的名字。
例如 area , 作为标识符，它没有 任何意思，但作为名字，可以表示 变量名或函数名等。
本章小结
3. 符号表的查找
符号表查找算法与该符号表的构造方法 密切相关即有顺序查找、折半查找和杂 凑查找算法。
6.3 符号表的组织
一个编译程序，从词法分析、语法 分析、语义分析到代码生成的整个过程 中，符号表是连贯上下文进行语义检查、 语义处理、生成代码和存储分配的主要 依据，因此符号表的组织直接关系到这 些语义功能的实现和语义处理的时空效 率。
6.3 符号表的组织
符号表的表格形式
名 字 栏 信 息 栏
符号表的作用
符号表的组织
符号表的建立和查找
6.1 符号表的作用与生成期
符号表的作用 符号表用来存放程序语言中出现 的有关标识符的属性和特征。 符号表在整个编译期间的作用归 纳为以下几个方面： 将标识符的名字及属性登录在符号 表中
6.1 符号表的作用与生成期
在分析说明语句时，编译程序根 据说明语句信息将标识符的相应属性 如标识符的类型：实型，整型，布尔 型等；标识符的种属：数组名，变量 名，过程名，函数名等; 标识符的作用 域：全局变量或局部变量等信息登录 到符号表中。
名字栏存放标识符的名字，信息栏存放 名字相关属性。
. . .
. . .
6.3 符号表的组织
符号表的总体组织 1. 编译程序按名字的不同属性构造出多 个符号表。如常量表、变量名表等。 符号表结构相同，表项等长。不便管理。
2. 编译程序把语言中的所有名字组织在 一张符号表中。 符号表便于管理，但表结构复杂且表项 不等长。

• (3) 作为目标代码生成阶段地址分配的依据
– 标识符由它定义的存储类型或它在程序中的位置来确定。 标识符由它定义的存储类型或它在程序中的位置来确定。 – 首先是要确定变量存储的区域。例如，在Java语言中，整数 语言中， 首先是要确定变量存储的区域。例如， 语言中 的类型（以及所占用的字节） 个字节）、 的类型（以及所占用的字节）有byte（1个字节）、 （ 个字节）、short（2 （ 个字节）、 ）、int（ 个字节 以及long（8个字节），而float类 个字节） 个字节）， 个字节）、 （4个字节）以及 （ 个字节），而 类 型占4个字节 个字节， 类型占8个字节 型占 个字节，double类型占 个字节。又如，对寄存器变量， 类型占 个字节。又如，对寄存器变量， 编译将尽可能地把它们保留在机器的寄存器当中， 编译将尽可能地把它们保留在机器的寄存器当中，以提高运 行速度；而对在一个文件中定义的外部变量， 行速度；而对在一个文件中定义的外部变量，它们要在不同 的源程序文件之间访问， 的源程序文件之间访问，需要编译程序把它们放在所有源程 序文件都可以方便寻找到的存储器的位置。 序文件都可以方便寻找到的存储器的位置。 – 其次，要根据标识符出现的顺序，决定标识符在某个存储区 其次，要根据标识符出现的顺序， 域中的具体位置， 域中的具体位置，而有关区域的标志及其相对位置都是作为 该标识符的语义信息存放在它的符号表中的。 该标识符的语义信息存放在它的符号表中的。
– 例 C语言的变量声明 语言的变量声明 short int a; float b = 0.0; – 把标识符 声明为短整数型，把b声明为浮点类型， 把标识符a声明为短整数型 声明为短整数型， 声明为浮点类型， 声明为浮点类型 而且初始化为0。那么， 而且初始化为 。那么，编译程序对每个变量要记 录它的类型，以便执行类型检查和分配存储， 录它的类型，以便执行类型检查和分配存储，比如 短整型变量i占 个字节 个字节； 短整型变量 占2个字节；要记录它在存储器中的位 相对位移或绝对地址）， ），以便目标程序运行时 置（相对位移或绝对地址），以便目标程序运行时 访问；若像b有初始值 则还需要记录这个初始值。 有初始值， 访问；若像 有初始值，则还需要记录这个初始值。

编译原理符号表的应用1. 什么是编译原理符号表编译原理中的符号表是一种数据结构，用于记录程序中各个符号的相关信息，包括变量名、函数名、常量等。

在编译过程中，符号表起着重要的作用，可以进行词法分析、语法分析和语义分析等过程中的变量和函数的命名检查、重名检查以及类型检查等功能。

2. 符号表的组织结构符号表可以采用不同的组织结构，最常见的有线性表、散列表和树等。

下面列举了几种常见的符号表组织结构：•线性表：符号表可以通过数组或链表等数据结构来表示。

•散列表：采用散列函数对符号进行映射，能够快速地查找符号。

•树：符号表可以用二叉搜索树、AVL树或红黑树等数据结构来表示，支持快速的查找、插入和删除操作。

3. 符号表在编译过程中的应用符号表在编译过程中扮演着重要的角色，下面介绍了符号表在不同阶段的应用：3.1 词法分析阶段在词法分析阶段，编译器通过符号表来记录程序中出现的各个标识符的信息，包括变量名、函数名和常量等。

符号表可以用来进行标识符的重名检查，以及维护标识符的属性信息，比如变量的类型、作用域和内存地址等。

3.2 语法分析阶段在语法分析阶段，编译器需要判断语法是否正确，并生成语法树。

符号表在此阶段可以用来进行各种类型的语法检查，比如检查函数参数的类型、检查类型转换的合法性等。

符号表还可以用来维护函数的参数表和局部变量表等信息。

3.3 语义分析阶段在语义分析阶段，编译器需要对代码进行语义检查，包括类型检查、作用域检查等。

符号表是进行这些检查的重要依据，通过符号表可以判断变量是否被定义、变量的作用域和类型是否匹配等。

3.4 中间代码生成阶段在中间代码生成阶段，编译器需要将源代码转换成中间代码，符号表可以用来生成中间表示时的参考依据。

符号表可以用来维护中间变量的属性信息，并生成中间代码时进行类型转换的判断。

3.5 代码优化和目标代码生成阶段在代码优化和目标代码生成阶段，符号表可以用来进行变量的寄存器分配和内存分配等操作。