Answered step by step
Verified Expert Solution
Question
1 Approved Answer
2 Non-local data lookup This problem uses the following procedure. This procedure uses static (lexi- cal) scoping procedure main(): int a; procedure proc1(int i): int
2 Non-local data lookup This problem uses the following procedure. This procedure uses static (lexi- cal) scoping procedure main(): int a; procedure proc1(int i): int b; b = a + 1; procedure recursion(int k): print b; b = b - 1; if (b > 1): recursion (k * b); else: a = k; end recursion b = b + i; recursion(1); end proc1 a = 1; proc1(4); print a; end main (d) Show the stack frames the last time the procedure recursion is called. In particular, show the status of the stack in between the instruction print b; and b = b - 1;. Label each frame with its procedures name, and make sure you include the local variables and their values. Show all access links and control links (caller FP) between the stack frames. You should use the frame layout in the figure below. Parameters Return value Return address Frame Pointer (FP) Access link Caller FP Local variables Figure 1: Figure for the frame layout 2 Non-local data lookup This problem uses the following procedure. This procedure uses static (lexi- cal) scoping procedure main(): int a; procedure proc1(int i): int b; b = a + 1; procedure recursion(int k): print b; b = b - 1; if (b > 1): recursion (k * b); else: a = k; end recursion b = b + i; recursion(1); end proc1 a = 1; proc1(4); print a; end main (d) Show the stack frames the last time the procedure recursion is called. In particular, show the status of the stack in between the instruction print b; and b = b - 1;. Label each frame with its procedures name, and make sure you include the local variables and their values. Show all access links and control links (caller FP) between the stack frames. You should use the frame layout in the figure below. Parameters Return value Return address Frame Pointer (FP) Access link Caller FP Local variables Figure 1: Figure for the frame layout
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started