.data empty_BBS: .text jal Main li $v0 10 syscall Main: sw $fp -8($sp) move $fp $sp subu $sp $sp 8 sw $ra -4($fp) li $a0 8 jal _heapAlloc move $t0 $v0 bgtz $t0 null1 la $a0 _str0 j _error null1: move $a0 $t0 li $a1 10 jal BBS.Start move $t0 $v0 move $a0 $t0 jal _print lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 8 jr $ra BBS.Start: sw $fp -8($sp) move $fp $sp subu $sp $sp 12 sw $ra -4($fp) sw $s0 -12($fp) move $s0 $a0 move $t0 $a1 move $a0 $s0 move $a1 $t0 jal BBS.Init move $a0 $s0 jal BBS.Print li $a0 99999 jal _print move $a0 $s0 jal BBS.Sort move $a0 $s0 jal BBS.Print li $v0 0 lw $s0 -12($fp) lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 12 jr $ra BBS.Sort: sw $fp -8($sp) move $fp $sp subu $sp $sp 8 sw $ra -4($fp) move $t0 $a0 lw $t1 4($t0) move $a0 $t1 li $t9 1 subu $t1 $a0 $t9 li $a0 0 li $t9 1 subu $t2 $a0 $t9 while1_top: move $a0 $t2 move $t9 $t1 slt $t3 $a0 $t9 blez $t3 while1_end li $t3 1 while2_top: move $a0 $t1 li $t9 1 addu $t4 $a0 $t9 move $a0 $t3 move $t9 $t4 slt $t4 $a0 $t9 blez $t4 while2_end move $a0 $t3 li $t9 1 subu $t4 $a0 $t9 lw $t5 0($t0) bgtz $t5 null2 la $a0 _str0 j _error null2: lw $t6 0($t5) move $a0 $t4 move $t9 $t6 sltu $t6 $a0 $t9 bgtz $t6 bounds1 la $a0 _str0 j _error bounds1: move $a0 $t4 li $t9 4 mul $t6 $a0 $t9 move $a0 $t6 move $t9 $t5 addu $t6 $a0 $t9 lw $t6 4($t6) lw $t5 0($t0) bgtz $t5 null3 la $a0 _str0 j _error null3: lw $t4 0($t5) move $a0 $t3 move $t9 $t4 sltu $t4 $a0 $t9 bgtz $t4 bounds2 la $a0 _str0 j _error bounds2: move $a0 $t3 li $t9 4 mul $t4 $a0 $t9 move $a0 $t4 move $t9 $t5 addu $t4 $a0 $t9 lw $t4 4($t4) move $a0 $t4 move $t9 $t6 slt $t4 $a0 $t9 blez $t4 if1_else move $a0 $t3 li $t9 1 subu $t4 $a0 $t9 lw $t6 0($t0) bgtz $t6 null4 la $a0 _str0 j _error null4: lw $t5 0($t6) move $a0 $t4 move $t9 $t5 sltu $t5 $a0 $t9 bgtz $t5 bounds3 la $a0 _str0 j _error bounds3: move $a0 $t4 li $t9 4 mul $t5 $a0 $t9 move $a0 $t5 move $t9 $t6 addu $t5 $a0 $t9 lw $t5 4($t5) lw $t6 0($t0) bgtz $t6 null5 la $a0 _str0 j _error null5: lw $t7 0($t6) move $a0 $t4 move $t9 $t7 sltu $t7 $a0 $t9 bgtz $t7 bounds4 la $a0 _str0 j _error bounds4: move $a0 $t4 li $t9 4 mul $t7 $a0 $t9 move $a0 $t7 move $t9 $t6 addu $t7 $a0 $t9 lw $t6 0($t0) bgtz $t6 null6 la $a0 _str0 j _error null6: lw $t4 0($t6) move $a0 $t3 move $t9 $t4 sltu $t4 $a0 $t9 bgtz $t4 bounds5 la $a0 _str0 j _error bounds5: move $a0 $t3 li $t9 4 mul $t4 $a0 $t9 move $a0 $t4 move $t9 $t6 addu $t4 $a0 $t9 lw $t4 4($t4) sw $t4 4($t7) lw $t4 0($t0) bgtz $t4 null7 la $a0 _str0 j _error null7: lw $t7 0($t4) move $a0 $t3 move $t9 $t7 sltu $t7 $a0 $t9 bgtz $t7 bounds6 la $a0 _str0 j _error bounds6: move $a0 $t3 li $t9 4 mul $t7 $a0 $t9 move $a0 $t7 move $t9 $t4 addu $t7 $a0 $t9 sw $t5 4($t7) j if1_end if1_else: if1_end: move $a0 $t3 li $t9 1 addu $t3 $a0 $t9 j while2_top while2_end: move $a0 $t1 li $t9 1 subu $t1 $a0 $t9 j while1_top while1_end: li $v0 0 lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 8 jr $ra BBS.Print: sw $fp -8($sp) move $fp $sp subu $sp $sp 8 sw $ra -4($fp) move $t0 $a0 li $t1 0 while3_top: lw $t2 4($t0) move $a0 $t1 move $t9 $t2 slt $t2 $a0 $t9 blez $t2 while3_end lw $t2 0($t0) bgtz $t2 null8 la $a0 _str0 j _error null8: lw $t3 0($t2) move $a0 $t1 move $t9 $t3 sltu $t3 $a0 $t9 bgtz $t3 bounds7 la $a0 _str0 j _error bounds7: move $a0 $t1 li $t9 4 mul $t3 $a0 $t9 move $a0 $t3 move $t9 $t2 addu $t3 $a0 $t9 lw $t3 4($t3) move $a0 $t3 jal _print move $a0 $t1 li $t9 1 addu $t1 $a0 $t9 j while3_top while3_end: li $v0 0 lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 8 jr $ra BBS.Init: sw $fp -8($sp) move $fp $sp subu $sp $sp 12 sw $ra -4($fp) sw $s0 -12($fp) move $s0 $a0 move $t0 $a1 sw $t0 4($s0) move $a0 $t0 jal AllocArray move $t0 $v0 sw $t0 0($s0) lw $t0 0($s0) bgtz $t0 null9 la $a0 _str0 j _error null9: lw $t1 0($t0) li $a0 0 move $t9 $t1 sltu $t1 $a0 $t9 bgtz $t1 bounds8 la $a0 _str0 j _error bounds8: li $a0 0 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 move $t9 $t0 addu $t1 $a0 $t9 li $t9 20 sw $t9 4($t1) lw $t1 0($s0) bgtz $t1 null10 la $a0 _str0 j _error null10: lw $t0 0($t1) li $a0 1 move $t9 $t0 sltu $t0 $a0 $t9 bgtz $t0 bounds9 la $a0 _str0 j _error bounds9: li $a0 1 li $t9 4 mul $t0 $a0 $t9 move $a0 $t0 move $t9 $t1 addu $t0 $a0 $t9 li $t9 7 sw $t9 4($t0) lw $t0 0($s0) bgtz $t0 null11 la $a0 _str0 j _error null11: lw $t1 0($t0) li $a0 2 move $t9 $t1 sltu $t1 $a0 $t9 bgtz $t1 bounds10 la $a0 _str0 j _error bounds10: li $a0 2 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 move $t9 $t0 addu $t1 $a0 $t9 li $t9 12 sw $t9 4($t1) lw $t1 0($s0) bgtz $t1 null12 la $a0 _str0 j _error null12: lw $t0 0($t1) li $a0 3 move $t9 $t0 sltu $t0 $a0 $t9 bgtz $t0 bounds11 la $a0 _str0 j _error bounds11: li $a0 3 li $t9 4 mul $t0 $a0 $t9 move $a0 $t0 move $t9 $t1 addu $t0 $a0 $t9 li $t9 18 sw $t9 4($t0) lw $t0 0($s0) bgtz $t0 null13 la $a0 _str0 j _error null13: lw $t1 0($t0) li $a0 4 move $t9 $t1 sltu $t1 $a0 $t9 bgtz $t1 bounds12 la $a0 _str0 j _error bounds12: li $a0 4 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 move $t9 $t0 addu $t1 $a0 $t9 li $t9 2 sw $t9 4($t1) lw $t1 0($s0) bgtz $t1 null14 la $a0 _str0 j _error null14: lw $t0 0($t1) li $a0 5 move $t9 $t0 sltu $t0 $a0 $t9 bgtz $t0 bounds13 la $a0 _str0 j _error bounds13: li $a0 5 li $t9 4 mul $t0 $a0 $t9 move $a0 $t0 move $t9 $t1 addu $t0 $a0 $t9 li $t9 11 sw $t9 4($t0) lw $t0 0($s0) bgtz $t0 null15 la $a0 _str0 j _error null15: lw $t1 0($t0) li $a0 6 move $t9 $t1 sltu $t1 $a0 $t9 bgtz $t1 bounds14 la $a0 _str0 j _error bounds14: li $a0 6 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 move $t9 $t0 addu $t1 $a0 $t9 li $t9 6 sw $t9 4($t1) lw $t1 0($s0) bgtz $t1 null16 la $a0 _str0 j _error null16: lw $t0 0($t1) li $a0 7 move $t9 $t0 sltu $t0 $a0 $t9 bgtz $t0 bounds15 la $a0 _str0 j _error bounds15: li $a0 7 li $t9 4 mul $t0 $a0 $t9 move $a0 $t0 move $t9 $t1 addu $t0 $a0 $t9 li $t9 9 sw $t9 4($t0) lw $t0 0($s0) bgtz $t0 null17 la $a0 _str0 j _error null17: lw $t1 0($t0) li $a0 8 move $t9 $t1 sltu $t1 $a0 $t9 bgtz $t1 bounds16 la $a0 _str0 j _error bounds16: li $a0 8 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 move $t9 $t0 addu $t1 $a0 $t9 li $t9 19 sw $t9 4($t1) lw $t1 0($s0) bgtz $t1 null18 la $a0 _str0 j _error null18: lw $t0 0($t1) li $a0 9 move $t9 $t0 sltu $t0 $a0 $t9 bgtz $t0 bounds17 la $a0 _str0 j _error bounds17: li $a0 9 li $t9 4 mul $t0 $a0 $t9 move $a0 $t0 move $t9 $t1 addu $t0 $a0 $t9 li $t9 5 sw $t9 4($t0) li $v0 0 lw $s0 -12($fp) lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 12 jr $ra AllocArray: sw $fp -8($sp) move $fp $sp subu $sp $sp 8 sw $ra -4($fp) move $t0 $a0 move $a0 $t0 li $t9 4 mul $t1 $a0 $t9 move $a0 $t1 li $t9 4 addu $t1 $a0 $t9 move $a0 $t1 jal _heapAlloc move $t1 $v0 sw $t0 0($t1) move $v0 $t1 lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 8 jr $ra _print: li $v0 1 # syscall: print integer syscall la $a0 _newline li $v0 4 # syscall: print string syscall jr $ra _error: li $v0 4 # syscall: print string syscall li $v0 10 # syscall: exit syscall _heapAlloc: li $v0 9 # syscall: sbrk syscall jr $ra .data .align 0 _newline: .asciiz "\n" _str0: .asciiz "null pointer\n"