Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- ;6. Napisać podprogram w asemblerze obliczający wartość funkcji kwadrat metodą rekurencyjną korzystając z zależności:
- ; a^2 = (a – 2)^2 + 4*a – 4 dla a > 1
- ; a^2 = 1 dla a = 1
- ; a^2 = 0 dla a = 0
- ;przy czym argument a jest liczbą całkowitą 32-bitową zawartą w przedziale <1, 65535>.
- ;Podprogram powinien być przystosowany do wywoływania z poziomu języka C, a jego prototyp ma postać:
- ;unsigned int kwadrat ( unsigned int a);
- ;W podprogramie nie można używać rozkazów mnożenia i rozkazów przesunięć.
- _kwadrat PROC
- ;jest napisz podprogram
- ;wiec musi byc cale, proc i endp tez
- push ebp
- mov ebp, esp
- ;tradycyjny naglowek
- ;nie wypada uzyc lea. ;)
- mov eax, [ebp+8] ;argument funkcji
- cmp eax, 1
- ;unsigned bez znaku wiec prostrze porowania
- jbe zakoncz ;skok gdzy a = 1 lub 0
- ;ach ta rekurencja
- ;teraz musimy pocisnac ta sa funckje z argumentem a - 2
- ;i chcemy nie zgubic eax bo nam sie zepsuje
- push eax ;przechowanie a
- sub eax, 2
- push eax ;ladowanie a-2 na stos
- call _kwadrat
- add esp, 4 ;usuniecie parametru ze stosu
- ;jest tez jakis slad call ale ret sam zdejmuje slad call wiec nie musimy sie tym przejmowac
- ;rejestr eax zawiera liczbe (a-2)^2
- pop ecx ;odczytanie liczby a ze stosu i zapisujemy se eax
- add ecx, ecx ;2a
- add ecx, ecx ;teraz mamy 4a
- add eax, ecx ;eax = (a-2)^2 +4a
- sub eax, 4
- zakocz:
- pop ebp
- ret
- _kwadrat ENDP
- ;przyklad do tego samego zadania ilustrujacy stos dla przypadku a = 3
- ;zeby przekonac niedowiarkow
- ;3
- ;slad call
- ;ebp
- ; 3
- ; 1
- ; slad call
- ; ebp
- ; teraz jest pop ebp, znika tez slad rozkazu call
- ;i stos nam sie spowrotem zwija
- ;przyklad niekompletny bo trudno tak notowac
- ;zadanie 5
- ;szyforwanie xorami
- ;5. Podprogram, przystosowany do wywoływania z poziomu języka C, o prototypie:
- ;void szyfruj (char * tekst);
- ;szyfruje każdy bajt obszaru tekst poprzez wykonanie operacji XOR, której drugim argumentem jest ciąg 8 bitów.
- ;Ciąg ma inną postać dla każdego bajtu i stanowi 8 najmłodszych bitów 32-bitowej liczby losowej.
- ;Pierwsza liczba losowa ma wartość 52525252H, a następne obliczane są w poniższy sposób:
- ;a. wyznacza się sumę modulo dwa bitów nr 30 i 31,
- ;b. przesuwa się całą liczbę 32-bitową o jedną pozycję w lewo,
- ;c. na bit nr 0 liczby wprowadza się wcześniej obliczoną sumę modulo dwa.
- ;Napisać kod podprogramu szyfruj w asemblerze.
- _szyfruj PROC
- push ebp
- mov esp, ebp
- ;szyfrowanie za pomoca xor jest prymitywne ale i tak jest fajne
- push ebx
- mov ebx, [ebp+8] ; adres ciagu znakow do ebx
- mov eax, 52525252H ;liczba zajebiscie losowa
- petla_hlep:
- ;hlep
- mov al, [ebp+8];przeslanie kolejnego znaku
- cmp al, 0
- je koniec ; skok gdy napotkano 0 na koncu ciagu
- xor al, cl ;szyfrowanie
- mov [ebx], al ;odeslanie znaku zaszyfrowanego
- ;teraz sobie obliczmy kolejan liczbe losowa
- mov dx, o ;zerowanie dl i dx
- bt ecx, 30 ;bit nr 30 z ecx do cf
- ;bt znaczy bit test
- adc dl, 0 ;dodanie cf do dl
- ;rozkaz ktory powoduje zwykle dodawanie ale dodatkowo do wyniku dodawania dodaje znacznik cf, czyli carry flag
- bt ecx, 31 ;bit numer 31 z ecx do cf
- adc dh, 0 ;bit 31 w dh
- xor dl, dx ;wynik 30 mod 31 w rej dl
- shl ecx, 1;przesuniecie liczby o 1 w lewo
- or cl, dl ;dopisanie bitu nr 0 do ciagu szyfrujacego
- inc ebx ;zwikeszenie ebx 01
- jmp petla_hlep
- koniec:
- pop ebx
- pop ebp
- ret
- _szyfruj endp
- ;zadanie 8
- ;W programie asemblerowym zdefiniowano format 32-bitowych liczb mieszanych bez znaku, przyjmując, że najmniej znaczący bit ma wagę 2^(-7)
- ;Napisać fragment programu w asemblerze, który wpisze 1 do znacznika CF (rozkaz STC) jeśli część całkowita liczby zawartej w rejestrze EBX jest
- ;różna od zera w przeciwnym razie CF powinien zostać wyzerowany (rozkaz CLC).
- and ebx, 11111111111111111111111110000000B ; albo 0FFFFFF80H
- ;jeżeli po tym rozkacie zf wyniesie 0 to znaczy że liczba nie rowna się 0
- jz jest_zero
- stc ;ustawiamy 1 w cf
- jmp nie_zero
- jest_zero:
- clc ;ustawiamy 0 w cf
- nie_zero:
- ;test robi to samo co and tylko nie zapisuje wyniku
- ;mozemy sobie np zamiast tego anda wstawic test bo on nam ustawi znaczniki
- ;ZADANIE 9
- ;W programie zdefiniowano format 32-bitowych liczb mieszanych w kodzie U2 przyjmując, że najmniej znaczący bit ma wagę 2-7.
- ;Przyjmując, że liczba w podanym formacie znajduje się w rejestrze EDX, napisać fragment programu,
- ;który zaokrągli tę liczbę do najbliższej liczby całkowitej. Wynik należy pozostawić również w rejestrze EDX w podanym formacie.
- ;Wskazówka: zbadać stan bitu o wadze 2^(-1).
- ;dodac 1 do bitu o wadze 2^(-1)
- ;a potem wyzerowac te bity ulamka
- ;ZADANIE 14
- mov eax, esi ; pobranie liczby typu float
- ;nie ma co sie bac bo jesli trzeba bedzie cos zrobic z double czy floatem
- ;to prawdopodobnie beda narysowane jak wygladaja
- mov ebx, eax
- shr ebx, 23 ;w bl wykladnik z float
- sub bl, 127 ;"czysty" wykladnik
- movsx bx, bl;rosrzenie liczby w bl w kodzie U2 na liczbe 16bit
- add bx, 1023 ;przesuniecie wykladnika do double
- mov ecx, ebx ;kopia wykladnika
- shl ecx, 20 ;wszytko se przesuwamy
- ;przesuniecie wyklandika na standrdowa pozycje
- mov ebx, eax
- shl ebx, 3 ;usuniecie 3 najmolodszych bitow mantysy
- and ebx, 000fffffh ;20 najmlodszych bitow pozostanie niezmienionych
- or ecx, ebx ;dopisanie starszej czesci mantysy
- and eax, 111b ;zachowanie tylko 3 najmlodszych bitow
- mov edx, eax
- shl edx, 29;kopia 3 najmlodszych bitow mantysy
- mov [edi], edx
- mov [edi + 4], ecx
- ;pytanie nie zwiazane z tematem
- ;odp: przesuwanie o wartosc w rejestrze tlyko w cl
- ;zadanie 11
- ;Podać reprezentację liczby –0.25 w formacie zmiennoprzecinkowym double.
- ;Wskazówka: pole mantysy w formacie w formacie double zajmuje 52 bity.
- ;0.25 = 0.25/2^(-2) = 1
- ;trzeba tak dobrac wykladnik zeby ten ulamek zawieral sie w przedziale <1,2>
- ;52 bity mantysy to same 0 bo ten pierwszy calkowity sie pomija
- ;-2 + 1023 = 1021
- ;1023 to 10 jedynek
- ;1111111111b - 2 = 1111111101 i mamy obliczone 1021
- ;i finalnie
- ;1011111111010000....
- ;zadanie 16
- ;Podprogram, przystosowany do wywoływania z poziomu języka C, o prototypie:
- ;float avg_wd (int n, void * tablica, void * wagi);
- ;Napisz funkcję avg_wd w asemblerze z wykorzystaniem rozkazów koprocesora.
- ;Zakładając, że tablica i wagi są n-elementowymi tablicami liczb zmiennoprzecinkowych typu float,
- ;należy obliczyć średnią ważoną wszystkich wyrazów tablicy. Przed zakończeniem podprogramu wszelkie wyniki pośrednie znajdujące się na
- ;stosie rejestrów koprocesora powinny zostać usunięte.
- ;o co chodzi z tym voidem?
- ;chyba o to zeby nie przypisywac typu do adresu i troche "uproscic", podobno wg pana dziubicha
- _avg_wd PROC
- push ebp
- mov ebp, esp
- push esi
- push edi
- mov esi, [ebp+16] ;wagi do esi
- mov edi, [ebp+12] ;tablica do edi
- mov ecx, [ebp+8] ;n do ecx
- .finit
- fldz;zerowanie wierzcholka
- licznik:
- fld DWORD PTR [esi]; kolejna waga
- fmul dword ptr [edi] ;obliczenie waga*element tablicy. to jest w st(0)
- faddp st(1), st(0) ;dodanie iloczynu do sumy
- add esi, 4
- add edi, 4
- loop licznik
- fldz ;suma mianownika
- mov esi, [esp+16] ;*wagi
- mianownik:
- fadd dword ptr [esi]
- add esi,4
- loop mianownik
- fdivp st(1), st(0)
- ;no i teraz mamy wynik w st(0) bez smieci
- pop ebp
- ret
- _avg_wd ENDP
Advertisement
Add Comment
Please, Sign In to add comment