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，如下图：