.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 72($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 48($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 72($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 48($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 48($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 48($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 48($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 48($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 48($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 72($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 68($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 68($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 68($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 68($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 68($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 52($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 72($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 68($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 88($s5) li $s6 0 move $s7 $s6 sw $s7 92($s5) li $s7 0 move $s6 $s7 sw $s6 96($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 84($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 80($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 84($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 80($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 88($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 88($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 96($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 92($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 92($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 96($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 addu $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 blez $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 seq $s2 $a0 $t9 move $s6 $s2 move $s2 $s6 move $s6 $s2 blez $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) blez $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 20($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) blez $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 32($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) blez $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 16($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 36($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 8($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 28($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) blez $t0 if281_else sw $t0 -244($fp) if281_body: move $t3 $s2 move $s2 $t3 lw $t3 0($s2) lw $t4 12($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 40($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 4($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) blez $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 20($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) blez $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 32($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) blez $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 16($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) blez $t0 if350_else sw $t0 -188($fp) if350_body: move $s2 $s5 move $s5 $s2 lw $s2 0($s5) lw $t3 28($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 blez $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 12($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) blez $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 28($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 seq $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 32($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 seq $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 seq $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 seq $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 seq $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) blez $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 56($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 56($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 32($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 blez $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 64($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 28($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 blez $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 60($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 20($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 16($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 20($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 44($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 blez $s7 if467_else if467_body: move $s7 $s6 move $s6 $s7 lw $s7 0($s6) lw $s2 8($s7) lw $s7 100($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 36($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 4($s2) lw $s2 100($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 40($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 28($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) blez $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 24($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 12($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 20($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 12($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 4($s5) lw $t0 -72($fp) lw $s5 100($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 40($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 32($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) blez $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 24($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 16($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 20($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 16($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 8($s5) lw $t0 -72($fp) lw $s5 100($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 36($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) blez $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 20($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) blez $t7 if616_else if616_body: move $t5 $s5 move $s5 $t5 lw $t6 0($s5) lw $t0 -172($fp) lw $t0 32($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) blez $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 16($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) blez $t0 if634_else sw $t0 -176($fp) if634_body: move $s4 $s5 move $s5 $s4 lw $s4 0($s5) lw $t3 28($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 blez $s4 if639_else if639_body: move $s4 $s5 move $s5 $s4 lw $s4 0($s5) lw $t3 12($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 76($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 32($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 blez $s5 if670_else if670_body: move $s5 $s6 lw $s5 0($s6) move $s4 $s7 move $s7 $s4 lw $s4 0($s7) lw $s3 16($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 76($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 20($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 28($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 blez $s5 if693_else if693_body: move $s5 $s6 lw $s5 0($s6) move $s3 $s7 move $s7 $s3 lw $s3 0($s7) lw $s2 12($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 76($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 addu $s6 $a0 $t9 move $a0 $s6 jal _heapAlloc move $s5 $v0 sw $s7 0($s5) move $v0 $s5 lw $s0 -12($fp) lw $s1 -16($fp) lw $s2 -20($fp) lw $s3 -24($fp) lw $s4 -28($fp) lw $s5 -32($fp) lw $s6 -36($fp) lw $s7 -40($fp) lw $ra -4($fp) lw $fp -8($fp) addu $sp $sp 64 jr $ra _print: li $v0 1 # syscall: print integer syscall la $a0 _newline li $v0 4 # syscall: print string syscall jr $ra _error: li $v0 4 # syscall: print string syscall li $v0 10 # syscall: exit syscall _heapAlloc: li $v0 9 # syscall: sbrk syscall jr $ra .data .align 0 _newline: .asciiz "\n" _str0: .asciiz "null pointer\n"