3

Как в Assambler зеркально поменять старшие и младшие биты в числе

8
  • практичный способ — создать предварительно вычисленную таблицу для отражения байта, а сами байты в числе поменять самому... а для тренировки можно и ручками побитово развернуть. самый простой способ — это цикл и сдвиги в/из cf...
    – Fat-Zer
    7 апр 2020 в 15:58
  • как слева приписать число?
    – UndFrame
    7 апр 2020 в 16:03
  • слева к чему? какое число?
    – Fat-Zer
    7 апр 2020 в 16:05
  • есть число a - для простоты пусть будет 1001001b после первой итерации будет 100100 в cf будет 1, и нужно 1 приписать с лева
    – UndFrame
    7 апр 2020 в 16:06
  • циклическим сдвигом с переносом (rcr/rcl).
    – Fat-Zer
    7 апр 2020 в 16:18

2 ответа 2

5

Самый быстрый и практичный способ, если есть возможность выделить лишние 256 байт — это создать предварительно вычисленную таблицу для отражения байта, а сами байты в числе поменять ручками:

bit_reverse_table8:
 ;  00   01   02   03   04   05   06   07   08   09   10   11   12   13   14   15   
 db 00h, 80h, 40h, c0h, 20h, a0h, 60h, e0h, 10h, 90h, 50h, d0h, 30h, b0h, 70h, f0h,
    08h, 88h, 48h, c8h, 28h, a8h, 68h, e8h, 18h, 98h, 58h, d8h, 38h, b8h, 78h, f8h,
    04h, 84h, 44h, c4h, 24h, a4h, 64h, e4h, 14h, 94h, 54h, d4h, 34h, b4h, 74h, f4h,
    0ch, 8ch, 4ch, cch, 2ch, ach, 6ch, ech, 1ch, 9ch, 5ch, dch, 3ch, bch, 7ch, fch,
    02h, 82h, 42h, c2h, 22h, a2h, 62h, e2h, 12h, 92h, 52h, d2h, 32h, b2h, 72h, f2h,
    0ah, 8ah, 4ah, cah, 2ah, aah, 6ah, eah, 1ah, 9ah, 5ah, dah, 3ah, bah, 7ah, fah,
    06h, 86h, 46h, c6h, 26h, a6h, 66h, e6h, 16h, 96h, 56h, d6h, 36h, b6h, 76h, f6h,
    0eh, 8eh, 4eh, ceh, 2eh, aeh, 6eh, eeh, 1eh, 9eh, 5eh, deh, 3eh, beh, 7eh, feh,
    01h, 81h, 41h, c1h, 21h, a1h, 61h, e1h, 11h, 91h, 51h, d1h, 31h, b1h, 71h, f1h,
    09h, 89h, 49h, c9h, 29h, a9h, 69h, e9h, 19h, 99h, 59h, d9h, 39h, b9h, 79h, f9h,
    05h, 85h, 45h, c5h, 25h, a5h, 65h, e5h, 15h, 95h, 55h, d5h, 35h, b5h, 75h, f5h,
    0dh, 8dh, 4dh, cdh, 2dh, adh, 6dh, edh, 1dh, 9dh, 5dh, ddh, 3dh, bdh, 7dh, fdh,
    03h, 83h, 43h, c3h, 23h, a3h, 63h, e3h, 13h, 93h, 53h, d3h, 33h, b3h, 73h, f3h,
    0bh, 8bh, 4bh, cbh, 2bh, abh, 6bh, ebh, 1bh, 9bh, 5bh, dbh, 3bh, bbh, 7bh, fbh,
    07h, 87h, 47h, c7h, 27h, a7h, 67h, e7h, 17h, 97h, 57h, d7h, 37h, b7h, 77h, f7h,
    0fh, 8fh, 4fh, cfh, 2fh, afh, 6fh, efh, 1fh, 9fh, 5fh, dfh, 3fh, bfh, 7fh, ffh

; ...

    xor bx, bx  
    mov bh, bit_reverse_table8[al]
    mov bl, bit_reverse_table8[ah]

Подобные таблицы можно сгенерировать написав небольшую программку на любом высокоуровневом языке программирования.


Если лишние 256 байтов выделить нельзя, то можно обойтись таблицей в 16 байт для ниблов (полубайтов в простонародии):

bit_reverse_table4:
;   00   01   02   03   04   05   06   07
 db 00h, 08h, 04h, 0ch, 02h, 0ah, 06h, 0eh, \
    01h, 09h, 05h, 0dh, 03h, 0bh, 07h, 0fh

; ...

    ; Перенесём отдельные ниблы в отдельные регистры
    mov dx, ax      ; dx := ax == _abcd_
    and dx, 0f0fh   ; dx := _0b0d_
    and ax, f0f0h   ; ax := _a0c0_
    shr ax, 4       ; ax := _0a0c_

    ; Исходное число получается разложено по ниблу в однобайтовые регистры:
    ; _abcd_ -> ah : dh : al : dl

    mov bh, bit_reverse_table4[dl] ; bx := _.Dxx_
    mov bl, bit_reverse_table4[dh] ; bx := _.D.B_
    shl bx, 4                      ; bx := _D.B._
    or bl, bit_reverse_table4[ah]  ; bx := _D.BA_
    or bh, bit_reverse_table4[al]  ; bx := _DCBA_

Для 32-х битных регистров все действия нужно повторить ещё раз, сдвинув исходный регистр и регистр назначения на 16 вправо и влево соответственно.


Если дополнительную память вообще использовать нельзя, то можно всё сделать побитово ручками. Самый простой (хотя обычно не самый эффективный) способ — это цикл и сдвиги в/из CF:

  mov ecx, 16
next_bit_loop:
  rcr ax, 1  ; Сдвиг следующего младшего бита ax в cf
  rcl bx, 1  ; Сдвиг текущего младшего бита из cf в младший бит bx
  loop next_bit_loop

В качестве бонуса в этом варианте, если добавить ещё один rcr ax, 1, то старое значение из регистра bx также окажется обращённым в регистре ax. Эффективности ради, цикл, конечно, можно развернуть.


Если заморочится или если на процессоре нет аналога rcr для x86, можно сделать всё это с помощью хитрых битовых манипуляций. На примере байта это будет выглядеть как-то так:

  ; al = _abcdefgh_

  ; x = ((x >> 1) & 0x55) | ((x << 1) & 0xaa) 
  mov dl, al   ; dl = _abcdefgh_
  shr al, 1    ; al = _.abcdefg_
  shl dl, 1    ; dl = _bcdefgh._
  and al, 55h  ; al = _.a.c.e.g_
  and dl, aah  ; dl = _b.d.f.h._
  or  al, dl   ; al = _badcfehg_

  ; x = ((x >> 2) & 0x33) | ((x << 2) & 0xcc)
  mov dl, al   ; dl = _badcfehg_
  shr al, 2    ; al = _..badcfe_
  shl dl, 2    ; dl = _dcfehg.._
  and al, 33h  ; al = _..ba..fe_
  and dl, cch  ; dl = _dc..hg.._
  or  al, dl   ; al = _dcbahgfe_

  ; x = (x >> 4) | (x << 4)
  mov dl, al   ; dl = _dcbahgfe_
  shr al, 4    ; al = _....dcba_
  shl dl, 4    ; dl = _hgfe...._
  or  al, dl   ; al = _hgfedcba_

Для объёмов больше байта аналогичный способ будет даже эффективней способа перекачки битов через CF.

0
   mov eax, <input>

    xor ebx, ebx;

    l1:

    shr eax, 1;
    rcl ebx, 1;

    cmp eax, 0;
    jne l1;


 mov <output>, ebx

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.