VC编译的除法的一段汇编代码解释
int main(int argc, char* argv[])
{
????? int i;
????? scanf("%d", &i);
????? int j = i / 2;
????? printf("%d", j);
return 0;
}
編譯后:
10:???????? int j = i / 2;
00401039???? mov?????????? eax,dword ptr [ebp-4]
0040103C???? cdq
0040103D???? sub?????????? eax,edx
0040103F???? sar?????????? eax,1
00401041???? mov?????????? dword ptr [ebp-8],eax
即:M / 2 為
mov?????????? eax,M
cdq
sub?????????? eax,edx
sar?????????? eax,1
這是為什么呢?思考了一段時間后,我給出這樣的回答,不知道夠不夠嚴謹
M與-M在計算機中的表示是互為補碼的
即 [-M]=[M]補
因此 ,[M]/2分2個情況考慮?
1,M為正數,正數的除法就是算術右移一位
?? mov eax , M
?? sar eax,1??? //右移1位,即除以2
2,M為負數,則[M]/2= [ [-M]/2 ]補?? = [-[[M]補/2] ]補
M為負數,所以,上面的計算過程是:
M取反加1,算術右移1位,再取反加1
設M為1字節
M取反加1可以表示成?? (FF-M+1)
因此,上面的計算過程轉化為
FF - ( (FF-M+1)/2 ) +1 = FF-(FF/2) + (M+1)/2??
這里的 /2意思為向右帶符號移一位,而FF 算術右移1位還是FF
所以可以簡化為
(M+1)/2???
注意,這里的M是負數
?
所以:
mov eax, M
sub eax,-1?? //減-1就是+1
sar eax,1?? //右移1位,除以2
然后解釋一下 CDQ指令就可以了
當EAX >=0 ,CDQ結果?? EDX=0
當EAX < 0 ,CDQ結果?? EDX=-1
因此,M/2可以寫成
mov eax, M
cdq??????????? //擴展符號位,到EDX
sub eax,edx??? //EAX>0 ,則EAX - 0 ;EAX<0 ,則EAX - (-1)?
sar eax,1????? //右移2位
總結
以上是生活随笔為你收集整理的VC编译的除法的一段汇编代码解释的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 用特征码秒杀各程序语言按钮事件
- 下一篇: 深入C++的new