北京航空航天大学《编译原理》第6章 运行时的存储组织与管理.pdfVIP

第六章 运行时的存储组织及管理 • 概述 • 概述 • 静态存储分配→ • 静态存储分配→ • 动态存储分配→ • 动态存储分配→ 北京航空航天大学计算机学院 6.1 概述 (1) 运行时的存储组织及管理 目标程序运行时所需存储空间的组织与 管理以及源程序中变量存储空间的分配。 例：real a, b, c ; 符号表 数据区 ... a := b∗c ; a 简单变量 real b 简单变量 real 取b c 简单变量 real ∗ c 送a 北京航空航天大学计算机学院 (2) 静态存储分配和动态存储分配 静态存储分配 在编译阶段由编译程序实现对存储空间的 管理和为源程序中的变量分配存储的方法。 条件 如果在编译时能够确定源程序中变量在运 行时的数据空间大小，且运行时不改变，那么 就可以采用静态存储分配方法。 但是并不是所有数据空间大小都能在编译过程中确定 北京航空航天大学计算机学院 动态存储分配 在目标程序运行阶段由目标程序实现对存 储空间的组织与管理，和为源程序中的变量 分配存储的方法。 特 点 • 在目标程序运行时进行变量的存储分配。 • 编译时要生成进行动态分配的目标指令。 北京航空航天大学计算机学院 6.2 静态存储分配 (1) 分配策略 由于每个变量所需空间的大小在编译时已知，因 此可以用简单的方法给变量分配目标地址。 • 开辟一数据区。（首地址在加载时定） • 按编译顺序给每个模块分配存储空间。 • 在模块内部按顺序给模块的变量分配存储，一 般用相对地址，所占数据区的大小由变量类型 决定。 • 目标地址填入变量的符号表中。 北京航空航天大学计算机学院 例：有下列FORTRAN 程序段 假设整数占4个字节大小， 实数占8个字节大小，则 real MAXPRN, RATE 符号表中各变量在数据区中 integer IND1, IND2 所分配的地址为： real PRINT(100),YPRINT(5,100),TOTINT 数据区 名字 类型 维数 地址 264 MAXPRN r 0 264 272 280 RATE r 0 272 284 IND1 i 0 280