Computer Systems: A Programmer's Perspective (3rd Edition)
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
Expert Solution & Answer
Book Icon
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...

Blurred answer
Students 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.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
Background pattern image
Similar questions
SEE MORE QUESTIONS
Recommended textbooks for you
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr