PASSI DI SVILUPPO DI UN PROGRAMMA: ESEMPIO

Транскрипт

1 PASSI DI SVILUPPO DI UN PROGRAMMA: ESEMPIO Programma diviso in due moduli: MA.ASM: programma pricipale e funzioni di utilità MB.ASM: sottoprogramma di elaborazione Primo modulo: MA.ASM EXTRN alfa: BYTE EXTRN beta: WORD EXTRN sotto: FAR utility SEGMENT PUBLIC CODE tastiera PROC FAR ; acquisisce in al il carattere da tastiera tastiera ENDP video PROC FAR ; invia al video il carattere in al video ENDP dos LABEL FAR ; ritorna al DOS utility ENDS pila pila SEGMENT stack STACK DB 100h dup ('stack ') ENDS dati SEGMENT PUBLIC DATA kappa DB 8 dup (?) dati ENDS codice SEGMENT PUBLIC CODE ASSUME cs:codice, ds:dati inizio: mov ax, SEG dati mov ds, ax ciclo: call tastiera cmp al, 0dh je fine mov bx, SEG alfa mov es, bx mov es:alfa, al; pone al in alfa mov es:beta, OFFSET kappa mov es:beta + 2, SEG kappa call sotto mov al, 20h; carattere spazio mov si, 0 ripeti: mov al, [kappa + si] ; invia a video kappa[si] inc si cmp si, 8 jb ripeti mov al, 0dh ; CR mov al, 0ah ; LF jmp ciclo fine: jmp dos codice ENDS END inizio Sviluppo ASM 1 Sviluppo ASM 2

2 Secondo modulo: MB.ASM par SEGMENT PUBLIC DATA PUBLIC alfa, beta alfa DB? beta DW 2 dup (?) par ENDS codice SEGMENT PUBLIC CODE PUBLIC sotto ASSUME cs:codice, ds:par sotto PROC far ; converte il valore in alfa in una stringa ASCII in binario; ; indirizzo far della stringa: variabile beta push ax push bx push si push ds push es mov ax, SEG par mov ds, ax mov al, ds:alfa mov bx, ds:beta ; sposta indirizzo mov es, ds:beta + 2 ; come les bx, ds:[beta] mov si, 0 ciclo: test al, 80h; verifica il bit al[7] je zero mov byte ptr es:[bx + si], 1 jmp avanti zero: mov byte ptr es:[bx + si], 0 avanti: shl al, 1 inc si cmp si, 8 jb ciclo sotto codice pop es pop ds pop si pop bx pop ax ret ENDP ENDS END Sviluppo ASM 3 Sviluppo ASM 4

3 Programma Assemblatore - I passo: Per ogni modulo: 1) Attribuzione alle istruzioni e alle variabili di un offset all interno del segmento (uso di un contatore di locazioni) Contatore di locazioni (in hex) per MA.ASM 0000 EXTRN alfa: BYTE EXTRN beta: WORD EXTRN sotto: FAR 0000 utility SEGMENT PUBLIC CODE tastiera video dos LABEL FAR ; ritorna al DOS 0017 utility ENDS 0000 pila SEGMENT stack STACK DB 100h dup ( stack ) 0800 pila ENDS 0000 dati SEGMENT PUBLIC DATA 0000 kappa DB 8 dup (?) 0008 dati ENDS 0000 codice SEGMENT PUBLIC 0000 inizio: mov ax, SEG dati 0003 mov ds, ax 0005 ciclo: call tastiera 0036 mov si, ripeti: mov al, [kappa + si] Sviluppo ASM 5 003D ; invia a video kappa[si] 0056 jmp ciclo 0058 fine: jmp dos 005D codice ENDS END inizio 2) Tabella dei segmenti MA.ASM Segmento Lung. Tipo Classe utility 0017 public CODE pila 0800 stack STACK dati 0008 public DATA codice 005D public CODE 3) Tabella dei simboli per MA.ASM: Nome Tipo Segmento:Offset kappa byte dati:0000 inizio near codice:0000 ciclo near codice:0005 ripeti near codice:0039 fine near codice:0058 4) Tabella dei nomi pubblici (cioè nomi importati) (sottoinsieme della Tabella dei simboli): vuota 5) Tabella dei nomi esterni (cioè nomi esportati) MA.ASM: Nome Tipo alfa byte beta word sotto far Sviluppo ASM 6

4 Secondo modulo: MB.ASM Contatore di locazioni: 0000 par SEGMENT PUBLIC DATA PUBLIC alfa, beta 0000 alfa DB? 0001 beta DW 2 dup (?) 0005 par ENDS 0000 codice SEGMENT PUBLIC CODE PUBLIC sotto 0000 sotto PROC far 0018 ciclo: test al, 80h 001A je zero 001C mov byte ptr es:[bx + si], jmp avanti 0023 zero: mov byte ptr es:[bx + si], avanti: shl al, sotto ENDP 0035 codice ENDS END Tabella dei simboli per MB.ASM: Nome Tipo Segmento:Offset alfa byte par:0000 beta word par:0001 sotto far codice:0000 ciclo near codice:0018 zero near codice:0022 avanti near codice:0027 Tabella dei nomi esterni per MB.ASM: vuota Tabella dei nomi pubblici per MB.ASM: Nome Tipo Segmento:Offset alfa byte par:0000 beta word par:0001 sotto far codice:0000 Tabella dei Segmenti per MB.ASM: Segmento Lung. Tipo par 0005 none codice 0035 none Sviluppo ASM 7 Sviluppo ASM 8

5 Programma Assemblatore - II passo: 1) Traduzione delle istruzioni e delle direttive per la definizione delle variabili esempio: mov ds, ax 8E D8 Per gli indirizzi, la componente segmento non è tradotta (vedi 0000s) la componente offset ha il valore del corrispondente contatore di locazioni, con l'attributo r (rilocabile) i simboli esterni hanno offset 0000e MA.ASM: 000E BB 0000s mov bx, SEG alfa E C3 mov es, bx :A2 0000e mov es:alfa, al :C e 0000 mov es:beta, OFFSET kappa 001E 26:C e 0000s mov es:beta + 2, SEG kappa A se call sotto MB.ASM: 0005 B8 0000s mov ax, SEG par E D8 mov ds, ax 000A A0 0000r mov al, alfa 000D 8B 1E 0001r mov bx, beta Sviluppo ASM E r mov es, beta + 2 2) Costruzione della Tabella di collegamento con gli indirizzi (segmento simbolico e offset numerico) delle word da modificare nel codice oggetto in corrispondenza ai segmenti e agli offset ancora simbolici MA.ASM (in grassetto le word da modificare): 000E BB 0000s mov bx, SEG alfa E C3 mov es, bx :A2 0000e mov es:alfa, al :C e 0000r mov es:beta, OFFSET kappa 001E 26:C e 0000s mov es:beta + 2, SEG kappa A se call sotto Tenendo conto dei valori del contatore di locazioni per le istruzioni (colonna a sinistra), gli offset delle word da modificare nello spezzone di programma sono: 000F, 0015, 001A, 0021, 0023, 0026, Si noti che - OFFSET kappa è già risolto e non deve essere trattato - SEGMENT kappa deve essere trattato perchè dipende dalla posizione del segmento al momento del caricamento Sviluppo ASM 10

6 Tabella di collegamento per MA.ASM (spezzone): Segmento:Offset Operando segmento Operando offset della word codice:000f SEG alfa - codice: OFFSET alfa codice:001a - OFFSET beta codice: OFFSET beta codice:0023 SEG dati - codice: OFFSET sotto codice:0028 SEG sotto - MB.ASM (in grassetto le word da modificare): 0005 B8 0000s mov ax, SEG par E D8 mov ds, ax 000A A0 0000r mov al, ds:alfa 000D 8B 1E 0001r mov bx, ds:beta E r mov es, ds:beta + 2 Offset della word da modificare: Tabella di collegamento per MB.ASM: Segmento:Offset Operando segmento Operando offset della word codice:0006 SEG par - Sviluppo ASM 11 Programma Collegatore Il linker compie le operazioni di collegamento e pone in sequenza i vari moduli 1) Associazione dei segmenti simbolici a segmenti numerici: relazione utilizzata (allineamento al paragrafo): num_seg = num_seg_preced + (lung_seg_preced + 15) / 16 Tabella dei segmenti numerici (unica per tutti i moduli): Segmento Segmento numerico utility 0000 codice (ma) 0000 ; sono combinati insieme codice (mb) 0000 pila 000A dati 008A par 008B I segmenti sono combinati per la clausola public 2) Tabella dei nomi globali: prodotta unendo le Tabelle dei nomi pubblici e le Tabella dei segmenti numerici Tabella dei nomi globali: Nome Segmento numerico:offset alfa 008B:0000 beta 008B:0001 sotto 0000:0060 Sviluppo ASM 12

7 3) Tabella numerica di inizializzazione Registro Valore IP 0000 CS 0000 (codice) SP 0800 SS 008A (pila) 4) Trasformazione dei segmenti e degli operandi simbolici presenti nelle Tabelle di collegamento in valori numerici: Segmenti dalla Tabella dei segmenti numerici; Operandi segmento dalla Tabella dei segmenti numerici per simboli interni dalla Tabella dei nomi globali per simboli esterni Operandi offset dalla Tabella dei nomi globali Tabella numerica di collegamento per MA.ASM: Segmento:Offset Operando segmento Operando offset 0000:000F 008B : :001A : : A : : Tabella numerica di collegamento per MB.ASM (unico segmento) partendo dalla fine del precedente codice 60 byte 0000: B - 5) Modifica le word nel programma come indicato nelle Tabelle numeriche di collegamento: il programma è Sviluppo ASM 13 pronto per l esecuzione (va soltanto rilocato e caricato in memoria). 6) Genera per il Caricatore la Tabella di rilocazione, con gli indirizzi delle word che contengono segmenti numerici (vanno modificate al caricamento). Tabella di rilocazione: 0000:000F 0000: : :0066 Il programma eseguibile è composto da: Ÿ Ÿ Ÿ il programma collegato la Tabella di rilocazione la Tabella numerica di inizializzazione Programma Caricatore (nel DOS): 1) Sceglie la base dell'intero programma e la somma alle word della Tabella di rilocazione e ai due segmenti nella Tabella numerica di inizializzazione 2) Carica il programma in memoria; pone in SS e SP i valori corrispondenti, pone sullo stack CS e IP ed avvia il programma Sviluppo ASM 14