五、符号表和代码优化

符号表

符号表的作用

主要用来存放代码中出现的有关标识符的信息：
函数名表（类型、函数名、参数列表）
变量表（类型、数组的内情向量表）

符号表五大操作

• 判断一个给定的符号是否在表中
• 在表中添加新的符号
• 对给定的符号，访问其在符号表中的有关信息
• 对给定的名字填入或更新在符号表中的某些信息
• 删除一个或一组无用的项

要实现这些操作，在符号表的信息栏中要记录标识符位于的维度、标识符的类型等。
维度可以理解为外部有几个花括号，寻找变量时总是从不大于当前维度的同名变量中找维度最大的，如果在定义新变量时存在同名同维度的变量，则视为重复定义。

符号表的两种设计方式

直接方式

表分两栏，一栏为标识符名，一栏为变量信息。适合固定长度的标识符。

间接方式

和直接方式相比，间接方式用一个一维的字符数组来存储标识符名，而符号表中的标识符名一栏改为保存该标识符名在这个一维数组中的起始下标和长度。

代码优化