编译器笔记40-运行存储分配-栈式存储分配

栈式存储分配

• 有些语言使用过程、函数或方法作为用户自定义动作的单元，几乎所有针对这些语言的编译器都把它们的有些语言使用过程、函数或方法作为用户自定义动作的单元，几乎所有针对这些语言的编译器都把它们的 ( 至少一部分的) 运行时刻存储以栈的形式进行管理，称为栈式存储分配。

• 当一个过程被调用时，该过程的活动记录被压入栈；当过程结束时，该活动记录被弹出栈。

• 这种安排不仅允许活跃时段不交叠的多个过程调用之间共享空间，而且允许以如下方式为一个过程编译代码：它的非局部变量的相对地址总是固定的。

活动树

• 用来描述程序运行期间控制进入和离开各个活动的情况的树称为活动树
• 树中的每个结点对应于一个活动。根结点是启动程序执行的main过程的活动
• 在表示过程p的某个活动的结点上，其子结点对应于被p的这次活动 调用的各个过程的活动。按照这些活动被调用的顺序，自左向右地显示它们。一个子结点必须在其右兄弟结点的活动开始之前结束。

例：一个快速排序程序的概要

例：一个快速排序程序的概要.png 0.png 1.png 2.png 3.png 4.png

• 每个活跃的活动都有一个位于控制栈中的活动记录
• 活动树的根的活动记录位于栈底
• 程序控制所在的活动的记录位于栈顶
• 栈中全部活动记录的序列对应于在活动树中到达当前控制所在的活动结点的路径

设计活动记录的一些原则

设计活动记录的一些原则.png