编译器笔记39-运行存储分配-静态存储分配

静态存储分配

在静态存储分配中，编译器为每个过程确定其活动记录在目标程序中的位置。这样，过程中每个名字的存储位置就确定了。因此，这些名字的存储地址可以被编译到目标代码中。过程每次执行时，它的名字都绑定到同样的存储单元。

静态存储分配的限制条件

• 适合静态存储分配的语言必须满足以下条件
  1.数组上下界必须是常数
  2.不允许过程的递归调用
  3.不允许动态建立数据实体

• 满足这些条件的语言有BASIC和FORTRAN

常用的静态存储分配方法

• 顺序分配法
• 层次分配法

顺序分配法

• 按照过程出现的先后顺序逐段分配存储空间
• 各过程的活动记录占用互不相交的存储空间

顺序分配法.png

层次分配法

通过对过程间的调用关系进行分析，凡属无相互调用关系的并列过程，尽量使其局部数据共享存储空间。

层次分配法.png 层次分配法.png 层次分配法.png 层次分配法.png