汇编除法转换

今天写了个小程序，用 IDA 反汇编过来看了一下，如下一条语句：




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;moveax, 1717986919; 66666667Himulesisaredx, 2moveax, edxshreax, 31; 0000001fHaddeax, edxmovedx, esileaecx, DWORD PTR [eax+eax*4]addecx, ecxsubedx, ecx