diff options
Diffstat (limited to 'output/TreeVisitor.s')
| -rw-r--r-- | output/TreeVisitor.s | 4253 |
1 files changed, 4253 insertions, 0 deletions
diff --git a/output/TreeVisitor.s b/output/TreeVisitor.s new file mode 100644 index 0000000..eeaeaec --- /dev/null +++ b/output/TreeVisitor.s @@ -0,0 +1,4253 @@ +.data +functable_TV: + TV_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 + Tree_accept +functable_Visitor: + Visitor_visit +functable_MyVisitor: + MyVisitor_visit + Visitor_visit +.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_TV + 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 +TV_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 108 + 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) + 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 $s6 $s4 + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s3 0($s4) + li $s4 4 + move $s5 $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 $s5 + 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 $s5 $s4 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 12 + 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) + li $s3 20 + 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 $s6 $s4 + move $s4 $s7 + move $s7 $s4 + lw $s4 0($s7) + lw $s3 0($s4) + li $s4 28 + move $s5 $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 $s5 + 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 $s5 $s4 + move $s6 $s5 + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 14 + 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 + li $s5 100000000 + move $s3 $s5 + move $s5 $s3 + move $a0 $s5 + jal _print + li $a0 16 + jal _heapAlloc + move $s5 $v0 + la $t9 functable_MyVisitor + sw $t9 0($s5) + move $s3 $s5 + move $s5 $s3 + move $s3 $s5 + li $s5 50000000 + 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) + move $s5 $s3 + 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 $s5 $s3 + li $s5 100000000 + 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) + 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 $s5 $s4 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 12 + 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 $s5 $s3 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($s5) + li $s5 16 + 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 $s5 $s4 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 50 + 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 $s5 $s3 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s3 0($s5) + li $s5 12 + 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 $s5 $s4 + move $a0 $s5 + jal _print + move $s5 $s7 + move $s7 $s5 + lw $s5 0($s7) + lw $s4 0($s5) + li $s5 12 + 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 $s6 0($s5) + li $s5 12 + 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 $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 $s3 $s5 + move $s5 $s3 + move $a0 $s5 + jal _print + li $s5 0 + move $s3 $s5 + move $s5 $s3 + 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 +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 if216_else +if216_body: + li $s7 0 + move $s5 $s7 + move $s4 $s5 + j if216_end +if216_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 if223_else +if223_body: + li $s6 0 + move $s2 $s6 + move $s4 $s2 + j if223_end +if223_else: + li $s2 1 + move $s6 $s2 + move $s4 $s6 +if223_end: +if216_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 108 + 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 +while254_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 while254_end + sw $t0 -240($fp) +while254_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 if263_else + sw $t0 -176($fp) +if263_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 if268_else + sw $t0 -112($fp) +if268_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 if268_end +if268_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) +if268_end: + j if263_end +if263_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 if295_else + sw $t0 -244($fp) +if295_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 if295_end +if295_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) +if295_end: +if263_end: + j while254_test +while254_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 372 + 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 +while335_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 while335_end + sw $t0 -308($fp) +while335_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 if344_else + sw $t0 -128($fp) +if344_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 if349_else + sw $t0 -132($fp) +if349_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 -372($fp) + move $t0 $s5 + sw $t0 -372($fp) + lw $t0 -372($fp) + move $s5 $t0 + sw $t0 -372($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 if349_end +if349_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) +if349_end: + j if344_end +if344_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 if364_else + sw $t0 -188($fp) +if364_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 if369_else +if369_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 if369_end +if369_else: + li $s2 0 + move $t3 $s2 + move $s3 $t3 +if369_end: + j if364_end +if364_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 if384_else + sw $t0 -176($fp) +if384_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 -252($fp) + move $t0 $s5 + sw $t0 -252($fp) + lw $t0 -252($fp) + move $s5 $t0 + sw $t0 -252($fp) + lw $t0 -212($fp) + lw $t0 0($s5) + sw $t0 -212($fp) + lw $t0 -208($fp) + lw $t1 -212($fp) + lw $t0 0($t1) + sw $t1 -212($fp) + sw $t0 -208($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 -208($fp) + lw $t1 -208($fp) + jalr $t1 + sw $t1 -208($fp) + sw $t0 -208($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 -264($fp) + move $t0 $v0 + sw $t0 -264($fp) + lw $t0 -196($fp) + lw $t1 -264($fp) + move $t0 $t1 + sw $t1 -264($fp) + sw $t0 -196($fp) + lw $t0 -268($fp) + lw $t1 -196($fp) + move $a0 $t1 + li $t9 0 +NULL $t0 $a0 $t9 + sw $t1 -196($fp) + sw $t0 -268($fp) + lw $t0 -192($fp) + lw $t1 -268($fp) + move $t0 $t1 + sw $t1 -268($fp) + sw $t0 -192($fp) + lw $t0 -204($fp) + lw $t1 -256($fp) + li $a0 1 + move $t9 $t1 +NULL $t0 $a0 $t9 + sw $t1 -256($fp) + sw $t0 -204($fp) + lw $t0 -200($fp) + lw $t1 -192($fp) + li $a0 1 + move $t9 $t1 +NULL $t0 $a0 $t9 + sw $t1 -192($fp) + sw $t0 -200($fp) + lw $t0 -172($fp) + lw $t1 -204($fp) + lw $t2 -200($fp) + move $a0 $t1 + move $t9 $t2 +NULL $t0 $a0 $t9 + sw $t2 -200($fp) + sw $t1 -204($fp) + sw $t0 -172($fp) + lw $t0 -220($fp) + lw $t1 -172($fp) + move $t0 $t1 + sw $t1 -172($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 -216($fp) + beqz $t0 if387_else + sw $t0 -216($fp) +if387_body: + lw $t0 -224($fp) + li $t0 1 + sw $t0 -224($fp) + lw $t0 -332($fp) + lw $t1 -224($fp) + move $t0 $t1 + sw $t1 -224($fp) + sw $t0 -332($fp) + lw $t0 -228($fp) + lw $t1 -332($fp) + move $t0 $t1 + sw $t1 -332($fp) + sw $t0 -228($fp) + j if387_end +if387_else: + lw $t0 -336($fp) + move $t0 $s6 + sw $t0 -336($fp) + lw $t0 -320($fp) + lw $t0 0($s6) + sw $t0 -320($fp) + lw $t0 -316($fp) + move $t0 $s4 + sw $t0 -316($fp) + lw $t0 -328($fp) + lw $t1 -316($fp) + move $t0 $t1 + sw $t1 -316($fp) + sw $t0 -328($fp) + lw $t0 -324($fp) + move $t0 $s5 + sw $t0 -324($fp) + lw $t0 -348($fp) + lw $t1 -324($fp) + move $t0 $t1 + sw $t1 -324($fp) + sw $t0 -348($fp) + lw $t0 -320($fp) + lw $t1 -320($fp) + lw $t0 0($t1) + sw $t1 -320($fp) + sw $t0 -320($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 -328($fp) + move $a1 $t0 + sw $t0 -328($fp) + lw $t0 -348($fp) + move $a2 $t0 + sw $t0 -348($fp) + lw $t0 -320($fp) + lw $t1 -320($fp) + jalr $t1 + sw $t1 -320($fp) + sw $t0 -320($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 -344($fp) + lw $t1 -340($fp) + move $t0 $t1 + sw $t1 -340($fp) + sw $t0 -344($fp) + lw $t0 -228($fp) + lw $t1 -344($fp) + move $t0 $t1 + sw $t1 -344($fp) + sw $t0 -228($fp) +if387_end: + j if384_end +if384_else: + lw $t0 -120($fp) + move $t0 $s6 + sw $t0 -120($fp) + lw $t7 0($s6) + move $t6 $s4 + move $t4 $t6 + lw $t0 -368($fp) + move $t0 $s5 + sw $t0 -368($fp) + lw $t0 -72($fp) + lw $t1 -368($fp) + move $t0 $t1 + sw $t1 -368($fp) + sw $t0 -72($fp) + lw $t7 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 $s6 + move $a1 $t4 + lw $t0 -72($fp) + move $a2 $t0 + sw $t0 -72($fp) + jalr $t7 + 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 -360($fp) + move $t0 $v0 + sw $t0 -360($fp) + lw $t0 -76($fp) + lw $t1 -360($fp) + move $t0 $t1 + sw $t1 -360($fp) + sw $t0 -76($fp) + lw $t0 -228($fp) + lw $t1 -76($fp) + move $t0 $t1 + sw $t1 -76($fp) + sw $t0 -228($fp) +if384_end: + lw $t0 -80($fp) + li $t0 1 + sw $t0 -80($fp) + lw $t0 -84($fp) + lw $t1 -80($fp) + move $t0 $t1 + sw $t1 -80($fp) + sw $t0 -84($fp) + lw $t0 -68($fp) + lw $t1 -84($fp) + move $t0 $t1 + sw $t1 -84($fp) + sw $t0 -68($fp) + lw $t0 -364($fp) + li $t0 0 + sw $t0 -364($fp) + lw $t0 -352($fp) + lw $t1 -364($fp) + move $t0 $t1 + sw $t1 -364($fp) + sw $t0 -352($fp) + lw $t0 -352($fp) + move $s3 $t0 + sw $t0 -352($fp) +if364_end: +if344_end: + lw $t0 -356($fp) + li $t0 0 + sw $t0 -356($fp) + lw $t0 -312($fp) + lw $t1 -356($fp) + move $t0 $t1 + sw $t1 -356($fp) + sw $t0 -312($fp) + lw $t0 -312($fp) + move $s1 $t0 + sw $t0 -312($fp) + j while335_test +while335_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 372 + 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 if433_else +if433_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 if433_end +if433_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 if447_else +if447_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 if447_end +if447_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 if477_else +if477_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 if477_end +if477_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 +if477_end: +if447_end: +if433_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 +while517_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 while517_end + sw $t0 -132($fp) +while517_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 while517_test +while517_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 +while564_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 while564_end + sw $t0 -132($fp) +while564_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 while564_test +while564_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) +while617_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 while617_end + sw $t0 -116($fp) +while617_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 if626_else +if626_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 if631_else + sw $t0 -96($fp) +if631_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 if631_end +if631_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) +if631_end: + j if626_end +if626_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 if644_else + sw $t0 -176($fp) +if644_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 if649_else +if649_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 if649_end +if649_else: + li $t3 0 + move $s4 $t3 + move $s6 $s4 +if649_end: + j if644_end +if644_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) +if644_end: +if626_end: + j while617_test +while617_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 if680_else +if680_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 if680_end +if680_else: + li $s3 1 + move $s5 $s3 + move $s4 $s5 +if680_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 if703_else +if703_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 if703_end +if703_else: + li $s2 1 + move $s3 $s2 + move $s4 $s3 +if703_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 +Tree_accept: + 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 + li $s7 333 + move $s4 $s7 + move $s7 $s4 + move $a0 $s7 + jal _print + move $s7 $s6 + move $s6 $s7 + lw $s7 0($s6) + lw $s4 0($s7) + move $s7 $s5 + move $s5 $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 $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 $s7 $v0 + move $s5 $s7 + move $s7 $s5 + li $s7 0 + move $s5 $s7 + move $s7 $s5 + 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 +Visitor_visit: + 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 if736_else +if736_body: + 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 + sw $s4 0($s6) + lw $s4 0($s6) + move $s5 $s4 + lw $s4 0($s5) + lw $s3 0($s4) + move $s4 $s6 + move $s2 $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 + 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 $s2 $s4 + move $s4 $s2 + j if736_end +if736_else: + li $s2 0 + move $s3 $s2 + move $s4 $s3 +if736_end: + 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 + move $s3 $s2 + beqz $s3 if756_else +if756_body: + 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 + sw $s2 0($s6) + lw $s2 0($s6) + move $s3 $s2 + lw $s2 0($s3) + lw $s7 0($s2) + move $s2 $s6 + move $s6 $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 $s3 + move $a1 $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 $s6 $s2 + move $s4 $s6 + j if756_end +if756_else: + li $s6 0 + move $s2 $s6 + move $s4 $s2 +if756_end: + 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 +MyVisitor_visit: + 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 if779_else +if779_body: + 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 + sw $s4 0($s6) + lw $s4 0($s6) + move $s5 $s4 + lw $s4 0($s5) + lw $s3 0($s4) + move $s4 $s6 + move $s2 $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 + 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 $s2 $s4 + move $s4 $s2 + j if779_end +if779_else: + li $s2 0 + move $s3 $s2 + move $s4 $s3 +if779_end: + 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 + move $s3 $s2 + move $a0 $s3 + jal _print + 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 + move $s3 $s2 + beqz $s3 if805_else +if805_body: + 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 + sw $s2 0($s6) + lw $s2 0($s6) + move $s3 $s2 + lw $s2 0($s3) + lw $s7 0($s2) + move $s2 $s6 + move $s6 $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 $s3 + move $a1 $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 $s6 $s2 + move $s4 $s6 + j if805_end +if805_else: + li $s6 0 + move $s2 $s6 + move $s4 $s2 +if805_end: + 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 +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" |