Demonstrate the computations that take place during the evaluation of this block, that is, give a sequence of lines each showing the complete runtime stack with all activation records after each statement or function call. For recursive calls use one stack onto which a new activation record is pushed on for each recursive function call.

Database System Concepts
7th Edition
ISBN:9780078022159
Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Chapter1: Introduction
Section: Chapter Questions
Problem 1PE
icon
Related questions
Question

ANSWER MUST BE WRITTEN IN THE SAME FORM AS THE EXAMPLE.

 

 

 

1
2
WN
8
{ int x;
int z;
9
10
11
12
13 }
z = 3;
{ int f(int x) {
if x=0 then {
z = 1 }
{
else
z = f(x-1) *2 };
return z;
};
x = f (3);
;
3 [z-3, x=?]
4
11
5
0000000
B
5
8
5
8
5
6
9
co on
8
9
co on
8
9
00 0
8
9
[f={}, z=3, x=?]
>>
[x=3, f={}, z=3, x=?]
[x=2, x-3, f={}, z=3, x=?]
[x=1, x=2, x=3, f={}, z=3, x=?]
[x=0, x=1, x=2, x=3, f{}, z=3, x=?]
[x=0, x=1, x=2, x=3, f={}, z=1, x=?]
[res=1 x=0, x=1, x=2, x=3, f={}, z=1,
[x=1, x=2, x=3, f={}, z=2, x=?]
[res=2, x=1, x=2, x=3, f={}, z=2, x=?]
[x=2, x=3, f={}, z=4, x=?]
[res-4, x-2, x=3, f={}, z=4, x=?]
[x=3, f={}, z=8, x=?]
[res-8, x-3, f={}, z-8, x=?]
11 [f-{}, z-8, x-8]
12 [z-8, x=8]
13 [1
Transcribed Image Text:1 2 WN 8 { int x; int z; 9 10 11 12 13 } z = 3; { int f(int x) { if x=0 then { z = 1 } { else z = f(x-1) *2 }; return z; }; x = f (3); ; 3 [z-3, x=?] 4 11 5 0000000 B 5 8 5 8 5 6 9 co on 8 9 co on 8 9 00 0 8 9 [f={}, z=3, x=?] >> [x=3, f={}, z=3, x=?] [x=2, x-3, f={}, z=3, x=?] [x=1, x=2, x=3, f={}, z=3, x=?] [x=0, x=1, x=2, x=3, f{}, z=3, x=?] [x=0, x=1, x=2, x=3, f={}, z=1, x=?] [res=1 x=0, x=1, x=2, x=3, f={}, z=1, [x=1, x=2, x=3, f={}, z=2, x=?] [res=2, x=1, x=2, x=3, f={}, z=2, x=?] [x=2, x=3, f={}, z=4, x=?] [res-4, x-2, x=3, f={}, z=4, x=?] [x=3, f={}, z=8, x=?] [res-8, x-3, f={}, z-8, x=?] 11 [f-{}, z-8, x-8] 12 [z-8, x=8] 13 [1
Consider the following block. Assume static scoping and call-by-value parameter passing.
1 = {
2
WNH
3
L
10
11
12
13
};
int x;
int z;
z :=4;
{
};
int f(int x) {
if x==0 then {
z = 1 }
else {
z = f(x-1) *z+2 };
return z;
};
x := f (3);
Demonstrate the computations that take place during the evaluation of this block, that is, give a
sequence of lines each showing the complete runtime stack with all activation records after each
statement or function call. For recursive calls use one stack onto which a new activation record is
pushed on for each recursive function call.
Transcribed Image Text:Consider the following block. Assume static scoping and call-by-value parameter passing. 1 = { 2 WNH 3 L 10 11 12 13 }; int x; int z; z :=4; { }; int f(int x) { if x==0 then { z = 1 } else { z = f(x-1) *z+2 }; return z; }; x := f (3); Demonstrate the computations that take place during the evaluation of this block, that is, give a sequence of lines each showing the complete runtime stack with all activation records after each statement or function call. For recursive calls use one stack onto which a new activation record is pushed on for each recursive function call.
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Stack
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
Recommended textbooks for you
Database System Concepts
Database System Concepts
Computer Science
ISBN:
9780078022159
Author:
Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan
Publisher:
McGraw-Hill Education
Starting Out with Python (4th Edition)
Starting Out with Python (4th Edition)
Computer Science
ISBN:
9780134444321
Author:
Tony Gaddis
Publisher:
PEARSON
Digital Fundamentals (11th Edition)
Digital Fundamentals (11th Edition)
Computer Science
ISBN:
9780132737968
Author:
Thomas L. Floyd
Publisher:
PEARSON
C How to Program (8th Edition)
C How to Program (8th Edition)
Computer Science
ISBN:
9780133976892
Author:
Paul J. Deitel, Harvey Deitel
Publisher:
PEARSON
Database Systems: Design, Implementation, & Manag…
Database Systems: Design, Implementation, & Manag…
Computer Science
ISBN:
9781337627900
Author:
Carlos Coronel, Steven Morris
Publisher:
Cengage Learning
Programmable Logic Controllers
Programmable Logic Controllers
Computer Science
ISBN:
9780073373843
Author:
Frank D. Petruzella
Publisher:
McGraw-Hill Education