编译原理第9章 符号表.pptVIP

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