编译原理课件Chapter.pptVIP

第9章符号表 ? 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织 9.4分程序结构的符号表的组织 9.5结合实验，PL0编译器的符号表 * 9.1 符号表的作用和地位 (1) 收集符号信息：在编译程序中符号表用来存放语言程序中出现的有关标识符的属性信息，符号表中所登记的信息在编译的不同阶段都要用到。 (2) 语义分析的依据：在语义分析中，符号表所登记的内容将用于语义检查（如检查一个名字的使用和原先的说明是否一致）和产生中间代码。 (3) 目标代码生成阶段地址分配的依据：在目标代码生成阶段，当对符号名进行地址分配时，符号表是地址分配的依据。对一个多遍扫描的编译程序，不同遍所用的符号表也往往各有不同。因为每遍所关心的信息各有差异。 一张符号表的每一项（或称入口才包含两大栏（或 称区段、字域），即名字栏和信息栏。? 名字栏(NAME) 信息栏（INFORMATION） 第1项（入口1）? 第2项（入口2） ? … ? 第n项（入口n） 信息栏包含许多子栏和标志位，用来记录相应名字和 种种不同属性，由于查填符号表一般是通过匹配名字 来寮现的，因此，名字栏也称主栏。主栏的内容称为 关键字（key word）。 在整个编译期间，对于符号表的操作大致可 归纳为五类： ? 往表中填入一个