第7章符号表组织(709KB).pptVIP

第 7 章 符号表组织 【内容提要】 7.1 符号表的地位和作用 7.2 符号表的组织与管理 7.3 符号表的结构设计 7.1 符号表的地位和作用 符号表是标识符的动态语义词典，属于编译中语义分析的知识库；主要内容： (1) 名字 — 标识符源码，用作查询关键字； (2) 类型 — 该标识符的数据类型及其相关信息； (3) 种类 — 该标识符在源程序中的语义角色； (4) 地址 — 与值单元相关的一些信息； ① 定义和重定义检查； ② 类型匹配校验； ③ 数据的越界和溢出检查； ④ 值单元存储分配信息； ⑤ 函数的参数传递与校验；… 符号表的作用 标识符四种语义信息 7.2 符号表的组织与管理 7.2.1 符号表的操作原理 (1) 遇 定义性标识符(在说明中) — 把语义信息填入表中，并修改其TOKEN的指针，使其指向相应的表项： ( i , ) 该标识符符号表项 (2) 遇 应用性标识符(在语句中) — 查符号表的相应项，查到后修改其TOKEN的指针，使其指向相应的表项： 7.2.2 符号表的查询、访问方式 线性表、顺序表、索引表和散列表，皆可以采用。 ( i , ) 该标识符符号表项 在词法分析过程中： 7.2 符号表的组织与管理(续1) 7.2.3 符号表的维护、管理方式 ※一个源