编译原理实用教程 -杨德芳 第10章 符号表和错误处理.pptVIP

第10章 符号表和错误处理 本章学习目标 为了检查语义的正确性和生成代码，需要知道源程序中所使用的各种标识符的属性。这些属性常常由编译程序集中起来并存放在一个标识符表或符号表中。本章的主要内容有： 符号表的组织和内容 符号表的构造和查找 分程序的结构 10.1符号表的组织和内容 在编译的各个阶段经常要收集和使用出现在源程序中的各种信息，为了方便，通常把这些信息用一些表格进行记录、存储和管理，如常量表、数组信息表、保留字表和标识符表等，这些表统称为符号表。符号表主要保存各类标识符的属性，它在翻译过程中有两个方面的重要作用，一是检查语义的正确性，二是辅助生成代码。也就是说在实现语义检查和代码生成时，需要不断插入和检索符号表中标识符的属性来实现。 在进行词法分析时，从字符串源程序中分离出标识符后，首先检查保留字表，如果在保留字表中没有，就是标识符，词法分析程序就输出标识符符号，同时记住该标识符符号和属性值。 在编译时，源程序中每出现一次标识符，就要和符号表打一次交道，主要工作是查表和存取操作，因此与符号表交互占据了大量的编译时间。所以如何有效地组织和快速查找符号表直接影响编译的效率。 符号表可以在词法分析时创建，也可以在语义分析时创建。在编译程序中，符号表在词法分析时创建，此时符号表中只含有标识符的名字，其他属性要在语义分析阶段填入。而变量在符号表中的位置信息将作为标识符符号的属