0

这是课堂上的家庭作业。该项目的目标是在某个枢轴点拆分 2 个数组并从中创建一个“子”数组。因此，如果您的枢轴点是 11，并且您的两个数组是：

1111111111111111
abcdefghijklmnop

那么子输出将是：

111111111111mnop

现在我无法打印出孩子。到目前为止，这是我的源代码：

.globl main

.data
parentOne: .space 17
parentTwo: .space 17
split: .word 0
childOne: .space 17
childTwo: .space 17
space: .asciiz "\n"

.text
main:
jal getInputOne
jal getInputTwo
jal getIndex
jal makeChildren
jal printChildOne

j endMain

##############################################################################################################
getInputOne:
li $v0, 8
la $a0, parentOne
li $a1, 17
syscall

addi $v0, $zero, 4  # print_string syscall
la $a0, space       # load address of the string
syscall
jr $ra
##############################################################################################################
getInputTwo:
li $v0, 8
la $a0, parentTwo
li $a1, 17
syscall
addi $v0, $zero, 4  # print_string syscall
la $a0, space       # load address of the string
syscall
jr $ra
##############################################################################################################
getIndex:
li $v0, 5
syscall
sw $v0, split
jr $ra
##############################################################################################################
makeChildren:
la $s0, parentOne
la $s1, parentTwo
la $a0, childOne
la $a1, childTwo

li $s2, 0       #intial counter
li $s3, 17      #end counter
lw $s4, split       #split point

childLoop:
    slt $t1, $s2, $s3
    beq $t1, $0, endChildLoop
    if:
        slt $t1, $s2, $s4   # i<pivot
        beq $t1, $0, else   # not less than pivot
        lb $a0, ($s0)       #load childOne[i] <-- parentOne[i]
        lb $a1, ($s1)       #load childTwo[i] <-- parentTwo[i]
        j endif
    else:
        lb $a0, ($s1)       #load childOne[i] <-- parentTwo[i]
        lb $a1, ($s0)       #load childTwo[i] <-- parentOne[i]
    endif:
    #li $v0, 11     #print character       
    #syscall

    addi $s0, $s0, 1    #increment parent1 array
    addi $s1, $s1, 1    #increment parent2 array
    addi $a0, $a0, 1    #increment child array
    addi $a1, $a1, 1    #increment child2 array
    addi $s2, $s2, 1    #counter++
    j childLoop
endChildLoop:
la $a0, childOne
li $v0, 1
syscall
jr $ra

##############################################################################################################
printChildTwo:
la $a0, childOne
li $v0, 4
syscall
jr $ra

endMain:

我认为正在发生的事情是实际上没有任何东西保存到 childOne 寄存器中，但我不确定为什么。我将 childOne 地址加载到 $a0 寄存器，但是一旦程序进入 printChildOne 函数，什么都不会打印。

4

1 回答 1

0

您在此处的评论与指令的实际作用不符：

lb $a0, ($s0)   #load childOne[i] <-- parentOne[i]

该指令只为 设置一个新值$a0，它不会向$a0指向的内存位置写入任何内容。

就像您在 C 中执行此操作一样：

char *a0 = childOne;
...
a0 = (char*) parentOne[i];

这显然与以下内容不同：

*a0 = parentOne[i];

你想要的是这样的：

lb $t0, ($s0)       # temp = parentOne[i]
sb $t0, ($a0)       # childOne[i] = temp
# similarly for $a1

您问题中的代码在这里似乎也有错字：

printChildTwo:
la $a0, childOne

我怀疑标签应该是printChildOne.

于 2014-10-27T16:50:34.053 回答