L ambiente di simulazione SPIM
|
|
|
- Ferdinando Mauri
- 8 anni fa
- Просмотров:
Транскрипт
1 Architettura degli Elaboratori e delle Reti Lezione 14 L ambiente di simulazione SPIM Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 14 1/20 Il simulatore SPIM! SPIM: A MIPS R2000/R3000 Simulator: " " Version 7.2 Unix or Linux system Microsoft Windows (Windows 95, 98, NT, 2000) Microsoft DOS Mac OS/X L 14 2/20
2 Sommario! Direttive! Chiamate di sistema (system call)! Esempi L 14 3/20 Direttive! Le direttive (data layout directives) danno delle indicazioni all assemblatore sul contenuto di un file (istruzioni, strutture dati, ecc.)! Sintatticamente le direttive iniziano tutte con il carattere. L 14 4/20
3 Direttive! Segmento dati.data <addr> " Gli elementi successivi sono memorizzati nel segmento dati a partire dall indirizzo addr, facoltativo..asciiz str " Memorizza la stringa str terminandola con il carattere Null(0x00) ".ascii str ha lo stesso effetto, ma non aggiunge alla fine il carattere Null.byte b1,,bn " Memorizza gli n valori b1,.., bn in byte consecutivi di memoria.word w1,..,wn " Memorizza gli n valori su 32-bit w1,.., wn in parole consecutive di memoria..half h1,..,hn " Memorizza gli n valori su 16-bit h1,.., hn in halfword (mezze parole) consecutive di memoria.space n " Alloca uno spazio pari ad n byte nel segmento dati L 14 5/20 Direttive.align n " Allinea il dato successivo a blocchi di 2n byte: ad esempio.align 2 =.word allinea alla parola il valore successivo.align 1 =.half allinea alla mezza parola il valore successivo.align 0 elimina l allineamento automatico delle direttive.half,.word,.float, e.double fino a quando compare la successiva direttiva.data! Segmento testo.text <addr> " Memorizza gli elementi successivi nel segmento testo dell utente a partire dall indirizzo addr. (Questi elementi possono essere solo istruzioni o parole)..globl sym " Dichiara sym come etichetta globale (ad essa è possibile fare riferimento da altri file) L 14 6/20
4 Allineamento: esempio.word 1, 6, 0, 8, 2, 3, word Successivo inserimento.half 1, 6, 0, 8, 2, 3, word Successivo inserimento L 14 7/20.word + etichetta: esempio array:.word 1, 6, 0, 8, 2, 3, 8 1 word ! array rappresenta l indirizzo del primo elemento L 14 8/20
5 Sommario! Introduzione a SPIM! Direttive! Chiamate di sistema (system call)! Esempi L 14 9/20 System call! Sono disponibili delle chiamate di sistema (system call) predefinite che implementano particolari servizi (ad esempio: stampa a video)! Ogni system call ha: " un codice " degli argomenti (opzionali) " dei valori di ritorno (opzionali) L 14 10/20
6 System call: output 1: print_int: " stampa sulla console il numero intero che le viene passato come argomento; 2: print_float: " stampa sulla console il numero in virgola mobile con singola precisione che le viene passato come argomento; 3: print_double: " stampa sulla console il numero in virgola mobile con doppia precisione che le viene passato come argomento; 4: print_string: " stampa sulla console la stringa che le è stata passata come argomento terminandola con il carattere Null (0); L 14 11/20 System call: input 5: read_int: " legge una linea in ingresso fino al carattere a capo incluso (i caratteri che seguono il numero sono ignorati); 6: read_float: " leggono una linea in ingresso fino al carattere a capo incluso (i caratteri che seguono il numero sono ignorati); 7: read_double: " leggono una linea in ingresso fino al carattere a capo incluso (i caratteri che seguono il numero sono ignorati); 8: read_string: " legge una stringa di caratteri di lunghezza $a1 da una linea in ingresso scrivendoli in un buffer ($a0) e terminando la stringa con il carattere Null (se ci sono meno caratteri sulla linea corrente, li legge fino al carattere a capo incluso e termina la stringa con il carattere Null); L 14 12/20
7 System call 9: sbrk " restituisce il puntatore (indirizzo) ad un blocco di memoria; 10: exit " interrompe l esecuzione di un programma; L 14 13/20 System call Nome Codice ($v0) Argomenti Risultato print_int 1 $a0 print_float 2 $f12 print_double 3 $f12 print_string 4 $a0 read_int 5 $v0 read_float 6 $f0 read_double 7 $f0 read_string 8 $a0,$a1 sbrk 9 $a0 $v0 exit 10 L 14 14/20
8 System call! Per richiedere un servizio ad una chiamata di sistema () occorre: " Caricare il codice della nel registro $v0 " Caricare gli argomenti nei registri $a0 - $a3 (oppure nei registri $f12 - $f15 nel caso di valori in virgola mobile) " Eseguire " L eventuale valore di ritorno è caricato nel registro $v0 ($f0) L 14 15/20 Uso dei registri: convenzioni Nome Numero Utilizzo $zero 0 costante zero $at 1 riservato per l assemblatore $v0-$v1 2-3 valori di ritorno di una procedura $a0-$a3 4-7 argomenti di una procedura $t0-$t registri temporanei (non salvati) $s0-$s registri salvati $t8-$t registri temporanei (non salvati) $k0-$k gestione delle eccezioni $gp 28 puntatore alla global area (dati) $sp 29 stack pointer $s8 30 registro salvato (fp) $ra 31 indirizzo di ritorno Registri general purpose Registri usati per le operazioni floating point Nome $f0-$f3 $f4-$f11 $f12-$f15 $f16-$f19 $f20-$f31 Utilizzo valori di ritorno di una procedura registri temporanei (non salvati) argomenti di una procedura registri temporanei (non salvati) registri salvati L 14 16/20
9 Esempio! Calcolo somma dei quadrati da 1 a N:! Codice C: int main(int argc, char* argv[]) { int i,n,t = 0; for (i=0;i<n;i++) t += i*i; return(0); } L 14 17/20 Esempio: codice Assembly # Programma che somma i quadrati dei primi N numeri # N e' memorizzato in t1.data.align 2 str:.asciiz "La somma da 0 a N vale ".text.globl main main: li $t1, 2 # N interi di cui calcolare la somma quadrati li $t6, 0 # t6 e' indice di ciclo indice di ciclo li $t8, 0 # t8 contiene la somma dei quadrati Loop: mul $t7, $t6 $t6 # t7 = t6 x t6 addu $t8, $t8, $t7 # t8 = t8 + t7 addi $t6, $t6, 1 ble $t6, $t1, Loop # if t6 < N stay in loop la $a0, str li $v0, 4 # print li $v0, 1 # print add $a0, $t8, $zero li $v0, 10 # $v0 codice della exit # esce dal programma L 14 18/20
10 Esempio # Programma che stampa: la risposta è 5 #.data str:.asciiz la risposta è.text.globl main Main: li $v0, 4 la $a0, str li $v0, 1 li $a0, 5 li $v0, 10 # $v0! codice della print_string # $a0! indirizzo della stringa # stampa della stringa # $v0! codice della print_integer # $a0! intero da stampare # stampa dell intero # $v0! codice della exit # esce dal programma L 14 19/20 Esempio # Programma che stampa Dammi un intero: # e che legge un intero.data prompt:.asciiz Dammi un intero:.text.globl main main: li $v0, 4 # $v0! codice della print_string la $a0, prompt # $a0! indirizzo della stringa # stampa la stringa li $v0, 5 # $v0! codice della read_int # legge un intero e lo carica in $v0 li $v0, 10 # $v0! codice della exit # esce dal programma L 14 20/20
Assembly III SPIM: un ambiente di simulazione MIPS
Architettura degli Elaboratori e delle Reti Lezione 13 Assembly III SPIM: un ambiente di simulazione MIPS Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi
Le costanti Le modalità di indirizzamento L assembly del MIPS
Le costanti Le modalità di indirizzamento L assembly del MIPS Prof. Alberto Borghese Dipartimento di Scienze dell Informazione [email protected] Università degli Studi di Milano 1/45 Sommario Le costanti
Il simulatore SPIM SPIM
Il simulatore SPIM Architetture dei Calcolatori (lettere A-I) SPIM SPIM: un simulatore per eseguire programmi assembler scritti per processori MIPS32 Download e materiale relativo alla pagina Web http://www.cs.wisc.edu/~larus/spim.html
Assembly MIPS: gestione degli array strutture di controllo. A. Borghese, F. Pedersini Dipartimento di Informatica Università degli Studi di Milano
Architettura degli Elaboratori Assembly MIPS: gestione degli array strutture di controllo A. Borghese, F. Pedersini Dipartimento di Informatica Università degli Studi di Milano 1 Istruzione MIPS: lw (load
Calcolatori Elettronici A a.a. 2008/2009
Calcolatori Elettronici A a.a. 2008/2009 ISA e LINGUAGGIO ASSEMBLY MIPS ESERCIZI Massimiliano Giacomin ESERCIZIO Utilizzando la green card, tradurre in linguaggio macchina le due istruzioni in assembly
Il set istruzioni di MIPS Modalità di indirizzamento. Proff. A. Borghese, F. Pedersini
Architettura degli Elaboratori e delle Reti Il set istruzioni di MIPS Modalità di indirizzamento Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
Linguaggio Assembly e linguaggio macchina
Architettura degli Elaboratori e delle Reti Lezione 11 Linguaggio Assembly e linguaggio macchina Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
Linguaggio Assembly e linguaggio macchina
Architettura degli Elaboratori e delle Reti Lezione 11 Linguaggio Assembly e linguaggio macchina Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
Linguaggio Assembly e linguaggio macchina
Architettura degli Elaboratori e delle Reti Lezione 11 Linguaggio Assembly e linguaggio macchina Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
MIPS Instruction Set 2
Laboratorio di Architettura 15 aprile 2011 1 Architettura Mips 2 Chiamata a Funzione 3 Esercitazione Registri MIPS reference card: http://refcards.com/docs/waetzigj/mips/mipsref.pdf 32 registri general
Istruzioni di trasferimento dati
Istruzioni di trasferimento dati Leggere dalla memoria su registro: lw (load word) Scrivere da registro alla memoria: sw (store word) Esempio: Codice C: A[8] += h A è un array di numeri interi Codice Assembler:
Il linguaggio Assembly
Il linguaggio Assembly Linguaggio macchina Linguaggio definito da un insieme di istruzioni, codificate come stringhe di bit, che il processore può interpretare ed eseguire direttamente Linguaggio Assembly
Università degli Studi di Roma La Sapienza
Università degli Studi di Roma La Sapienza Architettura degli elaboratori II Introduzione ai concetti ed al simulatore SPIM Andrea Sterbini e Franco Liberati Tratto da dispense di Alberto Montresor, Riccardo
Assembler di Spim. Assembler di SPIM. Struttura di un programma assembler. Direttive
Assembler di Spim Assembler di SPIM Il programma è organizzato in linee Ogni linea può contenere un commento che parte dal carattere # e si estende fino alla fine della linea Ogni linea che non sia bianca
Laboratorio di Architettura degli Elaboratori
Laboratorio di Architettura degli Elaboratori Dott. Massimo Tivoli Introduzione a MARS: interfaccia, struttura di un programma, gestione dell input L assemblatore e simulatore MARS Permette di eseguire
Linguaggio Assembler MIPS
Linguaggio Assembler MIPS Corso di Calcolatori Elettronici A 2007/2008 Sito Web:http://prometeo.ing.unibs.it/quarella Prof. G. Quarella [email protected] Architettura MIPS Architettura RISC sviluppata
Il linguaggio assembly
Il linguaggio assembly PH 2.3 (continua) 1 Argomenti Organizzazione della memoria Istruzioni di trasferimento dei dati Array Istruzioni logiche 2 1 La memoria del MIPS I contenuti delle locazioni di memoria
Input/output da file I/O ANSI e I/O UNIX FLUSSI E FILE FLUSSI FLUSSI di TESTO FLUSSI BINARI FILE
Input/output da file Il linguaggio C non contiene istruzioni di I/O, in quanto tali operazioni vengono eseguite tramite funzioni di libreria standard. Questo approccio rende estremamente flessibile e potente
Lezione 9: Puntatori a funzioni. Tipi enumerativi e orientati ai bit
Lezione 9: Puntatori a funzioni. Tipi enumerativi e orientati ai bit Vittorio Scarano Laboratorio di Informatica I Corso di Laurea in Informatica Università degli Studi di Salerno Struttura della lezione
Lecture 2: Prime Istruzioni
[http://www.di.univaq.it/muccini/labarch] Modulo di Laboratorio di Architettura degli Elaboratori Corso di Architettura degli Elaboratori con Laboratorio Docente: H. Muccini Lecture 2: Prime Istruzioni
Linguaggio Assembler MIPS
Linguaggio Assembler MIPS Corso di Calcolatori Elettronici Corso di Calcolatori Elettronici A A.A. 2000/2001 Dr. Daniela Fogli Notazione Operazioni aritmetiche: Somma add a, b, c fa la somma di b e c e
Assembler MIPS R2000/3000
TITLE Assembler MIPS R2000/3000 Alberto Montresor Programma delle lezioni! Introduzione ai concetti di assembler, compilatore, linker, programma eseguibile! Introduzione all assembly Sintassi del linguaggio
I puntatori. Un puntatore è una variabile che contiene l indirizzo di un altra variabile. puntatore
I puntatori Un puntatore è una variabile che contiene l indirizzo di un altra variabile. puntatore...... L operatore & fornisce l indirizzo di un oggetto: p = &c; assegna a p l indirizzo di c, i.e., p
Interazione con il DOS e il BIOS
Interazione con il DOS e il BIOS ARGOMENTI PRESENTATI IN QUESTI LUCIDI Routine di BIOS e DOS Due modalità diverse di restituire il controllo al DOS L interazione con le routine del DOS: l interrupt 21H
C: panoramica. Violetta Lonati
C: panoramica Violetta Lonati Università degli studi di Milano Dipartimento di Scienze dell Informazione Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica AA 2009/2010 Violetta Lonati
Assemblatori, linker ed il simulatore SPIM. Università di Bergamo - corso di Calcolatori Elettronici
Assemblatori, linker ed il simulatore SPIM 1 Progetto di un sistema basato su microprocessore PROBLEMA REALE SVILUPPO HARDWARE SVILUPPO SOFTWARE INTEGRAZIONE DEL SISTEMA 2 Sviluppo hardware SPECIFICHE
Introduzione. Indice. Linguaggio macchina. Linguaggio assembler
Indice Linguaggio ad alto livello, linguagio assembler e linguaggio macchina Il linguaggio assembler MIPS: istruzioni aritmetiche, di trasferimento dati e di salto Conversione linguaggio assembler in linguaggio
Programmazione modulare
Programmiamo in.. Programmazione modulare Un programma complesso si suddivide in più sottoprogrammi o funzioni. Un programma suddiviso in piccoli pezzi, è più semplice da gestire da aggiornare da correggere
Linguaggio C: introduzione
Dipartimento di Elettronica ed Informazione Politecnico di Milano Informatica e CAD (c.i.) - ICA Prof. Pierluigi Plebani A.A. 2008/2009 Linguaggio C: introduzione La presente dispensa e da utilizzarsi
Architettura degli Elaboratori II Laboratorio
Università degli Studi di Milano Corso di Laurea in Informatica, A.A. 2016-2017 Architettura degli Elaboratori II Laboratorio 2016-2017 Nicola Basilico Dipartimento di Informatica Via Comelico 39/41-20135
Processore Danilo Dessì. Architettura degli Elaboratori.
Processore 8088 Architettura degli Elaboratori Danilo Dessì [email protected] Subroutine Anche nel linguaggio assemblativo è possibile suddividere un programma in subroutine Per invocare una subroutine
ESERCIZIO 1 Si consideri la seguente funzione f (A, B, C, D) non completamente specificata definita attraverso il suo ON-SET e DC-SET:
Università degli Studi di Milano Corso Architettura degli elaboratori e delle reti Prof. Cristina Silvano A.A. 2004/2005 Esame scritto del 15 luglio 2005 Cognome: Matricola: Nome: Istruzioni Scrivere solo
Calcolatori Elettronici
Calcolatori Elettronici Il linguaggio assemblativo MIPS (4) Le function (2) Gestione dei sottoprogrammi $a0 - $a3 - $v1 $ra : 4 registri argomento per il passaggio dei parametri : due registri per la restituzione
Il linguaggio Assembly del MIPS
Il linguaggio Assembly del MIPS Linguaggio macchina Linguaggio definito da un insieme di istruzioni, codificate come stringhe di bit, che il processore può interpretare ed eseguire direttamente Linguaggio
Accesso a memoria. Accesso a memoria. Accesso a memoria. Modalità di indirizzamento. Lezione 5 e 6. Architettura degli Elaboratori A.
< < } } Lezione 5 e 6 Accesso a memoria A questo livello di astrazione, la memoria viene vista come un array di byte Per ogni richiesta di un dato ad un certo indirizzo, la CPU ottiene un numero di byte
Lezione 20. Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly
Architettura degli Elaboratori Lezione 20 Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly Prof. F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
1 Esercizio. 2 Esercizio
1 Esercizio Un numero relativo è rappresentato in virgola mobile secondo lo standard IEEE 754 su 32 bit nel seguente modo: s = 1 e = 10000111 m = 11011000000000000000000 Ricavare il corrispondente valore
Istruzioni MIPS per floating point
Istruzioni MIPS per floating point Architetture dei Calcolatori (lettere A-I) Coprocessore per floating point L architettura MIPS ha un coprocessore (indicato con il numero 1) che opera sui numeri in virgola
Laboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a Docente: H. Muccini
[http://www.di.univaq.it/muccini/labarch] Laboratorio di Architettura degli Elaboratori LabArch 2007 Terzo Quadimestre, a.a. 2006-2007 Docente: H. Muccini Lecture 12: - Numeri con segno -Somma e sottrazione
Stack-based buffer overflow
Università degli Studi di Milano Facoltà di Scienze e Tecnologie Stack-based buffer overflow Andrea Lanzi A.A. 2015 2016 Andrea Lanzi Stack-based buffer overflow A.A. 2015 2016 1 / 19 Classificazione attacchi
Uso avanzato dei puntatori Allocazione dinamica della memoria
Uso avanzato dei puntatori Allocazione dinamica della memoria Violetta Lonati Università degli studi di Milano Dipartimento di Informatica Laboratorio di algoritmi e strutture dati Corso di laurea in Informatica
La gestione della memoria dinamica Heap
Laboratorio di Algoritmi e Strutture Dati La gestione della memoria dinamica Heap Prof. Luigi Lamberti 2005 Cenni sui Processi Un Programma è un insieme di Istruzioni memorizzato in un file con le costanti
Le etichette nei programmi. Istruzioni di branch: beq. Istruzioni di branch: bne. Istruzioni di jump: j
L insieme delle istruzioni (2) Architetture dei Calcolatori (lettere A-I) Istruzioni per operazioni logiche: shift Shift (traslazione) dei bit di una parola a destra o sinistra sll (shift left logical):
Lezione 6 Introduzione al C++ Mauro Piccolo
Lezione 6 Introduzione al C++ Mauro Piccolo [email protected] Linguaggi di programmazione Un linguaggio formale disegnato per descrivere la computazione Linguaggi ad alto livello C, C++, Pascal, Java,
9 - Array. Programmazione e analisi di dati Modulo A: Programmazione in Java. Paolo Milazzo
9 - Array Programmazione e analisi di dati Modulo A: Programmazione in Java Paolo Milazzo Dipartimento di Informatica, Università di Pisa http://www.di.unipi.it/ milazzo milazzo di.unipi.it Corso di Laurea
Strutture dati in C e loro traduzione in assembler MIPS 1 Direttive assembler per l'allocazione dei dati Prima di iniziare a trattare il problema dell'allocazione delle varie strutture dati, introduciamo
System call per la gestione di processi
System call per la gestione di processi Chiamate di sistema per creazione di processi: fork() sostituzione di codice e dati: exec...() terminazione: exit() sospensione in attesa della terminazione di figli:
Funzioni, Stack e Visibilità delle Variabili in C
Funzioni, Stack e Visibilità delle Variabili in C Programmazione I e Laboratorio Corso di Laurea in Informatica A.A. 2016/2017 Calendario delle lezioni Lez. 1 Lez. 2 Lez. 3 Lez. 4 Lez. 5 Lez. 6 Lez. 7
Funzioni. Il modello console. Interfaccia in modalità console
Funzioni Interfaccia con il sistema operativo Argomenti sulla linea di comando Parametri argc e argv Valore di ritorno del programma La funzione exit Esercizio Calcolatrice 2, presente in tutti i programmi
Lezione 20. Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly
Architettura degli Elaboratori Lezione 20 Assembly MIPS: Il set istruzioni, strutture di controllo in Assembly Prof. F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano
Lezione4: MIPS e Istruzioni (1 Parte)
Architettura degli Elaboratori Lezione4: MIPS e Istruzioni (1 Parte) Michele Nappi [email protected] http://www.biplab.unisa.it/ Alcune slide di questa lezione sono prodotte dal Prof. Luigi Palopoli AGENDA
HOMEWORKS. in modo che il programma stampi N ripetizioni della stringa HelloWorld (su righe diverse), con N inserito dall utente.
HOMEWORKS Questi esercizi saranno proposti di tanto in tanto e forniti sempre SENZA soluzioni. Come materiale complementare ai libri di testo e alle lezioni frontali e di esercitazione, si consiglia di
ARCHITETTURA DI UN SISTEMA DI ELABORAZIONE
ARCHITETTURA DI UN SISTEMA DI ELABORAZIONE Il computer o elaboratore è una macchina altamente organizzata capace di immagazzinare, elaborare e trasmettere dati con notevole precisione e rapidità. Schematicamente
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca.
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2014-15 Pietro Frasca Lezione 20 Martedì 16-12-2014 1 System call per la gestione dei processi Creazione
Struttura di programmi MAL Elementi lessicali
Elementi lessicali Ogni microistruzione è definita su una linea di programma Le linee vuote vengono ignorate Le linee con solo commenti vengono ignorate Il carattere di fine linea (RETURN ENTER INVIO)
ARM esempi di programmi ASM
03.d ARM esempi di programmi ASM C. Fantozzi, A. Gardich (revisione di S. Congiu) EsA1: copia di un vettore Nel progettare un programma che esegua la copia di un vettore vanno definiti: i dati su cui il
La programmazione in linguaggio C
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Ing. DAVIDE PIERATTONI Facoltà di Ingegneria Università degli Studi di Udine La programmazione in linguaggio C 2001 Pier Luca Montessoro - Davide Pierattoni
Array in Fortran 90. Ing. Luca De Santis. Anno accademico 2006/2007. DIS - Dipartimento di informatica e sistemistica
Array in Fortran 90 Ing. Luca De Santis DIS - Dipartimento di informatica e sistemistica Anno accademico 2006/2007 Fortran 90: array DIS - Dipartimento di informatica e sistemistica 1 / 25 Cosa vedremo
