软件编程
位置:首页>> 软件编程>> C语言>> c语言switch反汇编的实现

c语言switch反汇编的实现

作者:multi4  发布时间:2023-06-29 03:38:17 

标签:c语言,switch,反汇编

在分支较多的时候,switch的效率比if高,在反汇编中我们即可看到效率高的原因

一、switch语句

1、在正向编码时,switch语句可以看做是if语句的简写

c语言switch反汇编的实现

2、break在switch语句的妙用

1、当switch存在3个分支时

c语言switch反汇编的实现

当去掉break的时候

c语言switch反汇编的实现

二、switch语句的反汇编

1、当switch存在3个分支时


#include<stdio.h>

void Function(int x) {
switch (x) {
case 1:
printf("1");

case 2:
printf("2");
case 3:
printf("3");
default:
printf("4");
}
}
int main() {
Function(2);
return 0;
}

c语言switch反汇编的实现

可以看出,此时switch的反汇编代码与if语句无异。
当有四个if语句的时候就会生成大表。

c语言switch反汇编的实现

2、当switch语句出现四个分支时,编译器会产生大表

步骤:

1、将传进来的数先减去1,再进行比较。判断出该参数是否超过switch语句中最大常量还,即判断参数是直接进入default中还是进入case中

2、 若参数<=max,则用寄存器保留该值。并代入表达式中,通过大表直接跳到相应的地址
注意

分支少于四个,则switch无意义,编译器会按if…else…语句进行反汇编
case后的常量的顺序不影响大表的生成

将常量值的顺序打乱,观察反汇编代码

正向代码

c语言switch反汇编的实现

汇编代码

c语言switch反汇编的实现

这里可以看到大表里面都是自己排好序了。

将连续的10项中抹去1项或者2项,观察反汇编有无变化

正向代码是这样的

c语言switch反汇编的实现

这里可以看到有几个地址是一样的

c语言switch反汇编的实现

可以发现是指向默认的地址。

c语言switch反汇编的实现

3、当switch存在多个分支,常量连续性相对不高时

c语言switch反汇编的实现

就会生成小表

c语言switch反汇编的实现

步骤:

1、将传进来的参数减去最小值,然后跟最大值相比,如果大于的话就跳到默认的地方,不然就用差值去查小表,然后查大表。

补充:当case后的常量差距较大时

编译器按照if…else…进行反汇编

来源:https://blog.csdn.net/qq_45951598/article/details/117736266

0
投稿

猜你喜欢

手机版 软件编程 asp之家 www.aspxhome.com