在编译程序工作的过程中优秀培训书.pptVIP

第六章 符号表 在编译程序工作的过程中,需要不断收集、记录和使用源程序中一些语法符号的类型和特征等相关信息. 这些住处一般以表格形式存储于系统中.如常数表、变量名表、数组名表、过程名表、标号表等等，统称为符号表。 对于符号表组织、构造和管理方法的好坏会直接影响编译系统的运行效率。 6.1 符号表的组织 符号表的组织涉及数据结构方面知识(略) 对符号表的访问常见操作有: (1)判定一给定的名字是否在表中; (2)在表中填入一个新名字; (3)访问与给定名字相关的信息; (4)为给定的名字填入或更新其某些信息; (5)从表中删除一个或一组名字 须指出,在很多程序设计语言中,对名字的作用域有相应的规定,即同一名字的标识符,在不同的作用域里标识了不同的对象,且占用了不同的存储空间. 因此,在组织符号表时,应能反映各个标识符的作用域. 6.2 分程序结构语言符号表的建立 分程序结构语言 用其所写的程序单元(program unit)中,可以再包含嵌套的程序单元,且其中每个程序单元均可定义属于自己的一组局部变量.如PASCAL中的过程说明,C中花用括{}号括起来的分程序或复合语句等. 程序单元的嵌套导致了变量作用域的嵌套,故把允许名字作用域嵌套的语言称为具有~的语言. PASCAL是典型的~之一. 虽然C不是~的语言,但其函数定义中的函数体可以是一个嵌套的分程序,因而也涉及到各个局部变量的