desdemona

ako konsultacje 2

May 10th, 2012
419
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. ;6.  Napisać podprogram w asemblerze obliczający wartość funkcji kwadrat metodą rekurencyjną korzystając z zależności:
  2. ;   a^2 = (a – 2)^2 + 4*a – 4   dla a > 1
  3. ;   a^2 = 1         dla a = 1
  4. ;   a^2 = 0         dla a = 0
  5. ;przy czym argument a jest liczbą całkowitą 32-bitową zawartą w przedziale <1, 65535>.
  6. ;Podprogram powinien być przystosowany do wywoływania z poziomu języka C, a jego prototyp ma postać:
  7. ;unsigned int kwadrat ( unsigned int a);
  8. ;W podprogramie nie można używać rozkazów mnożenia i rozkazów przesunięć.
  9.  
  10. _kwadrat PROC
  11. ;jest napisz podprogram
  12. ;wiec musi byc cale, proc i endp tez
  13.  
  14.     push ebp
  15.     mov ebp, esp
  16.     ;tradycyjny naglowek
  17.     ;nie wypada uzyc lea. ;)
  18.    
  19.     mov eax, [ebp+8] ;argument funkcji
  20.     cmp eax, 1
  21.     ;unsigned bez znaku wiec prostrze porowania
  22.     jbe zakoncz ;skok gdzy a = 1 lub 0
  23.    
  24. ;ach ta rekurencja
  25. ;teraz musimy pocisnac ta sa funckje z argumentem a - 2
  26. ;i chcemy nie zgubic eax bo nam sie zepsuje
  27.     push eax ;przechowanie a
  28.    
  29.     sub eax, 2
  30.     push eax ;ladowanie a-2 na stos
  31.     call _kwadrat
  32.     add esp, 4 ;usuniecie parametru ze stosu
  33.     ;jest tez jakis slad call ale ret sam zdejmuje slad call wiec nie musimy sie tym przejmowac
  34.    
  35.     ;rejestr eax zawiera liczbe (a-2)^2
  36.    
  37.     pop ecx ;odczytanie liczby a ze stosu i zapisujemy se eax
  38.    
  39.     add ecx, ecx ;2a
  40.     add ecx, ecx ;teraz mamy 4a
  41.    
  42.     add eax, ecx ;eax = (a-2)^2 +4a
  43.     sub eax, 4
  44.    
  45. zakocz:
  46.     pop ebp
  47.     ret
  48. _kwadrat ENDP
  49.  
  50. ;przyklad do tego samego zadania ilustrujacy stos dla przypadku a = 3
  51. ;zeby przekonac niedowiarkow
  52.  
  53.     ;3
  54.     ;slad call
  55.     ;ebp
  56.     ; 3
  57.     ; 1
  58.     ; slad call
  59.     ; ebp
  60.     ; teraz jest pop ebp, znika tez slad rozkazu call
  61.     ;i stos nam sie spowrotem zwija
  62.     ;przyklad niekompletny bo trudno tak notowac
  63.    
  64.    
  65.    
  66. ;zadanie 5
  67. ;szyforwanie xorami
  68. ;5. Podprogram, przystosowany do wywoływania z poziomu języka C, o prototypie:
  69. ;void szyfruj (char * tekst);
  70. ;szyfruje każdy bajt obszaru tekst poprzez wykonanie operacji XOR, której drugim argumentem jest ciąg 8 bitów.
  71. ;Ciąg ma inną postać dla każdego bajtu i stanowi 8 najmłodszych bitów 32-bitowej liczby losowej.
  72. ;Pierwsza liczba losowa ma wartość 52525252H, a następne obliczane są w poniższy sposób:
  73. ;a. wyznacza się sumę modulo dwa bitów nr 30 i 31,
  74. ;b. przesuwa się całą liczbę 32-bitową o jedną pozycję w lewo,
  75. ;c. na bit nr 0 liczby wprowadza się wcześniej obliczoną sumę modulo dwa.
  76. ;Napisać kod podprogramu szyfruj w asemblerze.
  77.  
  78. _szyfruj PROC
  79.    
  80.     push ebp
  81.     mov esp, ebp
  82.    
  83.     ;szyfrowanie za pomoca xor jest prymitywne ale i tak jest fajne
  84.    
  85.     push ebx
  86.     mov ebx, [ebp+8] ; adres ciagu znakow do ebx
  87.     mov eax, 52525252H ;liczba zajebiscie losowa
  88.    
  89.     petla_hlep:
  90.         ;hlep
  91.         mov al, [ebp+8];przeslanie kolejnego znaku
  92.         cmp al, 0
  93.         je koniec ; skok gdy napotkano 0 na koncu ciagu
  94.         xor al, cl ;szyfrowanie
  95.         mov [ebx], al ;odeslanie znaku zaszyfrowanego
  96.        
  97.         ;teraz sobie obliczmy kolejan liczbe losowa
  98.         mov dx, o ;zerowanie dl i dx
  99.         bt ecx, 30 ;bit nr 30 z ecx do cf
  100.         ;bt znaczy bit test
  101.        
  102.         adc dl, 0 ;dodanie cf do dl
  103.         ;rozkaz ktory powoduje zwykle dodawanie ale dodatkowo do wyniku dodawania dodaje znacznik cf, czyli carry flag
  104.        
  105.         bt ecx, 31 ;bit numer 31 z ecx do cf
  106.         adc dh, 0 ;bit 31 w dh
  107.  
  108.         xor dl, dx ;wynik 30 mod 31 w rej dl
  109.         shl ecx, 1;przesuniecie liczby o 1 w lewo
  110.        
  111.         or cl, dl ;dopisanie bitu nr 0 do ciagu szyfrujacego
  112.         inc ebx ;zwikeszenie ebx 01
  113.         jmp petla_hlep
  114.        
  115.     koniec:
  116.         pop ebx
  117.         pop ebp
  118.         ret
  119.     _szyfruj endp
  120.    
  121.     ;zadanie 8
  122.     ;W programie asemblerowym zdefiniowano format 32-bitowych liczb mieszanych bez znaku, przyjmując, że najmniej znaczący bit ma wagę 2^(-7)
  123.     ;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
  124.     ;różna od zera w przeciwnym razie CF powinien zostać wyzerowany (rozkaz CLC).
  125.  
  126.     and ebx, 11111111111111111111111110000000B ; albo 0FFFFFF80H   
  127.     ;jeżeli po tym rozkacie zf wyniesie 0 to znaczy że liczba nie rowna się 0
  128.     jz jest_zero
  129.     stc ;ustawiamy 1 w cf
  130.     jmp nie_zero
  131. jest_zero:
  132.     clc ;ustawiamy 0 w cf
  133. nie_zero:
  134.  
  135.     ;test robi to samo co and tylko nie zapisuje wyniku
  136.     ;mozemy sobie np zamiast tego anda wstawic test bo on nam ustawi znaczniki
  137.    
  138.  
  139.  
  140. ;ZADANIE 9
  141.     ;W programie zdefiniowano format 32-bitowych liczb mieszanych w kodzie U2 przyjmując, że najmniej znaczący bit ma wagę 2-7.
  142.     ;Przyjmując, że liczba w podanym formacie znajduje się w rejestrze EDX, napisać fragment programu,
  143.     ;który zaokrągli tę liczbę do najbliższej liczby całkowitej. Wynik należy pozostawić również w rejestrze EDX w podanym formacie.
  144.     ;Wskazówka: zbadać stan bitu o wadze 2^(-1).
  145.    
  146.     ;dodac 1 do bitu o wadze 2^(-1)
  147.     ;a potem wyzerowac te bity ulamka
  148.    
  149.    
  150.    
  151.    
  152. ;ZADANIE 14
  153.     mov eax, esi ; pobranie liczby typu float
  154.     ;nie ma co sie bac bo jesli trzeba bedzie cos zrobic z double czy floatem
  155.     ;to prawdopodobnie beda narysowane jak wygladaja
  156.    
  157.     mov ebx, eax
  158.     shr ebx, 23 ;w bl wykladnik z float
  159.     sub bl, 127 ;"czysty" wykladnik    
  160.     movsx bx, bl;rosrzenie liczby w bl w kodzie U2 na liczbe 16bit
  161.     add bx, 1023 ;przesuniecie wykladnika do double
  162.     mov ecx, ebx ;kopia wykladnika
  163.     shl ecx, 20 ;wszytko se przesuwamy
  164.     ;przesuniecie wyklandika na standrdowa pozycje
  165.     mov ebx, eax
  166.     shl ebx, 3 ;usuniecie 3 najmolodszych bitow mantysy
  167.     and ebx, 000fffffh ;20 najmlodszych bitow pozostanie niezmienionych
  168.    
  169.     or ecx, ebx ;dopisanie starszej czesci mantysy
  170.     and eax, 111b ;zachowanie tylko 3 najmlodszych bitow
  171.     mov edx, eax
  172.     shl edx, 29;kopia 3 najmlodszych bitow mantysy
  173.     mov [edi], edx
  174.     mov [edi + 4], ecx
  175.    
  176.     ;pytanie nie zwiazane z tematem
  177.     ;odp: przesuwanie o wartosc w rejestrze tlyko w cl
  178.    
  179. ;zadanie 11
  180. ;Podać reprezentację liczby –0.25 w formacie zmiennoprzecinkowym double.
  181. ;Wskazówka: pole mantysy w formacie w formacie double zajmuje 52 bity.
  182. ;0.25 = 0.25/2^(-2) = 1
  183. ;trzeba tak dobrac wykladnik zeby ten ulamek zawieral sie w przedziale <1,2>
  184.  
  185. ;52 bity mantysy to same 0 bo ten pierwszy calkowity sie pomija
  186. ;-2 + 1023 = 1021
  187. ;1023 to 10 jedynek
  188. ;1111111111b - 2 = 1111111101 i mamy obliczone 1021
  189. ;i finalnie
  190. ;1011111111010000....  
  191.    
  192. ;zadanie 16
  193. ;Podprogram, przystosowany do wywoływania z poziomu języka C, o prototypie:
  194. ;float  avg_wd (int n, void * tablica, void * wagi);
  195. ;Napisz funkcję avg_wd w asemblerze z wykorzystaniem rozkazów koprocesora.
  196. ;Zakładając, że tablica i wagi są n-elementowymi tablicami liczb zmiennoprzecinkowych typu float,
  197. ;należy obliczyć średnią ważoną wszystkich wyrazów tablicy. Przed zakończeniem podprogramu wszelkie wyniki pośrednie znajdujące się na
  198. ;stosie rejestrów koprocesora powinny zostać usunięte.  
  199.  
  200. ;o co chodzi z tym voidem?
  201. ;chyba o to zeby nie przypisywac typu do adresu i troche "uproscic", podobno wg pana dziubicha
  202.  
  203. _avg_wd PROC
  204.     push ebp
  205.     mov ebp, esp
  206.    
  207.     push esi
  208.     push edi
  209.     mov esi, [ebp+16] ;wagi do esi
  210.     mov edi, [ebp+12] ;tablica do edi
  211.     mov ecx, [ebp+8] ;n do ecx
  212.    
  213.     .finit
  214.     fldz;zerowanie wierzcholka
  215. licznik:
  216.     fld DWORD PTR [esi]; kolejna waga
  217.     fmul dword ptr [edi] ;obliczenie waga*element tablicy. to jest w st(0)
  218.  
  219.     faddp st(1), st(0)  ;dodanie iloczynu do sumy
  220.    
  221.     add esi, 4
  222.     add edi, 4
  223.    
  224. loop licznik
  225.    
  226.     fldz ;suma mianownika
  227.     mov esi, [esp+16] ;*wagi
  228. mianownik:
  229.     fadd dword ptr [esi]
  230.     add esi,4
  231.     loop mianownik
  232.    
  233.     fdivp st(1), st(0)
  234.     ;no i teraz mamy wynik w st(0) bez smieci
  235.    
  236.     pop ebp
  237.     ret
  238. _avg_wd ENDP
Advertisement
Add Comment
Please, Sign In to add comment