Asm coding tricks

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



Для кого-то, возможно, эти вещи очевидны, а для кого-то нет, но обмен опытом imho никому не помешает.

_______________________________________________________



Вот элементарный пример:



Операция AND позволяет обнулить биты в приёмнике, по источнику "маске" - биты приёмника, соответствующие нулевым битам маски обнуляются.

Иногда, нужно обнулить биты приёмника, соответствующие единичным битам маски.

очевидный вриант - инвертировать маску:

Код (Text):

1.  
2. ; eax - приёмник
3. ; edx - "инвертированная" маска
4.  
5.         not  edx
6.         and  eax, edx

А если маска далее нужна в неинвертированном виде?

можно делать по-другому:

Код (Text):

1.  
2.         or   eax, edx
3.         xor  eax, edx

_______________________________________________________



Часто необходимо сравнить регистр с некоторым числом, и, если значение в регистре меньше, поместить в него (или в другой регистр) одно занчение (value₁), иначе - другое (value₂).



Без ветвлений это можно делать так:

Код (Text):

1.  
2.         cmp  eax, some_number
3.         sbb  eax, eax          ;  0 или FFFFFFFF
4.         and  eax, value₁ - value₂
5.         add  eax, value₂

Частный вариант - value₂ = 0, в этом случае последняя строка не нужна.



_______________________________________________________



Для циклов обычно используется отдельная переменная (или регистр).

Однако, если в цикле ипользуется операция сдвига, то в качестве "счётчика" можно использовать сам сдвигаемый регистр.

Наглядный пример - перевод числа в двоичное представление:

Код (Text):

1.  
2. ; ecx - число
3. ; edi - адрес буфера, куда поместим ASCII строку
4.  
5.         stc                      ; "33й бит" - маркер
6. l00p:   mov     al, 30
7.         rcl     ecx, 1           ; циклически сдвигаем регистр с маркером
8.         adc     al, "0"
9.         stos    byte[edi]
10.         inc     ecx              ; маркер выйдет за пределы регистра после 32х итераций и ecx будет равен 0
11.         loop    l00p             ; inc ecx + loop "короткий" аналог test ecx, ecx + jnz
12.  

 

"Алгоритмические трюки" Уоррена переписать сюда?

 

У меня (почему-то до сих пор, наверное из-за лени ?) нет этой книги =)

К тому же, мне кажется, что мой третий пример ^ в ней не рассматривается

 

Если нужно увеличить/уменьшить число, занимающее биты с H по L:

Код (Text):

1. N H L  0
2. XXNNNXXX
3.  
4. rol reg,N-H
5. add/sub reg,(v shl N-H)
6. ror reg,N-H

 

обменять регистры

Код (Text):

1.  
2. obmen_reg macro a,b
3. xor a,b
4. xor b,a
5. xor a,b
6. endm
7.  

 

Вот интересная ссылка:



http://www.df.lth.se/~john_e/fr_gems.html

 

>обменять регистры

Красиво однако

 

yureckor

этот способ обмена не универсален: в случае, если a и b -- одно и то же, он будет работать неправильно

 

При вызове WinAPI функций, очень часто нужно передавать адрес переменной размером dword, куда будет записано возвращаемое значение. Обычно для этих целей создаётся отдельная локальная переменная (HLL way) или, того хуже, глобальная.



Существует более компактный способ:

Код (Text):

1.  
2.         push    ecx       ; создаём локальную переменную
3.         mov     ecx, esp  ; её адрес
4.         invoke  ReadFile, hFile, lpBuffer, nNumberOfBytesToRead, ecx, lpOverlapped
5.         pop     ecx       ; считываем значение

 

При оптимизации по размеру может быть полезен такой способ загрузки параметров stdcall функции в регистры:

Код (Text):

1.  
2. foo_proc:
3.         push   esi        ; если нужно, сохраняем esi
4.         mov    esi, esp
5.         lods   dword[esi] ; пропускаем сохранённый esi
6.         lods   dword[esi] ; пропускаем адрес возврата
7.         lods   dword[esi] ; 1й аргумент
8.         xchg   eax, ecx   ; в ecx
9.         lods   dword[esi] ; 2й аргумент
10.         xchg   eax, edx   ; в edx
11.         lods   dword[esi] ; 3й аргумент в eax
12.  

 

S_T_A_S_

есть такая замечательная книжка - "Hackers Delight".

там дохрена "маленьких хитростей".

в инете встречается крайне редко, проси Володю - она у него есть

 

Max

"Алгоритмические трюки" Уоррена это и есть перевод "Hackers Delight".

 

tasman

блин, внатуре, автор то - Henry S. Warren, а я и не знал

но вот перевод названия мягко говоря - вольный

 

Народ, ну неужели в "Hackers Delight" будут описываться архитектурные особенности x86-32 и / или win ?

 

Max

Не знаю как в Интернете, ради интереса посмотрел на Undernete и нашел с ходу штук 10.

 

Так, хватит тут оффтоп разводить. А что у Володи есть - так нечего об этом публично заявлять Знаток закромов Родины выискался, млин

 

Код (Text):

1. Уоррен Г.
2. Алгоритмические трюки для программистов: Пер. с англ., Вильямс, 2003 г. - 288 с.
3. «Hacker's Delight»
4.  
5. ISBN: 5-8459-0471-4

Не так уж и сложно найти в сети

 

урликом на эту книжку не поделитесь?

 

однажды я ломал игру, так там из начального байта вычитался байт типа 0DEh. так вот через n=(число жизней) вычитаний этот байт обнулялся, и - гейм овер. не совсем асм, и может устарело, но и не очень-то заметно по сравнению с простым dec или sub 1

 

varnie

URL не поделимся, потому как за Warez шею намылят Если еще не нашел, давай свой адрес.