中国农业大学《编译原理》课件-第9-10章符号表.pptVIP

抽象地址通常采用如下结构： level off 层数部分 区距部分 主 p q 0层 1层 2层 每当一个过程说明的子程序被调用时，就要给其中的变量分配一串存贮单元，称这一串单元为该过程的一个活动区。 从第3号单元开始分配给过函名、形参等。 活动区的分配情况如下图所示： 管理信息 形式参数2 形式参数1 过函名 DISPLAY表 局部变量 临时变量 l＋1 0-2 4 5 3 (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) 实在声明: 抽象地址的变化规律可图示如下： 标号声明部分 常量声明部分 类型声明部分 var id:T 过程声明部分 函数声明部分 (l,off)? ?(l +1,4) (l,off)? ?(l +1,4) (l,off)? ?(l +1,4) (l,off)? ?(l +1,4) 形参入口: proc p( func p( proc P( func F( (l,off)? ?(l ,off+Size(T)) (l,off)? ?(l ,off+1) (l,off)? ?(l ,off+2) (l,off)? ?(l ,off+2) 形参声明: Id:T Var id:T func F(…):T proc P(…): 形参出口: (l,off)? ?(l,off+l+1) 形参结束”)” 其中小写字母的标识符表示实在标识符，大写字母的标识符则表示形参标识符。Size(T)表示类型T的长度。 在形参出口,off+l+1中的l+1表示DISPLAY表的位置。 例：在下面程序中，每个对偶(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 x:real; (l+1,5) a:arr; (传值) (l+1,15)VAR c:arr; (传地址) (l+1,16)PROCEDURE G( ); (l+1,18)FUNCTION F( ):real (l+1,20) ):real; (l+1,20+l+2) (形参结束 off+(l+1)+1 ) BEGIN………………END； (l,16) 9.5 标识符的处理算法 例子：设有非形参过程首部(层数为l)。 PROCEDURE P(X,Y:integer; VAR Z: real; PROCEDURE G(U:real；J:integer); FUNCTION F( VAR W:real; FUNCTION H(M:integer):real): bool) 最后得到下列一些表的内容： Scope[s]: SEMAN(F) F SEMAN(G) G SEMAN(Z) Z SEMAN(Y) Y SEMAN(X) X SEMAN(P) P 5 3 1 PFINFL 表 SEMAN(F) SEMAN(G) SEMAN(Z) SEMAN(Y) SEMAN(X) PFINFL 表 2 9 PFINFL 表 2 7 PFINFL 表 SEMAN(J) SEMAN(U) SEMAN(H) SEMAN(w) PFINFL 表 PFINFL 表 1 5 PFINFL 表 SEMAN(M) PFINFL 表 第10章 目标程序运行时的存储组织 中国农业大学《编译原理》 10.1 临时变量的存储分配 存储分配的原因：四元式产生大量临时变量(每个运算产生一个)，如不采取措施就会浪费大量存储单元。 例：c[i]的四元式 1.(-, i, 1, T1) 2.(*, T1,5, T2) 3