《编译原理》课后习
第十章
盛威网(www.snwei.com)专业的计算机学习网站 1
第 10 章 目标程序运行时的存储组织
第 5 题:
过程参数的传递方式有几种?简述“传地址”和“传值”的实现原理。
答案:
参数的传递方式有下述几种:
“传值” -- Call by Value。
“传地址”-- Call by Address。
“换名” -- Call by Name。
“得结果”-- Value-result。
“传值”方式,这是最简单的参数传递
。即将实参计算出它的值,然后把它传给被
调过程。具体来讲是这样的:
1.形式参数当作过程的局部变量处理,即在被调过程的活动记录中开辟了形参的存储空
间,这些存储位置即是我们所说的实参或形式单元。
2.调用过程计算实参的值,并将它们的右值(r-value)放在为形式单元开辟的空间中。
3.被调用过程执行时,就像使用局部变量一样使用这些形式单元。
“传地址”方式,也称作传地址,或引用调用。调用过程传给被调过程的是指针,指向
实参存储位置的指针。
1.如实参是一个名字或是具有左值的表达式,则左值本身传递过去。
2.如实参是一个表达式,比方 a+b 或 2,而没有左值,则表达式先求值,并存入某一位
置,然后该位置的地址传递过去。
3.被调过程中对形式参数的任何引用和赋值都通过传递到被调过程的指针被处理成间
接访问。
《编译原理》课后习题答案第十章
盛威网(www.snwei.com)专业的计算机学习网站 2
第 6 题:
下面的程序执行时输出的 a 分别是什么?若
(1) 参数的传递办法为“传值”。
(2) 参数的传递办法为“传地址”。
program main (input,output);
procedure p(x,y,z);
begin
y =y+1; ∶
z =z+x;∶
end;
begin
a =2; ∶
b∶=3;
p(a+b,a,a);
print a
end.
答案:
(1) 参数的传递办法为"传值"时,a 为 2。
(2) 参数的传递办法为"传地址",a 为 7。
《编译原理》课后习题答案第十章
盛威网(www.snwei.com)专业的计算机学习网站 3
附加题
问题 1:
下面是一个 Pascal 程序
program PP(input,output)
var K:integer;
function F(N:integer):integer
begin
if N< =0 then F:=1
else F:=N * F(N-1);
end;
begin
K:=F(10);
...
end;
当第二次(递归地)进入 F 后,DISPLAY 的内容是什么?当时整个运行栈的内容是什么?
答案:
《编译原理》课后习题答案第十章
盛威网(www.snwei.com)专业的计算机学习网站 4
问题 2:
对如下的 Pascal 程序,画出程序执行到(1)和(2)点时的运行栈。
program Tr(input,output);
var i:integer; d:integer;
procedure A(k:real);
var p:char;
procedure B;
var c:char;
begin
...(1)...
end; {B}
procedure C;
var t:real;
begin
...(2)...
end;{C}
begin
.....
B;
C;
.....
end;{A}
begin{main}
...
A(d);
...
end.
答案:
程序执行到(1)点时的流程是:
①主程序激活 A
A② 激活 B
程序执行到(2)点时的流程是:
① 主程序激活 A
A② 激活 B
《编译原理》课后习题答案第十章
盛威网(www.snwei.com)专业的计算机学习网站 5
B③ 执行结束返回 A
④ A 激活 C
问题 3:
有如下示意的 Pascal 源程序
program main;
var a,b,c:integer;
procedure X(i,j:integer);
var d,e:real;
procedure Y;
var f,g:real;
begin
...
end;{Y}
procedure Z(k:integer);
var h,i,j:real;
begin
...
end;{Z}
begin
.....
10:Y;
.....
11:Z;
.....
end;{X}
begin
.....
X(a,b);
.....
end.{main}
并已知在运行时刻,以过程为单位对程序中的变量进行动态存储分配。当运行主程序而调
用过程语句 X 时,试分别给出以下时刻的运行栈的内容和 DISPLAY 的内容。
(1)已开始而尚未执行完毕的标号为 10 的语句。
(2)已开始而尚未执行完毕的标号为 11 的语句。
《编译原理》课后习题答案第十章
盛威网(www.snwei.com)专业的计算机学习网站 6
答案:
程序结构:
(1)
(2)