第五章运行环境..pptVIP

* 5.3 栈式动态分配 如何生成与维护显示表及其访问链 在沿访问链追踪的访问模式中，访问链只需建立，无需撤销，因为活动记录的撤销自然也撤销了访问链。 若采用显示表方式，则当进入和退出活动时，均需对显示表进行维护，以保证对非本地数据的正确访问(弱点)。 活动记录中访问链的右值： 访问链方式：指向最新直接外层活动记录的sp 显示表方式：指向同层次的次新活动记录的sp 调用时： 将d[i]的值保存在新活动记录的访问链中； 置d[i]为新的活动记录。 返回时： 恢复d[i]原来的值，即上述1的逆操作 * 5.3 栈式动态分配 [例5.7] 显示表方案实现s、q(1,9)、q(1,3)、p(1,3)、e(1,3)。 调用时： 将d[i]的值保存在新活动记录的访问链中； 置d[i] 为新的活动记录。 返回时： 恢复d[i]原来的值，即上述1的逆操作 * 5.3 栈式动态分配 调用时： 将d[i]的值保存在新活动记录的访问链中； 置d[i] 为新的活动记录。 返回时： 恢复d[i]原来的值，即上述1的逆操作 * 5.4 本章小结 本章介绍程序运行时的空间组织，重点是讨论如何通过对过程的静态分析(包括符号表的使用)建立运行环境，以保证程序的正确执行。 过程的动态特性 过程、活动、生存期、控制流； 活动树、控制栈、活动记录； 名字的绑定、环境与状态； 运行时的存储空间组织 内存划