今天写了个小程序,用 IDA 反汇编过来看了一下,如下一条语句:
num/= 5;
却被转化成了这种形式:
mov ecx, eax ;num
mov eax, 66666667h
imul ecx
sar edx, 1
num/5 = num*(1/5)= (num*(2/5))/2
num/= 5;
却被转化成了这种形式:
mov ecx, eax ;num
mov eax, 66666667h
imul ecx
sar edx, 1
mov eax, edx
最终 eax 就是 num 的值,为什么会是这种形式呢?查了一下资料:原来除法运算比较花时间,所以除法会转换成等效的乘法或移位操作。对于上述代码来说:
num/5 = num*(1/5)= (num*(2/5))/2
把 eax = 66666667h 看成小数部分,即 6/15 = 2/5,这样就对应起来了。很巧妙啊!
============================================================================
例子:
; 26 : digit = n % 10;
mov eax, 1717986919 ; 66666667H
imul esi
sar edx, 2
mov eax, edx
shr eax, 31 ; 0000001fH
add eax, edx
mov edx, esi
lea ecx, DWORD PTR [eax+eax*4]
add ecx, ecx
sub edx, ecx