《编译技术》张莉 第一部分-基础篇 电子教案-第5章-符号表管理技术.ppt

第五章 符号表管理技术;5.1 概述;(2)建表和查表的必要性(符号表在编译过程中的作用);例：int x, a, b; ... ... L: x := a + b; ... ;(3)有关符号表的操作：填表和查表;5.2 符号表的组织与内容;“特性”域: 可包括多个子域 , 分别表示标识符的有 关信息，如:;对于数组: 维数、上下界值、计算下标变量地址所用的 信息（数组信息向量）以及数组元素类型等。 对于记录（结构、联合）：域的个数，每个域的域名、 地址位移、类型等。 对于过程或函数：形参个数、所在层次、函数返回值类型、 局部变量所占空间大小等。 对于指针：所指对象类型等。;(2)符号表的组织方式 ;例: begin A : real; B : array [1:100] of real; : : end;5.3 非分程序结构语言的符号表组织;(2)标识符的作用域及基本处理办法 ;<2> 在子程序（函数）声明部分读到标识符， 造局部符号表。 ;4. 程序单元结束: 释放该程序单元的局部符号表。;2. 有序符号表：符号表按变量名进行字典式排序;5.4 分程序结构语言的符号表组织;;过程或函数说明中定义的标识符(包括形参)其 作用域为本过程体。;循环语句中定义的标识符,其作用域为该循环语句。;基本处理办法:;处理方法:;c. 标准标识符的处理 主要是语言定义的一些标准过程和函数的名字, 它们是标识符的子集。 如 sin con abs….;例:Pascal程序的分程序结构示例如下:; begin : end;{P2} procedure q2; var r1,r2 : real; begin : P2(r1+r2); : end; {q2} begin : P2(x/y); : end;{M1} begin : M1(i+k); : end {main};;栈式符号表结构;other inf;编译q2说明部分后:;编译完q2过程体: