MIPS——有符号乘法
在无符号乘法基础上改进的有符号乘法。如有错误请指正。(debug弄死我了)
init: li $v0 5 #输入被乘数$a0 syscall addu $a0 $v0 $0 li $v0 5 #输入乘数$a1 syscall addu $a1 $v0 $0 li $v1 0 #$v1存储积的高32位 li $v0 0 #$v0存储积的低32位 li $t2 0 #$t2记录执行次数 andi $t1 $a0 0x80000000 #判断被乘数是否为负数 若为负数则进行符号扩展 beq $t1 0 posi #$s0存储被乘数的高32位 li $s0 0xffffffff #符号扩展 j mull posi: li $s0 0 mull: andi $t1 $a1 1 #判断乘数的最后一位是否为1 beq $t1 0 shift #最后一位不是1 进入移位部分 addu $v1 $v1 $s0 #积的高32位=积的高32位+被乘数的高32位 addu $v0 $v0 $a0 #积的低32位=积的低32位+被乘数的低32位 sltu $t1 $v0 $a0 #判断低32位相加时是否溢出 若溢出则和必定小于乘数 beq $t1 $0 shift #没有溢出 进入移位部分 addiu $v1 $v1 1 #发生溢出 积的高32位加1 shift: srl $a1 $a1 1 #乘数右移一位 sll $s0 $s0 1 #先将被乘数的高32位左移一位 andi $t1 $a0 0x80000000 #判断被乘数的低32位最高位是否为1 sll $a0 $a0 1 #被乘数的低32位左移一位 beq $t1 0 ad #被乘数的低32位最高位不是1 进入自增部分 addiu $s0 $s0 1 #被乘数的低32位最高位是1 高32位加1 ad: addi $t2 $t2 1 #执行次数加1 slti $t1 $t2 31 #判断是否已经执行31次 beq $t1 1 mull #还未执行31次 进入下一次循环 check: #若乘数一开始为负数 既符号位为1 那么最后还要加上被乘数的补码 beq $a1 0 print1 #乘数为正数 直接进入打印部分 nor $s0 $s0 $s0 #被乘数的高32位取反 nor $a0 $a0 $a0 #被乘数的低32位取反 addiu $a0 $a0 1 #取反再加1得到补码 sltiu $t0 $a0 1 #判断溢出 add $s0 $s0 $t0 #高32位加上溢出位 addu $v1 $s0 $v1 #积的高32位=积的高32位+被乘数的高32位 addu $v0 $v0 $a0 #积的低32位=积的低32位+被乘数的低32位 sltu $t1 $v0 $a0 #判断低32位相加时是否溢出 若溢出则和必定小于乘数 beq $t1 $0 print1 #没有溢出 进入打印部分 addiu $v1 $v1 1 #发生溢出 积的高32位加1 print1: move $s0 $v0 #先将积的低32位转移 move $a0 $v1 #将积的高32位放到$a0 beq $a0 0 print2 #如果积的高32位为0或-1 进入低32位输出部分 beq $a0 0xffffffff print2 li $v0 1 #打印积的高32位 syscall print2: move $a0 $s0 #将积的低32位放到$a0 li $v0 1 #打印积的低32位 syscall exit: li $v0 10 #退出程序 syscall
终究独木难支。