第七章 运行时的存储组织与分配 课后答案.pdf

课后答案网 用心为你服务 大学答案 中学答案 考研答案 考试答案 最全最多的课后习题参考答案 尽在课后答案网 Khdaw团队一直秉承用心为大家服务的宗旨 以关注学生的学习生活为出发点 旨在为广大学生朋友的自主学习提供一个分享和交流的平台 爱校园 课后答案网 淘答案 第七章 运行时的存储组织与分配 7 1 设有由 5 个程序段所组成的 FORTRAN 程序 各程序段间的相互调用关系如下面的有 向图所示 题图 71 试按程序 71 所示的算法为此程序的各程序段划定局部数据区 7 2 设 F X Y 是一个 FORTRAN 函数过程 试写出过程调用 F F A B C D E 的中间代码 7 3 设临时变量 Ti 的作用域为 Fi Li 其中 Fi 是对 Ti 首次赋值的四元式的编号 Li 是最末一次引用 Ti 的四元式的编号 试设计一种为临时变量分配存储单元的算法 使得所占用的存储单元最少 假定各临时变量是按它们第 1 次被赋值的顺序来分配的 即假定 若 i j 则 Fi Fj 7 4 对于以整数或整型简单变量为运算对象的简单算术表达式 试给出一个算法 用以 确定为计算这种表达式所需临时单元的最小数 假定不允许用代数运算规则来改变表达 式的计值顺序 例如 为计算 A B C 需一个临时单元存放 B C 之值 为计算 A B C D E 需用两个单元 一个用来存放 C D 之值 另一个则既用来存放 A B 也 用来存放 A B C D 之值 7 5 设有 PASCAL 程序 program ex75 var a b c integer L1 procedure p1 var z integer var a x y integer b array 1 5 1 10 of real function f var t integer boolean var x integer L2 begin x a t f x 2 end begin L3 f y end L4 procedure p2 var y integer var x z real begin L5 pl x end begin L6 p2 a L7 end w w w k h d a w c o m 课后答案网 试用图示法说明 在程序执行过程中 当控制到达各标号处时数据空间栈的存储 分配情况 7 6 对下面的 PASCAL 程序 program ex76 var k real function f n integer real begin if n 0 then f 1 else f n f n 1 end begin k f 10 write k end 试指出 当递归调用函数 f n 时 在第二次进入 f 之后 数据空间栈所存放的内 容是什么 7 7 试设计一种 PASCAL 编译器的动态存储分配方案 它给每一分程序和过程都分配一个 数据区 且每一数据区都必须保存有它的外围分程序和外围过程当前数据区的首地址 第七章 习题解答 7 1 设有由五个程序段组成的 FORTRAN 程序 各程序段间的的相互调用关系如下图所示 试为此程序的各程序段合理地分配局部数据区 解 假定数据区从 1 号单元开始分配 则名程 序段所占单元情况为 5 1 84 1 12 2 9 233 13 22 1 24 44 整个程序占用单元数为 44 7 2 解 提示 一般来说 FORTRAN 语言不允许递归调用 但嵌套调用是允许的 其产 生中间代码的方式与其它语言别无二致 7 3 解 设每个变量均占用一个单元 临时变量的个数 m 定义一个数组 a m 记录每个临 时变量 按出现顺序编号命名 分配单元的地址 n m 按 1 2 3 编号 初值均为 0 用另一数组 T n 标记每个单元被使用的最后期限 初值为 0 引入全局变量 LAST 记录当 前被使用的最后一个单元的地址 初值为 1 令 i 1 取出有序对 Fi Li w w w k h d a w c o m 课后答案网 令 j 1 若 T j TmpVarNum TmpVarNum CurTmpVarNum 若两个运算对象均为临时变量 则只需用其中之一存放运算结果 另一临时变量可释放之 CurTmpVarNum 若运算对象之一为临时变量 则只需用该临时变量存放运算结果即可 使用临时变量的个 数不变 5 解 为便于描述 我们用过程名代表其相应的活动记录 并视主程序 ex75 亦为一过程 0 层 则程序运行至各标号处的运行栈情况如下 1 运行至 L6 处 ex75 2 运行至 L4 处 ex75p2 运行至 L5 处与至 L4 处相同 运行至 L1 处 ex75P2P1 运行至 L3 处与至 L5 处相同 运行至 L2 处 ex75P2P1F 从函数 F 返回时 ex75P2P1 8 从 P1 返回时 ex75P2 9 从 P2 返回时直至 L7 处时 ex75 6 解 与上题