.dsy:it. (http://www.dsy.it/forum/)
- Architettura degli elaboratori e delle reti (http://www.dsy.it/forum/forumdisplay.php?forumid=210)
-- Esame 16/07/2013 Codara, per vechhio ordinamento F$) (http://www.dsy.it/forum/showthread.php?threadid=43540)

Esame 16/07/2013 Codara, per vechhio ordinamento F$)

Qualcuno potrebbe indicarmi la soluzione di questa procedura.

Ecco il testo completo:
Scrivere una procedura assembly SPC per il calcolo del numero di partizioni stabili di un ciclo. La procedura riceverà in ingresso la dimensione n>0 del ciclo, nel registro $a0 e restituirà il numero di partizioni stabili del ciclo di lunghezza n, nel registro $v0. La formula per il calcolo di tale valore è:

SPC (n)= 0….n-2(-1)^k Bell (n-k-1)

Esempio:

SPC(5)= Bell(4) - Bell(3) + Bell(2) - Bell(1)
SPC(6)= Bell(5) - Bell(4) + Bell(3) - Bell(2) + Bell(1)

Per calcolare il k-esimo numero di Bell si invochi la procedura esterna Bell che riceve in ingresso un intero k>0 nel registro $a0 e restituisce in $v0 il valore di Bell(k)

Grazie

Ancora Nessuno???

me lo sono fatto mandare direttamente dal codara e risulta l'esame dell'appello di Luglio 2013 se non ricordo male...

SPC:
addi $sp, $sp, -20
sw $ra, 0($sp)
sw $s0, 4($sp)
sw $s1, 8($sp)
sw $s2, 12($sp)
sw $s3, 16($sp)
li $s0, 0 # contatore ciclo
addi $s1, $a0, -2
li $s2, 0 # somma parziale
li $s3, 1 # segno
ciclosomma:
bgt $s0, $s1, finesomma
sub $a0, $s1, $s0
addi $a0, $a0, 1
jal Bell
mul $t0, $s3, $v0
add $s2, $s2, $t0
sub $s3, $0, $s3
addi $s0, $s0, 1
j ciclosomma
finesomma:
move $v0, $s2
lw $ra, 0($sp)
lw $s0, 4($sp)
lw $s1, 8($sp)
lw $s2, 12($sp)
lw $s3, 16($sp)
addi $sp, $sp, 16
jr $ra

grazie mille....