编译原理教程 第三版 教学课件 作者 胡元义 全书第8章.pptVIP

  • 3
  • 0
  • 约1.51万字
  • 约 90页
  • 2019-10-10 发布于广东
  • 举报

编译原理教程 第三版 教学课件 作者 胡元义 全书第8章.ppt

     8.1.1 符号表的作用   在编译程序工作的过程中,需要不断收集、记录、查证和使用源程序中的一些语法符号(简称为符号)的类型和特征等相关信息。为方便起见,一般的做法是让编译程序在其工作过程中建立并保存一批表格,如常数表、变量名表、数组内情向量表、过程或子程序名表及标号表等,将它们统称为符号表或名字表。 符号表中的每一项包括两个部分:一部分填入名字(标识符);另一部分是与此名字有关的信息,这些信息将全面地反映各个语法符号的属性以及它们在编译过程中的特征,诸如名字的种属(常数、变量、数组、标号等)、名字的类型(整型、实型、逻辑型、字符型等)、特征(当前是定义性出现还是使用性出现等)、给此名字分配的存储单元地址及与此名语义有关的其他信息等。   根据编译程序工作阶段的不同划分,名字表中的各种信息将在编译程序工作过程中的适当时候填入。对于在词法分析阶段就建立符号表的编译程序,当扫描源程序识别出一个单词(名字)时,就以此名字查找符号表; 若表中无此名字的登记项,就将此名字填入符号表中;至于与此名字相关的其它信息,可视工作方便分别在语法分析、语义分析及中间代码生成等阶段陆续填入。在语义分析时,符号表中的信息可以用于语义检查;在代码优化时,编译程序则利用符号表提供的信息选出恰当的代码进行优化;而目标代码生成时,编译程序将依据符号表中的符号名来分配目标地址。几乎在编译程序工作的全

文档评论(0)

1亿VIP精品文档

相关文档