合并排序MIPS未知用户输入量

Question

我正在尝试为它的h * ck开发我的汇编编码技能，并且我试图通过创建Merge Sort来挑战自己，因为我的朋友说我无法做到，但是程序中不知道数组中的数字量。

我存储了用户输入，直到输入＆＃34; -1＆＃34;进入命令行（或者如果数组已满，但我可以看到它是一个大数组。）

我查看了Merge Sort的其他版本，包括找到here的其他版本，但他/她假设一个特定大小的数组充满了整数，这不是我和我＃39;我试图这样做。

这是我到目前为止所做的：

    .data
array:  .space 4096
string: .asciiz "Enter #s - -1 stops input: \n"

.text
.globl main

main:
   la $s0, array
   la $s1, ($s0)
   la $a0, string
   li $v0, 4
   syscall

   move $t0, $zero

readInput:
   beq $t0, 4096, setSize
   li $v0, 5
   syscall
   beq $v0, -1, setSize
   sw $v0, 0($s0)
   addi $s0, $s0, 4
   addi $t0, $t0, 4
   j readInput

setSize:
   add $s2, $s1, $t0
   j printUnsortedArray

printUnsortedArray:
    # here is where I want to print it unsorted, first

mergeSort:
   # I have a pretty good idea of how to do the algorithm, but I do
   # not know how to start it off with what I have/what I still need
   # to implement

任何帮助都会受到极大的赞赏，所以我可以安心地转向不同的装配理念。

PS - 你不再是我的朋友了。你知道你是谁，恶魔。