第八章_符号表总论.pptVIP

* 1，允许在同一程序中，把同一标识符多次说明为不同的名字，这些名字可以具有不同的属性，且通常应该存贮在不同的位置； 2，符号表的职责就是要区别同一标识符的不同说明； 3，有限的作用域给了编译程序允许符号表登记项共享空间的 机会： * * * 目标机器（字长和指令系统） * * * * * * * * * * * * * * * * 为什么 * * * * * * * * * * * * * * * * * * 对折半查找的评价 致命弱点是添加一项就要重新排序。 因此对于名字表不合适。 但是对于固定的表就很有用。 定义符表等 第8章 符号表 * left 结点值 内码 right 再改进-？ 把符号表组织成一个二叉树，每一项是一个节点，节点组成： 第8章 符号表 * 构造过程： 这样构造的树，保持任何结点 P 右枝的所有结点值小于结点 P 的值，而 P 左枝的所有结点值大于结点 P 的值： P 值 P 左枝的所有结点值； P 值 P 右枝的所有结点值. 再加入名字 LMN: ABCD LMN XYZA 加入新结点：因为 XYAZ ABCD 置于左； 因为 ABAA ABCD 置于右 根结点：第一个遇到的名字，此时，左右指示器为 null. NULL XYZA RIGHT NULL ABAA NULL NULL LMN NUL