0

所以我使用的是 QTSPIM,而且我知道 MIPS 只能处理 32 位。这也是一个任务,只是把它放在那里。

所以目的是让我能够显示阶乘(14)。目前,我相信该程序只能达到阶乘(12)。能够支持64位有多难。我知道我需要存储高 32 位和低 32 位?

有人可以提供提示或示例代码吗?

    # Iterative program to compute n!

            # The value n is entered by the user

            .globl  main
main:
            li      $v0, 5
            syscall                 # Get user input for n
            move    $s0, $v0        # s0: n

            move    $a0, $s0        # put n into first parameter
            jal     factorial
            move    $s1, $v0        # s1: n!

            move    $a0, $s1    
            li      $v0, 1
            syscall                 # display n!            

            li  $v0, 10
            syscall

#-----------------------------------
            # Factorial Function
            #
            # Parameters:  a0 - n
            # Return Values: V0 - n!
factorial:
            #---------------------- Stuff at beginning of function
            addi    $sp, $sp, -12   # space for 3 values
            sw      $ra, 0($sp)
            sw      $s0, 4($sp)
            sw      $s1, 8($sp)

            #---------------------- body of function
            move    $s0, $a0        # s0: n
            li      $s1, 1          # s1: n! (init to 1)
            li      $t1, 1          # t1: loop exit test value
floop:      ble     $s0, $t1, done  # when n decrements down to 1, exit
            mul     $s1, $s1, $s0   # s1 = s1 * n
            addi    $s0, $s0, -1    # n--
            j       floop

            #---------------------- Stuff at end of function
done:       move    $v0, $s1        # put n! into return register
            lw      $ra, 0($sp)
            lw      $s0, 4($sp)
            lw      $s1, 8($sp)
            addi    $sp, $sp, 12
            jr      $ra             # TTFN
4

1 回答 1

0

如果使用乘法指令的二操作数形式MULT $s1,$s0,它将 和 的 64 位乘积$s1放入$s2HI特殊LO寄存器。

您可以使用此功能通过一些额外的工作来计算 64 位阶乘。具体来说,一旦乘积超过 32 位,您将需要编写代码来执行相当于小学长乘法的操作。

于 2012-10-11T23:35:41.067 回答