1

私はmipsコーディングを勉強していて、与えられた問題の解決策を持っています. fib(n-1) + fib(n-2) の最後の行はどのように返されますか? beq が失敗し、bne が失敗した後、t1 が 0 になり、exit に到達すると、t1 からの値が結果/式のために v0 に格納され、スタックから削除される前に (n) がリロードされることがわかりますが、私は完全ではありませんfib(n-1) + fib(n-2) を見ますか? ヘルプ？ありがとうございました！

C code:
int fib(int n){
if (n==0)
return 0;
else if (n == 1)
return 1;
else
fib(n-1) + fib(n–2);

新しい** 回答/私が取り組んだ音訳

# 
  #fib function
  loop:
  addi $sp, $sp, -4                 #creating item on stack -> int n given caller value
  sw $ra, 0($sp)                       #saving address to stack
  addi $t0, $zero, $zero               #temp 0 is given value of 0
  beq 0($sp), $t0, exit                #if equal return 0  (if (n == 0)
  addi $t1, $zero, 1                   #temp1 gets value of 1
  beq 0($sp), $t1, exit                #if equal return 0 (else if(n==0)
  lw $t2, 0($sp)                       #storing n to temp 2 
  sub $t2, $t2, 1                      #n - 1
  lw $t3, 0($sp)                       #storing n to temp 3
  sub $t3, $t3, 2 #n-2
  add $t4, $t2, $t3                    # (fib(n-1) + fib( n-1) 
  sw 0($sp), $s4                       #storing n's new value back to its original       location
  bne 0($sp), $zero, loop              #jump to loop function with new value of n
  exit: jr $ra                         #return value of register address to caller

//OLD***fibanocci の部分的に正しい答えですが、音訳が正しくありません //------------------------------------------

compare:
addi $sp, $sp, –4 #add immediate adjusts stack for one more item
sw   $ra, 0($sp)  #saves return address on stack of our new item

add $s0, $a0, $0  #add, stores argument 0 + (0) to s0
add $s1, $a1, $0  #add, stores argument 0 + (0) to s1

jal sub           #jump and link to subtract

addi $t1, $0, 1   #add immediate, temp 1 = add 0 + 1
beq $v0, $0, exit #branch on equal, if value in 0 is equal to zero go to -> exit 
slt $t2, $0, $v0  #set less than, if 0 < value at 0  then temp2 equals 1 else 0
bne $t2, $0, exit #branch on not equal, if temp2 not equal to zero go to -> exit
addi $t1, $0, $0  #add immediate, temp1 = 0 + 0

exit:
add $v0, $t1, $0  #add value at 0 = t1 + 0
lw $ra, 0($sp)    #loads register address from stack 0()
addi $sp, $sp, 4  #add immediate, deletes stack pointer pops it off stack
jr $ra            #jump register, return to caller from return address

sub:
sub $v0, $a0, $a1 #subtract, value at 0 = argument 1 - argument 2
jr $ra            #jump register, return to caller from return address

///

4

1 に答える 1

1

どちらのバージョンも提案どおりには機能しません。以下のコードはテストしていません。しかし、このようなものはうまくいくはずです（エラーチェックなし（$a0が負でないことを前提としています）;寛大な手続きフレームの慣習）：

        .text
fib:  addi $sp, $sp, -24
      sw $ra, 16($sp)
      sw $a0, 20(sp)         # recursive calls will overwrite original $a0
      sw $s0. 0($sp)         # holds fib(n-1)
      # end prologue

      slti $t0, $a0, 4      # fib(i) = i for i = 1, 2, 3; fib(0) = 0 by C code
      beq $t0, $zero, L1
      addi $v0, $a0, 0      # see prior comment (assumes $a0 non-negative integer)
      j exit

      # fib(n) = fib(n-1) + fib(n-2)
L1:   addi $a0, $a0, -1
      jal fib
      addi $s0, $v0, 0       # $s0 = fib(n-1)
      addi $a0, $a0, -1
      jal fib                # upon return, $v0 holds fib(n-2)
      add $v0, $v0, $s0

exit: # unwind stack and return
      lw $s0, 0($sp)
      lw $a0, 20($sp)
      lw $ra, 16($sp)
      addi $sp, $sp, 24
      jr $ra
于 2013-10-17T20:13:05.057 に答える