如何在MIPS中使用系统调用9 (sbrk)进行动态内存分配

Question

我有一个作业是在MIPS中编写梳子排序。用户将输入数组，当然还有它的大小。在搜索堆分配时，我找到了系统调用9。然而，我找不到使用它的方法。我这样写:

    li $v0, 4
    la $a0, message1    # prints the first message 
    syscall
    
    li $v0, 5           # reads the size for the array        
    syscall
    
    mul $t0, $v0, 4     # because array contains integer, I change them into bytes
    la $a0, $t0         # allocate the size of the array in the heap
    li $v0, 9           # now, $v0 has the address of allocated memory
    syscall
    
    move $v1, $v0       # Because systemcall uses $vo register, I move it to $v1 keep it safe.
    
create_array:    
    la $a0, message2    # prints the first message
    li $v0, 4 
    syscall
    li   $s0, 0         # $s1 is the index, and loop induction variable
    li   $s1, 5         # $s1 is the sentinel value for the loop
        
Loop1:  
    bge  $s0, $s1, End_Loop1
    li $v0, 5           # Read integer values
    syscall
    
    mul  $t3, $s0, 4    # $t3 is the offset
    add  $t4, $t3, $t0  # $t4 is the address of desired index
    sw   $v0, ($t4)     # store the value in the array
    addi $s0, $s0, 1    # increment the index        
    j    Loop1
End_Loop1:

我得到这个错误:

la": Too few or incorrectly formatted operands. Expected: la $t1,($t2)

我如何使用它?这是创建数组的正确方法吗?

Answer 1

Replace

la $a0, $t0     # allocate the size of the array in the heap

move $a0, $t0

la指令的目的是将符号的[A]地址加载到寄存器中。例如:

la $a0, message1    # prints the first message 

将message1的地址加载到寄存器$a0中。la实际上是一个伪指令，在这种情况下翻译为:

lui $a0, message1/0x10000       # load the upper halfword of the address
ori $a0, $a0, message1%0x10000  # OR in the lower halfword of the address

你可以想象，试图加载另一个寄存器的地址是没有意义的，因为寄存器没有地址。

当我们讨论MIPS伪指令时:move也是其中之一，上面的move $a0, $t0指令翻译成类似add $a0, $0, $t0的东西。

Answer 2

同时,替换美元t0 与美元v1 。$t0只保存堆中分配的总字节，但你需要$v1，它是堆中数组的起始地址。它应该是这样的:

add  $t4, $t3, $v1      # $t4 is the address of desired index