PROGETTO ASSEMBLY: REQUISITI,

Transcript

1 PROGETTO ASSEMBLY: REQUISITI, SPECIFICHE, VALUTAZIONE, ESEMPI. 1 ULTIMA MODIFICA: 18 MAGGIO I. Frosio

2 PROGETTO ASSEMBLY - REQUISITI Registri del MIPS, convenzioni per il loro utilizzo; Controllo del flusso (for, while, if then else, switch); Chiamate a procedure semplici e annidate, utilizzo dello stack ove necessario; Procedure ricorsive, utilizzo dello stack; Codici eccezione, exception handler. 2

3 PROGETTO ASSEMBLY - SPECIFICHE Progetto INDIVIDUALE. Argomento del progetto: a scelta dello studente, DEVE essere approvato dal docente. Vengono forniti 3 possibili esempi; lo studente che sceglie di implementare uno degli esempi proposti riceverà una votazione massima pari a 27. Anche in questo caso l argomento del progetto deve essere approvato dal docente. Approvazione argomento del progetto: durante le ore di esercitazione, e- mail (frosio@dsi.unimi.it). Consegna del progetto - tempistica: Entro lunedì 8 giugno, ore 17,00 (compitini); Entro il giorno dell appello che si intende sostenere. Consegna del progetto - modalità: a frosio@dsi.unimi.it; Oggetto Progetto Assembly <Cognome Nome Matricola> (ad esempio, "Progetto Assembly Fabio Rossi "). NB Progetti non conformi alle specifiche di cui sopra NON verranno valutati. 3

4 PROGETTO ASSEMBLY - SPECIFICHE Il progetto deve essere caratterizzato da: 1) Presenza di una procedura ricorsiva; 2) Utilizzo della memoria per l immagazzinamento dei dati; 3) Scrittura dell exception handler per la gestione delle eccezioni; in particolare DEVONO essere servite le seguenti eccezioni: 4 Indirizzo errato in una load 5 Indirizzo errato in una store 10 Eccezione generata da istruzione riservata 12 Overflow aritmetico 15 Floating point exception (solo se il progetto prevede l elaborazione di dati floating point); 4) deve essere presente un interfaccia che permetta l inserimento di dati e / o la visualizzazione dei dati prima / dopo l elaborazione. NB Progetti non conformi alle specifiche di cui sopra NON verranno valutati. 4

5 PROGETTO ASSEMBLY - SPECIFICHE Procedura ricorsiva: una delle procedure utilizzate per l elaborazione dei dati deve necessariamente essere ricorsiva, ovvero deve chiamare se stessa. La memoria deve essere utilizzata per l immagazzinamento dei dati, ad esempio un array in memoria statica può essere utilizzato per immagazzinare i dati prima / dopo l elaborazione. L exception handler fornito da PC-Spim deve essere riscritto (si veda l esercizio 2 dell esercitazione sulle eccezioni quale esempio). Le eccezioni indicate alla slide 3 devono essere trattate all interno dell exception handler. Il loader fornito da PC-Spim non viene invece modificato. La consolle deve essere utilizzata per chiedere all utente di inserire dati o parametri di elaborazione, e per fornire all utente l output dell elaborazione. 5

6 PROGETTO ASSEMBLY - SPECIFICHE Il progetto sarà dunque composto da: Progetto.asm -> file assembly con il codice del progetto scritto dallo studente; MyExceptions.s -> file assembly con loader ed exception handler scritto dallo studente. Questi due file, compressi in formato.rar o.zip, verranno inviati al docente per . Nome del file.rar /.zip: Progetto Assembly <Cognome Nome Matricola>.rar (ad esempio, "Progetto Assembly Fabio Rossi rar"). 6

7 PROGETTO ASSEMBLY - VALUTAZIONE Verrà valutata in primis la corretta funzionalità del codice. In presenza di errori di funzionamento (crash, risultati inattesi,...) il progetto non verrà valutato. Codice non commentato in maniera esauriente NON verrà valutato. Esempio di codice correttamente commentato: # Read number 1 ($t1) li $v0, 4 # Select print_string la $a0, string2 # $a0 contains the address of string1 syscall # launch print_string li $v0, 5 # Select read_int syscall # launch read_int (in $v0) add $t1, $v0, $zero # $t1 = $v0 # Read number 2 ($t2) li $v0, 4 # Select print_string la $a0, string2 # $a0 contains the address of string1 syscall # launch print_string li $v0, 5 # Select read_int syscall # launch read_int (in $v0) add $t2, $v0, $zero # $t2 = $v0 7

8 PROGETTO ASSEMBLY - VALUTAZIONE Esempio di codice non correggibile: li $v0, 4 # $v0 = 4 la $a0, string2 syscall li $v0, 5 # $v0 = 5 syscall add $t1, $v0, $zero # $t1 = $v0 li $v0, 4 # $v0 = 4 la $a0, string2 syscall li $v0, 5 # $v0 = 5 syscall add $t2, $v0, $zero # $t2 = $v0 8

9 PROGETTO ASSEMBLY - VALUTAZIONE Verranno valutati positivamente: Il corretto utilizzo dei registri (saved / temporary / reserved /...); L ottimizzazione nell utilizzo dei registri; Il corretto utilizzo dello stack per la chiamata delle procedure; L ottimizzazione nell uso dello stack; La corretta implementazione dell exception handler; La completezza dell informazione fornita all utente tramite la consoce riguardo l eccezione verificatesi; La semplicità del codice; La semplicità d uso dell interfaccia. 9

10 ESEMPIO 1 DATABASE STUDENTI In memoria vengono collocate le informazioni relative ad un certo numero di studenti (nome, cognome, matricola,...); Possibilità di visualizzare la lista degli studenti; Possibilità di ordinare la lista degli studenti, ad esempio per numero di matricola, mediante una procedura ricorsiva; (Possibilità di accedere all i-esimo studente della lista); (Possibilità di ordinare gli studenti secondo altri criteri);... 10

11 ESEMPIO 2 SERIE NUMERICA Codice ricorsivo per il calcolo di un serie numerica floating point; Inserimento di parametri della serie da parte dell utente (es. numero elementi, altri parametri della serie,...) Immagazzinamento in memoria dei dati della serie; Possibilità di visualizzare i dati della serie, dalla posizione i-esima alla posizione j-esima;... 11

12 ESEMPIO 3 CHE GIORNO ERA? All utente viene chiesto di inserire una o più date, viene inoltre chiesto di specificare la data odierna e il giorno della settimana odierno. Procedura ricorsiva per il calcolo del giorno della settimana corrispondente alla data inserita. Utilizzo della memoria per contenere il numero di giorni per ogni mese dell anno. Si considerano anni bisestili tutti quelli divisibili per 4. (Eccezioni agli anni bisestili)... 12

13 PROSSIME ESERCITAZIONI In aula per l approvazione dei progetti. In aula per chiarimenti. In aula per la scrittura del progetto. 13