讨论基于活动记录的栈式分配。一个语言所规定的作用.pptVIP

? 在词法作用域之下，程序的输出为 :??? 0.250 0.250 ?? ? 0.250 0.250 ???在动态作用域之下，输出为:? ?? 0.250 0.125 ??? 0.250 0.125 ??? 实现动态作用域的方法: ??? 1.深访问。使用控制链在栈中搜索，以寻 找包含所需非局部名字的存储单元的第 一个活动记录（控制链又称动态链）。 ?2．浅访问。这种方法的思想是在静态分配 的存储空间中存放每一个名字的现行值。 当过程p开始一次新的活动时，p中的非局 部名n占用对于n静态分配的存储空间。先 前的n值可以存放在p的活动记录中并且当 p的活动记录结束时必须给以恢复。 两种方法进行比较。 * * 6.4 对非局部名字的访问 讨论基于活动记录的栈式分配。?? 一个语言所规定的作用域规则决定了如何处理对非局部名字的引用。 有静态和动态两??种作用域规则。 静态:考查程序正文来决定引用的名字是哪一个名字说明,如Pascal，C和Ada是众多语言中使用带有“最近嵌套”规定的词法作用域规则