【分析解答】
第 3 版 · OCR 辅助 · 原书检索 · 文字用于定位，公式与图表请回原页核验 · 本次导入快照
## 【分析解答】
一个数 $x$ 乘以 6，相当于 $4x + 2x$，而 $4x$ 可以通过将 $x$ 左移两位来实现，$2x$ 可以通过将 $x$ 左移一位来实现。这样就只要用两条左移指令和一条加法指令来实现乘 6 操作。以此类推，当乘以一个较小的常数时，只要将这个较小的常数分解成若干个 2 的幂次相加，就可以用若干条左移指令和一条加法指令来实现乘法运算。可用以下指令序列实现题目要求。
s11 $s1, $s0, 2 #将$s0的内容左移两位，送$s1
s11 $s0, $s0, 1 #将$s0的内容左移一位，送$s0
addu $s1, $s1, $s0 #将$s1和$s0的内容相加（不考虑溢出），送$s1
add $t0, $zero, $zero
loop: beq $a1, $zero, finish
add $t0, $t0, $a0
sub $a1, $a1, 1
j loop
finish: addi $t0, $t0, 100
add $v0, $t0, $zero
add $t0, $zero, $zero #将寄存器$ t0 置 0
loop: beq $a1, $zero, finish #若$a1 的值等于 0, 则转 finish 处
add $t0, $t0, $a0 #将$ t0 和$a0 的内容相加, 送$ t0
sub $a1, $a1, 1 #将$a1 的值减 1
j loop #无条件转到 loop 处
finish: addi $t0, $t0, 100 #将$ t0 的内容加 100
add $v0, $t0, $zero #将$ t0 的内容送$ v0
lui $t1, 1 #将 0001 0000H 置于寄存器$ t1
or $t1, $t0, $t1 #将$ t0 和$ t1 的内容进行"或"运算, 送$ t1
here: beq $s0, $s2, there
...
there: addi $s1, $s0, 4
here: bne $s0, $s2, skip
j there
skip: ...
...
there: addi $s1, $s0, 4
sll $a2, $a2, 2
sll $a3, $a3, 2
add $v0, $zero, $zero
add $t0, $zero, $zero
outer: add $t4, $a0, $t0
lw $t4, 0($t4)
add $t1, $zero, $zero
inner: add $t3, $a1, $t1
lw $t3, 0($t3)
bne $t3, $t4, skip
addi $v0, $v0, 1
skip: addi $t1, $t1, 4
bne $t1, $a3, inner
addi $t0, $t0, 4
bne $t0, $a2, outer
# $a2 的内容左移 2 位, 即乘 4
# $a3 的内容左移 2 位, 即乘 4
# $v0 初始化为 0
# $t0 初始化为 0
# 计算数组 1 当前元素的地址
# 数组 1 当前元素存放在 $t4
# $t1 初始化为 0
# 计算数组 2 当前元素的地址
# 数组 2 当前元素存放在 $t3
# $t3 和 $t4 的内容不相等, 则转 skip
# $v0 加 1
# $t1 加 4
# 数组 2 未处理完, 继续转 inner 执行
# $t0 加 4
# 数组 1 未处理完, 继续转 outer 执行
addi $v0, $zero, 0
loop: lw $v1, 0($a0)
sw $v1, 0($a1)
addi $a0, $a0, 4
addi $a1, $a1, 4
beq $v1, $zero, loop
addi $v0, $zero, 0
loop: lw $v1, 0($a0)
sw $v1, 0($a1)
beq $v1, $zero, exit
addi $a0, $a0, 4
addi $a1, $a1, 4
addi $v0, $v0, 1
j loop
exit:
for (i=0; i<=100; i=i+1;)
a[i]=b[i]+c;
add $t0, $zero, $zero #i=0
loop: add $t4, $a1, $t0 #$t4=address of b[i]
lw $t5, 0($t4) #$t5=b[i]
add $t6, $t5, $s0 #$t6=b[i]+c
add $t7, $a0, $t0 #$t7=address of a[i]
sw $t6, 0($t7) #a[i]=b[i]+c
addi $t0, $t0, 4 #i=i+4
slti $t8, $t0, 401 #if(i<401) then $t8=1 else $t8=0
bne $t8, $zero, loop #if($t8=1) go to loop
loop: s11 $t1, $s3, 2 #R[$t1]←R[$s3]<<2,即R[$t1]=i×4
add $t1, $t1, $s6 #R[$t1]←R[$t1]+R[$s6],即R[$t1]=Address of save[i]
lw $t0, 0($t1) #R[$t0]←M[R[$t1]+0],即R[$t0]=save[i]
bne $t0, $s5, exit #if R[$t0]≠R[$s5] then goto exit
addi $s3, $s3, 1 #R[$s3]←R[$s3]+1,即 i=i+1
j loop #goto loop
int sum=0;
int sum_array(int array[], int num)
{
int i;
for (i=0; i<num; i="" i++)="" if="" compare(num,="" sum+=array[i];="" t0="" {="" }="">
return sum;
}
int compare(int a, int b)
{
if (a&gt;b)
return 1;
else
return 0;
}
{
if (n&lt;1)
return(1);
else
return(n * fact(n-1));
}
fact: addi $sp, $sp, -12 #generate stack frame
sw $ra, 8($sp) #save $ra on stack
sw $fp, 4($sp) #save $fp on stack
addi $fp, $sp, 0 #set $fp
sw $a0, 0($fp) #save $a0(n) on stack
slti $t0, $a0, 1 #if (n&lt;1) $t0=1 else $t0=0
bne $t0, $zero, exit1 #if (n&lt;1) goto exit1
addi $a0, $a0, -1 #n=n-1
jal fact #call fact
lw $t1, 0($fp) #restore n
mul $v0, $t1, $v0 #v0=n * fact(n-1)
j exit
exit: addi $v0, $zero, 1 #v0=1
exit: lw $ra, 8($sp) #restore $ra
lw $fp, 4($sp) #restore $fp
addi $sp, $sp, 12 #free stack frame
jr $ra #return to caller