第13章运行时存储空间的组织.pptVIP

end E; z: int; unit F; end G; unit G; x,y: int; …... …… …... unit E; z:=x+y; end F; …… …... end A; x: int; A B C D E F G 第三十页，共四十六页。 2. 引用方法 通过“静态链”找到最近的“嵌套外层”中说明的变量。 (1) 静态连接和静态链 静态连接：指向嵌套直接外层的最新活动记录的指针。 静态链：各嵌套程序单元的活动记录中，静态连接的序列构成一个静态链。 第三十一页，共四十六页。 A E F G F 例：A call E; E call F; F call G; G call F; ... ... ... ... ... 第三十二页，共四十六页。 假设当前处在栈顶的是单元B的活动记录，单元B中引用了单元A中的变量x。单元A的层次为nA、单元B的层次为nB。要找到变量x的存放地址，即： DA + offset(x) 关键是要找到单元A的活动记录DA。 (2) 非局部变量x的地址的求法 第三十三页，共四十六页。 * 第13章 运行时存储空间的组织 第一页，共四十六页。 第一节 程序的存储空间 1. 代码空间和数据空间 1.1 程序投入运行的必要条件 程序要投入运行，必须在内存中分配一定的存储空间，并将程序装入其中，包括： 可运行的代码（代