Asembler i koncepcja von Neumanna Copyright, 2005 © Jerzy R. Nawrocki Wstęp do informatyki Wykład 5

J.Nawrocki, Asembler i koncepcja von Neumanna Plan wykładu Prosty program DEBUG Arytmetyka heksadecymalna Liczby ujemne Koncepcja von Neumanna Rozkazy skoku

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Rejestry int ax, bx, cx, dx, si, di; AX 3 BX 0 CX 7 DX 1 SI 8 DI 2

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Instrukcja p = p + z; ADD p, z ax = ax + bx + 2; add ax, bx add ax, 2

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Struktura najprostszego programu code segment assume cs: code start: instrukcje code ends end start Dlaczego tak? Czasami najwięcej rzucają cienia właśnie wyjaśnienia.

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Przykład programu prog segment assume cs: prog start: add ax, bx add ax, cx int 3 prog ends end start ax = ax + bx + cx; Koniec pracy

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Kompilacja – pierwszy krok Zapisz program w pliku prog.asm

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Uproszczony schemat kompilacji MASMLINK prog.obj prog.exe prog.asmprog.lst

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Kompilacja - MASM Polecenie Błędy Ostrzeżenia

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Kompilacja – Listing kompilacji Numer wiersza Tekst programu Kod przekładu Adres względny prog.lst

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Kompilacja - LINK Nieistotne ostrzeżenie Polecenie

J.Nawrocki, Asembler i koncepcja von Neumanna Prosty program Uruchomienie - DEBUG

J.Nawrocki, Asembler i koncepcja von Neumanna DEBUG Najważniejsze komendy R rejestr (Register) G (Go) Q (Quit)

J.Nawrocki, Asembler i koncepcja von Neumanna DEBUG - przykład sesji Wynik - rax AX rbx BX rcx CX : : : - g AX=0006 BX=0002 CX=0003 DX=0000 SP=0000 DS=198C ES=198C SS=199C CS=199C IP= C:0004 CC INT 3 - q Nast. instrukcja

J.Nawrocki, Asembler i koncepcja von Neumanna DEBUG - przykład sesji DEBUG MS DOS

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna Cyfry 0 do 9 A 10 B 11 C 12 D 13 E 14 F 15

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna System dziesiętny = * * *10 2 +

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna System szesnastkowy = = * * * = 1* *16 0 = = 18 10

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna = Aha!

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna Dodawanie metodą pośrednią 28F F 16 28F F * * * * * * E 16

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna Dodawanie metodą bezpośrednią 1 28 F + 37 F E 1 28 F + 37 F E F 16 + F 16 = = : = 1 reszta = 1 reszta E 16

J.Nawrocki, Asembler i koncepcja von Neumanna Arytmetyka heksadecymalna ax= ax + bx + cx; F + 3 7F 60E F + 3 7F 60E

J.Nawrocki, Asembler i koncepcja von Neumanna ax = bx + cx; Arytmetyka heksadecymalna c = z; MOV c, z move prog segment assume cs: prog start: mov ax, bx add ax, cx int 3 prog ends end start

J.Nawrocki, Asembler i koncepcja von Neumanna ax = bx – cx; Arytmetyka heksadecymalna c = c – z; SUB c, z subtract prog segment assume cs: prog start: mov ax, bx sub ax, cx int 3 prog ends end start

J.Nawrocki, Asembler i koncepcja von Neumanna ax = bx – cx; Arytmetyka heksadecymalna prog segment assume cs: prog start: sub bx, cx mov ax, bx int 3 prog ends end start A czy można tak?

J.Nawrocki, Asembler i koncepcja von Neumanna Liczby ujemne Uzupełnienie do 2 b jeśli b 0 2 n - |b| jeśli b < 0 kod (b) = n bitów daje przedział: [-2 n-1, 2 n-1 - 1]

J.Nawrocki, Asembler i koncepcja von Neumanna Liczby ujemne 4 bity 15 kod(b) b 7

J.Nawrocki, Asembler i koncepcja von Neumanna Liczby ujemne 3 bity Liczba Kod |b|

J.Nawrocki, Asembler i koncepcja von Neumanna Liczby ujemne 16 bitów 7FFF FFF FFFF -1 FFFF FFFF FFFF =

J.Nawrocki, Asembler i koncepcja von Neumanna Zmiana znaku Liczby ujemne 1. Zaneguj bity (0 1, 1 0) 2. Dodaj 1 0 F 1 E 2 D 3 C 4 B 5 A FFFF = F - cyfra

J.Nawrocki, Asembler i koncepcja von Neumanna ax = - ax; Liczby ujemne c = -c; NEG c negation prog segment assume cs: prog start: neg ax int 3 prog ends end start

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna John Luis von Neumann Ur.: w Budapeszcie Zm.: w Waszyngtonie 1930: Princeton University 1933: Institute for Advanced Studies

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna Specjalizowane kalkulatory (obliczanie toru pocisku) a uniwersalne komputery Jak zrealizować uniwersalność: program jako łącznice kablowe program jako dane przechowywane w pamięci (koncepcja von Neumanna)

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna Dwie fazy: 1. Ściąganie rozkazu i jego dekodowanie 2. Wykonanie rozkazu Specjalny rejestr (licznik rozkazów) pokazuje następny rozkaz do wykonania.

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna Kod Rozkaz Przykład 1 MovRegCon(R, C) R1 1 2 MovRegReg(Rd, Rs) R2 R1 3 AddRegReg(Rd, Rs) R1 R1+R2 4 SubRegReg(Rd, Rs) R2 R2–R1 5 NegReg(R) 5 2 R2 - R2 6 Int(C) 6 3 Przykładowe kody rozkazów

J.Nawrocki, Asembler i koncepcja von Neumanna ax = bx – cx; Koncepcja von Neumanna prog segment assume cs: prog start: mov ax, bx sub ax, cx int 3 prog ends end start

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna2 0 1 MovRegReg ax bx SubRegReg 3 16Int 18 axbx 10 Licznik rozkazów 50 ax cx cx 3 ax = bx – cx; 1. Ściągnięcie rozkazu z pamięci

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna2 0 1 MovRegReg ax bx SubRegReg 3 16Int 18 axbx 13 Licznik rozkazów 50 ax cx cx 3 ax = bx – cx; 1a. Ustawienie licznika na następny rozkaz

J.Nawrocki, Asembler i koncepcja von Neumanna Koncepcja von Neumanna2 0 1 MovRegReg ax bx SubRegReg 3 16Int 18 axbx 13 Licznik rozkazów 50 ax cx cx 3 ax = bx – cx; 5 2. Wykonanie rozkazu

J.Nawrocki, Asembler i koncepcja von Neumanna Skoki warunkowe Rozkazy skoku if (c > z) {... } if (c > z) {... } CMP c, z JLE e... e: CoMPare Jump if Less or Equal SFZF... PSW

J.Nawrocki, Asembler i koncepcja von Neumanna Skoki warunkowe - przykład Rozkazy skoku ax = min {bx, cx}; ax = bx; if (ax > cx) } ax = cx; } ax = bx; if (ax > cx) } ax = cx; } axbx 5 cx 3

J.Nawrocki, Asembler i koncepcja von Neumanna Skoki warunkowe - przykład Rozkazy skoku ax = min {bx, cx}; mov ax, bx cmp ax, cx jle ok mov ax, cx ok: int 3 ax = bx; if (ax > cx) } ax = cx; } ax = bx; if (ax > cx) } ax = cx; }

J.Nawrocki, Asembler i koncepcja von Neumanna Skoki warunkowe Rozkazy skoku JE e jump if equal if (c != z)... JNL e jump if not less if (c < z)... JG e jump if greater if (c <= z)... JNE e jump if not greater if (c == z)... JL e jump if less if (c >= z)...

J.Nawrocki, Asembler i koncepcja von Neumanna Skok bezwarunkowy Rozkazy skoku while (c == z) {... } while (c == z) {... } pocz: CMP c, z JNE kon... JMP pocz kon: c = z... Tak Nie jump

J.Nawrocki, Asembler i koncepcja von Neumanna Skok bezwarunkowy Rozkazy skoku if (c > z) { ins1 } else { ins2 } if (c > z) { ins1 } else { ins2 } CMP c, z JNG els ins1 JMP kon els: ins2 kon: c = z ins1 TakNie ins2

J.Nawrocki, Asembler i koncepcja von Neumanna Skok bezwarunkowy - przykład Rozkazy skoku ax = nwd (ax, bx); while (ax != bx) { if (ax > bx){ ax-= bx; }else{ bx-= ax; } while (ax != bx) { if (ax > bx){ ax-= bx; }else{ bx-= ax; } } ax bx ax > bx ax=ax-bxbx=bx-ax Tak Nie

J.Nawrocki, Asembler i koncepcja von Neumanna Skok bezwarunkowy - przykład Rozkazy skoku ax = nwd (ax, bx); whi: cmp ax, bx je kon jle els sub ax, bx jmp od els: sub bx, ax od: jmp whi kon: int 3 while (ax != bx) { if (ax > bx){ ax-= bx; }else{ bx-= ax; } while (ax != bx) { if (ax > bx){ ax-= bx; }else{ bx-= ax; }

J.Nawrocki, Asembler i koncepcja von Neumanna Podsumowanie Rejestr - rodzaj zmiennej DEBUG - interfejs z użytkownikiem Reprezentacja heksadecymalna Podstawowe instrukcje arytmetyki liczb całkowitych Instrukcje skoku Pisanie programów w języku asemblera jest trudniejsze niż w języku wysokiego poziomu Wreszcie!