diff options
Diffstat (limited to 'output/QuickSort.s')
| -rw-r--r-- | output/QuickSort.s | 1420 |
1 files changed, 0 insertions, 1420 deletions
diff --git a/output/QuickSort.s b/output/QuickSort.s index 9fd59fe..e69de29 100644 --- a/output/QuickSort.s +++ b/output/QuickSort.s @@ -1,1420 +0,0 @@ -.data -functable_QS: - QS_Start - QS_Sort - QS_Print - QS_Init -.text -jal Main -li $v0 10 -syscall -Main: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 64 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - li $a0 24 - jal _heapAlloc - move $s7 $v0 - la $t9 functable_QS - sw $t9 0($s7) - move $s6 $s7 - move $s7 $s6 - lw $s6 0($s7) - lw $s5 0($s6) - li $s6 10 - move $s4 $s6 - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s7 - move $a1 $s4 - jalr $s5 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s6 $v0 - move $s4 $s6 - move $s6 $s4 - move $a0 $s6 - jal _print - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 64 - jr $ra -QS_Start: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 64 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - move $s6 $a0 - move $s7 $a1 - move $s5 $s6 - lw $s5 0($s6) - move $s4 $s7 - move $s7 $s4 - lw $s5 12($s5) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s6 - move $a1 $s7 - jalr $s5 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s4 $v0 - move $s7 $s4 - move $s4 $s7 - move $s7 $s6 - lw $s7 0($s6) - lw $s7 8($s7) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s6 - jalr $s7 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s5 $v0 - move $s7 $s5 - move $s4 $s7 - li $s7 9999 - move $s5 $s7 - move $s7 $s5 - move $a0 $s7 - jal _print - lw $s7 20($s6) - li $s5 1 - move $a0 $s7 - move $t9 $s5 - subu $s3 $a0 $t9 - move $s5 $s3 - move $s4 $s5 - move $s5 $s6 - lw $s5 0($s6) - li $s3 0 - move $s7 $s3 - move $s3 $s4 - move $s2 $s3 - lw $s5 4($s5) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s6 - move $a1 $s7 - move $a2 $s2 - jalr $s5 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s3 $v0 - move $s2 $s3 - move $s4 $s2 - move $s2 $s6 - lw $s2 0($s6) - lw $s2 8($s2) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s6 - jalr $s2 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s3 $v0 - move $s2 $s3 - move $s4 $s2 - li $s2 0 - move $s4 $s2 - move $s2 $s4 - move $v0 $s2 - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 64 - jr $ra -QS_Sort: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 384 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - sw $a0 -68($fp) - sw $a1 -80($fp) - sw $a2 -72($fp) - li $s4 0 - move $s3 $s4 - lw $t0 -84($fp) - move $t0 $s3 - sw $t0 -84($fp) - lw $t0 -80($fp) - move $s3 $t0 - sw $t0 -80($fp) - lw $t0 -72($fp) - move $s2 $t0 - sw $t0 -72($fp) - move $a0 $s3 - move $t9 $s2 - slt $s1 $a0 $t9 - move $s2 $s1 - move $s1 $s2 - blez $s1 if43_else -if43_body: - lw $t0 -68($fp) - lw $s1 16($t0) - sw $t0 -68($fp) - move $s2 $s1 - lw $t0 -72($fp) - move $s1 $t0 - sw $t0 -72($fp) - move $a0 $s1 - li $t9 4 - mul $s3 $a0 $t9 - move $a0 $s3 - li $t9 4 - addu $s3 $a0 $t9 - move $a0 $s2 - move $t9 $s3 - addu $s3 $a0 $t9 - lw $s2 0($s3) - move $s3 $s2 - lw $t0 -292($fp) - move $t0 $s3 - sw $t0 -292($fp) - lw $t0 -80($fp) - move $s3 $t0 - sw $t0 -80($fp) - li $s1 1 - move $a0 $s3 - move $t9 $s1 - subu $s0 $a0 $t9 - move $s1 $s0 - lw $t0 -76($fp) - move $t0 $s1 - sw $t0 -76($fp) - lw $t0 -72($fp) - move $s1 $t0 - sw $t0 -72($fp) - move $s3 $s1 - lw $t0 -88($fp) - move $t0 $s3 - sw $t0 -88($fp) - li $s3 1 - move $t7 $s3 - lw $t0 -288($fp) - move $t0 $t7 - sw $t0 -288($fp) -while62_test: - lw $t0 -284($fp) - lw $t1 -288($fp) - move $t0 $t1 - sw $t1 -288($fp) - sw $t0 -284($fp) - lw $t0 -116($fp) - lw $t1 -284($fp) - move $t0 $t1 - sw $t1 -284($fp) - sw $t0 -116($fp) - lw $t0 -244($fp) - lw $t1 -116($fp) - move $t0 $t1 - sw $t1 -116($fp) - sw $t0 -244($fp) - lw $t0 -244($fp) - blez $t0 while62_end - sw $t0 -244($fp) -while62_body: - lw $t0 -100($fp) - li $t0 1 - sw $t0 -100($fp) - lw $t0 -112($fp) - lw $t1 -100($fp) - move $t0 $t1 - sw $t1 -100($fp) - sw $t0 -112($fp) - lw $t0 -104($fp) - lw $t1 -112($fp) - move $t0 $t1 - sw $t1 -112($fp) - sw $t0 -104($fp) -while68_test: - lw $t0 -108($fp) - lw $t1 -104($fp) - move $t0 $t1 - sw $t1 -104($fp) - sw $t0 -108($fp) - lw $t0 -96($fp) - lw $t1 -108($fp) - move $t0 $t1 - sw $t1 -108($fp) - sw $t0 -96($fp) - lw $t0 -92($fp) - lw $t1 -96($fp) - move $t0 $t1 - sw $t1 -96($fp) - sw $t0 -92($fp) - lw $t0 -92($fp) - blez $t0 while68_end - sw $t0 -92($fp) -while68_body: - lw $t0 -76($fp) - move $s3 $t0 - sw $t0 -76($fp) - li $t7 1 - move $a0 $s3 - move $t9 $t7 - addu $s2 $a0 $t9 - move $s4 $s2 - lw $t0 -76($fp) - move $t0 $s4 - sw $t0 -76($fp) - lw $t0 -68($fp) - lw $t6 16($t0) - sw $t0 -68($fp) - move $t3 $t6 - lw $t0 -76($fp) - move $s0 $t0 - sw $t0 -76($fp) - move $a0 $s0 - li $t9 4 - mul $t5 $a0 $t9 - move $a0 $t5 - li $t9 4 - addu $t5 $a0 $t9 - move $a0 $t3 - move $t9 $t5 - addu $t5 $a0 $t9 - lw $t4 0($t5) - move $s6 $t4 - lw $t0 -296($fp) - move $t0 $s6 - sw $t0 -296($fp) - lw $t0 -304($fp) - lw $t1 -296($fp) - move $t0 $t1 - sw $t1 -296($fp) - sw $t0 -304($fp) - lw $t0 -312($fp) - lw $t1 -292($fp) - move $t0 $t1 - sw $t1 -292($fp) - sw $t0 -312($fp) - lw $t0 -304($fp) - lw $t1 -312($fp) - move $a0 $t0 - move $t9 $t1 - slt $s7 $a0 $t9 - sw $t1 -312($fp) - sw $t0 -304($fp) - lw $t0 -308($fp) - move $t0 $s7 - sw $t0 -308($fp) - lw $t0 -332($fp) - lw $t1 -308($fp) - move $t0 $t1 - sw $t1 -308($fp) - sw $t0 -332($fp) - lw $t0 -328($fp) - lw $t1 -332($fp) - move $t0 $t1 - sw $t1 -332($fp) - sw $t0 -328($fp) - lw $t0 -328($fp) - move $a0 $t0 - li $t9 0 - seq $s5 $a0 $t9 - sw $t0 -328($fp) - lw $t0 -340($fp) - move $t0 $s5 - sw $t0 -340($fp) - lw $t0 -336($fp) - lw $t1 -340($fp) - move $t0 $t1 - sw $t1 -340($fp) - sw $t0 -336($fp) - lw $t0 -320($fp) - lw $t1 -336($fp) - move $t0 $t1 - sw $t1 -336($fp) - sw $t0 -320($fp) - lw $t0 -320($fp) - blez $t0 if82_else - sw $t0 -320($fp) -if82_body: - lw $t0 -316($fp) - li $t0 0 - sw $t0 -316($fp) - lw $t0 -324($fp) - lw $t1 -316($fp) - move $t0 $t1 - sw $t1 -316($fp) - sw $t0 -324($fp) - lw $t0 -104($fp) - lw $t1 -324($fp) - move $t0 $t1 - sw $t1 -324($fp) - sw $t0 -104($fp) - j if82_end -if82_else: - lw $t0 -300($fp) - li $t0 1 - sw $t0 -300($fp) - lw $t0 -300($fp) - move $s1 $t0 - sw $t0 -300($fp) - lw $t0 -104($fp) - move $t0 $s1 - sw $t0 -104($fp) -if82_end: - j while68_test -while68_end: - lw $t0 -136($fp) - li $t0 1 - sw $t0 -136($fp) - lw $t0 -128($fp) - lw $t1 -136($fp) - move $t0 $t1 - sw $t1 -136($fp) - sw $t0 -128($fp) - lw $t0 -104($fp) - lw $t1 -128($fp) - move $t0 $t1 - sw $t1 -128($fp) - sw $t0 -104($fp) -while98_test: - lw $t0 -148($fp) - lw $t1 -104($fp) - move $t0 $t1 - sw $t1 -104($fp) - sw $t0 -148($fp) - lw $t0 -140($fp) - lw $t1 -148($fp) - move $t0 $t1 - sw $t1 -148($fp) - sw $t0 -140($fp) - lw $t0 -160($fp) - lw $t1 -140($fp) - move $t0 $t1 - sw $t1 -140($fp) - sw $t0 -160($fp) - lw $t0 -160($fp) - blez $t0 while98_end - sw $t0 -160($fp) -while98_body: - lw $t0 -376($fp) - lw $t1 -88($fp) - move $t0 $t1 - sw $t1 -88($fp) - sw $t0 -376($fp) - lw $t0 -372($fp) - li $t0 1 - sw $t0 -372($fp) - lw $t0 -380($fp) - lw $t1 -376($fp) - lw $t2 -372($fp) - move $a0 $t1 - move $t9 $t2 - subu $t0 $a0 $t9 - sw $t2 -372($fp) - sw $t1 -376($fp) - sw $t0 -380($fp) - lw $t0 -348($fp) - lw $t1 -380($fp) - move $t0 $t1 - sw $t1 -380($fp) - sw $t0 -348($fp) - lw $t0 -88($fp) - lw $t1 -348($fp) - move $t0 $t1 - sw $t1 -348($fp) - sw $t0 -88($fp) - lw $t0 -344($fp) - lw $t1 -68($fp) - lw $t0 16($t1) - sw $t1 -68($fp) - sw $t0 -344($fp) - lw $t0 -344($fp) - move $s0 $t0 - sw $t0 -344($fp) - lw $t0 -360($fp) - lw $t1 -88($fp) - move $t0 $t1 - sw $t1 -88($fp) - sw $t0 -360($fp) - lw $t0 -360($fp) - move $a0 $t0 - li $t9 4 - mul $s4 $a0 $t9 - sw $t0 -360($fp) - move $a0 $s4 - li $t9 4 - addu $s4 $a0 $t9 - move $a0 $s0 - move $t9 $s4 - addu $s4 $a0 $t9 - lw $s6 0($s4) - lw $t0 -356($fp) - move $t0 $s6 - sw $t0 -356($fp) - lw $t0 -296($fp) - lw $t1 -356($fp) - move $t0 $t1 - sw $t1 -356($fp) - sw $t0 -296($fp) - lw $t0 -352($fp) - lw $t1 -292($fp) - move $t0 $t1 - sw $t1 -292($fp) - sw $t0 -352($fp) - lw $t0 -296($fp) - move $t5 $t0 - sw $t0 -296($fp) - lw $t0 -364($fp) - lw $t1 -352($fp) - move $a0 $t1 - move $t9 $t5 - slt $t0 $a0 $t9 - sw $t1 -352($fp) - sw $t0 -364($fp) - lw $t0 -364($fp) - move $t6 $t0 - sw $t0 -364($fp) - move $s2 $t6 - move $s1 $s2 - lw $t0 -368($fp) - move $a0 $s1 - li $t9 0 - seq $t0 $a0 $t9 - sw $t0 -368($fp) - lw $t0 -368($fp) - move $t7 $t0 - sw $t0 -368($fp) - move $s3 $t7 - move $t3 $s3 - blez $t3 if112_else -if112_body: - li $t4 0 - move $s7 $t4 - lw $t0 -104($fp) - move $t0 $s7 - sw $t0 -104($fp) - j if112_end -if112_else: - li $s5 1 - lw $t0 -384($fp) - move $t0 $s5 - sw $t0 -384($fp) - lw $t0 -104($fp) - lw $t1 -384($fp) - move $t0 $t1 - sw $t1 -384($fp) - sw $t0 -104($fp) -if112_end: - j while98_test -while98_end: - lw $t0 -176($fp) - lw $t1 -68($fp) - lw $t0 16($t1) - sw $t1 -68($fp) - sw $t0 -176($fp) - lw $t0 -208($fp) - lw $t1 -176($fp) - move $t0 $t1 - sw $t1 -176($fp) - sw $t0 -208($fp) - lw $t0 -192($fp) - lw $t1 -76($fp) - move $t0 $t1 - sw $t1 -76($fp) - sw $t0 -192($fp) - lw $t0 -168($fp) - lw $t1 -192($fp) - move $a0 $t1 - li $t9 4 - mul $t0 $a0 $t9 - sw $t1 -192($fp) - sw $t0 -168($fp) - lw $t0 -168($fp) - lw $t1 -168($fp) - move $a0 $t1 - li $t9 4 - addu $t0 $a0 $t9 - sw $t1 -168($fp) - sw $t0 -168($fp) - lw $t0 -168($fp) - lw $t1 -208($fp) - lw $t2 -168($fp) - move $a0 $t1 - move $t9 $t2 - addu $t0 $a0 $t9 - sw $t2 -168($fp) - sw $t1 -208($fp) - sw $t0 -168($fp) - lw $t0 -216($fp) - lw $t1 -168($fp) - lw $t0 0($t1) - sw $t1 -168($fp) - sw $t0 -216($fp) - lw $t0 -184($fp) - lw $t1 -216($fp) - move $t0 $t1 - sw $t1 -216($fp) - sw $t0 -184($fp) - lw $t0 -84($fp) - lw $t1 -184($fp) - move $t0 $t1 - sw $t1 -184($fp) - sw $t0 -84($fp) - lw $t0 -224($fp) - lw $t1 -68($fp) - lw $t0 16($t1) - sw $t1 -68($fp) - sw $t0 -224($fp) - lw $t0 -236($fp) - lw $t1 -76($fp) - move $t0 $t1 - sw $t1 -76($fp) - sw $t0 -236($fp) - lw $t0 -248($fp) - lw $t1 -236($fp) - move $t0 $t1 - sw $t1 -236($fp) - sw $t0 -248($fp) - lw $t0 -220($fp) - lw $t1 -248($fp) - move $a0 $t1 - li $t9 4 - mul $t0 $a0 $t9 - sw $t1 -248($fp) - sw $t0 -220($fp) - lw $t0 -220($fp) - lw $t1 -220($fp) - move $a0 $t1 - li $t9 4 - addu $t0 $a0 $t9 - sw $t1 -220($fp) - sw $t0 -220($fp) - lw $t0 -220($fp) - lw $t1 -224($fp) - lw $t2 -220($fp) - move $a0 $t1 - move $t9 $t2 - addu $t0 $a0 $t9 - sw $t2 -220($fp) - sw $t1 -224($fp) - sw $t0 -220($fp) - lw $t0 -272($fp) - lw $t1 -68($fp) - lw $t0 16($t1) - sw $t1 -68($fp) - sw $t0 -272($fp) - lw $t0 -276($fp) - lw $t1 -272($fp) - move $t0 $t1 - sw $t1 -272($fp) - sw $t0 -276($fp) - lw $t0 -264($fp) - lw $t1 -88($fp) - move $t0 $t1 - sw $t1 -88($fp) - sw $t0 -264($fp) - lw $t0 -268($fp) - lw $t1 -264($fp) - move $a0 $t1 - li $t9 4 - mul $t0 $a0 $t9 - sw $t1 -264($fp) - sw $t0 -268($fp) - lw $t0 -268($fp) - lw $t1 -268($fp) - move $a0 $t1 - li $t9 4 - addu $t0 $a0 $t9 - sw $t1 -268($fp) - sw $t0 -268($fp) - lw $t0 -268($fp) - lw $t1 -276($fp) - lw $t2 -268($fp) - move $a0 $t1 - move $t9 $t2 - addu $t0 $a0 $t9 - sw $t2 -268($fp) - sw $t1 -276($fp) - sw $t0 -268($fp) - lw $t0 -280($fp) - lw $t1 -268($fp) - lw $t0 0($t1) - sw $t1 -268($fp) - sw $t0 -280($fp) - lw $t0 -260($fp) - lw $t1 -280($fp) - move $t0 $t1 - sw $t1 -280($fp) - sw $t0 -260($fp) - lw $t0 -220($fp) - lw $t1 -260($fp) - sw $t1 0($t0) - sw $t1 -260($fp) - sw $t0 -220($fp) - lw $t0 -256($fp) - lw $t1 -68($fp) - lw $t0 16($t1) - sw $t1 -68($fp) - sw $t0 -256($fp) - lw $t0 -240($fp) - lw $t1 -88($fp) - move $t0 $t1 - sw $t1 -88($fp) - sw $t0 -240($fp) - lw $t0 -228($fp) - lw $t1 -240($fp) - move $t0 $t1 - sw $t1 -240($fp) - sw $t0 -228($fp) - lw $t0 -252($fp) - lw $t1 -228($fp) - move $a0 $t1 - li $t9 4 - mul $t0 $a0 $t9 - sw $t1 -228($fp) - sw $t0 -252($fp) - lw $t0 -252($fp) - lw $t1 -252($fp) - move $a0 $t1 - li $t9 4 - addu $t0 $a0 $t9 - sw $t1 -252($fp) - sw $t0 -252($fp) - lw $t0 -252($fp) - lw $t1 -256($fp) - lw $t2 -252($fp) - move $a0 $t1 - move $t9 $t2 - addu $t0 $a0 $t9 - sw $t2 -252($fp) - sw $t1 -256($fp) - sw $t0 -252($fp) - lw $t0 -232($fp) - lw $t1 -84($fp) - move $t0 $t1 - sw $t1 -84($fp) - sw $t0 -232($fp) - lw $t0 -164($fp) - lw $t1 -232($fp) - move $t0 $t1 - sw $t1 -232($fp) - sw $t0 -164($fp) - lw $t0 -252($fp) - lw $t1 -164($fp) - sw $t1 0($t0) - sw $t1 -164($fp) - sw $t0 -252($fp) - lw $t0 -180($fp) - lw $t1 -88($fp) - move $t0 $t1 - sw $t1 -88($fp) - sw $t0 -180($fp) - lw $t0 -196($fp) - lw $t1 -76($fp) - move $t0 $t1 - sw $t1 -76($fp) - sw $t0 -196($fp) - lw $t0 -200($fp) - li $t0 1 - sw $t0 -200($fp) - lw $t0 -188($fp) - lw $t1 -196($fp) - lw $t2 -200($fp) - move $a0 $t1 - move $t9 $t2 - addu $t0 $a0 $t9 - sw $t2 -200($fp) - sw $t1 -196($fp) - sw $t0 -188($fp) - lw $t0 -204($fp) - lw $t1 -188($fp) - move $t0 $t1 - sw $t1 -188($fp) - sw $t0 -204($fp) - lw $t0 -212($fp) - lw $t1 -204($fp) - move $t0 $t1 - sw $t1 -204($fp) - sw $t0 -212($fp) - lw $t0 -172($fp) - lw $t1 -180($fp) - lw $t2 -212($fp) - move $a0 $t1 - move $t9 $t2 - slt $t0 $a0 $t9 - sw $t2 -212($fp) - sw $t1 -180($fp) - sw $t0 -172($fp) - lw $t0 -144($fp) - lw $t1 -172($fp) - move $t0 $t1 - sw $t1 -172($fp) - sw $t0 -144($fp) - lw $t0 -152($fp) - lw $t1 -144($fp) - move $t0 $t1 - sw $t1 -144($fp) - sw $t0 -152($fp) - lw $t0 -152($fp) - blez $t0 if148_else - sw $t0 -152($fp) -if148_body: - lw $t0 -156($fp) - li $t0 0 - sw $t0 -156($fp) - lw $t0 -120($fp) - lw $t1 -156($fp) - move $t0 $t1 - sw $t1 -156($fp) - sw $t0 -120($fp) - lw $t0 -288($fp) - lw $t1 -120($fp) - move $t0 $t1 - sw $t1 -120($fp) - sw $t0 -288($fp) - j if148_end -if148_else: - lw $t0 -124($fp) - li $t0 1 - sw $t0 -124($fp) - lw $t0 -132($fp) - lw $t1 -124($fp) - move $t0 $t1 - sw $t1 -124($fp) - sw $t0 -132($fp) - lw $t0 -288($fp) - lw $t1 -132($fp) - move $t0 $t1 - sw $t1 -132($fp) - sw $t0 -288($fp) -if148_end: - j while62_test -while62_end: - lw $t0 -68($fp) - lw $s4 16($t0) - sw $t0 -68($fp) - lw $t0 -88($fp) - move $s6 $t0 - sw $t0 -88($fp) - move $s0 $s6 - move $a0 $s0 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - lw $t0 -68($fp) - lw $s4 16($t0) - sw $t0 -68($fp) - move $s0 $s4 - lw $t0 -76($fp) - move $s4 $t0 - sw $t0 -76($fp) - move $a0 $s4 - li $t9 4 - mul $s7 $a0 $t9 - move $a0 $s7 - li $t9 4 - addu $s7 $a0 $t9 - move $a0 $s0 - move $t9 $s7 - addu $s7 $a0 $t9 - lw $s0 0($s7) - move $s7 $s0 - sw $s7 0($s6) - lw $t0 -68($fp) - lw $s7 16($t0) - sw $t0 -68($fp) - lw $t0 -76($fp) - move $s6 $t0 - sw $t0 -76($fp) - move $s0 $s6 - move $a0 $s0 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s7 - move $t9 $s6 - addu $s6 $a0 $t9 - lw $t0 -68($fp) - lw $s7 16($t0) - sw $t0 -68($fp) - move $s0 $s7 - lw $t0 -72($fp) - move $s7 $t0 - sw $t0 -72($fp) - move $a0 $s7 - li $t9 4 - mul $s4 $a0 $t9 - move $a0 $s4 - li $t9 4 - addu $s4 $a0 $t9 - move $a0 $s0 - move $t9 $s4 - addu $s4 $a0 $t9 - lw $s0 0($s4) - move $s4 $s0 - sw $s4 0($s6) - lw $t0 -68($fp) - lw $s4 16($t0) - sw $t0 -68($fp) - lw $t0 -72($fp) - move $s6 $t0 - sw $t0 -72($fp) - move $s0 $s6 - move $a0 $s0 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - lw $t0 -84($fp) - move $s4 $t0 - sw $t0 -84($fp) - move $s0 $s4 - sw $s0 0($s6) - lw $t0 -68($fp) - move $s0 $t0 - sw $t0 -68($fp) - lw $t0 -68($fp) - lw $s0 0($t0) - sw $t0 -68($fp) - lw $t0 -80($fp) - move $s6 $t0 - sw $t0 -80($fp) - move $s4 $s6 - lw $t0 -76($fp) - move $s6 $t0 - sw $t0 -76($fp) - li $s7 1 - move $a0 $s6 - move $t9 $s7 - subu $s5 $a0 $t9 - move $s7 $s5 - lw $s0 4($s0) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - lw $t0 -68($fp) - move $a0 $t0 - sw $t0 -68($fp) - move $a1 $s4 - move $a2 $s7 - jalr $s0 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s5 $v0 - move $s7 $s5 - move $s5 $s7 - lw $t0 -68($fp) - move $s7 $t0 - sw $t0 -68($fp) - lw $t0 -68($fp) - lw $s7 0($t0) - sw $t0 -68($fp) - lw $t0 -76($fp) - move $s4 $t0 - sw $t0 -76($fp) - li $s0 1 - move $a0 $s4 - move $t9 $s0 - addu $s6 $a0 $t9 - move $s0 $s6 - lw $t0 -72($fp) - move $s6 $t0 - sw $t0 -72($fp) - move $s4 $s6 - lw $s7 4($s7) - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - lw $t0 -68($fp) - move $a0 $t0 - sw $t0 -68($fp) - move $a1 $s0 - move $a2 $s4 - jalr $s7 - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s6 $v0 - move $s4 $s6 - move $s5 $s4 - j if43_end -if43_else: - li $s4 0 - move $s6 $s4 - move $s5 $s6 -if43_end: - li $s6 0 - move $s5 $s6 - move $s6 $s5 - move $v0 $s6 - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 384 - jr $ra -QS_Print: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 92 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - move $s6 $a0 - li $s7 0 - move $s5 $s7 - move $s7 $s5 -while214_test: - move $s5 $s7 - lw $t0 -76($fp) - lw $t0 20($s6) - sw $t0 -76($fp) - lw $t0 -84($fp) - lw $t1 -76($fp) - move $t0 $t1 - sw $t1 -76($fp) - sw $t0 -84($fp) - lw $t0 -80($fp) - lw $t1 -84($fp) - move $t0 $t1 - sw $t1 -84($fp) - sw $t0 -80($fp) - lw $t0 -72($fp) - lw $t1 -80($fp) - move $a0 $s5 - move $t9 $t1 - slt $t0 $a0 $t9 - sw $t1 -80($fp) - sw $t0 -72($fp) - lw $t0 -92($fp) - lw $t1 -72($fp) - move $t0 $t1 - sw $t1 -72($fp) - sw $t0 -92($fp) - lw $t0 -88($fp) - lw $t1 -92($fp) - move $t0 $t1 - sw $t1 -92($fp) - sw $t0 -88($fp) - lw $t0 -88($fp) - blez $t0 while214_end - sw $t0 -88($fp) -while214_body: - lw $t6 16($s6) - move $t5 $t6 - move $s4 $s7 - move $a0 $s4 - li $t9 4 - mul $s3 $a0 $t9 - move $a0 $s3 - li $t9 4 - addu $s3 $a0 $t9 - move $a0 $t5 - move $t9 $s3 - addu $s3 $a0 $t9 - lw $s0 0($s3) - move $s1 $s0 - move $s2 $s1 - move $a0 $s2 - jal _print - move $t4 $s7 - lw $t0 -68($fp) - li $t0 1 - sw $t0 -68($fp) - lw $t0 -68($fp) - move $a0 $t4 - move $t9 $t0 - addu $t3 $a0 $t9 - sw $t0 -68($fp) - move $t7 $t3 - move $s7 $t7 - j while214_test -while214_end: - li $t3 0 - move $t4 $t3 - move $t3 $t4 - move $v0 $t3 - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 92 - jr $ra -QS_Init: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 64 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - move $s5 $a0 - move $s6 $a1 - move $s7 $s6 - move $s4 $s7 - sw $s4 20($s5) - move $s4 $s6 - move $s6 $s4 - sw $t3 -44($fp) - sw $t4 -48($fp) - sw $t5 -52($fp) - sw $t6 -56($fp) - sw $t7 -60($fp) - sw $t8 -64($fp) - move $a0 $s6 - jal AllocArray - lw $t3 -44($fp) - lw $t4 -48($fp) - lw $t5 -52($fp) - lw $t6 -56($fp) - lw $t7 -60($fp) - lw $t8 -64($fp) - move $s4 $v0 - move $s6 $s4 - move $s4 $s6 - sw $s4 16($s5) - lw $s4 16($s5) - li $s6 0 - move $s7 $s6 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s4 20 - move $s7 $s4 - sw $s7 0($s6) - lw $s7 16($s5) - li $s6 1 - move $s4 $s6 - move $a0 $s4 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s7 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s7 7 - move $s4 $s7 - sw $s4 0($s6) - lw $s4 16($s5) - li $s6 2 - move $s7 $s6 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s4 12 - move $s7 $s4 - sw $s7 0($s6) - lw $s7 16($s5) - li $s6 3 - move $s4 $s6 - move $a0 $s4 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s7 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s7 18 - move $s4 $s7 - sw $s4 0($s6) - lw $s4 16($s5) - li $s6 4 - move $s7 $s6 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s4 2 - move $s7 $s4 - sw $s7 0($s6) - lw $s7 16($s5) - li $s6 5 - move $s4 $s6 - move $a0 $s4 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s7 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s7 11 - move $s4 $s7 - sw $s4 0($s6) - lw $s4 16($s5) - li $s6 6 - move $s7 $s6 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s4 6 - move $s7 $s4 - sw $s7 0($s6) - lw $s7 16($s5) - li $s6 7 - move $s4 $s6 - move $a0 $s4 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s7 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s7 9 - move $s4 $s7 - sw $s4 0($s6) - lw $s4 16($s5) - li $s6 8 - move $s7 $s6 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s4 - move $t9 $s6 - addu $s6 $a0 $t9 - li $s4 19 - move $s7 $s4 - sw $s7 0($s6) - lw $s7 16($s5) - li $s5 9 - move $s6 $s5 - move $a0 $s6 - li $t9 4 - mul $s5 $a0 $t9 - move $a0 $s5 - li $t9 4 - addu $s5 $a0 $t9 - move $a0 $s7 - move $t9 $s5 - addu $s5 $a0 $t9 - li $s7 5 - move $s6 $s7 - sw $s6 0($s5) - li $s6 0 - move $s5 $s6 - move $s6 $s5 - move $v0 $s6 - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 64 - jr $ra -AllocArray: - sw $fp -8($sp) - move $fp $sp - subu $sp $sp 64 - sw $ra -4($fp) - sw $s0 -12($fp) - sw $s1 -16($fp) - sw $s2 -20($fp) - sw $s3 -24($fp) - sw $s4 -28($fp) - sw $s5 -32($fp) - sw $s6 -36($fp) - sw $s7 -40($fp) - move $s7 $a0 - move $a0 $s7 - li $t9 4 - mul $s6 $a0 $t9 - move $a0 $s6 - li $t9 4 - addu $s6 $a0 $t9 - move $a0 $s6 - jal _heapAlloc - move $s5 $v0 - sw $s7 0($s5) - move $v0 $s5 - lw $s0 -12($fp) - lw $s1 -16($fp) - lw $s2 -20($fp) - lw $s3 -24($fp) - lw $s4 -28($fp) - lw $s5 -32($fp) - lw $s6 -36($fp) - lw $s7 -40($fp) - lw $ra -4($fp) - lw $fp -8($fp) - addu $sp $sp 64 - 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" |