[工学]第10章 目标程序运行时的存储组织.pptVIP

对于par Ti(i=1,2,…,n)的处理是： 根据par Ti(i=1,2,…,n)中Ti的种别而生成传送指令，或将参数的值或将参数的地址传送至新的过程的活动记录的形式单元中。 对于call p,n： 则应生成传送参数个数n的指令；保护现行SP至新过程的活动记录（老SP）；转子，转向P的第一条指令；定义新SP；保护返回地址；定义新值；填写display或存取链内容等指令。 例： 假定在过程Q调用了过程P， 过程Q执行过程调用语句 call p, m 的基本步骤是： 每个Par Ti 可翻译为：(i+4)[Top]:=Ti 转指令前，建立连接数据： 1[TOP]:= SP; 3[TOP]:= SP+d;//全局display 4[TOP]:= n; 实现转指令：JSR P; 一旦转子，进入P过程，立即执行：SP:=TOP+1//建立新的sp 1[SP]:= 返回地址 TOP:=TOP+L //定义新TOP 过程返回时： TOP:=SP-1;//返回地址送X SP:=0[sp]; X:=2[TOP]; UJ:=0[x]; 形式单元 参数个数 全局Display 返回地址 老SP Display表 1 …… …… SP 2 3 4 d 过程P 过程Q SP TOP TOP 用Display表的方案 (1)主程序---(2)P---(3)Q---(4)R 主程序的 活动记录 d[0] sp display top （1） P 的 活动记录 主程序的 活动记录 d[1] d[0] display sp top （2） 用Display表的方案 主程序---P---Q---R d[2] d[1] d[0] Q 的 活动记录 P 的 活动记录 主程序的 活动记录 display sp top （3） top R 的 活动记录 Q 的 活动记录 P 的 活动记录 主程序的 活动记录 d[1] d[0] display sp （4） display本身的体积在编译时可确定。至于display本身作为单独的表分配存储，还是作为活动记录的一部分，比如置于实参（形式单元）的上端（如图所示），则取决于编译程序的设计者。 display作为活动记录的一部分 Display表：当过程的层次为n，它的 display为n+1个值。即第0层到第n层的SP的值。 连接数据：有3个，即老SP，返回地址，全局Display。 全局Display是调用该过程的那个过程的display表的地址。 program P; var a, x : integer; procedure Q(b: integer); var i: integer; procedure R(u: integer; var v: integer); var c, d: integer; begin if u=1 then R(u+1, v) ...... v:=(a+c)*(b-d); ...... end {R} begin ...... R(1,x); ...... end {Q} procedure S; var c, i:integer; begin a:=1; Q(c); ...... end {S} begin a:=0; S; ...... end. {P} 0 1 1 2 P R Q S 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序?过程 S c 11 i 12 TOP? SP ? 动态链 display R Q S P 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序P?过程 S ?过程 Q c 11 i 12 动态链 5 13 返回地址 14 9(全局display) 15 1(形参个数) 16 b(形参) 17 0 18 13 19 i 20 TOP? SP ? P R Q S display display 0 0 返回地址 1 0(display) 2 a 3 x 4 0 5 返回地址 6 2(全局display) 7 0(形参个数) 8 0 9 5 10 主程序