Επιμέλεια: ρ. Ν. Σγούρος ρ. Ι. Κονταξάκης

Transcript

1 Ε Εργαστήριο ή Α Αρχιτεκτονικής ή ΙΙ Εργαστήριο γ Ι: Βασικέςς γνώσεις γ ς Επιμέλεια: ρ. Ν. Σγούρος ρ. Ι. Κονταξάκης

2 Στόχοι ομή συμβολικού προγράμματος 8086 Υλοποίηση Αλγοριθμικών δομών ( Επιλογή/Επανάληψη ) Ολοκληρωμένα λ παραδείγματα δί

3 Δομή προγράμματος Ι Τρία κύρια τμήματα Ορισμός μοντέλου τμημάτων μνήμης και σωρού Ορισμός και αρχικοποίηση τιμών μεταβλητών Τμήμα κώδικα Καθορίζονται με ένα σύνολο οδηγιών προς τον συμβολομεταφραστή οι οποίες ξεκινούν με το πρόθεμα τελεία (.) και δεν μεταφράζονται σε κώδικα μηχανής αλλά επηρεάζουν τον κώδικα που παράγει ο συμβολομεταφραστής.

4 Δομή προγράμματος ΙΙ.model [είδος].stack [μέγεθος μέγεθος] ].exit

5 Δομή προγράμματος ΙΙΙ.model [είδος].stack [μέγεθος μέγεθος] ].exit

6 Μοντέλα μνήμης (.model [είδος] είδος]) Είδος εδομένα Κώδικας Tiny Ενιαίο 64KB Small 64KB 64KB Medium 64KB 64KB/Τμήμα Compact 64KB/Τμήμα 64KB Large* οποιοδήποτε οποιοδήποτε Huge* οποιοδήποτε οποιοδήποτε Ενιαίο τμήμα δεδομένων και κώδικα 1 Τμήμα δεδομένων,, 1 Τμήμα κώδικα 1 Τμήμα δεδομένων, >1 Τμήματα κώδικα >1 Τμήματα δεδομένων, 1 Τμήμα κώδικα >1 Τμήματα δεδομένων, >1 Τμήματα κώδικα >1 Τμήματα δεδομένων, >1 Τμήματα κώδικα * Στο μοντέλο Large το μεγαλύτερο μέγεθος μεταβλητής πρέπει να είναι 64KB ενώ στο μοντέλο Huge δεν υπάρχει ο παραπάνω περιορισμός

7 Δομή προγράμματος ΙV.model small.stack [μέγεθος].exit

8 Μοντέλα σωρού (.stack) Το μέγεθος του σωρού καθορίζεται με απευθείας τιμή (σε Bytes). Εξ ορισμού το μέγεθος του σωρού είναι 1024 Bytes (δεν αναφέρεται καθόλου το μέγεθος)

9 Δομή προγράμματος V.model small.stack (ισοδυναμεί δ ί με.stack 1024).exit

10 Τμ. Δεδομένων - Ορισμός σταθερών Ο ορισμός των σταθερών γίνεται στο τμήμα δεδομένων () Για τον ορισμό μιας σταθεράς χρησιμοποιείται το πρόθεμα equ (equal)

11 Τμ. Δεδομένων - Ορισμός Μεταβλητών Ο ορισμός των μεταβλητών γίνεται στο τμήμα () Για τις μεταβλητές εκτός από τον ορισμό του τύπου ορίζεται το μέγεθος (π.χ. για πίνακες) και οι ενδεχόμενες αρχικές τιμές Για τις σταθερές ορίζεται η τιμή αντικατάστασης

12 Τύποι δεδομένων - μεταβλητών Τύπος Λειτουργία db (define byte) Ορίζεται τύπος μεταβλητής με μέγεθος κάθε στοιχείου της μεταβλητής ένα byte dw (define word) dd (define doubleword) Οδηγία Ορίζεται τύπος μεταβλητής με μέγεθος κάθε στοιχείου της μεταβλητής δύο bytes Ορίζεται τύπος μεταβλητής με μέγεθος κάθε στοιχείου της μεταβλητής τέσσερα bytes Λειτουργία dup (duplicate) Καθορισμός πλήθους στοιχείων μεταβλητής dup (?) Ητιμή στην παρένθεση καθορίζει την αρχική τιμή των στοιχείων της μεταβλητής. Όταν η παρένθεση περιέχει το? Η αρχική τιμή των στοιχείων της μεταβλητής είναι αδιάφορη.

13 Δομή προγράμματος VI.model small.stack len equ 20 var1 1db50d dup (30) var2 db len dup(?).exit

14 Τμήμα κώδικα () Το Τμήμα αυτό περιέχει τις εντολές του προγράμματος και κλήσεις προς μακροεντολές και διαδικασίες Στην αρχή του κώδικα πραγματοποιείται αρχικοποίηση τμημάτων δεδομένων με αρχικοποίηση του καταχωρητή DS ( ιαδικασία δ ί δύο βημάτων για αποφυγή λάθους!!!) mov mov DS,AX ή mov AX, seg [ον. μεταβλ.] mov DS, AX

15 Δομή προγράμματος VII.model small.stack len equ 20 var1 db 50 dup (30) var2 db len dup(?) mov AX, seg var2 mov DS, AX.exit

16 Έξοδος στο λειτουργικό σύστημα(.exit) Η συγκεκριμένη οδηγία προς το συμβολομεταφραστή ισοδυναμεί με το τμήμα εντολών:.exit mov AX,4C00h Int 21h δηλαδή με την κλήση της διακοπής λογισμικού που επιστρέφει τον έλεγχο στο Λ.Σ.

17 Δομή προγράμματος VIII.model small.stack len equ 20 var1 db 50 dup (30) var2 db len dup(?) mov AX, seg var2 mov DS, AX.exit

18 Βασικές αλγοριθμικές δομές μς

19 Ακολουθία ΑΡΧΗ a = 10 b = 2 AL = a AH = b AL=AL+AH c= AL.model small.stack a db 10 b db 2 c db? MOV MOV DS, AX MOV AL, a MOV AH, b ADD AL, AH ΤΕΛΟΣ MOV c, AL MOV AX, 4C00H INT 21H

20 Επιλογή Ι ΑΡΧΗ a = 150 AL = a AL > 100 ΝΑΙ AL = AL/2 ΟΧΙ.model small.stack a db 50 c db? MOV MOV DS, AX MOV AL, a CMP AL, 100 JBE VAL_to_MEM SHR AL, 1 c = AL VAL_to_MEM: MOV c, AL ΤΕΛΟΣ MOV AX, 4C00H INT 21H

21 Επιλογή ΙΙ ΑΡΧΗ a = 10 b = 2 AL = a AH = b.model small.stack a db 10 b db 2 c db? MOV MOV DS, AX ΝΑΙ AL > AH ΟΧΙ MOV AL, a MOV AH, b c = AH c = AL CMP AL, AH JG CASE2 MOV c, AL JMP TELOS ΤΕΛΟΣ CASE2: MOV c, AH TELOS: MOV AX, 4C00H INT 21H

22 Επιλογή ΙΙΙ ΝΑΙ ΑΡΧΗ a = 13 AL = a AL <= ΟΧΙ AL <= ΟΧΙ ΝΑΙ a db 13 c db?... MOV AL, a CMP AL, 10 JG SEL2 MOV AL, 0 JMP TELOS AL = 0 AL = 10 AL = 20 SEL2: CMP AL, 20 JG SEL3 MOV AL, 10 JMP TELOS c = AL SEL3: MOV AL,20 ΤΕΛΟΣ TELOS: MOV c, AL.exit

23 Επανάληψη Ι ΑΡΧΗ.model small.stack a db 10 a = 10 MOV MOV DS, AX a = a+2 ΝΑΙ a<=100 NEXT: CMP a, 100 JG TELOS ΟΧΙ ADD a, 2 JMP NEXT ΤΕΛΟΣ TELOS: MOV AX, 4C00H INT 21H

24 Επανάληψη ΙΙ ΑΡΧΗ a = 10.model small.stack a db 10 MOV a= a+2 MOV DS, AX ΝΑΙ a<=100 ΟΧΙ ΤΕΛΟΣ NEXT: ADD a, 2 CMP a, 100 JLE NEXT MOV AX, 4C00H INT 21H

25 Επανάληψη ΙΙΙ ΑΡΧΗ a= 0.model small.stack a db 0 CX = CX-1 CX = 10 MOV MOV DS, AX ΝΑΙ a= a+2 CX >0 ΟΧΙ ΤΕΛΟΣ MOV CX, 10 NEXT: ADD a, 2 LOOP NEXT MOV AX, 4C00H INT 21H

26 Αλγόριθμος Φυσαλίδας

27 Επανάληψη ΙΙΙ ΑΡΧΗ Α[J 1]<A[J] N I=1.model small loop2: J=5 mov AH,A[di-1] A[di.stack mov BH,A[di] O cmp AH,BH jge nochange A db mov A[di-1],BH 4,5,9,3,1,8 mov A[di],AH temp A[J 1] A[J 1] A[J] N A[J] temp J J 1 J>=I O I I+1 I<=5 N mov AX, seg A mov DS,AX mov si,1 loop1: mov di,5 nochange: dec di cmp di,si jge loop2 inc si cmp si,5 jle loop1.exit 0 O ΤΕΛΟΣ