《编译原理》PPT课件第9章符号表.pptVIP

第9章 符号表;9.1 类型的语义表示;一、符号表的作用;?在整个编译阶段都离不开符号表。;类型表TYPEL结构形如： ;TCLASS: ; 数组信息表 AINFL的结构形如: ;记录信息表 RINFL的表项结构形如： ; 一个记录类型要占几个RINFL表项，不同记录类型所占表项个数不一，而在表项中没有链接部分，因此在不同记录的RINFL表之间可放置一条空项，以表示记录类型的RINFL表中的结束。 ;综上所述，我们有:;设一记录类型的RINFL表为 :;例1：设有数组类型ARRAY[1…10] OF ARRAY [1…5] OF integer 则其内部表示如下图所示。 ;例2：记录类型RECORD u：integer； a：ARRAY[1…10] OF boolean； r：RECORD x,y：real END END 则表示如下图所示。 ;d;9.2 标识符的语义表示; 在我们的PASCAL0语言中，标识符的种类有： ; 标识符语义字的一种结构：; ICLASS的具体结构如下： ; 从实际实现的角度来说，ICLASS的上述结构是很不经济的，因为如果用编码方法，三个二进位就够了。但上述结构直观、便于描述，因此还是采用这种结构。 ;2.若ICLASS.t=1，则IADDR是类型长度 3.若ICLASS.v=1.则IADDR是形如： 的抽象地址，其中LEVEL 是层数，OFF是区距部分。;;标识符的语义字内容如下图所示;例子：设有PASCAL过程说明段: PROCEDURE p(VAR x:real; y:boolean); CONST pai=3.14; TYPE arr=ARRAY[1…10] OF integer; VAR m:integer; a:arr； FUNCTION f(Z:real;FUNCTION G(U,W: real):real;K:integer):integer; BEGIN………………END BEGIN………………END;TYPE CLASS ADDR ;pfinfp2; AINFL[ainfp]= ;9.3 符号表的组织;二、定义性标识符 1.CONST Pi=3.14 2.TYPE A… 3.VAR A,B,C 4.PROCEDURE X( A,B ) 5.FUNCINON X( A,B ):Tname 6.RECORD X:T;…;X END;三、标识符的作用域与处理 程序段：PROGRAM…………………END 过程段：PROCEDURE………………END 函数段： FUNCTION………………END 记录类型： RECORD………………END;9.4 抽象地址的处理;抽象地址通常采用如下结构：; 每当一个过程说明的子程序被调用时，就要给其中的变量分配一串存贮单元，称这一串单元为该过程的一个活动区。 ;活动区的分配情况如下图所示：;(l,off)? ?(l,off) (l,off)? ?(l,off) (l,off)? ?(l,off) (l,off)? ???(l,off+size(T)) (l,off)? ?(l,off) (l,off)? ?(l,off);(l,off)? ?(l +1,4) (l,off)? ?(l +1,4) (l,off)? ?(l +1,4) (l,off)? ?(l +1,4);(l,off)? ?(l ,off+Size(T)) (l,off)? ?(l ,off+1) (l,off)? ?(l ,off+2) (l,off)? ?(l ,off+2); 其中小写字母的标识符表示实在标识符，大写字母的标识符则表示形参标识符。Size(T)表示类型T的长度。; 例：在下面程序中，每个对偶(l,i)表示此刻的LEVEL和OFF值。 (l,10)LABEL 100,200; (l,10)CONST pai=3.14; (l,10)TYPE arr=ARRAY[1…10]OF integer; (l,10)VAR x:integer; (l,11) a:ARRAY[1…5] OF integer; (l,16) FUNCTION f( (l+1,4)VAR