C语言与汇编语言对照分析

发布时间 : 星期二 文章C语言与汇编语言对照分析更新完毕开始阅读

ii. case值不连续

编译器会在跳转表间隔中插入default跳转,保证逻辑正确。(以空间换取时间)

3. 双重跳转表

汇编代码:

相对于前一个示例,此处case值间隔更大。如果按照之前的方法,跳转表的大小需要(110-30 + 1)* 4 = 324字节,占用内存空间大。

编译器为了节省空间,使用了双重跳转:跳转表、间接跳转表。其中跳转表与之前介绍的跳转表一致,而间接跳转表保存的不是分支地址,而是索引值,指向跳转表中的索引。 跳转表:

间接跳转表:

在进入switch...case时,先算根据间接跳转表获得索引号,再根据索引号查找跳转表,获取实际分支地址。

使用双重跳转表后,实际占用空间:5*4 +(110 – 30 + 1)= 101字节,大大减少空间占用。

4. swtich...case退化

当case值间隔过大,使用跳转表、双重跳转表消耗的空间太大,编译器会将switch...case退化为if...else,如下图:

联系合同范文客服:xxxxx#qq.com(#替换为@)