编译原理蒋宗礼课件第8章节.pptVIP

第8章?符号表管理 8.1 符号表的作用 8.2 符号表中存放的信息 8.3 符号表的组织结构 8.4 符号表与作用域 8.5 本章小结 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1 符号表的作用 编译的各个阶段都有可能会用到符号表中登记的信息 协助进行语义检查(如检查一个名字的引用和之前的声明是否相符)和中间代码生成 在目标代码生成阶段，当需要为名字分配地址时，符号表中的信息将是地址分配的主要依据 编译器用符号表来记录、收集和查找出现在源程序中的各种名字及其语义信息。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1 符号表的作用 符号表是以名字为关键字来记录其信息的数据结构，其上支持的两个最基本操作应该是填加表项和查找表项，这两个操作必须是高效的 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.2 符号表中存放的信息 记录源程序中出现的各种名字及其属性信息是符号表的首要任务。 显然同一个名字在一段程序中应该表示同一个对象，即同一个符号表中不能出现相同的名字，因此名字可以作为符号表的关键字。于是，每一个符号表表项中需要存放的基本信息就是符号的名字及其属性 。 图8.1 符号表的基本格式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.1 符号表中的名字 名字字段长度固定 名字项的长度大小取决于标识符允许的最大长度 不适于标识符长度变化范围较大的语言 空间浪费 名字字段长度可变 标识符的长度没有限制 符号表上的操作复杂而低效 引入一个单独的字符串表，将符号表中的全部标识符集中放在这个字符串表中，而在符号表表项的名字部分只要给出相应标识符的首字符在字符串表中的位置即可 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.1 符号表中的名字 标识符长度放在符号表中 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.1 符号表中的名字 (b) 标识符长度放在字符串中 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.1 符号表中的名字 (c) 用’\0’表示标识符的结束 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.2 符号表中的属性 符号所表达的含义不同，符号表中需要存放的属性也就不同 数组名字需要存放的属性信息应该包括数组的维数、各维的维长等 函数(或过程)的名字应该存放其参数个数、各参数的类型、返回值的类型等 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8.1.2 符号表中的属性 建立多个符号表来管理源程序中出现的各种符号，如常数表、变量表、函数表、数组表等 可能出现不同种类符号出现重名的问题 建立一张共用的大表来管理各种符号，此时需要在符号表中增设一个标志来表明符号的种属 不同种类符号所需存放属性信息