Print Datasegments to file, other Condense improvements, initial tests pass

1 files changed, 1272 insertions, 0 deletions

diff --git a/base/BinaryTree.s b/base/BinaryTree.s
new file mode 100644
index 0000000..bf3f2ba
--- /dev/null
+++ b/base/BinaryTree.s
@@ -0,0 +1,1272 @@
+.data
+
+vmt_BT:
+  BT.Start
+
+vmt_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 8
+  sw $ra -4($fp)
+  li $a0 4
+  jal _heapAlloc
+  move $t0 $v0
+  la $t9 vmt_BT
+  sw $t9 0($t0)
+  bnez $t0 null1
+  la $a0 _str0
+  j _error
+null1:
+  lw $t1 0($t0)
+  lw $t1 0($t1)
+  move $a0 $t0
+  jalr $t1
+  move $t1 $v0
+  move $a0 $t1
+  jal _print
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+BT.Start:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 12
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  li $a0 28
+  jal _heapAlloc
+  move $t0 $v0
+  la $t9 vmt_Tree
+  sw $t9 0($t0)
+  move $s0 $t0
+  bnez $s0 null2
+  la $a0 _str0
+  j _error
+null2:
+  lw $t0 0($s0)
+  lw $t0 0($t0)
+  move $a0 $s0
+  li $a1 16
+  jalr $t0
+  bnez $s0 null3
+  la $a0 _str0
+  j _error
+null3:
+  lw $t0 0($s0)
+  lw $t0 72($t0)
+  move $a0 $s0
+  jalr $t0
+  li $a0 100000000
+  jal _print
+  bnez $s0 null4
+  la $a0 _str0
+  j _error
+null4:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 8
+  jalr $t0
+  bnez $s0 null5
+  la $a0 _str0
+  j _error
+null5:
+  lw $t0 0($s0)
+  lw $t0 72($t0)
+  move $a0 $s0
+  jalr $t0
+  bnez $s0 null6
+  la $a0 _str0
+  j _error
+null6:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 24
+  jalr $t0
+  bnez $s0 null7
+  la $a0 _str0
+  j _error
+null7:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 4
+  jalr $t0
+  bnez $s0 null8
+  la $a0 _str0
+  j _error
+null8:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 12
+  jalr $t0
+  bnez $s0 null9
+  la $a0 _str0
+  j _error
+null9:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 20
+  jalr $t0
+  bnez $s0 null10
+  la $a0 _str0
+  j _error
+null10:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 28
+  jalr $t0
+  bnez $s0 null11
+  la $a0 _str0
+  j _error
+null11:
+  lw $t0 0($s0)
+  lw $t0 48($t0)
+  move $a0 $s0
+  li $a1 14
+  jalr $t0
+  bnez $s0 null12
+  la $a0 _str0
+  j _error
+null12:
+  lw $t0 0($s0)
+  lw $t0 72($t0)
+  move $a0 $s0
+  jalr $t0
+  bnez $s0 null13
+  la $a0 _str0
+  j _error
+null13:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 24
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s0 null14
+  la $a0 _str0
+  j _error
+null14:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 12
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s0 null15
+  la $a0 _str0
+  j _error
+null15:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 16
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s0 null16
+  la $a0 _str0
+  j _error
+null16:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 50
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s0 null17
+  la $a0 _str0
+  j _error
+null17:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 12
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s0 null18
+  la $a0 _str0
+  j _error
+null18:
+  lw $t0 0($s0)
+  lw $t0 52($t0)
+  move $a0 $s0
+  li $a1 12
+  jalr $t0
+  bnez $s0 null19
+  la $a0 _str0
+  j _error
+null19:
+  lw $t0 0($s0)
+  lw $t0 72($t0)
+  move $a0 $s0
+  jalr $t0
+  bnez $s0 null20
+  la $a0 _str0
+  j _error
+null20:
+  lw $t0 0($s0)
+  lw $t0 68($t0)
+  move $a0 $s0
+  li $a1 12
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  li $v0 0
+  lw $s0 0($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 12
+  jr $ra
+
+Tree.Init:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 12($t0)
+  sw $0 16($t0)
+  sw $0 20($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.SetRight:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 8($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.SetLeft:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 4($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.GetRight:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  lw $t0 8($t0)
+  move $v0 $t0
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.GetLeft:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  lw $t0 4($t0)
+  move $v0 $t0
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.GetKey:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  lw $t0 12($t0)
+  move $v0 $t0
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.SetKey:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 12($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.GetHas_Right:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  lw $t0 20($t0)
+  move $v0 $t0
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.GetHas_Left:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  lw $t0 16($t0)
+  move $v0 $t0
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.SetHas_Left:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 16($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.SetHas_Right:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $a1
+  sw $t1 20($t0)
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.Compare:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a1
+  move $t1 $a2
+  addu $t2 $t1 1
+  slt $t1 $t0 $t1
+  beqz $t1 if1_else
+  li $t1 0
+  j if1_end
+if1_else:
+  slt $t2 $t0 $t2
+  li $t9 1
+  subu $t2 $t9 $t2
+  beqz $t2 if2_else
+  li $t1 0
+  j if2_end
+if2_else:
+  li $t1 1
+if2_end:
+if1_end:
+  move $v0 $t1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.Insert:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 24
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  sw $s3 12($sp)
+  move $s0 $a0
+  move $s1 $a1
+  li $a0 28
+  jal _heapAlloc
+  move $t0 $v0
+  la $t9 vmt_Tree
+  sw $t9 0($t0)
+  move $s2 $t0
+  bnez $s2 null21
+  la $a0 _str0
+  j _error
+null21:
+  lw $t0 0($s2)
+  lw $t0 0($t0)
+  move $a0 $s2
+  move $a1 $s1
+  jalr $t0
+  move $s0 $s0
+  li $s3 1
+while1_top:
+  beqz $s3 while1_end
+  bnez $s0 null22
+  la $a0 _str0
+  j _error
+null22:
+  lw $t0 0($s0)
+  lw $t0 20($t0)
+  move $a0 $s0
+  jalr $t0
+  move $t0 $v0
+  slt $t0 $s1 $t0
+  beqz $t0 if3_else
+  bnez $s0 null23
+  la $a0 _str0
+  j _error
+null23:
+  lw $t0 0($s0)
+  lw $t0 32($t0)
+  move $a0 $s0
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if4_else
+  bnez $s0 null24
+  la $a0 _str0
+  j _error
+null24:
+  lw $t0 0($s0)
+  lw $t0 16($t0)
+  move $a0 $s0
+  jalr $t0
+  move $s0 $v0
+  j if4_end
+if4_else:
+  li $s3 0
+  bnez $s0 null25
+  la $a0 _str0
+  j _error
+null25:
+  lw $t0 0($s0)
+  lw $t0 36($t0)
+  move $a0 $s0
+  li $a1 1
+  jalr $t0
+  bnez $s0 null26
+  la $a0 _str0
+  j _error
+null26:
+  lw $t0 0($s0)
+  lw $t0 8($t0)
+  move $a0 $s0
+  move $a1 $s2
+  jalr $t0
+if4_end:
+  j if3_end
+if3_else:
+  bnez $s0 null27
+  la $a0 _str0
+  j _error
+null27:
+  lw $t0 0($s0)
+  lw $t0 28($t0)
+  move $a0 $s0
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if5_else
+  bnez $s0 null28
+  la $a0 _str0
+  j _error
+null28:
+  lw $t0 0($s0)
+  lw $t0 12($t0)
+  move $a0 $s0
+  jalr $t0
+  move $s0 $v0
+  j if5_end
+if5_else:
+  li $s3 0
+  bnez $s0 null29
+  la $a0 _str0
+  j _error
+null29:
+  lw $t0 0($s0)
+  lw $t0 40($t0)
+  move $a0 $s0
+  li $a1 1
+  jalr $t0
+  bnez $s0 null30
+  la $a0 _str0
+  j _error
+null30:
+  lw $t0 0($s0)
+  lw $t0 4($t0)
+  move $a0 $s0
+  move $a1 $s2
+  jalr $t0
+if5_end:
+if3_end:
+  j while1_top
+while1_end:
+  li $v0 1
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $s3 12($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 24
+  jr $ra
+
+Tree.Delete:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 36
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  sw $s3 12($sp)
+  sw $s4 16($sp)
+  sw $s5 20($sp)
+  sw $s6 24($sp)
+  move $s0 $a0
+  move $s1 $a1
+  move $s2 $s0
+  move $s3 $s0
+  li $s4 1
+  li $s5 0
+  li $s6 1
+while2_top:
+  beqz $s4 while2_end
+  bnez $s2 null31
+  la $a0 _str0
+  j _error
+null31:
+  lw $t0 0($s2)
+  lw $t0 20($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  slt $t1 $s1 $t0
+  beqz $t1 if6_else
+  bnez $s2 null32
+  la $a0 _str0
+  j _error
+null32:
+  lw $t1 0($s2)
+  lw $t1 32($t1)
+  move $a0 $s2
+  jalr $t1
+  move $t1 $v0
+  beqz $t1 if7_else
+  move $s3 $s2
+  bnez $s2 null33
+  la $a0 _str0
+  j _error
+null33:
+  lw $t1 0($s2)
+  lw $t1 16($t1)
+  move $a0 $s2
+  jalr $t1
+  move $s2 $v0
+  j if7_end
+if7_else:
+  li $s4 0
+if7_end:
+  j if6_end
+if6_else:
+  slt $t0 $t0 $s1
+  beqz $t0 if8_else
+  bnez $s2 null34
+  la $a0 _str0
+  j _error
+null34:
+  lw $t0 0($s2)
+  lw $t0 28($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if9_else
+  move $s3 $s2
+  bnez $s2 null35
+  la $a0 _str0
+  j _error
+null35:
+  lw $t0 0($s2)
+  lw $t0 12($t0)
+  move $a0 $s2
+  jalr $t0
+  move $s2 $v0
+  j if9_end
+if9_else:
+  li $s4 0
+if9_end:
+  j if8_end
+if8_else:
+  beqz $s6 if10_else
+  bnez $s2 null36
+  la $a0 _str0
+  j _error
+null36:
+  lw $t0 0($s2)
+  lw $t0 28($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  li $t9 1
+  subu $t0 $t9 $t0
+  beqz $t0 ss1_else
+  bnez $s2 null37
+  la $a0 _str0
+  j _error
+null37:
+  lw $t0 0($s2)
+  lw $t0 32($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  li $t9 1
+  subu $t0 $t9 $t0
+  j ss1_end
+ss1_else:
+  li $t0 0
+ss1_end:
+  beqz $t0 if11_else
+  j if11_end
+if11_else:
+  lw $t0 0($s0)
+  lw $t0 56($t0)
+  move $a0 $s0
+  move $a1 $s3
+  move $a2 $s2
+  jalr $t0
+if11_end:
+  j if10_end
+if10_else:
+  lw $t0 0($s0)
+  lw $t0 56($t0)
+  move $a0 $s0
+  move $a1 $s3
+  move $a2 $s2
+  jalr $t0
+if10_end:
+  li $s5 1
+  li $s4 0
+if8_end:
+if6_end:
+  li $s6 0
+  j while2_top
+while2_end:
+  move $v0 $s5
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $s3 12($sp)
+  lw $s4 16($sp)
+  lw $s5 20($sp)
+  lw $s6 24($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 36
+  jr $ra
+
+Tree.Remove:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 20
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  move $s0 $a0
+  move $s1 $a1
+  move $s2 $a2
+  bnez $s2 null38
+  la $a0 _str0
+  j _error
+null38:
+  lw $t0 0($s2)
+  lw $t0 32($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if12_else
+  lw $t0 0($s0)
+  lw $t0 64($t0)
+  move $a0 $s0
+  move $a1 $s1
+  move $a2 $s2
+  jalr $t0
+  j if12_end
+if12_else:
+  bnez $s2 null39
+  la $a0 _str0
+  j _error
+null39:
+  lw $t0 0($s2)
+  lw $t0 28($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if13_else
+  lw $t0 0($s0)
+  lw $t0 60($t0)
+  move $a0 $s0
+  move $a1 $s1
+  move $a2 $s2
+  jalr $t0
+  j if13_end
+if13_else:
+  bnez $s2 null40
+  la $a0 _str0
+  j _error
+null40:
+  lw $t0 0($s2)
+  lw $t0 20($t0)
+  move $a0 $s2
+  jalr $t0
+  move $s2 $v0
+  bnez $s1 null41
+  la $a0 _str0
+  j _error
+null41:
+  lw $t0 0($s1)
+  lw $t0 16($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  bnez $t0 null42
+  la $a0 _str0
+  j _error
+null42:
+  lw $t1 0($t0)
+  lw $t1 20($t1)
+  move $a0 $t0
+  jalr $t1
+  move $t1 $v0
+  lw $t0 0($s0)
+  lw $t0 44($t0)
+  move $a0 $s0
+  move $a1 $s2
+  move $a2 $t1
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if14_else
+  bnez $s1 null43
+  la $a0 _str0
+  j _error
+null43:
+  lw $t0 0($s1)
+  lw $t0 8($t0)
+  lw $t1 24($s0)
+  move $a0 $s1
+  move $a1 $t1
+  jalr $t0
+  bnez $s1 null44
+  la $a0 _str0
+  j _error
+null44:
+  lw $t1 0($s1)
+  lw $t1 36($t1)
+  move $a0 $s1
+  li $a1 0
+  jalr $t1
+  j if14_end
+if14_else:
+  bnez $s1 null45
+  la $a0 _str0
+  j _error
+null45:
+  lw $t1 0($s1)
+  lw $t1 4($t1)
+  lw $t0 24($s0)
+  move $a0 $s1
+  move $a1 $t0
+  jalr $t1
+  bnez $s1 null46
+  la $a0 _str0
+  j _error
+null46:
+  lw $t0 0($s1)
+  lw $t0 40($t0)
+  move $a0 $s1
+  li $a1 0
+  jalr $t0
+if14_end:
+if13_end:
+if12_end:
+  li $v0 1
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 20
+  jr $ra
+
+Tree.RemoveRight:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 24
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  sw $s3 12($sp)
+  move $s0 $a0
+  move $s1 $a1
+  move $s2 $a2
+while3_top:
+  bnez $s2 null47
+  la $a0 _str0
+  j _error
+null47:
+  lw $t0 0($s2)
+  lw $t0 28($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 while3_end
+  bnez $s2 null48
+  la $a0 _str0
+  j _error
+null48:
+  lw $s3 0($s2)
+  lw $s3 24($s3)
+  bnez $s2 null49
+  la $a0 _str0
+  j _error
+null49:
+  lw $t0 0($s2)
+  lw $t0 12($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  bnez $t0 null50
+  la $a0 _str0
+  j _error
+null50:
+  lw $t1 0($t0)
+  lw $t1 20($t1)
+  move $a0 $t0
+  jalr $t1
+  move $t1 $v0
+  move $a0 $s2
+  move $a1 $t1
+  jalr $s3
+  move $s1 $s2
+  bnez $s2 null51
+  la $a0 _str0
+  j _error
+null51:
+  lw $t1 0($s2)
+  lw $t1 12($t1)
+  move $a0 $s2
+  jalr $t1
+  move $s2 $v0
+  j while3_top
+while3_end:
+  bnez $s1 null52
+  la $a0 _str0
+  j _error
+null52:
+  lw $t1 0($s1)
+  lw $t1 4($t1)
+  lw $t0 24($s0)
+  move $a0 $s1
+  move $a1 $t0
+  jalr $t1
+  bnez $s1 null53
+  la $a0 _str0
+  j _error
+null53:
+  lw $t0 0($s1)
+  lw $t0 40($t0)
+  move $a0 $s1
+  li $a1 0
+  jalr $t0
+  li $v0 1
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $s3 12($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 24
+  jr $ra
+
+Tree.RemoveLeft:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 24
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  sw $s3 12($sp)
+  move $s0 $a0
+  move $s1 $a1
+  move $s2 $a2
+while4_top:
+  bnez $s2 null54
+  la $a0 _str0
+  j _error
+null54:
+  lw $t0 0($s2)
+  lw $t0 32($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 while4_end
+  bnez $s2 null55
+  la $a0 _str0
+  j _error
+null55:
+  lw $s3 0($s2)
+  lw $s3 24($s3)
+  bnez $s2 null56
+  la $a0 _str0
+  j _error
+null56:
+  lw $t0 0($s2)
+  lw $t0 16($t0)
+  move $a0 $s2
+  jalr $t0
+  move $t0 $v0
+  bnez $t0 null57
+  la $a0 _str0
+  j _error
+null57:
+  lw $t1 0($t0)
+  lw $t1 20($t1)
+  move $a0 $t0
+  jalr $t1
+  move $t1 $v0
+  move $a0 $s2
+  move $a1 $t1
+  jalr $s3
+  move $s1 $s2
+  bnez $s2 null58
+  la $a0 _str0
+  j _error
+null58:
+  lw $t1 0($s2)
+  lw $t1 16($t1)
+  move $a0 $s2
+  jalr $t1
+  move $s2 $v0
+  j while4_top
+while4_end:
+  bnez $s1 null59
+  la $a0 _str0
+  j _error
+null59:
+  lw $t1 0($s1)
+  lw $t1 8($t1)
+  lw $t0 24($s0)
+  move $a0 $s1
+  move $a1 $t0
+  jalr $t1
+  bnez $s1 null60
+  la $a0 _str0
+  j _error
+null60:
+  lw $t0 0($s1)
+  lw $t0 36($t0)
+  move $a0 $s1
+  li $a1 0
+  jalr $t0
+  li $v0 1
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $s3 12($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 24
+  jr $ra
+
+Tree.Search:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 24
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  sw $s3 12($sp)
+  move $t0 $a0
+  move $s0 $a1
+  move $s1 $t0
+  li $s2 1
+  li $s3 0
+while5_top:
+  beqz $s2 while5_end
+  bnez $s1 null61
+  la $a0 _str0
+  j _error
+null61:
+  lw $t0 0($s1)
+  lw $t0 20($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  slt $t1 $s0 $t0
+  beqz $t1 if15_else
+  bnez $s1 null62
+  la $a0 _str0
+  j _error
+null62:
+  lw $t1 0($s1)
+  lw $t1 32($t1)
+  move $a0 $s1
+  jalr $t1
+  move $t1 $v0
+  beqz $t1 if16_else
+  bnez $s1 null63
+  la $a0 _str0
+  j _error
+null63:
+  lw $t1 0($s1)
+  lw $t1 16($t1)
+  move $a0 $s1
+  jalr $t1
+  move $s1 $v0
+  j if16_end
+if16_else:
+  li $s2 0
+if16_end:
+  j if15_end
+if15_else:
+  slt $t0 $t0 $s0
+  beqz $t0 if17_else
+  bnez $s1 null64
+  la $a0 _str0
+  j _error
+null64:
+  lw $t0 0($s1)
+  lw $t0 28($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if18_else
+  bnez $s1 null65
+  la $a0 _str0
+  j _error
+null65:
+  lw $t0 0($s1)
+  lw $t0 12($t0)
+  move $a0 $s1
+  jalr $t0
+  move $s1 $v0
+  j if18_end
+if18_else:
+  li $s2 0
+if18_end:
+  j if17_end
+if17_else:
+  li $s3 1
+  li $s2 0
+if17_end:
+if15_end:
+  j while5_top
+while5_end:
+  move $v0 $s3
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $s3 12($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 24
+  jr $ra
+
+Tree.Print:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 8
+  sw $ra -4($fp)
+  move $t0 $a0
+  move $t1 $t0
+  lw $t2 0($t0)
+  lw $t2 76($t2)
+  move $a0 $t0
+  move $a1 $t1
+  jalr $t2
+  li $v0 1
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 8
+  jr $ra
+
+Tree.RecPrint:
+  sw $fp -8($sp)
+  move $fp $sp
+  subu $sp $sp 20
+  sw $ra -4($fp)
+  sw $s0 0($sp)
+  sw $s1 4($sp)
+  sw $s2 8($sp)
+  move $s0 $a0
+  move $s1 $a1
+  bnez $s1 null66
+  la $a0 _str0
+  j _error
+null66:
+  lw $t0 0($s1)
+  lw $t0 32($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if19_else
+  lw $s2 0($s0)
+  lw $s2 76($s2)
+  bnez $s1 null67
+  la $a0 _str0
+  j _error
+null67:
+  lw $t0 0($s1)
+  lw $t0 16($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  move $a0 $s0
+  move $a1 $t0
+  jalr $s2
+  j if19_end
+if19_else:
+if19_end:
+  bnez $s1 null68
+  la $a0 _str0
+  j _error
+null68:
+  lw $t0 0($s1)
+  lw $t0 20($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  move $a0 $t0
+  jal _print
+  bnez $s1 null69
+  la $a0 _str0
+  j _error
+null69:
+  lw $t0 0($s1)
+  lw $t0 28($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  beqz $t0 if20_else
+  lw $s2 0($s0)
+  lw $s2 76($s2)
+  bnez $s1 null70
+  la $a0 _str0
+  j _error
+null70:
+  lw $t0 0($s1)
+  lw $t0 12($t0)
+  move $a0 $s1
+  jalr $t0
+  move $t0 $v0
+  move $a0 $s0
+  move $a1 $t0
+  jalr $s2
+  j if20_end
+if20_else:
+if20_end:
+  li $v0 1
+  lw $s0 0($sp)
+  lw $s1 4($sp)
+  lw $s2 8($sp)
+  lw $ra -4($fp)
+  lw $fp -8($fp)
+  addu $sp $sp 20
+  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"