编译原理课件cap8.pptVIP

第八章 符号表 第八章 符 号 表 编译过程中编译程序需要不断汇集和反复查证出现在源程序中各种名字的属性和特征等有关信息。这些信息通常记录在一张或几张符号表中。符号表的每一项包括两部分：一部分是名字（标识符）；另一部分是此名字的有关信息。每个名字的有关信息是指种属（如简单变量、数组、过程等）、类型（如整、实、布尔等）。这些信息将用于语义检查、产生中间代码以及最终生成目标代码等不同阶段。几乎在编译程序工作的全过程中，都需要对符号表进行频繁访问，可以认为查表或填表等操作，在编译程序的编译过程中是很大的一笔开销。因此，合理地组织符号表，并相应地选择好查表和填表的方法，是提高编译序工作效率的重要一环。 本章我们介绍符号表的一般组织和使用方法，本章在全书中是相对比较容易的一章。仔细看书，我相信理解起来并不难。值得一提的是杂凑技术，名字的作用范围，应多看两遍。 例题与习题解答 [例8。1] 在编译过程中，嵌套调用的过程间寻址问题如何解决？下面是一个示意性元程序，请给出编译期间栈式符号表的变化情况。 PROGRAM main a=10; b,c: integer; d,e: real; PROCEDURE p ( x:real ); f:real