这是C代码:
int A[10];
int sum = 0;
int i = 0;
while (i<10){
sum += A[i++];
sum *= 2;
}
以下是我转换为MIPS的看法:
**Reg. Allocation Table:
A = $s1
sum = $s2
i = $s3
10 = $s4**
loop: beq $s3, $s4, endloop
"here's where i get stuck, inside the while loop."
j: loop
endloop:
我理解在基本的while循环中,例如:i = $s1
,5 = $s3
i=0;
while(i != 5)
i=i+1;
addi $s1, $zero, 0 #i=0
loop: beq $s1, $s3, endloop
add $s1, $s1, 1
j loop:
endloop:
我遇到了麻烦,或者很难理解引入sum+= A[i++];
和sum*= 2;
的稍微困难的循环。
非常感谢任何帮助。我不是在寻找完整的解决方案,所以请帮助我思考。
谢谢!
答案 0 :(得分:3)
分解:
sum += A[i++];
变为sum = sum + A[i]; i = i + 1;
,可以表达MIPS汇编中的内容:
add $t0 $s3 $s1 #index A at i
lw $t1 0($t0) #load A at i
add $s2 $s2 $t1 #add A[i] to sum
addi $s3 $s3 1 #increment i
sll $s2 $s2 1 #double sum