Treść zadania

Na podstawie zadania 4 rozwiąż zadanie 5 :
Zadanie 4
a) Wprowadzić kod programu
.text
main: subu $sp, $sp, 24 # utworzyć standardową ramkę
sw $ra, 20($sp)
li $a0, 6 # wywołać factorial(6)
jal factorial # rezultat jest w $v0,
move $a0, $v0 # wydrukować go
li $v0, 1
syscall
li $v0, 10 # exit
syscall
factorial: subu $sp, $sp, 24 # utworzyć standardową ramkę 24-bajtową
sw $ra, 20($sp) # zachować adres powrotny
# bo będzie wywołanie rekurencyjne.
sw $a0, 0($sp) # zachować argument wywołania,
# bo będzie potrzebny do mnożenia.
bgt $a0, 1, notbasecase # if arg > 1, not the base case, skip
basecase: li $v0, 1 # przypadek bazowy: fact(1) = 1
b factreturn # zwrócić rezultat.
notbasecase: subi $a0, $a0, 1 # przypadek niebazowy: argument funkcji zmniejszyć o 1
jal factorial # i wywołać funkcję factorial
# rezultat jest w $v0
lw $a0, 0,($sp) # pobrać oryginalny argument z ramki stosu
mulo $v0, $a0, $v0 # result = argument * factorial(argument - 1)
factreturn: lw $ra, 20($sp) # odtworzyć adres powrotny
addu $sp, $sp, 24 # zniszczyć ramkę
jr $ra # wrócić do wywołującego (rezultat w $v0)
b) Przeanalizować program, podać asemblacji i wykonać.
c) Wykonać program krokowo, analizując stan stosu, ramki dla kolejnych wywołań
rekurencyjnych, kolejne operacje mulo.
str. 7/8
d) Przyjmując powyższy program za wzorzec, samodzielnie napisać program, służący do
rekurencyjnego wyznaczania wartości elementów ciągu Fibonacciego:
1. Fib(1) = 1
2. Fib(2) = 1
3. Fib(X) = Fib(X-1) + Fib(X-2).
e) Program poddać asemblacji i przetestować. Rezultaty pracy umieścić i opisać w sprawozdaniu.
5.4. Zadanie 5
a) W programie z zadania 4 wprowadzić zmianę organizacji dostępu do danych zawartych
w ramce stosu, polegającą na zastosowaniu rejestru $fp, jako wskaźnika ramki stosu
(zawartość rejestru $fp, w ciele funkcji, nie może podlegać zmianom, należy zastosować tryb
adresowania pośredniego z przesunięciem, ang. indirect).
b) Program przetestować za pomocą pracy krokowej. W sprawozdaniu zamieścić progam i opisać
rezultaty przeprowadzonych testów.
program
link do darmowego programu (Asembler Mars) : http://www.filedropper.com/mars45
Pdf z wszystkimi zadaniami : http://www.filedropper.com/lab04