编译原理第8章_存储空间组织.pptVIP

§8.4.3C的活动记录TOP→临时单元内情向量局部变量形式单元参数个数返回地址SP→老SP←动态链连接数据参数TOP→临时单元内情向量局部变量形式单元参数个数返回地址SP→老SPIntxMain(){x=10;R；…}VoidR(intc){intb,M[3];b=5;M[c]=x+2;ifM[c]5Q;}VoidQ(){…R(1)；…}临时变量T1第1维维长d1M维数：1M起始地址a局部变量：b形参：c参数个数：1返回地址老SP过程R的活动记录L=9§8.4.4主要处理工作1.C语言过程调用过程调用中间代码：parT1…parTnCallP,n(n为参数个数)+4形式单元+3参数个数+2返回地址+1老SPTOP→QSP→R1main全局数据区对：ParTi(i=1～n),目标代码：传地址：(i+3)[TOP]:=Addr[Ti]或传值：(i+3)[TOP]:=Ti对：CallP,n目标代码：*1[TOP]:=SP(保护工作环境)*参数个数：3[TOP]:=n*转子：JSRPIntxMain(){x=10;R；…}VoidR(intc){intb,M[3];b=5;M[c]=x+2;ifM[c]5Q;}VoidQ(){…R(1)——L处…}调用顺序Main↓R1↓Q↓R2调用过程R的中间代码：par1callR,1IntxMain(){x=10;R；…}VoidR(intc){intb,M[3];b=5;M[c]=x+2;ifM[c]5Q;}VoidQ(){…R(1)——L处…}104形参c1103参数个数1102101老SP50100TOP→Q99SP→50R1mainX10全局数据区调用顺序过程调用中间代码：par1callR,1对：ParTi(i=1～n)(i+3)[TOP]:=Addr[Ti](或Ti)对：CallP,n*1[TOP]:=SP*3[TOP]:=n(参数个数)*JSRP(转子)Main↓R1↓Q↓R22.过程进入过程定义的中间代码：proc过程名过程体return(m)endproc过程进入新TOP→…形式单元参数个数+1返回地址新SP→老SP(Q的SP)TOP→QSP→R1main全局数据区⑴建立新的工作环境（SP，TOP）⑵保护返回地址目标代码：SP:=TOP+1(新SP)1[SP]=返回地址TOP:=TOP+L(新TOP)L：过程活动记录大小，静态确定IntxMain(){x=10;R；…}VoidR(intc){intb,M[3];b=5;M[c]=x+2;ifM[c]5Q;}VoidQ(){…R(1)…}TOP→108107106105104形参c1103参数个数1102返回地址101SP→老SP50100TOP→Q99SP→50R1mainX10全局数据区调用顺序过程进入Main↓R1↓Q↓R2SP:=TOP+11[SP]=返回地址TOP:=TOP+L3.数组分配空间⑴将TOP+1填入数组内情向量的a处(起始地址)；⑵数组大小=M，TOP:=TOP+MVoidR(intc){intb,M[3];b=5;M[c]=x+2;ifM[c]5Q;}TOP→M[2]111↑M[1]110数组区M[0]109↓TOP