FIBO C CODE MIPS

Salut les gars je suis en train de traduire mes fibonacci c code pour code assembleur MIPS, cependant, lorsque je lance le code MIPS à mon MIPS simulateur, il ne semble pas à la fin.

Code C:

int fibo(int n)
{
    if(n<2) return 1;
    else f(n-1)+f(n-2);
}

int main()
{
    fibo(5);
}

Assemblée De Code:

main: addi $sp, $sp, -4
sw $ra, 0($sp)

addi $a0, $zero, 5
jal fibo; 

lw $ra, 0($sp)
addi $sp, $sp, 4

fibo: addi $sp, $sp, -12
sw $s0, 0($sp)
sw $s1, 4($sp)
sw $ra, 8($sp)

slti $t0, $a0, 2
beq $t0, $zero, ELSE

addi $v0, $zero, 1
jr $ra

ELSE: addi $s0, $a0, 0
addi $a0, $a0, -1
jal fibo;

addi $s1, $v0, 0
addi $a0, $s0, -2
jal fibo

add $s1, $s1, $v0
j EXIT

EXIT: lw $s0, 0($sp)
lw $s1, 4($sp)
lw $ra, 8($sp)
addi $sp, $sp, 12

jr $ra
Étape à travers le fibo de routine dans le simulateur pour voir où les choses commencent à aller mal.

OriginalL'auteur user3489500 | 2014-04-20

  1. 5

    Quelques questions ici.

    Tout d'abord, votre main fonction était absent de résiliation de jr $ra, ce qui signifie que main est tombée dans fibo après son exécution.

    Deuxième, dans votre if déclaration, où vous retournez 1, vous appelez jr $ra directement, ce qui signifie que la pile va non restauré. J'ai échangé avec un appel à j EXIT.

    Enfin, à la fin de votre autre vous ajoutez f(n-1) et f(n-2) en $s1. Ce registre doit être $v0 que vous avez l'intention de retourner à ce résultat.

    Fixe code est comme suit:

    main: 
    addi $sp, $sp, -4
    sw $ra, 0($sp)

    addi $a0, $zero, 5
    jal fibo

    move $a0 $v0
    li $v0 1
    syscall

    lw $ra, 0($sp)
    addi $sp, $sp, 4

    jr $ra

fibo: 
    addi $sp, $sp, -12
    sw $s0, 0($sp)
    sw $s1, 4($sp)
    sw $ra, 8($sp)


    slti $t0, $a0, 2
    beq $t0, $zero, ELSE

    addi $v0, $zero, 1
    j EXIT

    ELSE: 
        addi $s0, $a0, 0
        addi $a0, $a0, -1
        jal fibo

        addi $s1, $v0, 0
        addi $a0, $s0, -2
        jal fibo

        add $v0, $s1, $v0

    EXIT: 
    lw $s0, 0($sp)
    lw $s1, 4($sp)
    lw $ra, 8($sp)
    addi $sp, $sp, 12

    jr $ra
    pouvez-vous ajouter de la récursivité graphique pour ce code ?

    OriginalL'auteur Konrad Lindenbach

  2. 1

    Voici mon code pour le même,mais il est écrit dans RISC-V 

    .text

#x5 me n hai
#x7 me output
li x5 7
li x6 2
jal x1 FIB
j EXIT

FIB:
    bge x5 x6 REC 
    addi x7 x5 0
    jalr x0 0(x1)
    #Handled Base Case

REC:
    # Handling Rec. Case

    addi sp sp -12
    sw x1 0(sp)
    sw x5 4(sp)

    addi x5 x5 -1
    jal x1 FIB


    sw x7 8(sp)
    lw x5 4(sp)
    addi x5 x5 -2
    jal x1 FIB 

    lw x13 8(sp)
    add x7 x13 x7


    lw x1 0(sp)
    addi sp sp 12
    jalr x0 0(x1)

EXIT:

    OriginalL'auteur JEETU KUMAR

  3. 0

    En plus de la réponse de Konrad (https://stackoverflow.com/a/23185991/3729904), j'ai remarqué qu'il y a une erreur dans votre algorithme. Si n<2 fib algorithme doit retourner n au lieu de 1.

    Cela peut être corrigé en changeant la ligne:

    addi $v0, $zero, 1

    dans:

    add $v0, $zero, $a0

    OriginalL'auteur Matteo Manzali