编译程序中标识符的内部规则是符号表关键字组织的基础和依据。用户程序中的标识符,考虑用户的习惯和程序的可读性,标识符的长度是从1到内部规则规定长度之间任意字符个数。为使得符号表中存放标识符的关键字段等长,可设置关键字段为标识符的最大长度。譬如上述C语言的关键字段长度可以是32个(其中31个是存放名字,余一个是存放字符串结束标志"凵"的,这是C语言处理所需要的)。图示如下(图9.9)。
图 9.9 等长关键字段符号表
由于程序中的标识符长短不一,有时可能差别很大,用等长结构会产生溢出或冗余。希望既保证关键字段的等长,又要减少甚至消除冗余,可采用关键字池的索引结构。