c++ 反汇编 除法优化
接上篇：《C++反汇编与逆向分析技术揭秘》--算术运算和赋值
printf("argc / 4 = %d\n", argc / 4);
printf("argc / 5 = %d\n", argc / 5);
printf("argc / 7 = %d\n", argc / 7);
printf("argc / -4 = %d\n", argc / -4);
printf("argc / -5 = %d\n", argc / -5);
printf("argc / -7 = %d\n", argc / -7);
printf("argc % 3 = %d\n", argc % 3);
printf("argc % 4 = %d\n", argc % 4);
printf("argc % -7 = %d\n", argc % -7);
printf("argc % -8 = %d\n", argc % -8);
01334B50 <ope | 55 | push ebp | operation.cpp:156
01334B51 | 8BEC | mov ebp,esp |
01334B53 | 56 | push esi | esi:__argc
01334B54 | 57 | push edi |
01334B55 | 8B7D 08 | mov edi,dword ptr ss:[ebp+0x8] | operation.cpp:162
01334B58 | 8BC7 | mov eax,edi |除数为2的幂时采用sar，算术右移，相当于向下取整，负数情况下需要调整
01334B5A | 99 | cdq |
01334B5B | 83E2 03 | and edx,0x3 |考虑被除数为负数时，要加上(2^n)-1,
01334B5E | 03C2 | add eax,edx |
01334B60 | C1F8 02 | sar eax,0x2 |
01334B63 | 50 | push eax |
01334B64 | 68 FC933A01 | push operation.13A93FC | 13A93FC:"argc / 4 = %d\n"
01334B69 | E8 02010000 | call <operation.printf> |
01334B6E | B8 67666666 | mov eax,0x66666667 |
01334B73 | F7EF | imul edi |
01334B75 | D1FA | sar edx,0x1 |
01334B77 | 8BC2 | mov eax,edx |>>>2**33/0x66666667 =4.99999999825377
01334B79 | C1E8 1F | shr eax,0x1F |
01334B7C | 03C2 | add eax,edx |
01334B7E | 50 | push eax |
01334B7F | 68 0C943A01 | push operation.13A940C | 13A940C:"argc / 5 = %d\n"
01334B84 | E8 E7000000 | call <operation.printf> |
01334B89 | B8 93244992 | mov eax,0x92492493 |
01334B8E | F7EF | imul edi |
01334B90 | 03D7 | add edx,edi |
01334B92 | C1FA 02 | sar edx,0x2 |
01334B95 | 8BF2 | mov esi,edx | >>> 2**34/0x92492493=6.999999997962732
01334B97 | C1EE 1F | shr esi,0x1F | esi:__argc
01334B9A | 03F2 | add esi,edx | esi:__argc
01334B9C | 56 | push esi | esi:__argc
01334B9D | 68 1C943A01 | push operation.13A941C | 13A941C:"argc / 7 = %d\n"
01334BA2 | E8 C9000000 | call <operation.printf> |
01334BA7 | 8BC7 | mov eax,edi |
01334BA9 | 99 | cdq |
01334BAA | 83E2 03 | and edx,0x3 |
01334BAD | 03C2 | add eax,edx |
01334BAF | C1F8 02 | sar eax,0x2 |
01334BB2 | F7D8 | neg eax |//多一步取反
01334BB4 | 50 | push eax |
01334BB5 | 68 2C943A01 | push operation.13A942C | 13A942C:"argc / -4 = %d\n"
01334BBA | E8 B1000000 | call <operation.printf> |
01334BBF | B8 99999999 | mov eax,0x99999999 |
01334BC4 | F7EF | imul edi |
01334BC6 | D1FA | sar edx,0x1 |
01334BC8 | 8BC2 | mov eax,edx |>>> 2**33/(2**32-0x99999999)=4.99999999825377
01334BCA | C1E8 1F | shr eax,0x1F |
01334BCD | 03C2 | add eax,edx |
01334BCF | 50 | push eax |
01334BD0 | 68 3C943A01 | push operation.13A943C | 13A943C:"argc / -5 = %d\n"
01334BD5 | E8 96000000 | call <operation.printf> |
01334BDA | B8 6DDBB66D | mov eax,0x6DB6DB6D |
01334BDF | F7EF | imul edi |
01334BE1 | 2BD7 | sub edx,edi |
01334BE3 | C1FA 02 | sar edx,0x2 |
01334BE6 | 8BC2 | mov eax,edx |>>> 2**34/(2**32-0x6db6db6d)=6.999999997962732
01334BE8 | C1E8 1F | shr eax,0x1F |
01334BEB | 03C2 | add eax,edx |
01334BED | 50 | push eax |
01334BEE | 68 4C943A01 | push operation.13A944C | 13A944C:"argc / -7 = %d\n"
01334BF3 | E8 78000000 | call <operation.printf> |
01334BF8 | B8 56555555 | mov eax,0x55555556 |
01334BFD | 8BCF | mov ecx,edi |
01334BFF | F7EF | imul edi |
01334C01 | 8BC2 | mov eax,edx |>>> 2**32/0x55555556=2.999999998603016
01334C03 | C1E8 1F | shr eax,0x1F |
01334C06 | 03C2 | add eax,edx |
01334C08 | 8D0440 | lea eax,dword ptr ds:[eax+eax*2] |
01334C0B | 2BC8 | sub ecx,eax |
01334C0D | 51 | push ecx |
01334C0E | 68 5C943A01 | push operation.13A945C | 13A945C:"argc % 3 = %d\n"
01334C13 | E8 58000000 | call <operation.printf> |
01334C18 | 8BC7 | mov eax,edi |
01334C1A | 25 03000080 | and eax,0x80000003 |对2的N次方数取余使用and操作，x%2^N 使用位运算x & (2^N - 1)代替
01334C1F | 79 05 | jns operation.1334C26 |
01334C21 | 48 | dec eax |减一
01334C22 | 83C8 FC | or eax,0xFFFFFFFC |相当于取反
01334C25 | 40 | inc eax |加一
01334C26 | 50 | push eax |
01334C27 | 68 6C943A01 | push operation.13A946C | 13A946C:"argc % 4 = %d\n"
01334C2C | E8 3F000000 | call <operation.printf> |
01334C31 | 83C4 40 | add esp,0x40 |
01334C34 | 8D0CF5 00000000 | lea ecx,dword ptr ds:[esi*8] |
01334C3B | 2BCE | sub ecx,esi | esi:__argc
01334C3D | 8BC7 | mov eax,edi |
01334C3F | 2BC1 | sub eax,ecx |
01334C41 | 50 | push eax |
01334C42 | 68 7C943A01 | push operation.13A947C | 13A947C:"argc % -7 = %d\n"
01334C47 | E8 24000000 | call <operation.printf> |
01334C4C | 81E7 07000080 | and edi,0x80000007 |
01334C52 | 79 05 | jns operation.1334C59 |
01334C54 | 4F | dec edi |减一
01334C55 | 83CF F8 | or edi,0xFFFFFFF8 |
01334C58 | 47 | inc edi |
01334C59 | 57 | push edi |
01334C5A | 68 8C943A01 | push operation.13A948C | 13A948C:"argc % -8 = %d\n"
01334C5F | E8 0C000000 | call <operation.printf> |
01334C64 | 83C4 10 | add esp,0x10 |
01334C67 | 33C0 | xor eax,eax | operation.cpp:167
01334C69 | 5F | pop edi |
01334C6A | 5E | pop esi | esi:__argc
01334C6B | 5D | pop ebp | operation.cpp:168
01334C6C | C3 | ret |
除数为正数时：
除数为2的幂时
mov eax,edi
cdq
and edx,0x3
add eax,edx
sar eax,0x2 /4 除数不为2的幂时：
magicnumber<=0x7fffffff时：
mov eax,0x66666667 |
imul edi |
sar edx,0x1 |
mov eax,edx |>>>2**33/0x66666667 =4.99999999825377
shr eax,0x1F |
add eax,edx magicnumber>0x7fffffff时：
mov eax,0x92492493 |
imul edi |
add edx,edi |
sar edx,0x2 |
mov esi,edx | >>> 2**34/0x92492493=6.999999997962732
shr esi,0x1F
add esi,edx 除数为负数时：
除数为2的幂时
mov eax,edi
cdq
and edx,0x3
add eax,edx
sar eax,0x2
neg eax /-4 除数不为2的幂时
magicnumber<=0x7fffffff时：
mov eax,0x6DB6DB6D |
imul edi |
sub edx,edi |
sar edx,0x2 |
mov eax,edx |>>> 2**34/(2**32-0x6db6db6d)=6.999999997962732 -7
shr eax,0x1F |
add eax,edx magicnumber>0x7fffffff时：
mov eax,0x99999999 |
imul edi |
sar edx,0x1 |
mov eax,edx |>>> 2**33/(2**32-0x99999999)=4.99999999825377 -5
shr eax,0x1F |
add eax,edx 模运算
模数为2的幂时
mov eax,edi |%4
and eax,0x80000003 |对2的N次方数取余使用and操作，x%2^N 使用位运算x & (2^N - 1)代替
jns operation.1334C26 |
dec eax |减一
or eax,0xFFFFFFFC |相当于取反
inc eax |加一 模数不为2的幂时
mov eax,0x55555556 |%3
mov ecx,edi |
imul edi |
mov eax,edx |>>> 2**32/0x55555556=2.999999998603016
shr eax,0x1F |
add eax,edx |
lea eax,dword ptr ds:[eax+eax*2] |
sub ecx,eax |
push ecx
模数为负时实现相同
除数为正数时，使用公式o=2^n/c，将MagicNumber作为c值代入公式求解常量除数o，即可恢复除法原型
特殊情况：
除数为负数时：统计右移的总次数以确定公式中的n值，然后使用公式|o|=(2^n) / (2^32 -c)。，将MagicNumber作为c值代入公式求解常量除数lol，即可恢复除法原型。
模运算：对两个变量取模或者对非2的幂取模，可直接使用div或idiv指令完成，余数在dx或者是edx中。
对2的k次方取余，余数的值只需取得被除数二进制数值中的最后k位的值即可，负数则还需在k位之前补1，
x % 2^N 使用 x & (2^N - 1)代替
对于为什么要这样优化呢？这其中涉及到一些数学知识，有兴趣的可以继续深入研究下去。
其实能够总结出各种优化的特征，遇到时可以还原操作便达到了我们逆向分析的目的。
c++ 反汇编 除法优化的更多相关文章
- 编译器是如何实现32位整型的常量整数除法优化的？[C/C++]
引子 在我之前的一篇文章[ ThoughtWorks代码挑战——FizzBuzzWhizz游戏 通用高速版(C/C++ & C#) ]里曾经提到过编译器在处理除数为常数的除法时,是有优化的,今 ...
- 【转】C/C++除法实现方式及负数取模详解
原帖:http://blog.csdn.net/sonydvd123/article/details/8245057 一.下面的题目你能全做对吗? 1.7/4=? 2.7/(-4)=? 3.7%4=? ...
- C/C++除法实现方式及负数取模详解
一.下面的题目你能全做对吗? 1.7/4=? 2.7/(-4)=? 3.7%4=? 4.7%(-4)=? 5.(-7)/4=? 6.(-7)%4=? 7.(-7)/(unsigned)4=? 答案: ...
- 《C++反汇编与逆向分析技术揭秘》--算术运算和赋值
一.加法 1.Debug下: 14: int nVarOne0 = 1 + 5 - 3 * 6;//编译时计算得到结果 00C0550E C7 45 F8 F4 FF FF FF mov dword ...
- RapidJSON 代码剖析（四）：优化 Grisu
我曾经在知乎的一个答案里谈及到 V8 引擎里实现了 Grisu 算法,我先引用该文的内容简单介绍 Grisu.然后,再谈及 RapidJSON 对它做了的几个底层优化. (配图中的<Grisù& ...
- C++负数取模
预习: r=余数 a=被除数 b=除数 c=商 a/b=c........r r=a-(a/b)*b 一.下面的题目你能全做对吗?1.7/4=?2.7/(-4)=?3.7%4=?4.7%(-4)=?5 ...
- CSAPP 第二章随笔
类型转换问题 (1)int -> short 二进制位高位截断,低位保持不变 (2)同类型 unsign -> sign 记住二进制位是不变的 (3)P101页提到的编译器乘法优化问题,一 ...
- Day4下午解题报告
预计分数:30+30+0=60 实际分数:30+30+10=70 稳有个毛线用,,又拿不出成绩来,, T1 https://www.luogu.org/problem/show?pid=T15626 ...
- 万万没想到，除了香农计划，Python3.11竟还有这么多性能提升！
众所周知,Python 3.11 版本带来了较大的性能提升,但是,它具体在哪些方面上得到了优化呢?除了著名的"香农计划"外,它还包含哪些与性能相关的优化呢?本文将带你一探究竟! 作 ...
随机推荐
- Java中Class.forName()用法和newInstance()方法详解
1.Class.forName()主要功能 Class.forName(xxx.xx.xx)返回的是一个类, Class.forName(xxx.xx.xx)的作用是要求JVM查找并加载指定的类,也就 ...
- vue 如何重绘父组件，当子组件的宽度变化时候
vue 如何重绘父组件,当子组件的宽度变化时候 vue & dynamic el-popover position demo https://codepen.io/xgqfrms/pen/wv ...
- SwiftUI All In One
SwiftUI All In One SwiftUI SwiftUI is an innovative, exceptionally simple way to build user interfac ...
- npm-run-all
npm-run-all npm scripts https://www.npmjs.com/package/npm-run-all A CLI tool to run multiple npm-scr ...
- NGK是如何运用IPFS分布式存储的？
整个夏季,除了天气的火热,还有的火热莫过于IPFS挖矿这个领域了.IPFS的概念火热到,你可以看到到处都在卖IPFS矿机.那么,是什么原因导致IPFS这么火呢?在这之前,我们先了解一下什么是IPFS技 ...
- 详解Go语言调度循环源码实现
转载请声明出处哦~,本篇文章发布于luozhiyun的博客: https://www.luozhiyun.com/archives/448 本文使用的go的源码15.7 概述 提到"调度&q ...
- SpringBoot配置本地文件映射路径
1.前言 在springboot的项目中,如果需要通过项目方式访问本地磁盘的文件,不仅可以使用nginx代理的方式,还可以使用springboot配置的方式进行访问. 实例原因说明:由于上传的图片是要 ...
- Same Origin Policy 浏览器同源策略详解
同源策略 Same Origin Policy 日常开发中最常与网络打交道,那关于浏览器的同源策略和跨域相关的知识是该整理一下了. 首先需要明确的是,同源策略是浏览器的安全策略,由于存在这个策略,我们 ...
- shell编程基础二
一.流程控制 while循环:只要条件满足一直循环 read -p "请输入一个数字:" white_data while [ ${white_data} -lt 20 ] do ...
- 聊一聊JVM
JVM 什么是JVM? JVM是java虚拟机的缩写,本质上是一个程序,能识别.class字节码文件(.java文件编译后产生的二进制代码),并且能够解析它的指令,最终调用操作系统上的函数,完成我 ...