通常先在保留字表和运算符表中查找该符号是否保留字或运算符。若是,则相应地把该符号转换为保留字或运算符的内部代码。若不是,则再在标识符表中进行查找。若在标识符表中查到同名符号,则表示该符号已在符号表中登录,若查不到,则表示该符号是一个新的需要登录的符号。 查找符号表的目的是建立或确认该符号的语义属性。对查到的符号来说,可获得该符号已登录的语义属性,从而进行语义上下文的检查,并在有些情况下登录该符号的新的属性内容。对没查到的符号,则进行符号及其属性的登录。 符号表的查找算法,与该符号表的组织方法密切相关。与9.3.2节中的3种组织方法对应,可用顺序查找、折半查找和杂凑查找算法实现符号表的查找。有关表的组织和相应的查找算法,可参考一般数据结构的书籍。 |