汇编除法转换

今天写了个小程序，用 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;

	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