运行时存储空间的组织和管理教材

1、 名字 左值环境(绑定)(a) 变量名字的映射状态(赋值) 右值名字 右值(b) 常量名字的映射环境(绑定)x S 3.14环境状态(c) x := 3.14的映射pi3.14环境(d) pi=3.14的映射返返 回回 值值临临 时时 数数 据据参参 数数控控 制制 链链访访 问问 链链机机 器器 状状 态态局局 部部 数数 据据a0b0b1a2, b3重叠分配存储单元重叠分配存储单元 代代 码码静静 态态 数数 据据栈栈堆堆sq(1,9)rp(1,9)q(1,3)q(1,0)p(1,3)q(2,3)q(2,1)q(3,3)p(2,3)q(5,9)q(5,5)p(5,9)q(7,9)q(7,7

2、)q(9,9)p(7,9)sq(1,9)rp(1,9)q(1,3)q(1,0)p(1,3)q(2,3)q(2,1)q(3,3)p(2,3)q(5,9)q(5,5)p(5,9)q(7,9)q(7,7)q(9,9)p(7,9)sa : arrayssi: integerra : arraysrsk: integerq (1, 9)a : arraysq(1,9)rsk: integerq (1, 9)a : arrayq (1, 3)k: integersq(1,9)rp(1,9) q(1,3)q(1,0)p(1,3)调用者和被调用者之间的任务划分调用者和被调用者之间的任务划分返回值和参数返回值和

3、参数控制链控制链访问链和机器状态访问链和机器状态局部数据临时数据局部数据临时数据返回值和参数返回值和参数局部数据临时数据局部数据临时数据 控制链控制链访问链和机器状态访问链和机器状态top_sp base_sp 被调用者的责任被调用者的责任调用者的责任调用者的责任被调用者的被调用者的活动记录活动记录调用者的调用者的活动记录活动记录栈栈调用者和被调用者之间的任务划分调用者和被调用者之间的任务划分返回值和参数返回值和参数控制链控制链访问链和机器状态访问链和机器状态局部数据临时数据局部数据临时数据返回值和参数返回值和参数局部数据临时数据局部数据临时数据 控制链控制链访问链和机器状态访问链和机器状态t

4、op_sp base_sp 被调用者的责任被调用者的责任调用者的责任调用者的责任被调用者的被调用者的活动记录活动记录调用者的调用者的活动记录活动记录栈栈调用者和被调用者之间的任务划分调用者和被调用者之间的任务划分返回值和参数返回值和参数控制链控制链访问链和机器状态访问链和机器状态局部数据临时数据局部数据临时数据返回值和参数返回值和参数局部数据临时数据局部数据临时数据 控制链控制链访问链和机器状态访问链和机器状态top_sp base_sp 被调用者的责任被调用者的责任调用者的责任调用者的责任被调用者的被调用者的活动记录活动记录调用者的调用者的活动记录活动记录栈栈调用者和被调用者之间的任务划分调

5、用者和被调用者之间的任务划分返回值和参数返回值和参数控制链控制链访问链和机器状态访问链和机器状态局部数据临时数据局部数据临时数据返回值和参数返回值和参数局部数据临时数据局部数据临时数据 控制链控制链访问链和机器状态访问链和机器状态top_sp base_sp 被调用者的责任被调用者的责任调用者的责任调用者的责任被调用者的被调用者的活动记录活动记录调用者的调用者的活动记录活动记录栈栈访问动态分配的数组访问动态分配的数组q的数组的数组q的活动记录的活动记录p的数组的数组控制链控制链top_sp base_sp p的活动记录的活动记录数组数组A的指针的指针数组数组B的指针的指针数组数组A数组数组B控

6、制链控制链sa, xq (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链e (1, 3)访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链sa, xq (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v

7、访问链访问链p (1, 3)i, j访问链访问链e (1, 3)访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链sort readarray exchange quicksort partitionsa, xq (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链e (1, 3)访问链访问链sa, xq (1, 3)k, v访问链访问链

8、q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链sort readarray exchange quicksort partitionsa, xq (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链e (1, 3)访问链访问链sa, xq (1, 3)k, v访问链访问链q (1, 9)k, v访问链访问链p (1, 3)i, j访问链访问链sort readarray exchange quicksort partition过程作为参数传递时，怎样在该过程作为参数传递时，怎样在该过程被激活时建立它的访问链。过程被激活时建立它的访问链。过程作为参数传递时，怎样在该过程作为参数传递时，怎样在该过程被激活时建立它的访问链过程被激活时建立它的访问链 从从b的访问链难以建立的访问链难以建立f的访问链的访问