Consider the following C code snippet: // C code void setArray(int num) { int i; int array[10]; for (i=0; i < 10; i=i+1) { array[i]=compare(num, i); } } int compare(int a, int b) { if (sub(a, b) >= 0) return 1; else return 0; } int sub(int a, int b) { return ab; } Implement the C code snippet above in MIPS assembly language. Use $s0 to hold the variable i. Be sure to handle the stack pointer appropriately. The array is stored on the stack of the setArray function (i.e. when setArray function is called it allocates space for the array on the stack.). Solution I have used the Test function i.e ain function to get this module of the fuction definition working. Thw below is the MIPS code for the complete program:- .file 1 \"\" .section .mdebug.abi32 .previous .gnu_attribute 4, 1 .abicalls .text .align 2 .globl _Z3subii $LFB0 = . .set nomips16 .ent _Z3subii .type _Z3subii, @function _Z3subii: .frame $fp,8,$31 # vars= 0, regs= 1/0, args= 0, gp= 0 .mask 0x40000000,-4 .fmask 0x00000000,0 .set noreorder .set nomacro addiu $sp,$sp,-8 $LCFI0: sw $fp,4($sp) $LCFI1: move $fp,$sp movz $31,$31,$0 $LCFI2: sw $4,8($fp) sw $5,12($fp) lw $3,8($fp) lw $2,12($fp) nop subu $2,$3,$2 move $sp,$fp lw $fp,4($sp) addiu $sp,$sp,8 j $31 nop .set macro .set reorder .end _Z3subii $LFE0: .size _Z3subii, .-_Z3subii .align 2 .globl _Z7compareii $LFB1 = . .set nomips16 .ent _Z7compareii .type _Z7compareii, @function _Z7compareii: .frame $fp,32,$31 # vars= 0, regs= 2/0, args= 16, gp= 8 .mask 0xc0000000,-4 .fmask 0x00000000,0 .set noreorder .cpload $25 .set nomacro addiu $sp,$sp,-32 $LCFI3: sw $31,28($sp) $LCFI4: sw $fp,24($sp) movz $31,$31,$0 $LCFI5: move $fp,$sp $LCFI6: .cprestore 16 sw $4,32($fp) sw $5,36($fp) lw $4,32($fp) lw $5,36($fp) lw $2,%got(_Z3subii)($28) nop move $25,$2 jalr $25 nop lw $28,16($fp) nor $2,$0,$2 srl $2,$2,31 andi $2,$2,0x00ff beq $2,$0,$L4 nop li $2,1 # 0x1 b $L5 nop $L4: move $2,$0 $L5: move $sp,$fp lw $31,28($sp) lw $fp,24($sp) addiu $sp,$sp,32 j $31 nop .set macro .set reorder .end _Z7compareii $LFE1: .size _Z7compareii, .-_Z7compareii .align 2 .globl _Z8setArrayi $LFB2 = . .set nomips16 .ent _Z8setArrayi .type _Z8setArrayi, @function _Z8setArrayi: .frame $fp,88,$31 # vars= 48, regs= 3/0, args= 16, gp= 8 .mask 0xc0010000,-4 .fmask 0x00000000,0 .set noreorder .cpload $25 .set nomacro addiu $sp,$sp,-88 $LCFI7: sw $31,84($sp) $LCFI8: sw $fp,80($sp) movz $31,$31,$0 $LCFI9: sw $16,76($sp) $LCFI10: move $fp,$sp $LCFI11: .cprestore 16 sw $4,88($fp) sw $0,24($fp) b $L8 nop $L9: lw $16,24($fp) lw $4,88($fp) lw $5,24($fp) lw $2,%got(_Z7compareii)($28) nop move $25,$2 jalr $25 nop lw $28,16($fp) move $3,$2 sll $2,$16,2 addiu $4,$fp,24 addu $2,$4,$2 sw $3,4($2) lw $2,24($fp) nop addiu $2,$2,1 sw $2,24($fp) $L8: lw $2,24($fp) nop slt $2,$2,10 andi $2,$2,0x00ff bne $2,$0,$L9 nop move $sp,$fp lw $31,84($sp) lw $fp,80($sp) lw $16,76($sp) addiu $sp,$sp,88 j $31 nop .set macro .set reorder .end _Z8setArrayi $LFE2: .size _Z8setArrayi, .-_Z8setArrayi .align 2 .globl ma.

1. Consider the following C code snippet:
// C code
void setArray(int num) {
int i;
int array[10];
for (i=0; i < 10; i=i+1) {
array[i]=compare(num, i);
}
}
int compare(int a, int b) {
if (sub(a, b) >= 0)
return 1;
else
return 0;
}
int sub(int a, int b) {
return ab;
}
Implement the C code snippet above in MIPS assembly language. Use $s0 to hold the variable i.
Be sure to handle the stack pointer appropriately. The array is stored on the stack of the setArray
function (i.e. when setArray function is called it allocates space for the array on the stack.).
Solution
I have used the Test function i.e ain function to get this module of the fuction definition working.
Thw below is the MIPS code for the complete program:-
.file 1 ""
.section .mdebug.abi32
.previous
.gnu_attribute 4, 1
.abicalls
.text
.align 2
.globl _Z3subii
$LFB0 = .

2. .set nomips16
.ent _Z3subii
.type _Z3subii, @function
_Z3subii:
.frame $fp,8,$31 # vars= 0, regs= 1/0, args= 0, gp= 0
.mask 0x40000000,-4
.fmask 0x00000000,0
.set noreorder
.set nomacro
addiu $sp,$sp,-8
$LCFI0:
sw $fp,4($sp)
$LCFI1:
move $fp,$sp
movz $31,$31,$0
$LCFI2:
sw $4,8($fp)
sw $5,12($fp)
lw $3,8($fp)
lw $2,12($fp)
nop
subu $2,$3,$2
move $sp,$fp
lw $fp,4($sp)
addiu $sp,$sp,8
j $31
nop
.set macro
.set reorder
.end _Z3subii
$LFE0:
.size _Z3subii, .-_Z3subii
.align 2
.globl _Z7compareii
$LFB1 = .

3. .set nomips16
.ent _Z7compareii
.type _Z7compareii, @function
_Z7compareii:
.frame $fp,32,$31 # vars= 0, regs= 2/0, args= 16, gp= 8
.mask 0xc0000000,-4
.fmask 0x00000000,0
.set noreorder
.cpload $25
.set nomacro
addiu $sp,$sp,-32
$LCFI3:
sw $31,28($sp)
$LCFI4:
sw $fp,24($sp)
movz $31,$31,$0
$LCFI5:
move $fp,$sp
$LCFI6:
.cprestore 16
sw $4,32($fp)
sw $5,36($fp)
lw $4,32($fp)
lw $5,36($fp)
lw $2,%got(_Z3subii)($28)
nop
move $25,$2
jalr $25
nop
lw $28,16($fp)
nor $2,$0,$2
srl $2,$2,31
andi $2,$2,0x00ff
beq $2,$0,$L4
nop

4. li $2,1 # 0x1
b $L5
nop
$L4:
move $2,$0
$L5:
move $sp,$fp
lw $31,28($sp)
lw $fp,24($sp)
addiu $sp,$sp,32
j $31
nop
.set macro
.set reorder
.end _Z7compareii
$LFE1:
.size _Z7compareii, .-_Z7compareii
.align 2
.globl _Z8setArrayi
$LFB2 = .
.set nomips16
.ent _Z8setArrayi
.type _Z8setArrayi, @function
_Z8setArrayi:
.frame $fp,88,$31 # vars= 48, regs= 3/0, args= 16, gp= 8
.mask 0xc0010000,-4
.fmask 0x00000000,0
.set noreorder
.cpload $25
.set nomacro
addiu $sp,$sp,-88
$LCFI7:
sw $31,84($sp)
$LCFI8:
sw $fp,80($sp)

5. movz $31,$31,$0
$LCFI9:
sw $16,76($sp)
$LCFI10:
move $fp,$sp
$LCFI11:
.cprestore 16
sw $4,88($fp)
sw $0,24($fp)
b $L8
nop
$L9:
lw $16,24($fp)
lw $4,88($fp)
lw $5,24($fp)
lw $2,%got(_Z7compareii)($28)
nop
move $25,$2
jalr $25
nop
lw $28,16($fp)
move $3,$2
sll $2,$16,2
addiu $4,$fp,24
addu $2,$4,$2
sw $3,4($2)
lw $2,24($fp)
nop
addiu $2,$2,1
sw $2,24($fp)
$L8:
lw $2,24($fp)
nop
slt $2,$2,10
andi $2,$2,0x00ff
bne $2,$0,$L9

6. nop
move $sp,$fp
lw $31,84($sp)
lw $fp,80($sp)
lw $16,76($sp)
addiu $sp,$sp,88
j $31
nop
.set macro
.set reorder
.end _Z8setArrayi
$LFE2:
.size _Z8setArrayi, .-_Z8setArrayi
.align 2
.globl main
$LFB3 = .
.set nomips16
.ent main
.type main, @function
main:
.frame $fp,48,$31 # vars= 16, regs= 2/0, args= 16, gp= 8
.mask 0xc0000000,-4
.fmask 0x00000000,0
.set noreorder
.cpload $25
.set nomacro
addiu $sp,$sp,-48
$LCFI12:
sw $31,44($sp)
$LCFI13:
sw $fp,40($sp)
movz $31,$31,$0
$LCFI14:
move $fp,$sp
$LCFI15:

7. .cprestore 16
li $2,5 # 0x5
sw $2,32($fp)
li $2,10 # 0xa
sw $2,28($fp)
li $2,8 # 0x8
sw $2,24($fp)
li $4,5 # 0x5
lw $2,%got(_Z8setArrayi)($28)
nop
move $25,$2
jalr $25
nop
lw $28,16($fp)
lw $4,28($fp)
lw $5,24($fp)
lw $2,%got(_Z7compareii)($28)
nop
move $25,$2
jalr $25
nop
lw $28,16($fp)
lw $4,28($fp)
lw $5,24($fp)
lw $2,%got(_Z3subii)($28)
nop
move $25,$2
jalr $25
nop
lw $28,16($fp)
move $2,$0
move $sp,$fp
lw $31,44($sp)
lw $fp,40($sp)
addiu $sp,$sp,48
j $31

8. nop
.set macro
.set reorder
.end main