目标程序运行时的存储组织.ppt

****************************************分程序结构ProcedureA(m,n);integerm,n;B1:beginrealz;arrayB[m:n];B2:beginreald,e;L3:2end;B4:beginarrayC[1:m];1B5:beginreale;L6:54end;end;L8:end;第32页,共54页，星期六，2024年，5月分程序结构的存储分配方案处理分程序结构存储分配方案的一种简单办法是，把分程序看成“无名无参过程”，它在哪里定义就在哪里被调用。因此，可以把处理过程的存储办法应用到处理分程序中。但这种做法是极为低效的。一则，每逢进入一个分程序，就照样建立连接数据和DISPLAY表,这是不必要的。二则，当从内层分程序向外层转移时，可能同时要结束若干个分程序。第33页,共54页，星期六，2024年，5月

按照过程处理办法，意味着必须一层一层地通过“返回”来恢复所要到达的那个分程序的数据区，但不能直接到达。例如：如果有一个从第5层分程序转出到达第1层分程序的标号L，虽然在第5层分程序工作时知道L所属的层数，我们极易从DISPLAY中获得第1层分程序的活动记录基址（SP），但是怎么知道第1层分程序进入时的TOP呢？唯一的办法是从5,4,3和2各层顺序退出。但这种办法是很浪费时间的。第34页,共54页，星期六，2024年，5月为了解决上述问题，可采取两种措施。第一，对每个过程或分程序都建立有自己的栈顶指示器TOP，代替原来仅有过程的栈顶指示器,每个TOP的值保存在各自活动记录中。这样，上述的第二个问题便可解决。第二，不把分程序看作“无参过程”，每个分程序享用包围它的那个最近过程的DISPLAY。每个分程序都隶属于某个确定的过程，分程序的层次是相对于它所属的那个过程进行编号的。第35页,共54页，星期六，2024年，5月：每个过程被当作是0层分程序。而过程体分程序（假定是一个分程序）当作是它所管辖的第1层分程序。这样，每个过程的活动记录所含的内容有：1.过程的TOP值，它指向过程活动记录的栈顶位置。2.连接数据，共四项：(1)老SP值；(2)返回地址；(3)全局DISPAY地址；(4)调用时的栈顶单元地址，老TOP。第36页,共54页，星期六，2024年，5月3.参数个数和形式单元4.DISPAY表。5.过程所辖的各分程序的局部数据单元。对于每个分程序来说，它们包括：（1)分程序的TOP值。当进入分程序时它含现行栈顶地址，以后，用来定义栈的新高度（分程序的TOP值）；（2)分程序的局部变量，数组内情向量和临时工作单元。第37页,共54页，星期六，2024年，5月过程Ａ的活动记录B４的ＴＯＰ数组B的内情向量变量zkdDISPLAY6形式单元m,n5参数个数：２4调用时的栈顶地址（老ＴＯＰ）3全局DISPLAY地址2返回地址1老SP0过程的ＴＯＰ，指向活动记录之顶SP数组Ｃ的内情向量B２的ＴＯＰB５的ＴＯＰB１的ＴＯＰ变量e变量d和e第38页,共54页，星期六，2024年，5月BB1TOB的信息向量