Computer Systems: A Programmer's Perspective (3rd Edition)
3rd Edition
ISBN: 9780134092669
Author: Bryant, Randal E. Bryant, David R. O'Hallaron, David R., Randal E.; O'Hallaron, Bryant/O'hallaron
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3.6, Problem 3.31PP
Explanation of Solution
Given assembly code:
switcher:
cmpq $7, %rdi
ja .L2
jmp *.L4(,%rdi,8)
.section .rodata
.L7:
xorq $15, %rsi
movq %rsi, %rdx
.L3:
leaq 112(%rdx), %rdi
jmp .L6
.L5:
leaq (%rdx, %rsi), %rdi
salq $2, %rdi
jmp .L6
.L2:
movq %rsi, %rdi
.L6:
movq %rdi, (%rcx)
ret
Explanation:
- The registers “%rsi”, “%rdi”, “%rdx” and “%rcx” contains values for “a”, “b”, “c” and “d” respectively.
- The details of given assembly code is shown below:
- The instruction “cmpq $7, %rdi” compares value of register “%rdi” with value 7.
- The instruction “ja .L2” jumps to label “.L2” if value is above.
- The instruction “.L4(,%rdi,8)” checks jump table and performs operation “movq %rsi, %rdi”.
- The instruction “xorq $15, %rsi” performs “xor” operation of register “%rsi” with 15.
- The instruction “movq %rsi, %rdx” moves value of register “%rsi” to register “%rdx”.
- The instruction “leaq 112(%rdx), %rdi” performs operation “112 + c” and stores in “%rdi” register.
- The instruction “salq $2, %rdi” performs shift left operation with register “%rdi”.
- The instruction “jmp .L6” jumps to label “.L6”.
- The instruction “movq %rsi, %rdi” moves value of register “%rsi” to register “%rdi”.
- The instruction “movq %rdi, (%rcx)” moves value of register “%rdi” to location of register “%rcx”.
switch statement:
- A “switch” statement provides branching capability in multiple ways based on index that is an integer.
- It is useful in cases where large number of possible outcomes may occur.
- The “jump table” allows efficient implementation of code...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
PROBLEM 21 - 0517:
Write a subroutine which computes
the roots of the quadratic
equation a,x2 + a,x + a, = 0
according to the quadratic
formula:
X12 = (-az/2a,) + V[(a,/2a,)2 –
(a,/a,))
(= [{a,
+ v(a?, - 4a,a,)} / 2a,])
(START
SUBROUTINE QUAD
COMPUTE, DISCRIMINANT
(DISC)
DISC
Question 2
Using the incomplete programming code given, complete the code using dynamic programming with memory function, to reproduce the results in the following Table 1. (C++)
#include<iostream>using namespace std;
// max knapsack capacity // *** WRITE YOUR CODE HERE ***// num of items // *** WRITE YOUR CODE HERE ***// weight of each item // *** WRITE YOUR CODE HERE ***// value of each item // *** WRITE YOUR CODE HERE ***// variable for dynamic programming matrix // *** WRITE YOUR CODE HERE ***
//==========================================// Dynamic programming function: recursive// =========================================
// ALGORITHM F(i,j) // int value // if F[i,j] is not filled yet (-1): // (start with j = W, i = n) // if capacity j < current item's weight w[i]: // value = recall F(i-1, j) // else: // we can include current item,…
C++ (clear answer)
Consider the following function main:
...
const int N_COLS = 4;
int main()
{
const int N = 20;
const int N_ROWS = 10;
int alpha[N];
int beta[N];
int matrix[N_ROWS][N_COLS];
...
return 0;
}
Write a C++ program that tests the function main and the functions discussed in parts 1 through 5. (Add additional functions, such as printing a two-dimensional array, as needed.)
Write the definition of the function doubleAlpha that takes two integer arrays and its size as parameters (Hint: both arrays have the same size). Initializes the elements of beta to two times the corresponding elements in alpha. Make sure that you prevent the function from modifying the elements of alpha.
Chapter 3 Solutions
Computer Systems: A Programmer's Perspective (3rd Edition)
Ch. 3.4 - Prob. 3.1PPCh. 3.4 - Prob. 3.2PPCh. 3.4 - Prob. 3.3PPCh. 3.4 - Prob. 3.4PPCh. 3.4 - Prob. 3.5PPCh. 3.5 - Prob. 3.6PPCh. 3.5 - Prob. 3.7PPCh. 3.5 - Prob. 3.8PPCh. 3.5 - Prob. 3.9PPCh. 3.5 - Prob. 3.10PP
Ch. 3.5 - Prob. 3.11PPCh. 3.5 - Prob. 3.12PPCh. 3.6 - Prob. 3.13PPCh. 3.6 - Prob. 3.14PPCh. 3.6 - Prob. 3.15PPCh. 3.6 - Prob. 3.16PPCh. 3.6 - Practice Problem 3.17 (solution page 331) An...Ch. 3.6 - Practice Problem 3.18 (solution page 332) Starting...Ch. 3.6 - Prob. 3.19PPCh. 3.6 - Prob. 3.20PPCh. 3.6 - Prob. 3.21PPCh. 3.6 - Prob. 3.22PPCh. 3.6 - Prob. 3.23PPCh. 3.6 - Practice Problem 3.24 (solution page 335) For C...Ch. 3.6 - Prob. 3.25PPCh. 3.6 - Prob. 3.26PPCh. 3.6 - Practice Problem 3.27 (solution page 336) Write...Ch. 3.6 - Prob. 3.28PPCh. 3.6 - Prob. 3.29PPCh. 3.6 - Practice Problem 3.30 (solution page 338) In the C...Ch. 3.6 - Prob. 3.31PPCh. 3.7 - Prob. 3.32PPCh. 3.7 - Prob. 3.33PPCh. 3.7 - Prob. 3.34PPCh. 3.7 - Prob. 3.35PPCh. 3.8 - Prob. 3.36PPCh. 3.8 - Prob. 3.37PPCh. 3.8 - Prob. 3.38PPCh. 3.8 - Prob. 3.39PPCh. 3.8 - Prob. 3.40PPCh. 3.9 - Prob. 3.41PPCh. 3.9 - Prob. 3.42PPCh. 3.9 - Practice Problem 3.43 (solution page 344) Suppose...Ch. 3.9 - Prob. 3.44PPCh. 3.9 - Prob. 3.45PPCh. 3.10 - Prob. 3.46PPCh. 3.10 - Prob. 3.47PPCh. 3.10 - Prob. 3.48PPCh. 3.10 - Prob. 3.49PPCh. 3.11 - Practice Problem 3.50 (solution page 347) For the...Ch. 3.11 - Prob. 3.51PPCh. 3.11 - Prob. 3.52PPCh. 3.11 - Practice Problem 3.52 (solution page 348) For the...Ch. 3.11 - Practice Problem 3.54 (solution page 349) Function...Ch. 3.11 - Prob. 3.55PPCh. 3.11 - Prob. 3.56PPCh. 3.11 - Practice Problem 3.57 (solution page 350) Function...Ch. 3 - For a function with prototype long decoda2(long x,...Ch. 3 - The following code computes the 128-bit product of...Ch. 3 - Prob. 3.60HWCh. 3 - In Section 3.6.6, we examined the following code...Ch. 3 - The code that follows shows an example of...Ch. 3 - This problem will give you a chance to reverb...Ch. 3 - Consider the following source code, where R, S,...Ch. 3 - The following code transposes the elements of an M...Ch. 3 - Prob. 3.66HWCh. 3 - For this exercise, we will examine the code...Ch. 3 - Prob. 3.68HWCh. 3 - Prob. 3.69HWCh. 3 - Consider the following union declaration: This...Ch. 3 - Prob. 3.71HWCh. 3 - Prob. 3.72HWCh. 3 - Prob. 3.73HWCh. 3 - Prob. 3.74HWCh. 3 - Prob. 3.75HW
Knowledge Booster
Similar questions
- (a) A ssume that five generation unıts with third order cost function (F, (P) = A; P+ B;P+C; P; + D;) are in the circuit. Write a computer program using any arbitrary programming language (MATLAB, C++, C#, Python,.) to calculate economic load dispatch (ELD) using first order gradient method. Note that all parameters and variables should be defined inside the program (at tirst limes) such that units' charactenistics and demand can be changed easily. Neglect grid losses. O using lambda - iteration method.arrow_forwardProblem 11. (i) Consider the following arithmetic problem ab*c de + fg hi where a, b, c, d, e, f, g, h, i stand for a nonzero digit, i.e., they are elements of the set {1,2,3, 4, 5, 6, 7,8, 9}, * denotes multiplication and + addition. Each nonzero digit occurs only once in the problem. Is there a solution? If so, is the solution unique? (ii) Write a C++ program that finds a solution (if one exists).arrow_forwardQUESTION 2 Develop a C++ program to calculate integration of the non-linear equations You need to consider the following requirements: a. Lets f(x) = ax^2 +bx +c is a non-linear equation. Your program should be able to get input from user (any value of a, b and c) b. Find the integration of the equation. c. Ask the user to enter upper limit and lower limits. d. Calculate the area between the curve in question a) and the x-axis within the upper and lower limit. Find the x-intercept. If the x-intercept is in between the upper and lower limits, you have to consider positive and negative area as what you have learnt in the class. e. Display the output in question b, c, d.arrow_forward
- Problem 19. Double numerical integration is the application twice of a numerical integration method for single integration, once for the y direc- tion and another for the x direction. Any numerical integration method for single integration can be applied to double integration. Write a C++ program that applies Simpson's 1/3 rule to find the double integral 1-CC %3D3 ry%3+exp(x/5) I sin(x +y)dy) dr. %3D Jy=In(x)arrow_forward12. (identities). Minimize the function F using algebraic modifications (w,x,y,z) Y(Z+WX (W+Z)) + (XY+(x+y) + Z) + z ((ZX +2X) A M+1) = 12²x²x²m)_]arrow_forward(Practice) State whether the following are valid function names and if so, whether they’re mnemonic names that convey some idea of the function’s purpose. If they are invalid names, state why. powerdensity m1234 newamp 1234 abcd total tangent absval computed b34a 34ab volts$ a2B3 while minVal sine $sine cosine speed netdistance sum return stackarrow_forward
- Problem 1.10: Simplify F(A, B,C, D) = ACD+ A'B + D'arrow_forwardThe programming language: C++ The union of two ordered lists (Sequential linear list)[the solution introduction: The first video of in 3.1, 35:00-43:00] [Problem description] Give the union of two ordered lists. The maximal number of elements in an inputted set is 30. [Basic requirements] 1) Use sequential linear list. 2) The result list should also be ordered. [Example] Problem: Give the union of the ordered lists (3,4,9,100,103) and (7,9,43,53,102,105). What you need to show in the terminal(the back part is outputted by you and the blue part is inputted by the user, i.e., teacher): Please input the first ordered list: (3,4,9,100,103)Please input the second ordered list: (7,9,43,53,102,105) The union is: (3,4,7,9,9,43,53,100,102,103,105)arrow_forward(4) [8]Write code for a function multBy3divBy4, that for argument int x, computes 3*x/4, but follows the bit-level integer coding rules (text p.128) like in problem 3 of the assignment 1. (you may assume ints are 32 bits). (Note: The operation in your code 3*x is allowed to cause overflow.)arrow_forward
- Develop a c++ program that calculates and plots the Fourier series of the following function:f(t)={2 0<t<3 T=6 -2 -3<t<0 List the coefficients and graph of the first terms of the series up to n=10arrow_forwardQuestion 2) Design a user defined function having 3 parameters to find all possible roots of quadratic equation: (All the parameters must be passed by reference)arrow_forwardChapter 3: Practice Problems VIII. You are given the following C code to compute integer absolute value: int abs(int x) { } return x > (sizeof(int)*8-1); int comp = x mask; return comp; } A. What bit pattern does mask have, as a function of x? B. What numerical value does mask have, as a function of x? C. For what values of x do functions abs and opt abs return identical results? D. For the cases where they produce different results, how are the two results related? E. Show that with the addition of just one single arithmetic operation (any C operation is allowed) that you can fix opt abs. Show your modifications on the original code. (You can just provide the line that you will add). F. Are there any values of x such that abs returns a value that is not greater than 0? Which value(s)?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- C++ for Engineers and ScientistsComputer ScienceISBN:9781133187844Author:Bronson, Gary J.Publisher:Course Technology Ptr
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr