Question

IN MIPS AND MUST RUN IN QTSPIM

Translate the following C code to MIPS assembly code. Use a minimum number of instructions. Assume that the values of a, b, i and j are stored in registers Ss0, Ss1, St0 and Stl, respectively. Also assume that register Ss2 holds the base address of the array D. for (i=0; i<a; itt) for (i-0j<b:jt+)

Answer 1

main()
{
int a=10;
int b=10;
int D[a];
for(int i=0;i<a;i++)
{
for(int j=0;j<b;j++)
D[j]=i*2+j*2;
}
}

.file 1 ""
.section .mdebug.abi32
.previous
.nan legacy
.module fp=32
.module nooddspreg
.abicalls
.section .text.startup,"ax",@progbits
.align 2
.globl main
.set nomips16
.set nomicromips
.ent main
.type main, @function
main:
.frame $sp,0,$31  # vars= 0, regs= 0/0, args= 0, gp= 0
.mask 0x00000000,0
.fmask 0x00000000,0
.set noreorder
.set nomacro
j $31
move $2,$0

.set macro
.set reorder
.end main
.size main, .-main
.ident "GCC: (Ubuntu 5.4.0-6ubuntu1~16.04.1) 5.4.0 20160609"

Answer 2

addi St0, Szero, -1 forl tst: addi St0, $t0, 1 slt $t2, Sto, Ss0 beq $t2, Szero, exit and Stl, Stl, Szero # if $t2-0, go to exit 0 for2tst: slt $t2, St1, Ssl # if $t2 -0, branch to forl tst # reg $t2ij beq $t2, Szero, forl tst add St2, Sto, $tl sll St4, Stl, 4 add St3, Ss2, $t4 sw $t2, 0(St3) addi Stl, Stl, 1 j for2tst # store $s2 in address pointed by St3 # jump to for2tst exit: