🚀 go-pugleaf

mikezum wrote:

>> EAX = 00000000000000000000000010000000b
>> 
>> Innymi slowy, niezaleznie z ktorej strony skanujesz EAX, bit numer 7
>> bedzie pierwszym napotkanym bitem rownym 1
>> 
>> wystarczy, czy bardziej po ludzku napisac?
> Czyli kazdy bajt w EAX jst skanowany odzielnie ?

nie. instrukcja operuje na rejestrze EAX traktujac go jako calosc. W jaki
sposob z mojego opisu wyciagnales swoje wnioski?

> Tak rozumiem z Twojej wypowiedzi.

zatem nic nie zrozumiales

> A jak najszybciej przeskanowac caly operand od nastarszego bitu w
> operandzie, a nie w bajcie ?

To teraz jeszcze bardziej proste wyjasnienie.

Wyobraz sobie rejestr eax, skladajacy sie z 32 bitow. Bit najstarszy
(najbardziej wazny) ma numer 31, bit najmlodszy ma numer 0. Liczba 128 w
systemie szesnastkowym to 0x00000080, lub tez w systemie binarnym
00000000000000000000000010000000b. Innymi slowy, liczba 128 to taka liczba,
w ktorej bit numer 7 jest rowny 1 (jeden), a *wszystkie* pozostale bity sa
rowne 0 (zero).

Instrukcja BSF (Bit scan forward) przeglada drugi operand (w naszym wypadku
rejestr EAX zawierajacy liczbe 128) od najmlodszego bitu do najstarszego.
Jesli nie znajdzie zadnego bitu rownego 1 (jeden), ustawi flage Z w
rejestrze EFLAGS. W przeciwny wypadku flaga Z zostanie wyzerowana, a w
pierwszym operandzie (EBX w przypadku twojego kodu) zostanie zapisany numer
pierwszego bitu ktorego wartosc jest rowna 1 (jeden). W podanym przez
ciebie przypadku bedzie to liczba 7 (bit numer 7 jest pierwszym ustawionym
bitem, patrzac od PRAWEJ strony).

Instrukcja BSR (Bit scan reverse) przeglada drugi operand (w naszym wypadku
rejestr EAX zawierajacy liczbe 128) od najstarszego bitu do najmlodszego.
Jesli nie znajdzie zadnego bitu rownego 1 (jeden), ustawi flage Z w
rejestrze EFLAGS. W przeciwny wypadku flaga Z zostanie wyzerowana, a w
pierwszym operandzie (EBX w przypadku twojego kodu) zostanie zapisany numer
pierwszego bitu ktorego wartosc jest rowna 1 (jeden). W podanym przez
ciebie przypadku bedzie to liczba 7 (bit numer 7 jest pierwszym ustawionym
bitem, patrzac od LEWEJ strony).

Wystarczajaco prosta odpowiedz?

PS. gdyby w rejestrze EAX byla liczba 1073741826 (0x40000002 w systemie
szesnastkowym, lub tez 01000000000000000000000000000010 w systemie
dwojkowym), to instrukcja

BSF ebx, eax

owocowalaby wartoscia 1 w rejestrze ebx, natomiast instrukcja

BSR ebx, eax

owocowalaby wartoscia 30 w rejestrze ebx. Potrafisz zrozumiec dlaczego?

-- 
Michal Schulz