Memorizza il contenuto dell'accumulatore AC nella Se I=0: celladi memoriailcui indirizzoè specificatoda

Transcript

1 Parte II

2 STA (Store AC) I 011 ADDRESS Memorizza il contenuto dell'accumulatore AC nella Se I=0: celladi memoriailcui indirizzoè specificatoda ADDRESS Se I=1, celladi memoriailcui indirizzoè contenutonellacella di memoria specificata dal campo ADDRESS (indirizzamento indiretto) Ciclo di execute: q 3 c 2 t 0 : MAR MBR(AD); trasferiscela parte indirizzodell'istruzione q 3 c 2 t 1 : MBR AC; trasferisceildatonelmbr q 3 c 2 t 2 : M MBR; memorizzaildato c 3 t 3 : F 0; passaallafasedi fetch

3 DEC (Decrease) v.1 Vogliamo realizzare l'istruzione che decrementa di 1 il contenutodiunacelladimemoriadenominatain e salviil risultato in una cella di memoria denominata OUT Tale istruzionenon è presentenelset diistruzionidel PDP8 ORG 100 LDA IN ADD X STA OUT HLT X, DEC -1 IN, HEX A OUT, DEC 0 END / aggiungex ad AC, cioèlo decrementadi1 / ilrisultatoè salvatoin OUT / termina l'esecuzione

4 Linguaggi: macchina e Assembly PROGRAMMA SORGENTE PROGRAMMA OGGETTO Label Istruzione Commenti ORG 100 GO, LDA IN /caria IN ADD X /decrementa STA OUT /salva in OUT HLT X, DEC-1 IN, HEX A OUT, DEC 0 END

5 L Assemblatore In realtà per parlare con il PDP8 dovremmo scrivere i programmi in binario. Su un elaboratore più avanzato, Il linguaggio simbolico Assemblysarà memorizzato in termini di codice ASCII. Supponendo parole di memoria di 16 bit, possiamo memorizzare 2 caratteri per ogni parola. es.: GO, LDA IN sarà memorizzata come: G O 47 4F , <spazio> 2C L D 4C A <spazio> I N 49 4E <spazio> <CR> 20 0D Un semplice assemblatore lavora in due passi

6 Codice ASCII

7 L Assemblatore: passo 1 Nella prima passata viene generata una tabella che mette in corrispondenza gli indirizzi simbolici definiti dall utente con i loro equivalenti binari Viene utilizzato il location counter(lc), una particolare parola di memoria per tener traccia della locazione di memoria assegnata all istruzione o operando che si sta considerando Per convenzione LC vale zero inizialmente Se c e la pseudo istruzione ORG, LC viene modificato Per ogni riga del programma LC viene incrementato La vera e propria transcodifica avviene al passo 2

8 L Assemblatore: passo 1

9 L Assemblatore: passo 1 Tabella dei simboli: G O 474F , <spazio> 2C (LC) X, 582C <spazio><spazio>2o2o (LC) I N 494E , <spazio> 2C (LC) O U 4F T, 542C (LC) Tre locazioni di memoria per ogni etichetta

10 L Assemblatore: passo 2 Le istruzioni vengono tradotte da linguaggio Assemblyin linguaggio macchina. L assemblatore utilizza quattro tabelle: tabella pseudo istruzioni (4 entries: ORG, END, DEC, HEX) tabella istruzioni MRI (8 entries) tabella istruzioni non-mri (18 entries) tabella simboli-indirizzi (ottenuta al passo 1) L assemblatore svolge anche operazioni di controllo della correttezza del codice codice operativo inesistente riferimenti non dichiarati

11 passo 2

12 BUN (Uncoditioned Bound) I 100 ADDRESS Trasferisce il flusso del programma all indirizzo specificato Se I=0: dallacelladi memoriailcui indirizzoè specificatoda ADDRESS Se I=1, dallacelladi memoriailcui indirizzoè contenuto nellacelladi memoriaspecificatadalcampo ADDRESS (indirizzamento indiretto) Ciclo di execute: q 4 c 2 t 0 : PC MBR(AD); trasferiscela parte indirizzodell'istruzione q 4 c 2 t 1 : q 4 c 2 t 2 : c 2 t 3 : F 0; passaallafasedi fetch

13 BSA (Bound Saving Address) I 101 ADDRESS Salva il contenuto del PC nella cella di memoria m il cui indirizzo Se I=0: è specificatodaaddress Se I=1, è contenutonellacelladi memoriaspecificatadalcampo ADDRESS (indirizzamento indiretto) Trasferisce il flusso del programma alla cella di memoria m+1 Ciclo di execute: q 5 c 2 t 0 : MAR MBR(AD), trasferisce l'indirizzo m in MAR MBR(AD) PC, trasferisce PC nella cella di memoria m PC MBR(AD) q 5 c 2 t 1 : M MBR; salvambr nellacelladi memoriam q 5 c 2 t 2 : PC PC+1; IncrementaPC, ovverom c 2 t 3 : F 0; passaallafasedi fetch

14 BSA (Bound Saving Address) Il circuito così schematizzato permette la realizzazione delle prime tre operazioni in parallelo In combinazione con l istruzione BUN, la BSA può essere utilizzata per la realizzazione di chiamate a sottoprogrammi

15 DEC (Decrease) v.2 ORG 100 LDA ADDRESS / carica ADDRESS in AC BSA ADDRESS / salva PC e salta in ADDRESS --Il contenuto del PC (ovvero l'indirizzo della cella di memoria che contiene l'istruzione HLT) viene salvato in ADDRESS. Contestualmente, il flusso di programma si sposta alla cella di memoria successiva a quella etichettata con ADDRESS HLT ADDRESS, DEC -1 --Inizialmente in ADDRESS è memorizzato il numero -1. Successivamente l'esecuzione dell'istruzione BSA, ADDRESS conterrà l'indirizzo della cella di memoria contenente l'istruzione HLT ADD IN BUN ADDRESS I / salto indiretto --INDIRIZZAMENTO INDIRETTO: viene prima eseguito un ciclo di indirizzamento indiretto, dopodichè il flusso del programma si sposta all'indirizzo di memoria contenuto in ADDRESS IN, DEC 10 END

16 Chiamataallasubroutine in DEC v.2

17 ISZ (Increment and Skip on Zero) I 110 ADDRESS Incrementa il contenuto della cella di memoria il cui indirizzo Se I=0: è specificatodaaddress Se I=1, è contenuto nella cella di memoria specificata dal campo ADDRESS (indirizzamento indiretto) Se il risultato è 0, salta l'istruzione successiva Ciclo di execute: q 6 c 2 t 0 : MAR MBR(AD); trasferiscela parte indirizzodell'istruzione q 6 c 2 t 1 : MBR M; leggeilcontenutodellacelladi memoriaindirizzata q 6 c 2 t 2 : MBR MBR+1; incrementailcontenutodi MBR q 6 c 2 t 3 : M MBR, salvanellacellaindirizzatailcontenutodi MBR If (MBR=0) then PC PC+1, incrementapc se MBR è nullo F 0; passaallafasedi fetch

18 Come simulare un ciclo DO -WHILE START, ORG 100 LDA OUT INC STA OUT ISZ IN BUN START --l'istruzione BUN viene eseguita soltanto se il valore contenuto nella cella di memoria etichettata X è negativo, altrimenti il flusso del programma si sposta direttamente all'istruzione successiva che termina il programma HLT IN, DEC -10 OUT, DEC 0 END

19 CLA (Clear AC) o Azzera il contenuto dell'accumulatore AC Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 5 : AC 0, azzera AC F 0; passa alla fase di fetch B 5 denota il primo bit di MBR(5-16) che è pari a 1

20 CLE (Clear E) o Azzerailcontenutodel registroe Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 6 : E 0, azzerae F 0; passaallafasedi fetch

21 CMA (Complement AC) o Complementa logicamente il contenuto dell'accumulatore AC Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 7 : AC AC', complementalogicamenteilcontenutodi AC F 0; passaallafasedi fetch

22 DEC (Decrease) v.3 ORG 100 CLA / cancella il contenuto di AC --Il contenuto di AC viene annullato, cioè AC=0. In tal modo si evitano 'sorpese' dovute a valori precedentemente caricati in AC. Ciò si può verificare, per esempio, se l'istruzione DEC che stiamo definendo viene usata all'interno di un altro programma CMA / complementa il contenuto di AC --Il contenuto di AC complementato, ovvero AC=FFFF 16 = =-1 10 dato che ci si riferisce alla notazione in complemento ADD IN STA OUT --Il risultato stavolta è salvato in una cella di memoria etichettata con OUT anziché lasciato semplicemente in AC HLT IN, DEC 10 OUT, DEC 0 END

23 CME (Complement E) o Complementa logicamente il contenuto del registro E Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 8 : E E', complementalogicamenteilcontenutodi E F 0; passaallafasedi fetch

24 CIR (Circulate Right) o Ruota verso destra(cioè verso il bit meno significativo) il contenuto combinato del registro E e dell'accumulatore AC Il bit meno significativo diventa passa al registro E Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 9 : E-AC bit1-e-(ac \bit1), ruotaverso destrae-ac F 0; passaallafasedi fetch

25 CIL (Circulate Left) o Ruota verso sinistra(cioè verso il bit più significativo) il contenuto combinato del registro E e dell'accumulatore AC Il bit più significativo diventa il nuovo contenuto del registro E Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 10 : E-AC AC-E, ruotaverso sinistrae-ac F 0; passaallafasedi fetch

26 MUL2, DIV2 ORG 100 LDA IN CIL --Il contenutodell'accumulatore(intesoin binario) vieneruotatodiun bit verso sinistra. Cio' equivale ad effettuare una moltiplicazione per Se invece dell'istruzione CIL avessimo utilizzato CIR, allora il contenuto dell'accumulatore(intesoin binario) verrebberuotatodiun bit verso destra. Cio' equivale ad effettuare una divisione per 2 (senza considerare l'eventuale resto). Attenzione al contenuto del registro E. Potrebbe essere opportuno effettuare prima un CLE STA OUT HLT IN, HEX 5 OUT, DEC 0 END

27 INC (Increase) o Incrementailcontenutoilcontenutocombinatodel registro E e dell'accumulatore AC Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 11 : E-AC E-AC+1, incrementadi 1 E-AC F 0; passaallafasedi fetch

28 SPA (Skip on Positive AC) o Salta l'istruzione successiva se il contenuto dell'accumulatore AC è positivo Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 12 : If (AC>0) then PC PC+1,incrementaPC se AC > 0 F 0; passaallafasedi fetch

29 SNA (Skip on Negative AC) o Salta l'istruzione successiva se il contenuto dell'accumulatore AC è negativo Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 13 : If (AC<0) then PC PC+1,incrementaPC se AC < 0 F 0; passaallafasedi fetch

30 SZA (Skip on Zero AC) o Salta l'istruzione successiva se il contenuto dell'accumulatore AC è 0 Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 14 : If (AC=0) then PC PC+1,incrementaPC se AC = 0 F 0; passaallafasedi fetch

31 SZE (Skip on Zero E) o Salta l'istruzione successiva se il contenuto del registro E è 0 Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 15 : If (E=0) then PC PC+1,incrementaPC se E = 0 F 0; passaallafasedi fetch

32 HLT (Halt) o Arrestailsistemaponendoa o ilflag di sistema Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 I c 2 t 3 B 15 : S 0; arrestailsistema F 0; passa alla fase di fetch

33 INP (Input di un carattere) Carica in AC un carattere dal buffer di tastiera Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 Ic 2 t 3 B 5 : AC ASCII(keyboard), mettein AC ilcodiceascii del carattere digitato da tastiera :F 0; passaallafasedi fetch

34 OUT (Output di un carattere) Visualizzasulterminalepredefinitoilcontenutodi AC interpretato come codice ASCII Ciclo di execute: q 7 c 2 t 0 : q 7 c 2 t 1 : q 7 c 2 t 2 : q 7 Ic 2 t 3 B 6 : Terminal AC, visualizzasu Terminal ilcarattere rappresentatoin ASCII in AC F 0; passaallafasedi fetch

35 I/O-I SKI Salta l'istruzione successiva se il flag di ingresso è positivo SKO Salta l'istruzione successiva se il flag di uscita è positivo ION Abilita Interrupt IOF Disabilita Interrupt

36 ISA del PDP 8 Memory Reference Instructions Simbolo Ind. D/I OPR Descrizione AND 0/1 000 And logico tra AC e cella indirizzata ADD 0/1 001 Somma tra AC e cella indirizzata LDA 0/1 010 Carica in AC il contenuto della cella indirizzata STA 0/1 011 Salva nella cella indirizzata il contenuto di AC BUN 0/1 100 Salto incondizionato alla cella indirizzata BSA 0/1 101 Salvataggiodel PC nella cella indirizzata e salto alla cella successiva a quella indirizzata ISZ 0/1 110 Incremento di 1 del contenuto della cella indirizzata e se 0, allora salta l istruzione successiva

37 ISA del PDP 8 Register Reference Instructions Simbolo Codice Descrizione CLA Azzerail contenuto di AC CLE Azzera il contenuto del registro E CMA Complementa logicamente il contenuto di AC CME Complementa logicamente il contenuto di E CIR Sposta verso dersoi bit in E-AC CIL Sposta verso sinistra i bit in E-AC INC Incrementa di 1 il contenuto diac SPA Salta l istruzione successiva se AC>0 SNA Salta l istruzione successiva se AC<0 SZA Salta l istruzione successiva se AC=0 SZE Salta l istruzione successiva se E=0 HLT Arresta il sistema

38 ISA del PDP 8 -I/O Instructions Simbolo Codice Descrizione INP Carica in AC il codice ASCII di un carattere in input OUT Output di un carattere il cui codice ASCII è in AC SKI Salta l istruzione successiva se flag di input =1 SKO Salta l istruzione successiva se flag di output =1 ION Abilita interrupt IOF Disabilita interrupt