编译原理第九章运行时存储空间组织http://sei.nudt.edu.cn/cp网上教学系统:070606302:编译原理国防科技大学计算机系602教研室第九章运行时存储空间组织9.1目标程序运行时的活动以Pascal为例，假定程序由若干个过程组成过程（procedure）定义一个过程的活动指的是该过程的一次执行过程P一个活动的生存期，指的是从执行该过程体第一步操作到最后一步操作之间的操作序，包括执行P时调用其它过程花费的时间过程可以是递归的国防科技大学计算机系602教研室（1）programsort(input,output)（2）vara:array[0..10]ofinteger;（3）procedurereadarray;（4）vari:integer;（5）begin（6）fori:=1to9doread(a[i])（7）end;（8）functionpartition(y,z:integer):integer;（9）vari:integer;（10）begin......（11）end;programsortprocedurereadarrayfunctionpartition(yprocedurequicksort国防科技大学计算机系602教研室（12）procedurequicksort(m,n:integer);（13）vari:integer;（14）begin（15）if(n>m)thenbegin（16）i:=partition(m,n);（17）quicksort(m,i-1);（18）quicksort(i+1,n)（19）end;（20）end;（21）begin（22）a[0]:=-9999;a[10]:=9999;（23）readarray;（24）quicksort(1,9)（25）end.programsortprocedurereadarrayfunctionpartition(yprocedurequicksort国防科技大学计算机系602教研室参数传递过程是模块程序设计的主要手段，同时也是节省程序代码和扩充语言的主要途径。过程定义：procedureadd(x,y:integer;varz:integer)beginz：=x+y;end;过程调用add(a,b,c);国防科技大学计算机系602教研室参数传递方式一.传地址把实在参数的地址传递给相应的形式参数方法：调用段预先把实在参数的地址传递到被调用段可以拿到的地方；程序控制转入被调用段之后，被调用段首先把实在参数的地址抄进自己相应的形式单元中；过程体对形式参数的引用域赋值被处理成对形式单元的间接访问。PASCAL的变量参数方式国防科技大学计算机系602教研室procedureswap(varm:integer;varn:integer);vari:integer;begini:=m;m:=n;n:=i;endswap(a,b)把a,b的地址送到已知单元j1和j2中m:=j1;n:=j2;i:=m↑;m↑:=n↑;i国防科技大学计算机系602教研室参数传递方式二．得结果传地址的一种变形方法：每个形参对应两个形式单元，第一个形式单元存放实参地址，第二个单元存放实参的值。在过程体中对形式参数的任何引用或赋值都看...
