Question

Question 4) (12 Marks) This question is based on the MIPS assembly code shown below. data the Array: space 160 main: li $t6, 1 li $17, 4. sw $17, the Array($0) sw $17, theArray($17) li $t0, 8 loop: addi $t3, $t0, -8 addi $t4, $t0, -4 lw 1, the Array($t3) lw $12, the Array(St4) add $15, $t1, $t2 sw $15, theArray($to) addi $t0, $t0, 4 blt $t0, 160, loop jr Sra. Question 4 Assembly code a) what is the contents of the memory array called theArray after the code has run? how clearly both the location and the content of each element of the array. (8 Marks)

Answer 1

Solution (a) Memory Content of the Code after execution [0x10010000] [0x10010010] [0x10010020] [0x10010030] [0x10010040] [0x10010050] [0x10010060] [0x10010070] [0x10010080] [0x10010090] 0x00000001 0x00000001 0x00000002 0x00000003 0x00000005 0x00000008 0x0000000d 0x00000015 0x00000022 0x00000037 0x00000059 0x00000090 0x000000e9 0x00000179 0x00000262 0x000003db 0x0000063d 0x00000a18 0x00001055 0x00001a6d 0x00002ac2 0x0000452f 0x00006ff1 0x0000b520 0x00012511 0x0001da31 0x0002ff42 0x0004d973 0x0007d8b5 0x000cb228 0x00148add 0x00213d05 0x0035c7e2 0x005704e7 0x008cccc9 0x00e3d1b0 0x01709e79 0x02547029 0x03c50ea2 0x06197ecb Solution (b) C equivalent Code //Headers #include <stdio.h> //Array. int theArray[40]; //MainO int main() //Registers. int register t0; int register_tl; int register t2; int register t3; int register t4 int register t5; int register_t6; int register t7 //Initialization. register t6 1; register t7-1; //Save the first 2 terms of the sequence in theArray theArray[0] -register_t6; theArray[register_t7]registert6; register t0-2;

//Loop Loop: register t3-register t0 - 2 register t4 = register t0-1; register-t 1 = theAr ray [register-t3]; register t2 - theArray[register_t4]; register-t5 = register-t1 + register-t2; theArraylregister_to] -registert5; register_toregister_to + l; if (register_to < 40) goto Loop; return 0

Executable Code

//Headers.
#include <stdio.h>

//Array.
int theArray[40];

//Main().
int main()
{

    //Registers.
    int register_t0;
    int register_t1;
    int register_t2;
    int register_t3;
    int register_t4;
    int register_t5;
    int register_t6;
    int register_t7;

    //Initialization.
    register_t6 = 1;
    register_t7 = 1;

    //Save the first 2 terms of the sequence in theArray
    theArray[0] = register_t6;
    theArray[register_t7] = register_t6;
    register_t0 = 2;
   
    //Loop.
    Loop:
    register_t3 = register_t0 - 2;
    register_t4 = register_t0 - 1;
    register_t1 = theArray[register_t3];
    register_t2 = theArray[register_t4];
    register_t5 = register_t1 + register_t2;
    theArray[register_t0] = register_t5;
    register_t0 = register_t0 + 1;
    if (register_t0 < 40) goto Loop;
    return 0;
}