汇编六 — 循环、选择、判断的识别

if 识别

先介绍一个汇编指令

cmp(Compare)比较指令

   CMP 把一个寄存器的内容和另一个寄存器的内容或立即数进行比较。但不存储结果,只是正确的更改标志。
   一般CMP做完判断后会进行跳转,后面通常会跟上B指令!

    比较 w0 和 w1 的值。
    0x100c728c8 <+20>: cmp    w0, w1
    
    0x100c728cc <+24>: b.le   0x100c728e4               ; <+48> at main.m

    0x100c728d0 <+28>: adrp   x8, 2
    0x100c728d4 <+32>: add    x8, x8, #0xd08            ; =0xd08 
    0x100c728d8 <+36>: ldr    w9, [sp, #0xc]
    0x100c728dc <+40>: str    w9, [x8]
    0x100c728e0 <+44>: b      0x100c728f4               ; <+64> at main.m:20

    0x100c728e4 <+48>: adrp   x8, 2
    0x100c728e8 <+52>: add    x8, x8, #0xd08            ; =0xd08 
    0x100c728ec <+56>: ldr    w9, [sp, #0x8]
    0x100c728f0 <+60>: str    w9, [x8]

    0x100c728f4 <+64>: add    sp, sp, #0x10             ; =0x10 
    0x100c728f8 <+68>: ret    

cmp
cmp w0,w1;
相当于做一个减法,w0 -w1,与 sub 指令不同的是 cmp 不存储结果,不会更改w0 和 w1 的值,只是正确的更改标记寄存器的标志。
减法作用就是用来比较。

B/BL 与 B.LE 跳转指令。
B/BL 在跳转之前会保存 lr 即 x29 的值(返回的地址)
B.LE   0x100c728e4
当 cmp 结果<=0 时,走这里,> 0 则走 b 上面。

cmp 执行结果
这样看更清晰一些
  • BL 标号:跳转到标号处执行
  • B.GT 标号:比较结果是大于(greater than),执行标号,否则不跳转
  • B.GE 标号:比较结果是大于等于(greater than or equal to),执行标号,否则不跳转
  • B.EQ 标号:比较结果是等于,执行标号,否则不跳转
  • B.HI 标号:比较结果是无符号大于,执行标号,否则不跳转

还原原始代码

原始代码:

int f = 100;

void func (int a, int b){
    if (a > b) {
        f = a;
    }else{
        f = b;
    }
}
原始的汇编代码.png
                        /*** 还原if  ***/
//全局变量
int g = 100;// 动态调试得到
void func2 (int a,int b){

//

//__text:00000001000068B4
//__text:00000001000068B4                 EXPORT _func
//__text:00000001000068B4 _func                                   ; CODE XREF: _main+24↓p
//__text:00000001000068B4
//__text:00000001000068B4 var_8           = -8
//__text:00000001000068B4 var_4           = -4
//__text:00000001000068B4

//__text:00000001000068B4                 SUB             SP, SP, #0x10
//__text:00000001000068B8                 STR             W0, [SP,#0x10+var_4]
//__text:00000001000068BC                 STR             W1, [SP,#0x10+var_8]
int var_4 = a;
int var_8 = b;

//__text:00000001000068C0                 LDR             W0, [SP,#0x10+var_4]
//__text:00000001000068C4                 LDR             W1, [SP,#0x10+var_8]
    int w0 = var_4;
    int w1 = var_8;
    
//__text:00000001000068C8                 CMP             W0, W1
//__text:00000001000068CC                 B.LE            loc_1000068E4
    
    if (a > b) {
        
        //全局变量
        //int g = 12;
        
        //__text:00000001000068CC ; [0000001C BYTES: END OF AREA Node #0. PRESS KEYPAD "-" TO COLLAPSE]
        //__text:00000001000068D0                 ADRP            X8, #_f@PAGE
        //__text:00000001000068D4                 ADD             X8, X8, #_f@PAGEOFF
//        得到 x8, 也就是 全局变量 g
        int * x8 = &g; // x8 为地址,* 取值。
        
        //__text:00000001000068D8                 LDR             W9, [SP,#0x10+var_4]
        int w9 = var_4;
        
        //__text:00000001000068DC                 STR             W9, [X8]
        w9 = *x8;// *x8 取值
        //__text:00000001000068E0                 B               loc_1000068F4

    }else{
        //__text:00000001000068E4                 ADRP            X8, #_f@PAGE
        //__text:00000001000068E8                 ADD             X8, X8, #_f@PAGEOFF
        
        //__text:00000001000068EC                 LDR             W9, [SP,#0x10+var_8]
        int  w9 = var_8;
        //__text:00000001000068F0                 STR             W9, [X8]  //  [x8] 取值
        
        // x8 = w9; 也就是如下:
        g = w9;
    }
    
// 标记标号
//__text:00000001000068E4 ; ---------------------------------------------------------------------------
//__text:00000001000068E4
//__text:00000001000068E4 loc_1000068E4                           ; CODE XREF: _func+18↑j

    
//__text:00000001000068F4
//__text:00000001000068F4 loc_1000068F4                           ; CODE XREF: _func+2C↑j
    
    
//__text:00000001000068F4                 ADD             SP, SP, #0x10
//__text:00000001000068F8                 RET
//__text:00000001000068F8 ; End of function _func
}

简化后的代码则为:

int g = 100;

void func (int a, int b){
    if (a > b) {
        g = a;
    }else{
        g = b;
    }
}

与 原始代码:
int f = 100;

void func (int a, int b){
    if (a > b) {
        f = a;
    }else{
        f = b;
    }
}

循环&选择

Switch

1、假设switch语句的分支比较少的时候(例如3,少于4的时候没有意义)没有必要使用此结构,相当于if。
2、各个分支常量的差值较大的时候,编译器会在效率还是内存进行取舍,这个时候编译器还是会编译成类似于if,else的结构。
3、在分支比较多的时候:在编译的时候会生成一个表(跳转表每个地址四个字节)。

如下代码:

三层分支:
void funcA (int a) {
    switch (a) {
        case 4:
            printf("NO 1");
            break;
        case 5:
            printf("NO 2");
            break;
        case 6:
            printf("NO 3");
            break;
//        case 10:
//            printf("NO 4");
//            break;
            
        default:
            printf("Default 啥也不干!!!");
            break;
    }
}
image.png
执行结果及字符串常量
条件判断
字符串常量
四层分支:
void funcA (int a) {
    switch (a) {
        case 3:
            printf("NO 1");
            break;
        case 5:
            printf("NO 2");
            break;
        case 8:
            printf("NO 3");
            break;
        case 10:
            printf("NO 4");
            break;
            
        default:
            printf("Default 啥也不干!!!");
            break;
    }
}

int main(int argc, char * argv[]) {
    
    funcA(11);
}

汇编部分:

上半部分

四个分支以上的条件判断

四个分支以上的条件判断
重新运行的case 为3,5,8,10时,传入8 的计算过程

0x(ff - bc) = 0x44
x8 = 0x00000001021868a4 - 0x44 = 0x102186860
注:x9 为5,二进制则为101,左移两位101000即为20;

x10 在内存中的存储结构
case 为1,2,3,4,传入2时的计算过程

注:上面算错了,x8 的值已经改变了,x8 = 0x00000001044c28b4 - 0x58 = 0x1044C285C


下半部分判断

ldrsw x10, [x8, x9, lsl #2]

ldrsw x10, [x8, x9, lsl #2]
右边 赋值给 x10;
[x8, x9, lsl #2] 具体阐释为:
以 x8 作为基地址,加上 x9 左移 2 位;
x8 + (x9 左移两位(4/100))
设定 x9 = 1;整条指令即为 :x10 = [x8 + 4 ]

LDR指令的格式:
LDR{条件} 目的寄存器 <存储器地址>
作用:将 存储器地址 所指地址处连续的4个字节(1个字)的数据传送到目的寄存器中。
ldrsw
带”S”表示需要符号扩展.
w: word

汇编基础不好,理解这个过程尤为艰难,来来回回浪费不少时间,怪自己太笨了吧!

通过上面的计算就找到了执行的结果,为什么呢?

上面的计算最核心的 x8,x8 为固定位置,通过每次传入的参数计算偏移的位置,跳转, 到底减去多少?再去执行相应的结果,都在内存放着,如下图:

  • case 为连续值(1,2,3,4,传入 2)的情况
image.png
  • case不连续差值不大的情况
原理
  • case不连续差值很大的情况,类似 if 判断
image.png
    1. case 如果为连续的则结果就在连着,相当于一张表,每次传入不同的参数,偏移不同的位置,得到不同的跳转地址,执行结果;
    1. 如果为不连续,中间存放的为 Default 情况的地址;
    1. 如果case 差值过大,则会编译为 if else 的结构,失去了 Switch 本身的意义。

后记:一个Switch 对于脑子不灵活的人像我弄明白也需要不少时间,哎!路漫漫其修远兮,吾将上下而求索!!!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 219,635评论 6 508
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,628评论 3 396
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 165,971评论 0 356
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,986评论 1 295
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,006评论 6 394
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,784评论 1 307
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,475评论 3 420
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,364评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,860评论 1 317
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,008评论 3 338
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,152评论 1 351
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,829评论 5 346
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,490评论 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,035评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,156评论 1 272
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,428评论 3 373
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,127评论 2 356

推荐阅读更多精彩内容