Contenuto della lezione

Transcript

1 Contenuto della lezione Come scrivere un programma IJVM Costanti Metodo MAIN Metodi Variabili locali Etichette Commenti I/O Alcuni esempi

2 Problema numero 6 Supporre di avere sullo stack una sequenza di 8 parole che valgono solo 0 oppure 1. Interpretando le 8 parole come cifre binarie e ipotizzando che la parola in cima allo stack sia il bit più significativo, calcolare il numero corrispondente e memorizzarlo in una variabile num

3 Problema numero 6.main.var cont num.end-var // inizializzazione dello stack con una stringa di 0 e 1 BIPUSH 0x31 // 0x30 e 0x31 sono la codifica ASCII BIPUSH 0x30 // dei caratteri "0" e "1" BIPUSH 0x30 BIPUSH 0x30 BIPUSH 0x31 BIPUSH 0x31 BIPUSH 0x30 BIPUSH 0x31 // il numero binario e' = 0xB1 BIPUSH 0 // num = 0 ISTORE num BIPUSH 8 // cont = 8 ISTORE cont

4 Problema numero 6 cont. CICLO: ILOAD cont // se cont=0 e' terminata la conversione IFEQ FINE BIPUSH 0x30 // calcola valore della cifra affiorante ISUB ILOAD num // shift a sinistra di un bit di num DUP IADD IADD // num = num + cifra ISTORE num ILOAD cont // cont = cont - 1 BIPUSH 1 ISUB ISTORE cont GOTO CICLO // salta a inizio ciclo (while (cont>=0)) FINE: HALT // fine.end-main

5 I/O L emulatore realizza un I/O mappato in memoria Gli indirizzi più alti della memoria centrale sono associati ai dispositivi di I/O Due istruzioni sono state aggiunte al set IJVM

6 I/O Istruzione OUT: Preleva la parola in cima allo stack La interpreta come codice ASCII Stampa il carattere corrispondente sulla finestra di testo dell emulatore detta Standard Out Esempio.. BIPUSH 0x41 // Push codice ASCII di "A OUT // Stampa "A

7 I/O Alla tastiera è associato un buffer che memorizza I caratteri ASCII dei tasti premuti nell ordine in cui avviene la digitazione Istruzione IN: Preleva la prima parola dal buffer associato alla tastiera e la mette in cima allo stack Se non ci sono caratteri premuti allora IN mette in cima allo stack il valore 0 Bisogna quindi usare la IN in un ciclo di attesa della pressione di un tasto

8 Esempio di uso tipico di IN getch: IN // leggi il codice ASCII del carattere DUP // duplicane il valore in cima allo stack IFEQ reread // se IN restituisce 0 allora nessun tasto è premuto GOTO done // altrimenti è stato premuto un tasto il cui carattere // ASCII è disponibile in cima allo stack reread: POP // libera lo stack dal valore 0 GOTO getch // riprova a leggere un carattere done: uso del top dello stack

9 Problema numero 7 Scrivere un programma che stampi sulla finestra Standard Out dell emulatore la scritta hello world!

10 Problema numero 7.constant h 0x68 e 0x65 l 0x6c o 0x6f blank 0x20 w 0x77 r 0x72 d 0x64 escl 0x21.end-constant

11 Problema numero 7 cont..main.var i.end-var LDC_W escl LDC_W blank LDC_W d LDC_W l LDC_W r LDC_W o LDC_W w LDC_W blank LDC_W o LDC_W l LDC_W l LDC_W e LDC_W h

12 Problema numero 7 cont. BIPUSH 0x0D ISTORE i ciclo: OUT ILOAD i BIPUSH 0x01 ISUB DUP ISTORE i IFEQ fine GOTO ciclo fine: HALT.end-main

13 Problema numero 8 Scrivere un programma che stampi sulla finestra Standard Out dell emulatore ogni carattere premuto della tastiera realizzando la funzionalità di echo del carattere.

14 Problema numero 8.main L1:IN // leggi un carattere DUP // duplica la cima dello stack BIPUSH 0x0 // push 0x0 IF_ICMPEQ L2 // se non ci sono caratteri cicla OUT // altrimenti stampa il carattere GOTO L1 // ricomincia L2:POP // Rimuovi la cima dello stack GOTO L1 // e ricomincia.end-main

15 Problema numero 9 Scrivere un programma composto da un metodo che moltiplica i due parametri.

16 Problema numero 9.constant OBJREF 0x10.end-constant.main.var risultato.end-var LDC_W OBJREF BIPUSH 4 BIPUSH 3 INVOKEVIRTUAL MUL ISTORE risultato HALT.end-main

17 .method MUL(a,b).var sum cont.end-var BIPUSH 0 ISTORE sum ILOAD a ISTORE cont CICLO: ILOAD cont IFEQ FINE ILOAD sum ILOAD b IADD ISTORE sum ILOAD cont BIPUSH 1 ISUB ISTORE cont GOTO CICLO FINE: ILOAD sum IRETURN.end-method Problema numero 9

18 Problema numero 10 Scrivere un programma composto da più metodi che calcoli il fattoriale di un numero.

19 Problema numero 10.constant OBJREF 0x10.end-constant.main.var risultato.end-var LDC_W OBJREF BIPUSH 4 INVOKEVIRTUAL FATT ISTORE risultato HALT.end-main

20 .method FATT(n).var diff.end-var Problema numero 10 ILOAD n IFEQ UNO LDC_W OBJREF ILOAD n LDC_W OBJREF ILOAD n BIPUSH 1 ISUB INVOKEVIRTUAL FATT INVOKEVIRTUAL MUL GOTO FINE UNO: BIPUSH 1 FINE: IRETURN.end-method.method mul(a,b)

21 Problema numero 11 Scrivere un metodo che calcoli l n-esimo numero di Fibonacci ricordando la definizione ricorsiva: fib (0) = 1 fib (1) = 1 fib (n) = fib (n-1) + fib (n-2)

22 Problema numero 11.method fib(n) ILOAD n DUP IFEQ Base // se n=0 GOTO Base BIPUSH 1 ISUB DUP IFEQ Base // se n=1 GOTO Base DUP LDC_W OBJREF SWAP INVOKEVIRTUAL Fib // Fib (n-1) SWAP LDC_W OBJREF SWAP BIPUSH 1 ISUB INVOKEVIRTUAL Fib // Fib (n-2) IADD // return Fib (n-1) + Fib(n-2) GOTO Fine Base: POP BIPUSH 1 //return 1 Fine: IRETURN.end-method

23 Problema numero 12 Scrivere un programma che stampi sulla finestra Standard Out dell emulatore Y se la differenza tra due numeri è negativa ed N altrimenti.

24 Problema numero 12.constant OBJREF 0x10.end-constant.main LDC_W OBJREF BIPUSH 0x10 BIPUSH 0x15 INVOKEVIRTUAL DIFF_NEG_YN POP HALT.end-main

25 Problema numero 12.method DIFF_NEG_YN (p1,p2).var diff.end-var ILOAD p1 // Push primo parametro ILOAD p2 // Push secondo parametro ISUB // Esegui la differenza ISTORE diff // Memorizzala in diff ILOAD diff // Push di diff IFLT lt // Se diff < 0, goto lt BIPUSH 0x4E // else, print "N" OUT GOTO return lt: BIPUSH 0x59 // (diff < 0) OUT // Stampa "Y" return: ILOAD diff // Push diff per il ritorno al chiamante IRETURN.end-method