Question # 01: The following problems deal with translating from C to MIPS. Assume that the variables f, g, h, i, and j are assigned to registers $so, $s1, $s2, $s3, and$s4, respectively. Assume that the base address of the arrays A and B are in registers $6 and $s7, respectively. 1. f = -g-A[4]; 2. B[8] = A[i-j]; a) For the statements above, what is the corresponding MIPS assembly code? b) For the statements above, how many MIPS assembly instructions are needed to perform the C statement? c) For the statements above, how many different registers are needed to carry out the C statement? Question #02: The following problems deal with translating from MIPS to C. Assume that the variables f, g, h, i, and j are assigned to registers $so, $sl, $s2, $s3, and $s4, respectively. Assume that the base address of the arrays A and B are in registers $6 and $s7, respectively. a. sll $s2, $4, 1 add $s0, $s2, $s3 add $so, $so, $s 1 b. sll Sto, $s, 2 add Sto, Ss6, Sto sll $t1,$s1, 2 add $t1,$s7, $t1 lw $0, 0(SO) addi $t2, $t0, 4 lw $t0,($t2) add $t0,$t0, $50 sw $t0,($t1) # $t0 = f*4 # $t0 = & A[f] # $t1 = g * 4 # $t1 = &B[g] #f= A[f] a) For the MIPS assembly instructions above, what is the corresponding C statement? b) For the MIPS assembly instructions above, rewrite the assembly code to minimize the number if MIPS instructions (if possible) needed to carry out the same function. c) How many registers are needed to carryout the MIPS assembly as written above? If you could rewrite the code above, what is the minimal number of registers needed? Question # 03: In the following problems, we will be investigating memory operations in the context of an MIPS processor. The table below shows the values of an array stored in memory. Assume the base address of the array is stored in register Ss6 and offset it with respect to the base address of the array 1) Address Data 20 4 24 5 28 3 32 2 34 1 II) Address Data 24 2 38 4 32 3 36 6 40 a) For the memory locations in the table above, write C code to sort the data from lowest to highest, placing the lowest value in the smallest memory location shown in the figure. Assume that the data shown represents the variable called Array, which is an array of type int, and that the first number in the array shown is the first element in the array. Assume that this particular machine is a byte-addressable machine and a word consists of four bytes. b) For the memory locations in the table above, write MIPS code to sort the data from lowest to highest, placing the lowest value in the smallest memory location. Use a minimum number of MIPS instructions. Assume the base address of Array is stored in register Ss6, c) To sort the array above, how many instructions are required for the MIPS code? If yo are not allowed to use the immediate field in lw and sw instructions, how many MIPS instructions do you need? Question 4: In the following problems, the data table contains bits that represent the opcode of an instruction. You will be asked to interpret the bits as MIPS instructions into assembly code and determine what format of MIPS instruction the bits represent. 1. 0000 0011 0000 1010 1000 0000 0010 0001two 2. 0000 0001 0100 1011 0100 1000 0010 0011two For the binary entries above, what instruction do they represent
