i = 0; somma = 0; while i!= n { somma = somma + A[i]; if somma < n j = 0; else j = f2(a[i],somma); i = i + 1; $v0 return j

Dimensione: px

Iniziare la visualizzazioe della pagina:

Download "i = 0; somma = 0; while i!= n { somma = somma + A[i]; if somma < n j = 0; else j = f2(a[i],somma); i = i + 1; $v0 return j"

Fausto Corrado Bertolini
6 anni fa
Visualizzazioni

1 Esercizio 1 Compilare la seguete fuctio it esempio(it A[],it ) { it i; it somma; it j; i = 0; somma = 0; while i!= { somma = somma + A[i]; if somma < j = 0; else j = f2(a[i],somma); i = i + 1; $v0 retur j $a0,$a1 $s0,$s1 $a0,$a1 Calcolatori Elettroici - Slide 1 L. Taratio - a.a. 2001/2002

2 Esempio sul valore soglia (2) Var Registro i = 0; while i < { <elabora A[i]>; i = i + 1; i $s1 $s2 base A $s0 I geerale : valore_soglia = base + 4* versioe seza cotatore iizializzo putatore; calcolo valore soglia; while put < soglia { <elabora variabile putata> avaza di 4 byte: add $t0,$s0,$zero # $t0=base add $t1,$s2,$s2 # 2 add $t1,$t1,$t1 # 4 add $t1,$t1,$s0 # 4+base loop: beq $t0,$t1,exit # $t0=soglia?.... addi $t0,$t0,4 # avaza j loop exit:.... Calcolatori Elettroici - Slide 2 L. Taratio - a.a. 2001/2002

3 Covezioi $t0 scadisce A $t1 è la soglia per $t0 i $t2 carico A[i] Salviamo ello stack: Nota: $s0, $s1, $ra perché è chiamato $a1, $t0, $t1 perchè è chiamate $a0 è usato solo al di fuori del ciclo (per iizializzare il putatore e calcolare la soglia), quidi o è idispesabile salvarlo $t2 cambierà valore dopo la chiamata, quidi o è idispesabile salvarlo i tutto devo salvare 6 elemeti = 4*6 byte = 24 byte Calcolatori Elettroici - Slide 3 L. Taratio - a.a. 2001/2002

4 Progetto il frame Bisoga salvare: $s0,$s1,$ra,$a1,$t0,$t1 (6 elemeti) 1. alloco spazio per i 6 elemeti 2. decido i che ordie li salvo 2. determio l idirizzo di ogi parola del frame 0($sp) 4($sp) 8($sp) 12($sp) 16($sp) 20($sp) $t1 $t0 $a1 $ra $s1 $so $sp Calcolatori Elettroici - Slide 4 L. Taratio - a.a. 2001/2002

5 Soluzioe dell esercizio 1 (1) Alloc./dealloc. frame Salvataggio reg. salvati e $ra esempio:addi $sp,$sp,-24 sw $s0,20($sp) sw $s1,16($sp) sw $ra,12($sp) <corpo subroutie> lw $ra,12($sp) lw $s1,16($sp) lw $s0,20($sp) addi $sp,$sp,24 jr $ra Corpo subroutie (1) gestioe scasioe add $t0,$a0,$zero # $t0 puta a A add $t1,$a1,$a1 # 2 add $t1,$t1,$t1 # 4 add $t1,$t1,$a0 # 4 + base loop: beq $t0,$t1,exit # $t0 = soglia? <corpo del ciclo> addi $t0,$t0,4 # avaza i A j loop exit: add $v0,$s1,$zero # restituisco j # si ricollega a lw... oppure: sll $t1,$a1,2 Calcolatori Elettroici - Slide 5 L. Taratio - a.a. 2001/2002

6 Soluzioe dell esercizio 1 (2) Corpo subroutie (2) corpo del ciclo lw $t2,0($t0) # prelevo A[i] dalla memoria add $s0,$s0,$t2 slt $t3,$s0,$a1 be $t3,$zero,si <gestioe della chiamata> add $s1,$v0,$zero # somma = somma + A[i] # $t3 = 1 se somma < # se $t3 = 1 (somma < ) vai # all istruzioe co etichetta SI # prelevo valore restituito j fuori # esci dalla if-the-else SI: add $s1,$zero,$zero# j = 0 fuori: # si ricollega co addi... Calcolatori Elettroici - Slide 6 L. Taratio - a.a. 2001/2002

7 Soluzioe dell esercizio 1 (3) Gestioe della chiamata sw sw sw $a1,8($sp) $t0,4($sp) $t1,0($sp) add $a0,$t2,$zero add $a1,$s0,$zero # passaggio parametri # passaggio parametri jal f2 lw lw lw $t1,0($sp) $t0,4($sp $a1,8($sp) Calcolatori Elettroici - Slide 7 L. Taratio - a.a. 2001/2002

8 Esercizio 2 Compilare la seguete fuctio $a0,$a1,$a2 it compito (it A[],it,it k) { it i; it aux; it cot; i = 0; cot = 0; while i!= { if A[i] < k aux = f1(a[i],cot); else cot = cot + 1; i = i + 1; $v0 retur aux $s0,$s1 $a0,$a1 Calcolatori Elettroici - Slide 8 L. Taratio - a.a. 2001/2002

9 Scasioe co valore soglia Var Registro i = 0; while i < { <elabora A[i]>; i = i + 1; i $s1 $s2 base A $s0 I geerale : valore_soglia = base + 4* iizializzo putatore; calcolo valore soglia; while put < soglia { <elabora variabile putata> avaza di 4 byte: add $t0,$s0,$zero # $t0=base add $t1,$s2,$s2 # 2 add $t1,$t1,$t1 # 4 add $t1,$t1,$s0 # 4+base loop: beq $t0,$t1,exit # $t0=soglia?.... addi $t0,$t0,4 # avaza j loop exit:.... Calcolatori Elettroici - Slide 9 L. Taratio - a.a. 2001/2002

10 Covezioi $t0 scadisce A $t1 è la soglia per $t0 i $t2 carico A[i] Salviamo ello stack: Nota: $s0, $s1, $ra perché è chiamato $a2, $t0, $t1 perchè è chiamate $a0,$a1 soo usati solo al di fuori del ciclo (per iizializzare il putatore e calcolare la soglia), quidi o è idispesabile salvarli $t2 cambierà valore dopo la chiamata, quidi o è idispesabile salvarlo i tutto devo salvare 6 elemeti = 4*6 byte = 24 byte Calcolatori Elettroici - Slide 10 L. Taratio - a.a. 2001/2002

11 Progetto il frame Bisoga salvare: $s0,$s1,$ra,$a2,$t0,$t1 (6 elemeti) 1. alloco spazio per i 6 elemeti 2. decido i che ordie li salvo 2. determio l idirizzo di ogi parola del frame 0($sp) 4($sp) 8($sp) 12($sp) 16($sp) 20($sp) $t1 $t0 $a2 $ra $s1 $so $sp Calcolatori Elettroici - Slide 11 L. Taratio - a.a. 2001/2002

12 Soluzioe dell esercizio 2 (1) Alloc./dealloc. frame Salvataggio reg. salvati e $ra esempio:addi $sp,$sp,-24 sw $s0,20($sp) sw $s1,16($sp) sw $ra,12($sp) <corpo subroutie> lw $ra,12($sp) lw $s1,16($sp) lw $s0,20($sp) addi $sp,$sp,24 jr $ra Corpo subroutie (1) gestioe scasioe add $t0,$a0,$zero # $t0 puta a A add $t1,$a1,$a1 # 2 add $t1,$t1,$t1 # 4 add $t1,$t1,$a0 # 4 + base loop: beq $t0,$t1,exit # $t0 = soglia? <corpo del ciclo> addi $t0,$t0,4 # avaza i A j loop exit: add $v0,$s0,$zero #restituisco aux # si ricollega a lw... oppure: sll $t1,$a1,2 Calcolatori Elettroici - Slide 12 L. Taratio - a.a. 2001/2002

13 Soluzioe dell esercizio 2 (2) Corpo subroutie (2) corpo del ciclo lw $t2,0($t0) # prelevo A[i] dalla memoria slt $t3,$t2,$a2 be $t3,$zero,si addi $s1,$s1,1 # $t3 = 1 se A[i] < k # se $t3 = 1 (A[i] < k) vai # all istruzioe co etichetta SI # cot + 1, eseguita solo se A[i] k j fuori # esci dalla if-the-else SI: <gestioe della chiamata add $s0,$v0,$zero # prelevo valore restituito fuori: # si ricollega co addi... Calcolatori Elettroici - Slide 13 L. Taratio - a.a. 2001/2002

14 Soluzioe dell esercizio 2 (3) Gestioe della chiamata sw sw sw $a2,8($sp) $t0,4($sp) $t1,0($sp) add $a0,$t2,$zero add $a1,$s1,$zero # passaggio parametri # passaggio parametri jal f1 lw lw lw $t1,0($sp) $t0,4($sp $a2,8($sp) Calcolatori Elettroici - Slide 14 L. Taratio - a.a. 2001/2002

Documenti analoghi

Sommario Introduzione al linguaggio Assembly. Calcolatori Elettronici Prof. Gian Luca Marcialis. Le operazioni fondamentali

Sommario Introduzione al linguaggio Assembly. Calcolatori Elettronici Prof. Gian Luca Marcialis. Le operazioni fondamentali Prof. Gian Luca Marcialis Corso di Laurea di Ingegneria Elettronica Capitolo 5 Linguaggio Assembly Fonti principali: Patterson, A.D., Hennessy, J., "Struttura, organizzazione e progetto dei calcolatori