Verwenden von Frame-Pointer MIPS

muss ich meine konvertieren von code aus dem stack-pointer um nur mit der frame-pointer, wie kann ich das tun? ich bin ganz neu MIPS.

habe ich diese Rekursion C-code und dessen MIPS-code unten. ich bin mit stack-pointer , wie kann ich es ändern, frame-pointer?

hier ist mein C-Code

int fact(int n)
{
    if(n!=1)
     return n*factorial(n-1);
}

    int comb (int n, int k)
    {
    return fact (n) /fact (k) /fact (n - k);
    }

hier meine MIPS-code

comb:           
 sub $sp, $sp, 16
 sw $ra , 0($sp)
 sw $s0, 4($sp) 
 sw $a0, 8($sp) 
 sw $a1, 12($sp)
 jal fact       
 move $s0, $v0  
 lw $a0, 12($sp) 
 jal fact       
 div $s0, $s0, $v0 
 lw $a0, 8($sp) 
 lw $a1, 12($sp) 
 sub $a0, $a0, $a1 
 jal fact       
 div $s0, $s0, $v0 
 move $v0, $s0  
 lw  $ra, 0($sp) 
 lw  $s0, 4($sp) 
 addi $sp, $sp, 16 
 jr $ra
InformationsquelleAutor Justin Homes | 2014-04-12
  1. 5

    Fand ich @markgz die Kommentare interessant zu sein. Seine link zu Wikipedia enthält das Zitat:

    Den frame-pointer ($30) ist optional und wird in der Praxis selten verwendet, außer, wenn der stack-Allokation innerhalb einer Funktion ist bestimmt zur Laufzeit, z.B. durch den Aufruf alloca().

    Ich immer ein bisschen thoght, dass $fp schien überflüssig, aber ich immer es sowieso, weil das ist, wie ich gelehrt wurde, es zu tun.

    Sowieso, wenn Sie noch interessiert sind, hier ist, wie ich den frame pointer:

    #save $ra $s0, $a0 on stack
addi $sp $sp -4
sw   $fp 0($sp)
move $fp $sp
addi $sp $sp -12
sw   $ra  -4($fp)
sw   $a0  -8($fp)
sw   $s0 -12($fp)

...

#restore and shrink stack
lw $s0 -12($fp)
lw $ra  -4($fp)
lw $fp   0($fp)
addi $sp $sp 16

jr $ra

    Also jedes mal, wenn der stack erweitert ist, ich benutze den stack-pointer zu speichern, wird der alte Wert der frame-pointer, und dann ich wieder der alte Wert der frame-pointer, wenn Sie schrumpft der stack.

    Meist habe ich Sie einfach kopieren und fügen Sie diesen code jedes mal, wenn ich Schreibe eine neue Funktion.

    • nicht wir speichern müssen a1 und zuteilen müssen, wie addi $sp $sp -16 statt addi $sp, $sp, -12
    • Dies war nur ein Beispiel von dem, was Sie tun würden, wenn Sie speichern wollten $ra, $s0 und $a0. Sie speichern könnte alle 32 Register, wenn Sie wollten.
    • ich bekomme eine Fehlermeldung wie diese nicht erweitern kann-stack-segment von 12 bytes 1048576 bytes Vorhören YSE -lstack # mit # >1048756, wenn ich addi $sp, $sp, -4 sw $fp, 0($sp) move $fp $sp addi $sp $sp -16 sw $ra, -4($fp) sw $a0, -8($fp) sw $s0, -12($fp) sw $a1, -16($sp)
    • Das sollte sw $a1, -16($fp)
    InformationsquelleAutor Konrad Lindenbach
  2. 2

    Sollten Sie nie konvertieren MIPS-code zu verwenden, der Frame-Pointer anstelle der Stack-Pointer, denn das würde Sie verletzen, MIPS Aufruf-Konvention, und dein code würde aufhören zu arbeiten, mit anderen Menschen den code.

    Den Frame-Pointer ist in der Regel nicht verwendet in der hand codiert, MIPS-assembler, weil der stack-pointer nicht ändern, der Wert während der Ausführung einer Funktion. In der Tat, Ihr eigener code ist korrekt codiert, so dass der stack-pointer niemals den Wert ändert.

    InformationsquelleAutor markgz
  3. 0

    Erweiterung auf Konrad Lindenbach Antwort:

    #save $ra, $s0, $a0, $a1
addi $sp, $sp, -4
sw $fp, 0($sp)
move $fp, $sp
addi $sp, $sp, -16
sw $ra, -4($fp)
sw $a0, -8($fp)
sw $a1, -12($fp)
sw $s0, -16($fp)


#Your Code Here


#Restore
lw $s0, -16($fp)
lw $ra, -4($fp) #Can Be C+P'd from here down
addi $sp, $fp, 4
lw $fp, 0($fp)

ja $ra

    Diese Weise ist viel einfacher zu Lesen und zu schreiben, ohne Einbußen bei der Instruktion Länge. Verwenden Sie diese Methode für die dynamische Zuweisung von Speicher zu, wie die Wiederherstellung snippet braucht nicht zu wissen, wie viel Daten entfielen auf den stack.

    InformationsquelleAutor NolePTR
Schreibe einen Kommentar