diff options
author | bd-912 <bdunahu@colostate.edu> | 2024-05-07 18:07:44 -0600 |
---|---|---|
committer | bd-912 <bdunahu@colostate.edu> | 2024-05-07 18:07:44 -0600 |
commit | 9f24d0511a89379bb3326ee1b62eeaabe589571b (patch) | |
tree | 53303feae0ac4bdbeedb350ee69edaaf3313806a /output/BinaryTree.s | |
parent | dcf0a8a4a77b0add316b3a8ea7cc0f746c128594 (diff) |
Print Datasegments to file, other Condense improvements, initial tests pass
Diffstat (limited to 'output/BinaryTree.s')
-rw-r--r-- | output/BinaryTree.s | 3806 |
1 files changed, 3806 insertions, 0 deletions
diff --git a/output/BinaryTree.s b/output/BinaryTree.s new file mode 100644 index 0000000..aa95920 --- /dev/null +++ b/output/BinaryTree.s @@ -0,0 +1,3806 @@ +.data +functable_BT: + BT_Start +functable_Tree: + Tree_Init + Tree_SetRight + Tree_SetLeft + Tree_GetRight + Tree_GetLeft + Tree_GetKey + Tree_SetKey + Tree_GetHas_Right + Tree_GetHas_Left + Tree_SetHas_Left + Tree_SetHas_Right + Tree_Compare + Tree_Insert + Tree_Delete + Tree_Remove + Tree_RemoveRight + Tree_RemoveLeft + Tree_Search + Tree_Print + Tree_RecPrint +.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 4 + jal _heapAlloc + move $s7 $v0 + la $t9 functable_BT + sw $t9 0($s7) + move $s6 $s7 + move $s7 $s6 + lw $s6 0($s7) + lw $s5 0($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 + 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 $s5 $s6 + move $s6 $s5 + 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 +BT_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 $s7 $a0 + li $a0 104 + jal _heapAlloc + move $s6 $v0 + la $t9 functable_Tree + sw $t9 0($s6) + move $s7 $s6 + move $s6 $s7 + move $s7 $s6 + move $s6 $s7 + move $s7 $s6 + lw $s6 0($s7) + lw $s5 0($s6) + li $s6 16 + 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 $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s5 0($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 $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 $s5 $s4 + move $s6 $s5 + li $s5 100000000 + move $s4 $s5 + move $s5 $s4 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 8 + move $s3 $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 $s7 + move $a1 $s3 + jalr $s4 + 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 $s3 $s5 + move $s6 $s3 + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s5 0($s3) + 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 + 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 $s5 $s3 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($s5) + li $s5 24 + move $s4 $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 $s7 + move $a1 $s4 + jalr $s3 + 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 $s4 $s5 + move $s6 $s4 + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s5 0($s4) + li $s4 4 + move $s3 $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 $s7 + move $a1 $s3 + 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 $s3 $s4 + move $s6 $s3 + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s4 0($s3) + li $s3 12 + move $s5 $s3 + 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 $s5 + jalr $s4 + 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 $s5 $s3 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($s5) + li $s5 20 + move $s4 $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 $s7 + move $a1 $s4 + jalr $s3 + 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 $s4 $s5 + move $s6 $s4 + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s5 0($s4) + li $s4 28 + move $s3 $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 $s7 + move $a1 $s3 + 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 $s3 $s4 + move $s6 $s3 + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s4 0($s3) + li $s3 14 + move $s5 $s3 + 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 $s5 + jalr $s4 + 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 $s5 $s3 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s5 + move $s6 $s3 + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s5 0($s3) + li $s3 24 + move $s4 $s3 + 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 $s3 $v0 + move $s4 $s3 + move $s3 $s4 + move $a0 $s3 + jal _print + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s4 0($s3) + li $s3 12 + move $s5 $s3 + 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 $s5 + jalr $s4 + 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 $s5 $s3 + move $s3 $s5 + move $a0 $s3 + jal _print + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s5 0($s3) + li $s3 16 + move $s4 $s3 + 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 $s3 $v0 + move $s4 $s3 + move $s3 $s4 + move $a0 $s3 + jal _print + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s4 0($s3) + li $s3 50 + move $s5 $s3 + 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 $s5 + jalr $s4 + 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 $s5 $s3 + move $s3 $s5 + move $a0 $s3 + jal _print + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s5 0($s3) + li $s3 12 + move $s4 $s3 + 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 $s3 $v0 + move $s4 $s3 + move $s3 $s4 + move $a0 $s3 + jal _print + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s4 0($s3) + li $s3 12 + move $s5 $s3 + 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 $s5 + jalr $s4 + 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 $s5 $s3 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s5 + move $s6 $s3 + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s6 0($s3) + li $s3 12 + move $s5 $s3 + 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 $s5 + jalr $s6 + 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 $s5 $s3 + move $s3 $s5 + move $a0 $s3 + jal _print + li $s3 0 + move $s5 $s3 + move $s3 $s5 + move $v0 $s3 + 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 +Tree_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 $s6 $s7 + sw $s6 0($s5) + li $s6 0 + move $s7 $s6 + sw $s7 0($s5) + li $s7 0 + move $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_SetRight: + 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 $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_SetLeft: + 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 $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_GetRight: + 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 + lw $s7 0($s6) + move $s6 $s7 + move $s7 $s6 + move $v0 $s7 + 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 +Tree_GetLeft: + 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 + lw $s7 0($s6) + move $s6 $s7 + move $s7 $s6 + move $v0 $s7 + 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 +Tree_GetKey: + 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 + lw $s7 0($s6) + move $s6 $s7 + move $s7 $s6 + move $v0 $s7 + 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 +Tree_SetKey: + 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 $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_GetHas_Right: + 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 + lw $s7 0($s6) + move $s6 $s7 + move $s7 $s6 + move $v0 $s7 + 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 +Tree_GetHas_Left: + 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 + lw $s7 0($s6) + move $s6 $s7 + move $s7 $s6 + move $v0 $s7 + 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 +Tree_SetHas_Left: + 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 $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_SetHas_Right: + 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 $s6 $s7 + sw $s6 0($s5) + li $s6 1 + 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 +Tree_Compare: + 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 $a2 + li $s4 0 + move $s5 $s4 + move $s4 $s5 + move $s5 $s7 + li $s3 1 + move $a0 $s5 + move $t9 $s3 + add $s2 $a0 $t9 + move $s3 $s2 + move $s2 $s3 + move $s3 $s6 + move $s5 $s7 + move $a0 $s3 + move $t9 $s5 + slt $s7 $a0 $t9 + move $s5 $s7 + move $s7 $s5 + beqz $s7 if202_else +if202_body: + li $s7 0 + move $s5 $s7 + move $s4 $s5 + j if202_end +if202_else: + move $s5 $s6 + move $s6 $s2 + move $a0 $s5 + move $t9 $s6 + slt $s2 $a0 $t9 + move $s6 $s2 + move $s2 $s6 + move $s6 $s2 + move $a0 $s6 + li $t9 0 +NULL $s2 $a0 $t9 + move $s6 $s2 + move $s2 $s6 + move $s6 $s2 + beqz $s6 if209_else +if209_body: + li $s6 0 + move $s2 $s6 + move $s4 $s2 + j if209_end +if209_else: + li $s2 1 + move $s6 $s2 + move $s4 $s6 +if209_end: +if202_end: + move $s6 $s4 + move $s4 $s6 + move $s6 $s4 + 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 +Tree_Insert: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 292 + 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 + li $a0 104 + jal _heapAlloc + move $s5 $v0 + la $t9 functable_Tree + sw $t9 0($s5) + move $s4 $s5 + move $s5 $s4 + move $s4 $s5 + move $s5 $s4 + move $s4 $s5 + lw $s5 0($s4) + lw $s3 0($s5) + move $s5 $s7 + move $s2 $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 $s4 + move $a1 $s2 + jalr $s3 + 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 $s2 $s5 + move $s5 $s2 + move $s2 $s6 + move $s6 $s2 + move $s2 $s6 + li $s6 1 + move $s3 $s6 + move $s6 $s3 +while240_test: + move $s3 $s6 + lw $t0 -224($fp) + move $t0 $s3 + sw $t0 -224($fp) + lw $t0 -240($fp) + lw $t1 -224($fp) + move $t0 $t1 + sw $t1 -224($fp) + sw $t0 -240($fp) + lw $t0 -240($fp) + beqz $t0 while240_end + sw $t0 -240($fp) +while240_body: + lw $t0 -208($fp) + move $t0 $s2 + sw $t0 -208($fp) + lw $t0 -208($fp) + move $s2 $t0 + sw $t0 -208($fp) + lw $t0 -220($fp) + lw $t0 0($s2) + sw $t0 -220($fp) + lw $t0 -216($fp) + lw $t1 -220($fp) + lw $t0 0($t1) + sw $t1 -220($fp) + sw $t0 -216($fp) + 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 $s2 + lw $t0 -216($fp) + lw $t1 -216($fp) + jalr $t1 + sw $t1 -216($fp) + sw $t0 -216($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -212($fp) + move $t0 $v0 + sw $t0 -212($fp) + lw $t0 -188($fp) + lw $t1 -212($fp) + move $t0 $t1 + sw $t1 -212($fp) + sw $t0 -188($fp) + lw $t0 -236($fp) + lw $t1 -188($fp) + move $t0 $t1 + sw $t1 -188($fp) + sw $t0 -236($fp) + lw $t0 -120($fp) + move $t0 $s7 + sw $t0 -120($fp) + lw $t0 -160($fp) + lw $t1 -236($fp) + move $t0 $t1 + sw $t1 -236($fp) + sw $t0 -160($fp) + lw $t0 -184($fp) + lw $t1 -120($fp) + lw $t2 -160($fp) + move $a0 $t1 + move $t9 $t2 + slt $t0 $a0 $t9 + sw $t2 -160($fp) + sw $t1 -120($fp) + sw $t0 -184($fp) + lw $t0 -152($fp) + lw $t1 -184($fp) + move $t0 $t1 + sw $t1 -184($fp) + sw $t0 -152($fp) + lw $t0 -176($fp) + lw $t1 -152($fp) + move $t0 $t1 + sw $t1 -152($fp) + sw $t0 -176($fp) + lw $t0 -176($fp) + beqz $t0 if249_else + sw $t0 -176($fp) +if249_body: + lw $t0 -136($fp) + move $t0 $s2 + sw $t0 -136($fp) + lw $t0 -136($fp) + move $s2 $t0 + sw $t0 -136($fp) + lw $t0 -132($fp) + lw $t0 0($s2) + sw $t0 -132($fp) + lw $t0 -148($fp) + lw $t1 -132($fp) + lw $t0 0($t1) + sw $t1 -132($fp) + sw $t0 -148($fp) + 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 $s2 + lw $t0 -148($fp) + lw $t1 -148($fp) + jalr $t1 + sw $t1 -148($fp) + sw $t0 -148($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -168($fp) + move $t0 $v0 + sw $t0 -168($fp) + lw $t0 -144($fp) + lw $t1 -168($fp) + move $t0 $t1 + sw $t1 -168($fp) + sw $t0 -144($fp) + lw $t0 -112($fp) + lw $t1 -144($fp) + move $t0 $t1 + sw $t1 -144($fp) + sw $t0 -112($fp) + lw $t0 -112($fp) + beqz $t0 if254_else + sw $t0 -112($fp) +if254_body: + move $t7 $s2 + move $s2 $t7 + lw $t0 -96($fp) + lw $t0 0($s2) + sw $t0 -96($fp) + lw $t0 -88($fp) + lw $t1 -96($fp) + lw $t0 0($t1) + sw $t1 -96($fp) + sw $t0 -88($fp) + 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 $s2 + lw $t0 -88($fp) + lw $t1 -88($fp) + jalr $t1 + sw $t1 -88($fp) + sw $t0 -88($fp) + 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 $t5 $v0 + lw $t0 -108($fp) + move $t0 $t5 + sw $t0 -108($fp) + lw $t0 -108($fp) + move $s2 $t0 + sw $t0 -108($fp) + j if254_end +if254_else: + lw $t0 -104($fp) + li $t0 0 + sw $t0 -104($fp) + lw $t0 -76($fp) + lw $t1 -104($fp) + move $t0 $t1 + sw $t1 -104($fp) + sw $t0 -76($fp) + lw $t0 -76($fp) + move $s6 $t0 + sw $t0 -76($fp) + lw $t0 -84($fp) + move $t0 $s2 + sw $t0 -84($fp) + lw $t0 -84($fp) + move $s2 $t0 + sw $t0 -84($fp) + lw $t0 -80($fp) + lw $t0 0($s2) + sw $t0 -80($fp) + lw $t0 -248($fp) + lw $t1 -80($fp) + lw $t0 0($t1) + sw $t1 -80($fp) + sw $t0 -248($fp) + lw $t0 -256($fp) + li $t0 1 + sw $t0 -256($fp) + lw $t0 -252($fp) + lw $t1 -256($fp) + move $t0 $t1 + sw $t1 -256($fp) + sw $t0 -252($fp) + 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 $s2 + lw $t0 -252($fp) + move $a1 $t0 + sw $t0 -252($fp) + lw $t0 -248($fp) + lw $t1 -248($fp) + jalr $t1 + sw $t1 -248($fp) + sw $t0 -248($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -72($fp) + move $t0 $v0 + sw $t0 -72($fp) + lw $t0 -276($fp) + lw $t1 -72($fp) + move $t0 $t1 + sw $t1 -72($fp) + sw $t0 -276($fp) + lw $t0 -276($fp) + move $s5 $t0 + sw $t0 -276($fp) + lw $t0 -284($fp) + move $t0 $s2 + sw $t0 -284($fp) + lw $t0 -284($fp) + move $s2 $t0 + sw $t0 -284($fp) + lw $t0 -280($fp) + lw $t0 0($s2) + sw $t0 -280($fp) + lw $t0 -264($fp) + lw $t1 -280($fp) + lw $t0 0($t1) + sw $t1 -280($fp) + sw $t0 -264($fp) + lw $t0 -260($fp) + move $t0 $s4 + sw $t0 -260($fp) + lw $t0 -268($fp) + lw $t1 -260($fp) + move $t0 $t1 + sw $t1 -260($fp) + sw $t0 -268($fp) + 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 $s2 + lw $t0 -268($fp) + move $a1 $t0 + sw $t0 -268($fp) + lw $t0 -264($fp) + lw $t1 -264($fp) + jalr $t1 + sw $t1 -264($fp) + sw $t0 -264($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -272($fp) + move $t0 $v0 + sw $t0 -272($fp) + lw $t0 -196($fp) + lw $t1 -272($fp) + move $t0 $t1 + sw $t1 -272($fp) + sw $t0 -196($fp) + lw $t0 -196($fp) + move $s5 $t0 + sw $t0 -196($fp) +if254_end: + j if249_end +if249_else: + lw $t0 -204($fp) + move $t0 $s2 + sw $t0 -204($fp) + lw $t0 -204($fp) + move $s2 $t0 + sw $t0 -204($fp) + lw $t0 -200($fp) + lw $t0 0($s2) + sw $t0 -200($fp) + lw $t0 -232($fp) + lw $t1 -200($fp) + lw $t0 0($t1) + sw $t1 -200($fp) + sw $t0 -232($fp) + 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 $s2 + lw $t0 -232($fp) + lw $t1 -232($fp) + jalr $t1 + sw $t1 -232($fp) + sw $t0 -232($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -192($fp) + move $t0 $v0 + sw $t0 -192($fp) + lw $t0 -228($fp) + lw $t1 -192($fp) + move $t0 $t1 + sw $t1 -192($fp) + sw $t0 -228($fp) + lw $t0 -244($fp) + lw $t1 -228($fp) + move $t0 $t1 + sw $t1 -228($fp) + sw $t0 -244($fp) + lw $t0 -244($fp) + beqz $t0 if281_else + sw $t0 -244($fp) +if281_body: + move $t3 $s2 + move $s2 $t3 + lw $t3 0($s2) + lw $t4 0($t3) + 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 $s2 + jalr $t4 + 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 $t3 $v0 + move $t4 $t3 + move $s2 $t4 + j if281_end +if281_else: + lw $t0 -116($fp) + li $t0 0 + sw $t0 -116($fp) + lw $t0 -128($fp) + lw $t1 -116($fp) + move $t0 $t1 + sw $t1 -116($fp) + sw $t0 -128($fp) + lw $t0 -128($fp) + move $s6 $t0 + sw $t0 -128($fp) + lw $t0 -164($fp) + move $t0 $s2 + sw $t0 -164($fp) + lw $t0 -164($fp) + move $s2 $t0 + sw $t0 -164($fp) + lw $t0 -156($fp) + lw $t0 0($s2) + sw $t0 -156($fp) + lw $t0 -180($fp) + lw $t1 -156($fp) + lw $t0 0($t1) + sw $t1 -156($fp) + sw $t0 -180($fp) + lw $t0 -172($fp) + li $t0 1 + sw $t0 -172($fp) + lw $t0 -140($fp) + lw $t1 -172($fp) + move $t0 $t1 + sw $t1 -172($fp) + sw $t0 -140($fp) + 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 $s2 + lw $t0 -140($fp) + move $a1 $t0 + sw $t0 -140($fp) + lw $t0 -180($fp) + lw $t1 -180($fp) + jalr $t1 + sw $t1 -180($fp) + sw $t0 -180($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -124($fp) + move $t0 $v0 + sw $t0 -124($fp) + lw $t0 -68($fp) + lw $t1 -124($fp) + move $t0 $t1 + sw $t1 -124($fp) + sw $t0 -68($fp) + lw $t0 -68($fp) + move $s5 $t0 + sw $t0 -68($fp) + move $s0 $s2 + move $s2 $s0 + lw $s1 0($s2) + lw $t0 -292($fp) + lw $t0 0($s1) + sw $t0 -292($fp) + move $t6 $s4 + lw $t0 -100($fp) + move $t0 $t6 + sw $t0 -100($fp) + 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 $s2 + lw $t0 -100($fp) + move $a1 $t0 + sw $t0 -100($fp) + lw $t0 -292($fp) + lw $t1 -292($fp) + jalr $t1 + sw $t1 -292($fp) + sw $t0 -292($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -288($fp) + move $t0 $v0 + sw $t0 -288($fp) + lw $t0 -92($fp) + lw $t1 -288($fp) + move $t0 $t1 + sw $t1 -288($fp) + sw $t0 -92($fp) + lw $t0 -92($fp) + move $s5 $t0 + sw $t0 -92($fp) +if281_end: +if249_end: + j while240_test +while240_end: + li $t5 1 + move $t6 $t5 + move $t5 $t6 + move $v0 $t5 + 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 292 + jr $ra +Tree_Delete: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 388 + 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 + move $s4 $s5 + move $s5 $s4 + move $s4 $s6 + move $s3 $s4 + move $s4 $s3 + li $s3 1 + move $s2 $s3 + move $s3 $s2 + li $s2 0 + move $s1 $s2 + lw $t0 -68($fp) + move $t0 $s1 + sw $t0 -68($fp) + li $s1 1 + move $s0 $s1 + move $s1 $s0 +while321_test: + move $s0 $s3 + lw $t0 -304($fp) + move $t0 $s0 + sw $t0 -304($fp) + lw $t0 -308($fp) + lw $t1 -304($fp) + move $t0 $t1 + sw $t1 -304($fp) + sw $t0 -308($fp) + lw $t0 -308($fp) + beqz $t0 while321_end + sw $t0 -308($fp) +while321_body: + lw $t0 -300($fp) + move $t0 $s5 + sw $t0 -300($fp) + lw $t0 -300($fp) + move $s5 $t0 + sw $t0 -300($fp) + lw $t0 -296($fp) + lw $t0 0($s5) + sw $t0 -296($fp) + lw $t0 -276($fp) + lw $t1 -296($fp) + lw $t0 0($t1) + sw $t1 -296($fp) + sw $t0 -276($fp) + 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 $s5 + lw $t0 -276($fp) + lw $t1 -276($fp) + jalr $t1 + sw $t1 -276($fp) + sw $t0 -276($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -288($fp) + move $t0 $v0 + sw $t0 -288($fp) + lw $t0 -272($fp) + lw $t1 -288($fp) + move $t0 $t1 + sw $t1 -288($fp) + sw $t0 -272($fp) + lw $t0 -292($fp) + lw $t1 -272($fp) + move $t0 $t1 + sw $t1 -272($fp) + sw $t0 -292($fp) + lw $t0 -280($fp) + move $t0 $s7 + sw $t0 -280($fp) + lw $t0 -168($fp) + lw $t1 -292($fp) + move $t0 $t1 + sw $t1 -292($fp) + sw $t0 -168($fp) + lw $t0 -284($fp) + lw $t1 -280($fp) + lw $t2 -168($fp) + move $a0 $t1 + move $t9 $t2 + slt $t0 $a0 $t9 + sw $t2 -168($fp) + sw $t1 -280($fp) + sw $t0 -284($fp) + lw $t0 -164($fp) + lw $t1 -284($fp) + move $t0 $t1 + sw $t1 -284($fp) + sw $t0 -164($fp) + lw $t0 -128($fp) + lw $t1 -164($fp) + move $t0 $t1 + sw $t1 -164($fp) + sw $t0 -128($fp) + lw $t0 -128($fp) + beqz $t0 if330_else + sw $t0 -128($fp) +if330_body: + lw $t0 -148($fp) + move $t0 $s5 + sw $t0 -148($fp) + lw $t0 -148($fp) + move $s5 $t0 + sw $t0 -148($fp) + lw $t0 -160($fp) + lw $t0 0($s5) + sw $t0 -160($fp) + lw $t0 -156($fp) + lw $t1 -160($fp) + lw $t0 0($t1) + sw $t1 -160($fp) + sw $t0 -156($fp) + 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 $s5 + lw $t0 -156($fp) + lw $t1 -156($fp) + jalr $t1 + sw $t1 -156($fp) + sw $t0 -156($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -152($fp) + move $t0 $v0 + sw $t0 -152($fp) + lw $t0 -136($fp) + lw $t1 -152($fp) + move $t0 $t1 + sw $t1 -152($fp) + sw $t0 -136($fp) + lw $t0 -132($fp) + lw $t1 -136($fp) + move $t0 $t1 + sw $t1 -136($fp) + sw $t0 -132($fp) + lw $t0 -132($fp) + beqz $t0 if335_else + sw $t0 -132($fp) +if335_body: + lw $t0 -144($fp) + move $t0 $s5 + sw $t0 -144($fp) + lw $t0 -140($fp) + lw $t1 -144($fp) + move $t0 $t1 + sw $t1 -144($fp) + sw $t0 -140($fp) + lw $t0 -140($fp) + move $s4 $t0 + sw $t0 -140($fp) + lw $t0 -388($fp) + move $t0 $s5 + sw $t0 -388($fp) + lw $t0 -388($fp) + move $s5 $t0 + sw $t0 -388($fp) + lw $t5 0($s5) + lw $t0 -108($fp) + lw $t0 0($t5) + sw $t0 -108($fp) + 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 $s5 + lw $t0 -108($fp) + lw $t1 -108($fp) + jalr $t1 + sw $t1 -108($fp) + sw $t0 -108($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -124($fp) + move $t0 $v0 + sw $t0 -124($fp) + lw $t0 -104($fp) + lw $t1 -124($fp) + move $t0 $t1 + sw $t1 -124($fp) + sw $t0 -104($fp) + lw $t0 -104($fp) + move $s5 $t0 + sw $t0 -104($fp) + j if335_end +if335_else: + lw $t0 -116($fp) + li $t0 0 + sw $t0 -116($fp) + lw $t0 -112($fp) + lw $t1 -116($fp) + move $t0 $t1 + sw $t1 -116($fp) + sw $t0 -112($fp) + lw $t0 -112($fp) + move $s3 $t0 + sw $t0 -112($fp) +if335_end: + j if330_end +if330_else: + lw $t0 -88($fp) + lw $t1 -292($fp) + move $t0 $t1 + sw $t1 -292($fp) + sw $t0 -88($fp) + lw $t0 -100($fp) + move $t0 $s7 + sw $t0 -100($fp) + lw $t0 -92($fp) + lw $t1 -88($fp) + lw $t2 -100($fp) + move $a0 $t1 + move $t9 $t2 + slt $t0 $a0 $t9 + sw $t2 -100($fp) + sw $t1 -88($fp) + sw $t0 -92($fp) + lw $t0 -96($fp) + lw $t1 -92($fp) + move $t0 $t1 + sw $t1 -92($fp) + sw $t0 -96($fp) + lw $t0 -188($fp) + lw $t1 -96($fp) + move $t0 $t1 + sw $t1 -96($fp) + sw $t0 -188($fp) + lw $t0 -188($fp) + beqz $t0 if350_else + sw $t0 -188($fp) +if350_body: + move $s2 $s5 + move $s5 $s2 + lw $s2 0($s5) + lw $t3 0($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 $s5 + jalr $t3 + 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 $s2 $v0 + move $t3 $s2 + move $s2 $t3 + beqz $s2 if355_else +if355_body: + move $s2 $s5 + move $t3 $s2 + move $s4 $t3 + move $t3 $s5 + move $s5 $t3 + lw $t3 0($s5) + lw $s2 0($t3) + 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 $s5 + 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 $t3 $v0 + move $s2 $t3 + move $s5 $s2 + j if355_end +if355_else: + li $s2 0 + move $t3 $s2 + move $s3 $t3 +if355_end: + j if350_end +if350_else: + lw $t0 -184($fp) + move $t0 $s1 + sw $t0 -184($fp) + lw $t0 -180($fp) + lw $t1 -184($fp) + move $t0 $t1 + sw $t1 -184($fp) + sw $t0 -180($fp) + lw $t0 -176($fp) + lw $t1 -180($fp) + move $t0 $t1 + sw $t1 -180($fp) + sw $t0 -176($fp) + lw $t0 -176($fp) + beqz $t0 if370_else + sw $t0 -176($fp) +if370_body: + lw $t0 -232($fp) + move $t0 $s5 + sw $t0 -232($fp) + lw $t0 -232($fp) + move $s5 $t0 + sw $t0 -232($fp) + lw $t0 -244($fp) + lw $t0 0($s5) + sw $t0 -244($fp) + lw $t0 -240($fp) + lw $t1 -244($fp) + lw $t0 0($t1) + sw $t1 -244($fp) + sw $t0 -240($fp) + 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 $s5 + lw $t0 -240($fp) + lw $t1 -240($fp) + jalr $t1 + sw $t1 -240($fp) + sw $t0 -240($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -236($fp) + move $t0 $v0 + sw $t0 -236($fp) + lw $t0 -260($fp) + lw $t1 -236($fp) + move $t0 $t1 + sw $t1 -236($fp) + sw $t0 -260($fp) + lw $t0 -248($fp) + lw $t1 -260($fp) + move $a0 $t1 + li $t9 0 +NULL $t0 $a0 $t9 + sw $t1 -260($fp) + sw $t0 -248($fp) + lw $t0 -256($fp) + lw $t1 -248($fp) + move $t0 $t1 + sw $t1 -248($fp) + sw $t0 -256($fp) + lw $t0 -268($fp) + lw $t1 -256($fp) + move $t0 $t1 + sw $t1 -256($fp) + sw $t0 -268($fp) + lw $t0 -264($fp) + lw $t1 -268($fp) + move $t0 $t1 + sw $t1 -268($fp) + sw $t0 -264($fp) + lw $t0 -208($fp) + move $t0 $s5 + sw $t0 -208($fp) + lw $t0 -208($fp) + move $s5 $t0 + sw $t0 -208($fp) + lw $t0 -196($fp) + lw $t0 0($s5) + sw $t0 -196($fp) + lw $t0 -192($fp) + lw $t1 -196($fp) + lw $t0 0($t1) + sw $t1 -196($fp) + sw $t0 -192($fp) + 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 $s5 + lw $t0 -192($fp) + lw $t1 -192($fp) + jalr $t1 + sw $t1 -192($fp) + sw $t0 -192($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -212($fp) + move $t0 $v0 + sw $t0 -212($fp) + lw $t0 -204($fp) + lw $t1 -212($fp) + move $t0 $t1 + sw $t1 -212($fp) + sw $t0 -204($fp) + lw $t0 -252($fp) + lw $t1 -204($fp) + move $a0 $t1 + li $t9 0 +NULL $t0 $a0 $t9 + sw $t1 -204($fp) + sw $t0 -252($fp) + lw $t0 -200($fp) + lw $t1 -252($fp) + move $t0 $t1 + sw $t1 -252($fp) + sw $t0 -200($fp) + lw $t0 -220($fp) + lw $t1 -200($fp) + move $t0 $t1 + sw $t1 -200($fp) + sw $t0 -220($fp) + lw $t0 -216($fp) + lw $t1 -220($fp) + move $t0 $t1 + sw $t1 -220($fp) + sw $t0 -216($fp) + lw $t0 -228($fp) + lw $t1 -264($fp) + li $a0 1 + move $t9 $t1 +NULL $t0 $a0 $t9 + sw $t1 -264($fp) + sw $t0 -228($fp) + lw $t0 -224($fp) + lw $t1 -216($fp) + li $a0 1 + move $t9 $t1 +NULL $t0 $a0 $t9 + sw $t1 -216($fp) + sw $t0 -224($fp) + lw $t0 -172($fp) + lw $t1 -228($fp) + lw $t2 -224($fp) + move $a0 $t1 + move $t9 $t2 +NULL $t0 $a0 $t9 + sw $t2 -224($fp) + sw $t1 -228($fp) + sw $t0 -172($fp) + lw $t0 -348($fp) + lw $t1 -172($fp) + move $t0 $t1 + sw $t1 -172($fp) + sw $t0 -348($fp) + lw $t0 -356($fp) + lw $t1 -348($fp) + move $t0 $t1 + sw $t1 -348($fp) + sw $t0 -356($fp) + lw $t0 -356($fp) + beqz $t0 if373_else + sw $t0 -356($fp) +if373_body: + lw $t0 -324($fp) + li $t0 1 + sw $t0 -324($fp) + lw $t0 -316($fp) + lw $t1 -324($fp) + move $t0 $t1 + sw $t1 -324($fp) + sw $t0 -316($fp) + lw $t0 -352($fp) + lw $t1 -316($fp) + move $t0 $t1 + sw $t1 -316($fp) + sw $t0 -352($fp) + j if373_end +if373_else: + lw $t0 -332($fp) + move $t0 $s6 + sw $t0 -332($fp) + lw $t0 -364($fp) + lw $t0 0($s6) + sw $t0 -364($fp) + lw $t0 -360($fp) + move $t0 $s4 + sw $t0 -360($fp) + lw $t0 -376($fp) + lw $t1 -360($fp) + move $t0 $t1 + sw $t1 -360($fp) + sw $t0 -376($fp) + lw $t0 -120($fp) + move $t0 $s5 + sw $t0 -120($fp) + lw $t0 -120($fp) + move $t7 $t0 + sw $t0 -120($fp) + lw $t0 -364($fp) + lw $t1 -364($fp) + lw $t0 0($t1) + sw $t1 -364($fp) + sw $t0 -364($fp) + 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 + lw $t0 -376($fp) + move $a1 $t0 + sw $t0 -376($fp) + move $a2 $t7 + lw $t0 -364($fp) + lw $t1 -364($fp) + jalr $t1 + sw $t1 -364($fp) + sw $t0 -364($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -340($fp) + move $t0 $v0 + sw $t0 -340($fp) + lw $t0 -340($fp) + move $t6 $t0 + sw $t0 -340($fp) + lw $t0 -352($fp) + move $t0 $t6 + sw $t0 -352($fp) +if373_end: + j if370_end +if370_else: + lw $t0 -384($fp) + move $t0 $s6 + sw $t0 -384($fp) + lw $t0 -72($fp) + lw $t0 0($s6) + sw $t0 -72($fp) + lw $t0 -76($fp) + move $t0 $s4 + sw $t0 -76($fp) + lw $t0 -80($fp) + lw $t1 -76($fp) + move $t0 $t1 + sw $t1 -76($fp) + sw $t0 -80($fp) + lw $t0 -84($fp) + move $t0 $s5 + sw $t0 -84($fp) + lw $t0 -380($fp) + lw $t1 -84($fp) + move $t0 $t1 + sw $t1 -84($fp) + sw $t0 -380($fp) + lw $t0 -72($fp) + lw $t1 -72($fp) + lw $t0 0($t1) + sw $t1 -72($fp) + sw $t0 -72($fp) + 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 + lw $t0 -80($fp) + move $a1 $t0 + sw $t0 -80($fp) + lw $t0 -380($fp) + move $a2 $t0 + sw $t0 -380($fp) + lw $t0 -72($fp) + lw $t1 -72($fp) + jalr $t1 + sw $t1 -72($fp) + sw $t0 -72($fp) + 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 $t4 $v0 + lw $t0 -368($fp) + move $t0 $t4 + sw $t0 -368($fp) + lw $t0 -352($fp) + lw $t1 -368($fp) + move $t0 $t1 + sw $t1 -368($fp) + sw $t0 -352($fp) +if370_end: + lw $t0 -372($fp) + li $t0 1 + sw $t0 -372($fp) + lw $t0 -312($fp) + lw $t1 -372($fp) + move $t0 $t1 + sw $t1 -372($fp) + sw $t0 -312($fp) + lw $t0 -68($fp) + lw $t1 -312($fp) + move $t0 $t1 + sw $t1 -312($fp) + sw $t0 -68($fp) + lw $t0 -320($fp) + li $t0 0 + sw $t0 -320($fp) + lw $t0 -328($fp) + lw $t1 -320($fp) + move $t0 $t1 + sw $t1 -320($fp) + sw $t0 -328($fp) + lw $t0 -328($fp) + move $s3 $t0 + sw $t0 -328($fp) +if350_end: +if330_end: + lw $t0 -336($fp) + li $t0 0 + sw $t0 -336($fp) + lw $t0 -344($fp) + lw $t1 -336($fp) + move $t0 $t1 + sw $t1 -336($fp) + sw $t0 -344($fp) + lw $t0 -344($fp) + move $s1 $t0 + sw $t0 -344($fp) + j while321_test +while321_end: + lw $t0 -68($fp) + move $t4 $t0 + sw $t0 -68($fp) + move $t5 $t4 + move $t4 $t5 + move $v0 $t4 + 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 388 + jr $ra +Tree_Remove: + 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 $a2 + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s4 + move $s4 $s3 + beqz $s4 if423_else +if423_body: + move $s4 $s5 + lw $s4 0($s5) + move $s3 $s6 + move $s2 $s3 + move $s3 $s7 + move $s1 $s3 + lw $s4 0($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 $s5 + move $a1 $s2 + move $a2 $s1 + jalr $s4 + 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 $s1 $s3 + move $s3 $s1 + j if423_end +if423_else: + move $s1 $s7 + move $s7 $s1 + lw $s1 0($s7) + lw $s2 0($s1) + 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 + 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 $s1 $v0 + move $s2 $s1 + move $s1 $s2 + beqz $s1 if437_else +if437_body: + move $s1 $s5 + lw $s1 0($s5) + move $s2 $s6 + move $s4 $s2 + move $s2 $s7 + move $s0 $s2 + lw $s1 0($s1) + 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 $s5 + move $a1 $s4 + move $a2 $s0 + jalr $s1 + 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 $s2 $v0 + move $s0 $s2 + move $s3 $s0 + j if437_end +if437_else: + move $s0 $s7 + move $s7 $s0 + lw $s0 0($s7) + lw $s2 0($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) + move $a0 $s7 + 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 $s0 $v0 + move $s2 $s0 + move $s0 $s2 + move $s2 $s6 + move $s6 $s2 + lw $s2 0($s6) + lw $s7 0($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 $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 $s2 $v0 + move $s7 $s2 + move $s2 $s7 + move $s7 $s2 + lw $s2 0($s7) + lw $s4 0($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 $s7 + jalr $s4 + 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 $s2 $v0 + move $s4 $s2 + move $s2 $s4 + move $s4 $s5 + lw $s4 0($s5) + move $s7 $s0 + move $s0 $s7 + move $s7 $s2 + move $s2 $s7 + lw $s4 0($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 $s5 + move $a1 $s0 + move $a2 $s2 + jalr $s4 + 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 $s7 $v0 + move $s2 $s7 + move $s7 $s2 + beqz $s7 if467_else +if467_body: + move $s7 $s6 + move $s6 $s7 + lw $s7 0($s6) + lw $s2 0($s7) + lw $s7 0($s5) + move $s0 $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 + move $a1 $s0 + 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 $s7 $v0 + move $s0 $s7 + move $s3 $s0 + move $s0 $s6 + move $s6 $s0 + lw $s0 0($s6) + lw $s7 0($s0) + li $s0 0 + move $s2 $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) + move $a0 $s6 + move $a1 $s2 + 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 $s0 $v0 + move $s2 $s0 + move $s3 $s2 + j if467_end +if467_else: + move $s2 $s6 + move $s6 $s2 + lw $s2 0($s6) + lw $s0 0($s2) + lw $s2 0($s5) + move $s5 $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 + move $a1 $s5 + 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 $s2 $v0 + move $s5 $s2 + move $s3 $s5 + move $s5 $s6 + move $s6 $s5 + lw $s5 0($s6) + lw $s2 0($s5) + li $s5 0 + move $s0 $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 $s0 + 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 $s5 $v0 + move $s0 $s5 + move $s3 $s0 +if467_end: +if437_end: +if423_end: + li $s0 1 + move $s3 $s0 + move $s0 $s3 + move $v0 $s0 + 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 +Tree_RemoveRight: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 144 + 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 -72($fp) + sw $a1 -68($fp) + move $s7 $a2 +while507_test: + move $s4 $s7 + move $s7 $s4 + lw $t0 -128($fp) + lw $t0 0($s7) + sw $t0 -128($fp) + lw $t0 -124($fp) + lw $t1 -128($fp) + lw $t0 0($t1) + sw $t1 -128($fp) + sw $t0 -124($fp) + 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 + lw $t0 -124($fp) + lw $t1 -124($fp) + jalr $t1 + sw $t1 -124($fp) + sw $t0 -124($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -120($fp) + move $t0 $v0 + sw $t0 -120($fp) + lw $t0 -136($fp) + lw $t1 -120($fp) + move $t0 $t1 + sw $t1 -120($fp) + sw $t0 -136($fp) + lw $t0 -132($fp) + lw $t1 -136($fp) + move $t0 $t1 + sw $t1 -136($fp) + sw $t0 -132($fp) + lw $t0 -132($fp) + beqz $t0 while507_end + sw $t0 -132($fp) +while507_body: + lw $t0 -96($fp) + move $t0 $s7 + sw $t0 -96($fp) + lw $t0 -96($fp) + move $s7 $t0 + sw $t0 -96($fp) + lw $t0 -108($fp) + lw $t0 0($s7) + sw $t0 -108($fp) + lw $t0 -104($fp) + lw $t1 -108($fp) + lw $t0 0($t1) + sw $t1 -108($fp) + sw $t0 -104($fp) + lw $t0 -92($fp) + move $t0 $s7 + sw $t0 -92($fp) + lw $t0 -92($fp) + move $s7 $t0 + sw $t0 -92($fp) + lw $t0 -88($fp) + lw $t0 0($s7) + sw $t0 -88($fp) + lw $t0 -88($fp) + lw $s6 0($t0) + sw $t0 -88($fp) + 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 + jalr $s6 + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -80($fp) + move $t0 $v0 + sw $t0 -80($fp) + lw $t0 -80($fp) + move $t3 $t0 + sw $t0 -80($fp) + move $s5 $t3 + move $t6 $s5 + lw $t7 0($t6) + lw $t4 0($t7) + 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 $t6 + jalr $t4 + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -84($fp) + move $t0 $v0 + sw $t0 -84($fp) + lw $t0 -84($fp) + move $t5 $t0 + sw $t0 -84($fp) + 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 $t5 + lw $t0 -104($fp) + lw $t1 -104($fp) + jalr $t1 + sw $t1 -104($fp) + sw $t0 -104($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -140($fp) + move $t0 $v0 + sw $t0 -140($fp) + lw $t0 -140($fp) + move $s2 $t0 + sw $t0 -140($fp) + lw $t0 -144($fp) + move $t0 $s2 + sw $t0 -144($fp) + move $s3 $s7 + move $s0 $s3 + lw $t0 -68($fp) + move $t0 $s0 + sw $t0 -68($fp) + lw $t0 -116($fp) + move $t0 $s7 + sw $t0 -116($fp) + lw $t0 -116($fp) + move $s7 $t0 + sw $t0 -116($fp) + lw $t0 -112($fp) + lw $t0 0($s7) + sw $t0 -112($fp) + lw $t0 -76($fp) + lw $t1 -112($fp) + lw $t0 0($t1) + sw $t1 -112($fp) + sw $t0 -76($fp) + 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 + lw $t0 -76($fp) + lw $t1 -76($fp) + jalr $t1 + sw $t1 -76($fp) + sw $t0 -76($fp) + 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 $s1 $v0 + lw $t0 -100($fp) + move $t0 $s1 + sw $t0 -100($fp) + lw $t0 -100($fp) + move $s7 $t0 + sw $t0 -100($fp) + j while507_test +while507_end: + lw $t0 -68($fp) + move $s5 $t0 + sw $t0 -68($fp) + lw $t0 -68($fp) + move $t0 $s5 + sw $t0 -68($fp) + lw $t0 -68($fp) + lw $s5 0($t0) + sw $t0 -68($fp) + lw $s6 0($s5) + lw $t0 -72($fp) + lw $s5 0($t0) + sw $t0 -72($fp) + move $t3 $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) + lw $t0 -68($fp) + move $a0 $t0 + sw $t0 -68($fp) + move $a1 $t3 + jalr $s6 + 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 $t3 $s5 + lw $t0 -144($fp) + move $t0 $t3 + sw $t0 -144($fp) + lw $t0 -68($fp) + move $t3 $t0 + sw $t0 -68($fp) + lw $t0 -68($fp) + move $t0 $t3 + sw $t0 -68($fp) + lw $t0 -68($fp) + lw $t3 0($t0) + sw $t0 -68($fp) + lw $s5 0($t3) + li $t3 0 + move $s6 $t3 + 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 $s6 + 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 $t3 $v0 + move $s6 $t3 + lw $t0 -144($fp) + move $t0 $s6 + sw $t0 -144($fp) + li $s6 1 + move $t3 $s6 + move $s6 $t3 + 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 144 + jr $ra +Tree_RemoveLeft: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 144 + 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 -72($fp) + sw $a1 -68($fp) + move $s7 $a2 +while554_test: + move $s4 $s7 + move $s7 $s4 + lw $t0 -128($fp) + lw $t0 0($s7) + sw $t0 -128($fp) + lw $t0 -124($fp) + lw $t1 -128($fp) + lw $t0 0($t1) + sw $t1 -128($fp) + sw $t0 -124($fp) + 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 + lw $t0 -124($fp) + lw $t1 -124($fp) + jalr $t1 + sw $t1 -124($fp) + sw $t0 -124($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -120($fp) + move $t0 $v0 + sw $t0 -120($fp) + lw $t0 -136($fp) + lw $t1 -120($fp) + move $t0 $t1 + sw $t1 -120($fp) + sw $t0 -136($fp) + lw $t0 -132($fp) + lw $t1 -136($fp) + move $t0 $t1 + sw $t1 -136($fp) + sw $t0 -132($fp) + lw $t0 -132($fp) + beqz $t0 while554_end + sw $t0 -132($fp) +while554_body: + lw $t0 -96($fp) + move $t0 $s7 + sw $t0 -96($fp) + lw $t0 -96($fp) + move $s7 $t0 + sw $t0 -96($fp) + lw $t0 -108($fp) + lw $t0 0($s7) + sw $t0 -108($fp) + lw $t0 -104($fp) + lw $t1 -108($fp) + lw $t0 0($t1) + sw $t1 -108($fp) + sw $t0 -104($fp) + lw $t0 -92($fp) + move $t0 $s7 + sw $t0 -92($fp) + lw $t0 -92($fp) + move $s7 $t0 + sw $t0 -92($fp) + lw $t0 -88($fp) + lw $t0 0($s7) + sw $t0 -88($fp) + lw $t0 -88($fp) + lw $s6 0($t0) + sw $t0 -88($fp) + 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 + jalr $s6 + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -80($fp) + move $t0 $v0 + sw $t0 -80($fp) + lw $t0 -80($fp) + move $t3 $t0 + sw $t0 -80($fp) + move $s5 $t3 + move $t6 $s5 + lw $t7 0($t6) + lw $t4 0($t7) + 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 $t6 + jalr $t4 + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -84($fp) + move $t0 $v0 + sw $t0 -84($fp) + lw $t0 -84($fp) + move $t5 $t0 + sw $t0 -84($fp) + 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 $t5 + lw $t0 -104($fp) + lw $t1 -104($fp) + jalr $t1 + sw $t1 -104($fp) + sw $t0 -104($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -140($fp) + move $t0 $v0 + sw $t0 -140($fp) + lw $t0 -140($fp) + move $s2 $t0 + sw $t0 -140($fp) + lw $t0 -144($fp) + move $t0 $s2 + sw $t0 -144($fp) + move $s3 $s7 + move $s0 $s3 + lw $t0 -68($fp) + move $t0 $s0 + sw $t0 -68($fp) + lw $t0 -116($fp) + move $t0 $s7 + sw $t0 -116($fp) + lw $t0 -116($fp) + move $s7 $t0 + sw $t0 -116($fp) + lw $t0 -112($fp) + lw $t0 0($s7) + sw $t0 -112($fp) + lw $t0 -76($fp) + lw $t1 -112($fp) + lw $t0 0($t1) + sw $t1 -112($fp) + sw $t0 -76($fp) + 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 + lw $t0 -76($fp) + lw $t1 -76($fp) + jalr $t1 + sw $t1 -76($fp) + sw $t0 -76($fp) + 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 $s1 $v0 + lw $t0 -100($fp) + move $t0 $s1 + sw $t0 -100($fp) + lw $t0 -100($fp) + move $s7 $t0 + sw $t0 -100($fp) + j while554_test +while554_end: + lw $t0 -68($fp) + move $s5 $t0 + sw $t0 -68($fp) + lw $t0 -68($fp) + move $t0 $s5 + sw $t0 -68($fp) + lw $t0 -68($fp) + lw $s5 0($t0) + sw $t0 -68($fp) + lw $s6 0($s5) + lw $t0 -72($fp) + lw $s5 0($t0) + sw $t0 -72($fp) + move $t3 $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) + lw $t0 -68($fp) + move $a0 $t0 + sw $t0 -68($fp) + move $a1 $t3 + jalr $s6 + 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 $t3 $s5 + lw $t0 -144($fp) + move $t0 $t3 + sw $t0 -144($fp) + lw $t0 -68($fp) + move $t3 $t0 + sw $t0 -68($fp) + lw $t0 -68($fp) + move $t0 $t3 + sw $t0 -68($fp) + lw $t0 -68($fp) + lw $t3 0($t0) + sw $t0 -68($fp) + lw $s5 0($t3) + li $t3 0 + move $s6 $t3 + 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 $s6 + 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 $t3 $v0 + move $s6 $t3 + lw $t0 -144($fp) + move $t0 $s6 + sw $t0 -144($fp) + li $s6 1 + move $t3 $s6 + move $s6 $t3 + 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 144 + jr $ra +Tree_Search: + sw $fp -8($sp) + move $fp $sp + subu $sp $sp 180 + 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 + move $s6 $s5 + move $s5 $s6 + li $s6 1 + move $s4 $s6 + move $s6 $s4 + li $s4 0 + move $s3 $s4 + lw $t0 -68($fp) + move $t0 $s3 + sw $t0 -68($fp) +while607_test: + move $s3 $s6 + lw $t0 -156($fp) + move $t0 $s3 + sw $t0 -156($fp) + lw $t0 -116($fp) + lw $t1 -156($fp) + move $t0 $t1 + sw $t1 -156($fp) + sw $t0 -116($fp) + lw $t0 -116($fp) + beqz $t0 while607_end + sw $t0 -116($fp) +while607_body: + lw $t0 -124($fp) + move $t0 $s5 + sw $t0 -124($fp) + lw $t0 -124($fp) + move $s5 $t0 + sw $t0 -124($fp) + lw $t0 -84($fp) + lw $t0 0($s5) + sw $t0 -84($fp) + lw $t0 -80($fp) + lw $t1 -84($fp) + lw $t0 0($t1) + sw $t1 -84($fp) + sw $t0 -80($fp) + 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 $s5 + lw $t0 -80($fp) + lw $t1 -80($fp) + jalr $t1 + sw $t1 -80($fp) + sw $t0 -80($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -132($fp) + move $t0 $v0 + sw $t0 -132($fp) + lw $t0 -92($fp) + lw $t1 -132($fp) + move $t0 $t1 + sw $t1 -132($fp) + sw $t0 -92($fp) + lw $t0 -100($fp) + lw $t1 -92($fp) + move $t0 $t1 + sw $t1 -92($fp) + sw $t0 -100($fp) + move $t4 $s7 + lw $t0 -76($fp) + lw $t1 -100($fp) + move $t0 $t1 + sw $t1 -100($fp) + sw $t0 -76($fp) + lw $t0 -180($fp) + lw $t1 -76($fp) + move $a0 $t4 + move $t9 $t1 + slt $t0 $a0 $t9 + sw $t1 -76($fp) + sw $t0 -180($fp) + lw $t0 -72($fp) + lw $t1 -180($fp) + move $t0 $t1 + sw $t1 -180($fp) + sw $t0 -72($fp) + lw $t0 -72($fp) + move $t7 $t0 + sw $t0 -72($fp) + beqz $t7 if616_else +if616_body: + move $t5 $s5 + move $s5 $t5 + lw $t6 0($s5) + lw $t0 -172($fp) + lw $t0 0($t6) + sw $t0 -172($fp) + 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 $s5 + lw $t0 -172($fp) + lw $t1 -172($fp) + jalr $t1 + sw $t1 -172($fp) + sw $t0 -172($fp) + 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 $s0 $v0 + lw $t0 -168($fp) + move $t0 $s0 + sw $t0 -168($fp) + lw $t0 -96($fp) + lw $t1 -168($fp) + move $t0 $t1 + sw $t1 -168($fp) + sw $t0 -96($fp) + lw $t0 -96($fp) + beqz $t0 if621_else + sw $t0 -96($fp) +if621_body: + lw $t0 -144($fp) + move $t0 $s5 + sw $t0 -144($fp) + lw $t0 -144($fp) + move $s5 $t0 + sw $t0 -144($fp) + lw $t0 -164($fp) + lw $t0 0($s5) + sw $t0 -164($fp) + lw $t0 -152($fp) + lw $t1 -164($fp) + lw $t0 0($t1) + sw $t1 -164($fp) + sw $t0 -152($fp) + 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 $s5 + lw $t0 -152($fp) + lw $t1 -152($fp) + jalr $t1 + sw $t1 -152($fp) + sw $t0 -152($fp) + lw $t3 -44($fp) + lw $t4 -48($fp) + lw $t5 -52($fp) + lw $t6 -56($fp) + lw $t7 -60($fp) + lw $t8 -64($fp) + lw $t0 -148($fp) + move $t0 $v0 + sw $t0 -148($fp) + lw $t0 -112($fp) + lw $t1 -148($fp) + move $t0 $t1 + sw $t1 -148($fp) + sw $t0 -112($fp) + lw $t0 -112($fp) + move $s5 $t0 + sw $t0 -112($fp) + j if621_end +if621_else: + lw $t0 -104($fp) + li $t0 0 + sw $t0 -104($fp) + lw $t0 -136($fp) + lw $t1 -104($fp) + move $t0 $t1 + sw $t1 -104($fp) + sw $t0 -136($fp) + lw $t0 -136($fp) + move $s6 $t0 + sw $t0 -136($fp) +if621_end: + j if616_end +if616_else: + lw $t0 -88($fp) + lw $t1 -100($fp) + move $t0 $t1 + sw $t1 -100($fp) + sw $t0 -88($fp) + move $s1 $s7 + lw $t0 -128($fp) + lw $t1 -88($fp) + move $a0 $t1 + move $t9 $s1 + slt $t0 $a0 $t9 + sw $t1 -88($fp) + sw $t0 -128($fp) + lw $t0 -128($fp) + move $s2 $t0 + sw $t0 -128($fp) + lw $t0 -176($fp) + move $t0 $s2 + sw $t0 -176($fp) + lw $t0 -176($fp) + beqz $t0 if634_else + sw $t0 -176($fp) +if634_body: + move $s4 $s5 + move $s5 $s4 + lw $s4 0($s5) + lw $t3 0($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 $s5 + jalr $t3 + 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 $t3 $s4 + move $s4 $t3 + beqz $s4 if639_else +if639_body: + move $s4 $s5 + move $s5 $s4 + lw $s4 0($s5) + lw $t3 0($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 $s5 + jalr $t3 + 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 $t3 $s4 + move $s5 $t3 + j if639_end +if639_else: + li $t3 0 + move $s4 $t3 + move $s6 $s4 +if639_end: + j if634_end +if634_else: + lw $t0 -160($fp) + li $t0 1 + sw $t0 -160($fp) + lw $t0 -120($fp) + lw $t1 -160($fp) + move $t0 $t1 + sw $t1 -160($fp) + sw $t0 -120($fp) + lw $t0 -68($fp) + lw $t1 -120($fp) + move $t0 $t1 + sw $t1 -120($fp) + sw $t0 -68($fp) + lw $t0 -108($fp) + li $t0 0 + sw $t0 -108($fp) + lw $t0 -140($fp) + lw $t1 -108($fp) + move $t0 $t1 + sw $t1 -108($fp) + sw $t0 -140($fp) + lw $t0 -140($fp) + move $s6 $t0 + sw $t0 -140($fp) +if634_end: +if616_end: + j while607_test +while607_end: + lw $t0 -68($fp) + move $t4 $t0 + sw $t0 -68($fp) + move $t5 $t4 + move $t4 $t5 + move $v0 $t4 + 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 180 + jr $ra +Tree_Print: + 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 $s6 $s7 + move $s5 $s6 + move $s6 $s5 + move $s5 $s7 + lw $s5 0($s7) + move $s4 $s6 + move $s6 $s4 + lw $s5 0($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 $s7 + move $a1 $s6 + 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 $s6 $s4 + move $s4 $s6 + li $s4 1 + move $s6 $s4 + move $s4 $s6 + move $v0 $s4 + 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 +Tree_RecPrint: + 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 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($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 $s7 + jalr $s4 + 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 $s4 $s5 + move $s5 $s4 + beqz $s5 if670_else +if670_body: + move $s5 $s6 + lw $s5 0($s6) + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s4 + lw $s5 0($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 $s3 + 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 $s3 $s4 + move $s4 $s3 + j if670_end +if670_else: + li $s3 1 + move $s5 $s3 + move $s4 $s5 +if670_end: + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s5 + move $s5 $s3 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($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 $s7 + jalr $s3 + 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 $s3 $s5 + move $s5 $s3 + beqz $s5 if693_else +if693_body: + move $s5 $s6 + lw $s5 0($s6) + move $s3 $s7 + move $s7 $s3 + lw $s3 0($s7) + lw $s2 0($s3) + 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 + 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 + lw $s5 0($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 $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 + j if693_end +if693_else: + li $s2 1 + move $s3 $s2 + move $s4 $s3 +if693_end: + li $s3 1 + move $s4 $s3 + move $s3 $s4 + move $v0 $s3 + 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 + add $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" |