编译器对switch,case 的优化

来源:互联网 发布:苹果手机怎么信任软件 编辑:程序博客网 时间:2024/05/01 19:03

.swtich(4分支以上)所形成的跳转表是在编译过程中实现的,使得其效率高于if..else语句。

在编译过程中程序生成了一个数组,数组中存储的是要跳转到某case中的地址,缺省的都以deflaut或者switch结尾的地址代替。运行过程中,先判断该值有没有超出范围,否则直接跳出,然后再类似数组中随机访问直接跳转到某case语句进行执行,无需再进行其他比较。

(1)如果之间case后的数值之间跨度很大,是否要从头至尾生成,此很费空间。跳转表何时形成?在哪里存储,数据段?编译时形成,存储数据段,这样则会在装载时直接将其装入,然后进行读取。

(2)该表是在编译过程中生成的,在程序执行过程中,先进行比较,然后进行跳转,直接跳转的原因是形成的数组,而输入的整型数据刚好对应于其下标,将下标乘以size直接跳转至目标进行运算。

 

case语句的数目及case后的整型数据之间的跨度使得对其进行优化的方案不同。

case语句的整型数值跨度大难已形成跳转表。

case语句中的整型如果跨度不大于六且四分之以上的,形成跳转表。

0 0
原创粉丝点击