编译原理符号表9.pptVIP

符号表项的排列 线性组织 符号表中表项按它的符号被扫描的先后顺序登录； 管理简单但运行效率低； ……….. …a…… ……..b.. …..a….. ……..d.. …c……. ……b…. 符号表项的排列 排列组织及二分法 符号表中表项按其符号的字符代码串的值的大小排列； 排序表的空间组织和存储开销与线性表相同，但运行效率高于线性表，算法复杂性也高于线性表； ……….. …a…… ……..b.. …..a….. ……..d.. …c……. ……b…. 符号表项的排列 散列组织 对符号进行某种函数操作（杂凑函数）所得的函数值确定它在符号表的位置； Vhash = fhash（符号代码值） 改进：Lhash = mod（Vhash，N） ……….. …a…… ……..b.. …..a….. ……..d.. …c……. ……b…. 符号表项的排列 散列组织需事项注意： 散列冲突，解决方法是多次散列方法； 散列函数的选择： 静态符号表 动态符号表 对符号代码的位操作作为杂凑函数，如符号代码的字段叠加或加权叠加以及符号代码的对折或多对折等位操作； 符号表的组织 符号表的总体组织 符号表项的排列 关键字域的组织 其他域的组织 关键字域的组织 有关符号的基础知识 保留字 操作符 标识符 外部名（前6个字符可以惟一地区分） 内部名（前31个字符