COP4020- Programming Language Concepts
Spring- 2009
Homework # 2
Due Date: 22nd April, 2009 at 11:59 PM
1) Consider the following pseudocode, assuming nested subroutines and
static scope:
procedure main
g : integer
procedure B(a : integer)
x : integer
procedure A(n : integer)
g := n
procedure R(m : integer)
write integer(x)
x /:= 2 โโ integer division
if x > 1
R(m + 1)
else
A(m)
โโ body of B
x := a ร a
R(1)
โโ body of main
B(3)
write integer(g)
a) What does this program print?
b) Show the frames on the stack when A has just been called. For
each frame, show the static and dynamic links.
2) Consider the following pseudocode:
x : integer โโ global
procedure set x(n : integer)
x := n
