🚀 go-pugleaf

On 13 Kwi, 11:40, "Bogdan (bogdro)" <bog...@poczta.gazeta.pl> wrote:
>
>   Niech
>         int tab1[a][b];
>         int tab2[b][a];
>
>   Wtedy
>         tab1[i][j] = tab1[i*b+j] = [tab1+i*b+j];
>         tab2[j][i] = tab2[j*a+i] = [tab2+j*a+i];
>
>   W kodzie:
>         tab1 = esi
>         tab2 = edi
>         a = ecx
>         b = edx
>
>         for ( eax=0; eax < ecx; eax++ )
>         {
>                 for ( ebx=0; ebx < edx; ebx++ )
>                 {
>                         push dword [esi+eax*edx+ebx];
>                         pop dword [edi+ebx*ecx+eax];
>                 }
>         }
Główkowałem się nieco nad tym i napisałem coś takiego:
global transponuj
section .text

transponuj:
           push ebp
           mov  ebp, esp

           mov  esi, [ebp+8]
           mov  edi, [ebp+12]
           mov  ecx, [ebp+16]
           mov  edx, [ebp+20]
           xor  eax, eax

petla_wiersze:
	      cmp ecx, eax
              je  koniec
              xor ebx,ebx
              petla_kolumny:
			    cmp  edx, ebx
                            je   koniec_kolumn
                            mul  edx
                            add  eax, ebx
                            push [esi + eax]
                            imul ebx,ecx
                            add  ebx,eax
                            pop  [edi + ebx]
                            inc  ebx
                            jmp  petla_kolumny
koniec_kolumn:

              inc eax
              jmp petla_wiersze
koniec:
              leave
              ret
>   Jak słusznie zauważyłeś, takie tryby adresowania nie istnieją,
> trzeba więc te adresy poskładać:
>         EDX:EAX:=EAX*EDX
>         EAX:=EAX+EBX    // EDX odrzucamy
>         push [esi+eax]
>
>   Podobnie drugi.
Tutaj miałem niebotyczny problem, bo takie przeliczenie trzeba wykonać
przed "push dword [esi+eax*edx+ebx];" i przed "pop dword [edi+ebx*ecx
+eax];". Przed pierwszą operacją pobrania elementu z tablicy źródłowej
to tam pikuś, ale gorzej z drugą gdzie potrzebuję starych wartości EAX
i EBX z pętli a nie po obliczeniach. W związku z tym ja już sam
pisałem mało wiele podobny kod ale nie potrafiłem sobie poradzić
właśnie z przechowaniem wartości tych liczników :/ Nie wiem gdzie mam
zrobić PUSH i POP aby je jakoś zachować albo jest jeszcze inny sposób.
Liczyłem sobie na kartce to jeśli nie popełniłem błędu albo nie znam
jakiegoś triku, to niestety nie da się użyć policzonego EAX (tego dla
elementu macierzy źródłowej) w pobraniu elementu dla macierzy
docelowej. Co operację to trzeba liczyć od nowa :(
>   Jeszcze tylko pozostaje dopowiedzieć w razie czego, że warunek w
> pętli for sprawdzany jest u góry i już masz gotowy algorytm.
Na początku nie wiedziałem o co Ci chodzi, ale potem załapałem. Trzeba
sprawdzać warunek u góry pętli bo jeśli np EAX dawno jest równe ECX to
wykona się cała pętla, kod dawno coś naknoci z macierzami a warunek
sprawdzę dopiero na końcu :)
Pewnie pisząc tę wiadomość już dość mocno nadużywam Twojej
cierpliwości i dobrych chęci, zatem z góry przepraszam :)