编译原理 第10章 目标程序运行时的存储组织.pdfVIP

《编译原理》课后习题答案第十章 第 10 章 目标程序运行时的存储组织 第 5 题： 过程参数的传递方式有几种?简述“传地址”和“传值”的实现原理。 答案： 参数的传递方式有下述几种： “传值” -- Call by Value 。 “传地址”-- Call by Address 。 “换名” -- Call by Name 。 “得结果”-- Value-result 。 “传值”方式，这是最简单的参数传递方法。即将实参计算出它的值，然后把它传给被 调过程。具体来讲是这样的： 1.形式参数当作过程的局部变量处理，即在被调过程的活动记录中开辟了形参的存储空 间，这些存储位置即是我们所说的实参或形式单元。 2.调用过程计算实参的值，并将它们的右值（r-value ）放在为形式单元开辟的空间中。 3.被调用过程执行时，就像使用局部变量一样使用这些形式单元。 “传地址”方式，也称作传地址，或引用调用。调用过程传给被调过程的是指针，指向 实参存储位置的指针。 1.如实参是一个名字或是具有左值的表达式，则左值本身传递过去。 2.如实参是一个表达式，比方 a+b 或 2 ，而没有左值，则表达式先求值，并存入某一位 置，然后该位置的地址传递过去。 3.被调过程中对形式参数的任何引用和赋值都通过传递到被调过程的指针被处理成间 接访问。 盛威网（ ）专业的计算机学习网站 1 《编译原理》课后习题答案第十章 第 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 。 盛威网（ ）专业的计算机学习网站 2 《编译原理》课后习题答案第十章 附加题 问题 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 的内容是什么？当时整个运行栈的内容是什么？ 答案： 盛威网（ ）专业的计算机学习网站 3 《编译原理》课后习题答案第十章 问题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