Problem 3. Parameter Passing Consider the following block. Assume dynamic scoping. 1 ( int y; 2 int z; 3 4 e 5 6 7 8 e 9 10 11 12 13 14 15 }; y := 6; { int }; f(int a) { y = a +1; return (y+a) }; int g(int x) { y = f(x+1)+2; z = f(x-y+2); return (z+1) } z = g(y*2); a) Draw the runtime stack after each line executes given that both parameters a and x are passed using Call-by-Name. What are the values of y and z after line 13 executes? b) Draw the runtime stack after each line executes given that both parameters a and x are passed using Call-by-Need. What are the values of y and z after line 13 executes?

Problem 3. Parameter Passing Consider the following block. Assume dynamic scoping. 1 ( int y; 2 int z; 3 4 e 5 6 7 8 e 9 10 11 12 13 14 15 }; y := 6; { int }; f(int a) { y = a +1; return (y+a) }; int g(int x) { y = f(x+1)+2; z = f(x-y+2); return (z+1) } z = g(y*2); a) Draw the runtime stack after each line executes given that both parameters a and x are passed using Call-by-Name. What are the values of y and z after line 13 executes? b) Draw the runtime stack after each line executes given that both parameters a and x are passed using Call-by-Need. What are the values of y and z after line 13 executes?

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

See similar textbooks

Related questions

Q: . The main issue I am having is specifiers errors in compiling the output of my matrix. Can you…

A: here i explained i error in syntax in your code. rewrite a c code with output ss.

Q: function myCompose(f,g){// TODO: return (f o g);// that is, a function that returns f(g(x))…

Q: ++, write a function Circle::intersect(Circle c) where class is defined below, for the funtion it…

A: Please find the answer below :

Q: X15: inOrder Write a function in Java that implements the following logic: Given three ints, a, b,…

A: Given : To Write a function in Java that implements the following logic: Given three ints, a, b,…

Q: f : {1, 2, 3} ® {a, b, c, d} f(1) = c f(2) = b f(3) = a g : {a, b, c, d} ® {x, y, z} g(a) = y g(b) =…

A: The answer is given below:-

Q: Q5: Correct the following code fragment and what will be the final results of the variable a and b…

A: Dear student, the answer is provided below.

Q: Consider the following code (with line numbers): 1 typedef struct void init (lock_t mutex) { 4 S "…

A: Threads refer to the smallest unit of a process that can be scheduled for execution by the operating…

Q: Let L₁ = {aa, bb}, L₂ = {A, a, aa}, L3 = {x | x = {a,b}* ^ |x| ≤ 3} = {A, a, b, aa, ab, ba, bb, aaa,…

A: The question asks us to evaluate the following expression:(L₁ ∩ L₃) L₂where:L₁ = {aa, bb}L₂ = {Λ, α,…

Q: int mystery (int u, int v) { int a; a = u - V; u = a; V = u; return u + v; choose the output of the…

A: From. The given function mystery(9,7) int u = 9 And int v = 7 Now a = u-v a= 9-7 a= 2 Now u= a

Q: int p =5 , q =6; void foo ( int b , int c ) { b = 2 * c ; p = p + c ; c = 1 + p ; q = q * 2;…

A: When programming, the process of calling a function involves the necessity to provide data. There…

Q: Use C++. This lab will help you practice with dynamic memory (NOT mixed with classes). Program…

A: The median is the middle number in a sorted, ascending or descending, list of numbers. Algorithm:-…

Concept explainers

Class

Object Oriented Programming System (OOPs) is a programming model built on the perception of “objects” that contains data and methods. The major purpose of Object Oriented Programming is to increase the maintainability and flexibility of programs. Object Oriented Programming gets together data and its behavior (methods) in a single location (object) which makes it easier to understand.

Question

Problem 3. Parameter Passing
Consider the following block. Assume dynamic scoping.
1 = {
2
3
4 e
5
LO
01
7
8
9
10
11
12
13
14
15
};
int y;
int z;
y = 6;
{ int f(int a) {
};
y := a+1;
return (y+a)
};
int g(int x) {
y = f(x+1)+2;
z = f(x-y+2);
return (z+1)
}
Z := g(y*2);
a) Draw the runtime stack after each line executes given that both parameters a and x are passed
using Call-by-Name. What are the values of y and z after line 13 executes?
b) Draw the runtime stack after each line executes given that both parameters a and x are passed
using Call-by-Need. What are the values of y and z after line 13 executes?

Expert Solution

This question has been solved!

Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.

This is a popular solution!

SEE SOLUTION Check out a sample Q&A here

STEP 1

VIEW

STEP 2

VIEW

STEP 3

VIEW

Trending now

This is a popular solution!

Step by step

Solved in 3 steps

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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

m6 C++ Question: Make an execution chart like the example below for the code provided. Example chart: An execution chart is a text version of the hierarchy. Indentation is used to indicate thesublevels or calls inside a call. It also contains the data exchange between the components asdesignated in the hierarchy chart. Given below is the execution chart that corresponds to thehierarchy chart of the property tax calculation program1.0 Main()2.0 CalculatePropertyTax()3.0 displayMessage( input string messageToDisplay)3.1 return double getHomeValue()3.2 return boolean checkHomeValue()3.3 return double applyPropertyTax(input double homeValue)3.4 displayPropertyTax(input homeValue)3.5 return Boolean queryMoreData()4.0 displayMessage(input string messageToDisplay)4.1 return char getYesNo()4.2 return char convertCase(input char)3.6 displayErrorMessage() More exlanation: example: 1.0 means it's of depth 1, line 0 then 2.0 means it's one call inside a function (aka it's inside another function)…
#7
Problem Description: Implement the described Mancala variant in C++ in the pictures. Player 1 will be a human while the other will be a computer player. The computer player selects a hole following the following decision logic: If there is a hole with enough pieces to finish the turn in the computer player's end zone, select it. Otherwise select the hole on the right to left path with the greatest amount of marbles. If there are no marbles on that path then select the hole closest to the opponent's end zone. It is highly suggested, but not required, to pause the output after the computer makes a move to allow the user to interpret the output before more gets printed out. Look into cin.get(); The program should not allow the player to enter incorrect selections. The player cannot select a nonexistent hole, the end zones, or an empty hole. Look at the example output for an example for how to output the game board formatted in a nice way. You must tell the player what input is valid. For…
Consider the following C++ code segment: int d = 20; int f(int b) { static int c = 0; c *= b; return c; } int main() { int a; cin >> a; cout << f(a) * d << endl; }For each variable a, b, c, d: identify all type bindings and storage bindings for each binding, determine when the binding occurs identify the scope and lifetime
Python only** define the following function: 1. This function must add a task to a checklist, setting its initial value to False. It will accept two parameters: the checklist object to add to, and the task name to add. In addition to adding the task, it must return the (now modified) checklist object that it was given. There is one issue, however: a task cannot be added to a checklist if the name requested is already being used by another task in that checklist. In that case, this function must print a specific message and must return None Define addTask with 2 parameters Use def to define addTask with 2 parameters Use a return statement Within the definition of addTask with 2 parameters, use return _ in at least one place. Do not use any kind of loop Within the definition of addTask with 2 parameters, do not use any kind of loop.
Topical Information Use C++. This lab will help you practice with dynamic memory (NOT mixed with classes). Program Information Heat flow through a rod can be simulated fairly easily in a computer program. We can simulate the rod using an array of temperatures. The rod begins all at the same temperature (user determined), but holding some position(s) of the rod at constant temperature (holding a match or ice cube to the rod) provides a [set of] heat source(s) (or sink(s)). To update the temperature at each time step (second?), you take the average of the positions on each side from the previous time step (and at the current position). For instance, if the following was the initial state of the rod: +------+------+------+------+------+------+------+------+ | 10 | 10 | 10 | 10 | 10 | 10 | 10 | 10 | +------+------+------+------+------+------+------+------+ And then the user specifies that there is a heat source at the left end of 100 degrees:…
8.
4. A={3,4}, B={4,5}. An B= AUB= A-B= A OB= AXB=
Consider the function definition: void GetNums(int howMany, float& alpha, float& beta) { int i; beta = 0; for (i = 0; i < howMany; i++) { beta = alpha + beta; } } Describe what happens in MEMORY when the GetNums function is called.