diff options
Diffstat (limited to 'output/QuickSort.opt.s')
| -rw-r--r-- | output/QuickSort.opt.s | 710 |
1 files changed, 710 insertions, 0 deletions
diff --git a/output/QuickSort.opt.s b/output/QuickSort.opt.s new file mode 100644 index 0000000..510aa92 --- /dev/null +++ b/output/QuickSort.opt.s @@ -0,0 +1,710 @@ +.data +empty_QS: +.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 QS.Start + move $t0 $v0 + move $a0 $t0 + jal _print + lw $ra -4($fp) + lw $fp -8($fp) + addu $sp $sp 8 + jr $ra +QS.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 QS.Init + move $a0 $s0 + jal QS.Print + li $a0 9999 + jal _print + lw $t0 4($s0) + move $a0 $t0 + li $t9 1 + subu $t0 $a0 $t9 + move $a0 $s0 + li $a1 0 + move $a2 $t0 + jal QS.Sort + move $a0 $s0 + jal QS.Print + li $v0 0 + lw $s0 -12($fp) + lw $ra -4($fp) + lw $fp -8($fp) + addu $sp $sp 12 + jr $ra +QS.Sort: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 20 + sw $ra -4($fp) + sw $s0 -12($fp) + sw $s1 -16($fp) + sw $s2 -20($fp) + move $s0 $a0 + move $t0 $a1 + move $s1 $a2 + li $t1 0 + move $a0 $t0 + move $t9 $s1 + slt $t2 $a0 $t9 + blez $t2 if1_else + lw $t2 0($s0) + bgtz $t2 null2 + la $a0 _str0 + j _error +null2: + lw $t3 0($t2) + move $a0 $s1 + move $t9 $t3 + sltu $t3 $a0 $t9 + bgtz $t3 bounds1 + la $a0 _str0 + j _error +bounds1: + move $a0 $s1 + li $t9 4 + mul $t3 $a0 $t9 + move $a0 $t3 + move $t9 $t2 + addu $t3 $a0 $t9 + lw $t3 4($t3) + move $a0 $t0 + li $t9 1 + subu $s2 $a0 $t9 + move $t2 $s1 + li $t4 1 +while1_top: + blez $t4 while1_end + li $t5 1 +while2_top: + blez $t5 while2_end + move $a0 $s2 + li $t9 1 + addu $s2 $a0 $t9 + lw $t6 0($s0) + bgtz $t6 null3 + la $a0 _str0 + j _error +null3: + lw $t7 0($t6) + move $a0 $s2 + move $t9 $t7 + sltu $t7 $a0 $t9 + bgtz $t7 bounds2 + la $a0 _str0 + j _error +bounds2: + move $a0 $s2 + li $t9 4 + mul $t7 $a0 $t9 + move $a0 $t7 + move $t9 $t6 + addu $t7 $a0 $t9 + lw $t7 4($t7) + move $a0 $t7 + move $t9 $t3 + slt $t6 $a0 $t9 + bgtz $t6 if2_else + li $t5 0 + j if2_end +if2_else: + li $t5 1 +if2_end: + j while2_top +while2_end: + li $t5 1 +while3_top: + blez $t5 while3_end + move $a0 $t2 + li $t9 1 + subu $t2 $a0 $t9 + lw $t6 0($s0) + bgtz $t6 null4 + la $a0 _str0 + j _error +null4: + lw $t8 0($t6) + move $a0 $t2 + move $t9 $t8 + sltu $t8 $a0 $t9 + bgtz $t8 bounds3 + la $a0 _str0 + j _error +bounds3: + move $a0 $t2 + li $t9 4 + mul $t8 $a0 $t9 + move $a0 $t8 + move $t9 $t6 + addu $t8 $a0 $t9 + lw $t7 4($t8) + move $a0 $t3 + move $t9 $t7 + slt $t7 $a0 $t9 + bgtz $t7 if3_else + li $t5 0 + j if3_end +if3_else: + li $t5 1 +if3_end: + j while3_top +while3_end: + lw $t5 0($s0) + bgtz $t5 null5 + la $a0 _str0 + j _error +null5: + lw $t7 0($t5) + move $a0 $s2 + move $t9 $t7 + sltu $t7 $a0 $t9 + bgtz $t7 bounds4 + la $a0 _str0 + j _error +bounds4: + move $a0 $s2 + li $t9 4 + mul $t7 $a0 $t9 + move $a0 $t7 + move $t9 $t5 + addu $t7 $a0 $t9 + lw $t1 4($t7) + lw $t7 0($s0) + bgtz $t7 null6 + la $a0 _str0 + j _error +null6: + lw $t5 0($t7) + move $a0 $s2 + move $t9 $t5 + sltu $t5 $a0 $t9 + bgtz $t5 bounds5 + la $a0 _str0 + j _error +bounds5: + move $a0 $s2 + li $t9 4 + mul $t5 $a0 $t9 + move $a0 $t5 + move $t9 $t7 + addu $t5 $a0 $t9 + lw $t7 0($s0) + bgtz $t7 null7 + la $a0 _str0 + j _error +null7: + lw $t8 0($t7) + move $a0 $t2 + move $t9 $t8 + sltu $t8 $a0 $t9 + bgtz $t8 bounds6 + la $a0 _str0 + j _error +bounds6: + move $a0 $t2 + li $t9 4 + mul $t8 $a0 $t9 + move $a0 $t8 + move $t9 $t7 + addu $t8 $a0 $t9 + lw $t8 4($t8) + sw $t8 4($t5) + lw $t8 0($s0) + bgtz $t8 null8 + la $a0 _str0 + j _error +null8: + lw $t5 0($t8) + move $a0 $t2 + move $t9 $t5 + sltu $t5 $a0 $t9 + bgtz $t5 bounds7 + la $a0 _str0 + j _error +bounds7: + move $a0 $t2 + li $t9 4 + mul $t5 $a0 $t9 + move $a0 $t5 + move $t9 $t8 + addu $t5 $a0 $t9 + sw $t1 4($t5) + move $a0 $s2 + li $t9 1 + addu $t5 $a0 $t9 + move $a0 $t2 + move $t9 $t5 + slt $t5 $a0 $t9 + blez $t5 if4_else + li $t4 0 + j if4_end +if4_else: + li $t4 1 +if4_end: + j while1_top +while1_end: + lw $t4 0($s0) + bgtz $t4 null9 + la $a0 _str0 + j _error +null9: + lw $t3 0($t4) + move $a0 $t2 + move $t9 $t3 + sltu $t3 $a0 $t9 + bgtz $t3 bounds8 + la $a0 _str0 + j _error +bounds8: + move $a0 $t2 + li $t9 4 + mul $t3 $a0 $t9 + move $a0 $t3 + move $t9 $t4 + addu $t3 $a0 $t9 + lw $t4 0($s0) + bgtz $t4 null10 + la $a0 _str0 + j _error +null10: + lw $t2 0($t4) + move $a0 $s2 + move $t9 $t2 + sltu $t2 $a0 $t9 + bgtz $t2 bounds9 + la $a0 _str0 + j _error +bounds9: + move $a0 $s2 + li $t9 4 + mul $t2 $a0 $t9 + move $a0 $t2 + move $t9 $t4 + addu $t2 $a0 $t9 + lw $t2 4($t2) + sw $t2 4($t3) + lw $t2 0($s0) + bgtz $t2 null11 + la $a0 _str0 + j _error +null11: + lw $t3 0($t2) + move $a0 $s2 + move $t9 $t3 + sltu $t3 $a0 $t9 + bgtz $t3 bounds10 + la $a0 _str0 + j _error +bounds10: + move $a0 $s2 + li $t9 4 + mul $t3 $a0 $t9 + move $a0 $t3 + move $t9 $t2 + addu $t3 $a0 $t9 + lw $t2 0($s0) + bgtz $t2 null12 + la $a0 _str0 + j _error +null12: + lw $t4 0($t2) + move $a0 $s1 + move $t9 $t4 + sltu $t4 $a0 $t9 + bgtz $t4 bounds11 + la $a0 _str0 + j _error +bounds11: + move $a0 $s1 + li $t9 4 + mul $t4 $a0 $t9 + move $a0 $t4 + move $t9 $t2 + addu $t4 $a0 $t9 + lw $t4 4($t4) + sw $t4 4($t3) + lw $t4 0($s0) + bgtz $t4 null13 + la $a0 _str0 + j _error +null13: + lw $t3 0($t4) + move $a0 $s1 + move $t9 $t3 + sltu $t3 $a0 $t9 + bgtz $t3 bounds12 + la $a0 _str0 + j _error +bounds12: + move $a0 $s1 + li $t9 4 + mul $t3 $a0 $t9 + move $a0 $t3 + move $t9 $t4 + addu $t3 $a0 $t9 + sw $t1 4($t3) + move $a0 $s2 + li $t9 1 + subu $t3 $a0 $t9 + move $a0 $s0 + move $a1 $t0 + move $a2 $t3 + jal QS.Sort + move $a0 $s2 + li $t9 1 + addu $t3 $a0 $t9 + move $a0 $s0 + move $a1 $t3 + move $a2 $s1 + jal QS.Sort + j if1_end +if1_else: +if1_end: + li $v0 0 + lw $s0 -12($fp) + lw $s1 -16($fp) + lw $s2 -20($fp) + lw $ra -4($fp) + lw $fp -8($fp) + addu $sp $sp 20 + jr $ra +QS.Print: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 8 + sw $ra -4($fp) + move $t0 $a0 + li $t1 0 +while4_top: + lw $t2 4($t0) + move $a0 $t1 + move $t9 $t2 + slt $t2 $a0 $t9 + blez $t2 while4_end + lw $t2 0($t0) + bgtz $t2 null14 + la $a0 _str0 + j _error +null14: + lw $t3 0($t2) + move $a0 $t1 + move $t9 $t3 + sltu $t3 $a0 $t9 + bgtz $t3 bounds13 + la $a0 _str0 + j _error +bounds13: + 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 while4_top +while4_end: + li $v0 0 + lw $ra -4($fp) + lw $fp -8($fp) + addu $sp $sp 8 + jr $ra +QS.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 null15 + la $a0 _str0 + j _error +null15: + lw $t1 0($t0) + li $a0 0 + move $t9 $t1 + sltu $t1 $a0 $t9 + bgtz $t1 bounds14 + la $a0 _str0 + j _error +bounds14: + 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 null16 + la $a0 _str0 + j _error +null16: + lw $t0 0($t1) + li $a0 1 + move $t9 $t0 + sltu $t0 $a0 $t9 + bgtz $t0 bounds15 + la $a0 _str0 + j _error +bounds15: + 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 null17 + la $a0 _str0 + j _error +null17: + lw $t1 0($t0) + li $a0 2 + move $t9 $t1 + sltu $t1 $a0 $t9 + bgtz $t1 bounds16 + la $a0 _str0 + j _error +bounds16: + 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 null18 + la $a0 _str0 + j _error +null18: + lw $t0 0($t1) + li $a0 3 + move $t9 $t0 + sltu $t0 $a0 $t9 + bgtz $t0 bounds17 + la $a0 _str0 + j _error +bounds17: + 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 null19 + la $a0 _str0 + j _error +null19: + lw $t1 0($t0) + li $a0 4 + move $t9 $t1 + sltu $t1 $a0 $t9 + bgtz $t1 bounds18 + la $a0 _str0 + j _error +bounds18: + 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 null20 + la $a0 _str0 + j _error +null20: + lw $t0 0($t1) + li $a0 5 + move $t9 $t0 + sltu $t0 $a0 $t9 + bgtz $t0 bounds19 + la $a0 _str0 + j _error +bounds19: + 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 null21 + la $a0 _str0 + j _error +null21: + lw $t1 0($t0) + li $a0 6 + move $t9 $t1 + sltu $t1 $a0 $t9 + bgtz $t1 bounds20 + la $a0 _str0 + j _error +bounds20: + 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 null22 + la $a0 _str0 + j _error +null22: + lw $t0 0($t1) + li $a0 7 + move $t9 $t0 + sltu $t0 $a0 $t9 + bgtz $t0 bounds21 + la $a0 _str0 + j _error +bounds21: + 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 null23 + la $a0 _str0 + j _error +null23: + lw $t1 0($t0) + li $a0 8 + move $t9 $t1 + sltu $t1 $a0 $t9 + bgtz $t1 bounds22 + la $a0 _str0 + j _error +bounds22: + 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 null24 + la $a0 _str0 + j _error +null24: + lw $t0 0($t1) + li $a0 9 + move $t9 $t0 + sltu $t0 $a0 $t9 + bgtz $t0 bounds23 + la $a0 _str0 + j _error +bounds23: + 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" |