高效的C編程之Switch語句

14.6 Switch語句
　　編譯器通常將C語言中的Switch語句編譯一個(gè)查找表（Table Lookup）以便跳轉(zhuǎn)到合適的入口處。
　　下面的例子顯示了編譯器如何處理程序中的Switch語言的。
　　C源程序如下。
　　char * ConditionStr1（int condition）
　　{
　　switch（condition）
　　{
　　case 0： return “EQ”;
　　case 1： return “NE”;
　　case 2： return “CS”;
　　case 3： return “CC”;
　　case 4： return “MI”;
　　case 5： return “PL”;
　　case 6： return “VS”;
　　case 7： return “VC”;
　　case 8： return “HI”;
　　case 9： return “LS”;
　　case 10： return “GE”;
　　case 11： return “LT”;
　　case 12： return “GT”;
　　case 13： return “LE”;
　　case 14： return “”;
　　default： return 0;
　　}
　　}
　　編譯后的結(jié)果如下。
　　ConditionStr1：
　　0000807C E1A01000 MOV r1，r0
　　》》》 SWITCH\#3 switch（condition）
　　00008080 E351000E CMP r1，#0xe
　　00008084 908FF101 ADDLS pc，pc，r1，LSL #2
　　00008088 EA00003B B 0x817c 《SWITCH\#20》
　　0000808C EA00000D B 0x80c8 《SWITCH\#5》
　　00008090 EA00000F B 0x80d4 《SWITCH\#6》
　　00008094 EA000011 B 0x80e0 《SWITCH\#7》
　　00008098 EA000013 B 0x80ec 《SWITCH\#8》
　　0000809C EA000015 B 0x80f8 《SWITCH\#9》
　　000080A0 EA000017 B 0x8104 《SWITCH\#10》
　　000080A4 EA000019 B 0x8110 《SWITCH\#11》
　　000080A8 EA00001B B 0x811c 《SWITCH\#12》
　　000080AC EA00001D B 0x8128 《SWITCH\#13》
　　000080B0 EA00001F B 0x8134 《SWITCH\#14》
　　000080B4 EA000021 B 0x8140 《SWITCH\#15》
　　000080B8 EA000023 B 0x814c 《SWITCH\#16》
　　000080BC EA000025 B 0x8158 《SWITCH\#17》
　　000080C0 EA000027 B 0x8164 《SWITCH\#18》
　　000080C4 EA000029 B 0x8170 《SWITCH\#19》
　　對于ARM代碼，查找表的入口為4字節(jié)；Thumb代碼的查找表入口為1或2個(gè)字節(jié)（當(dāng)Case情況小于32時(shí)，使用入口為1字節(jié)的查找表）。所以當(dāng)使用Switch語句時(shí)，應(yīng)盡量較少Case分支。
　　另外，為了提高系統(tǒng)性能，也可以手工編寫代碼，形成程序跳轉(zhuǎn)來避免使用Switch語句。
　　下面的例子顯示對上面Switch分支語句的改寫。
　　char * ConditionStr2（int condition）
　　{
　　if （（unsigned） condition 》= 15） return 0;
　　return
　　“EQ\0NE\0CS\0CC\0MI\0PL\0VS\0VC\0HI\0LS\0GE\0LT\0GT\0LE\0\0” +
　　3 * condition;
　　}
　　編譯后的代碼如下所示。
　　ConditionStr2：
　　00008188 E1A01000 MOV r1，r0
　　》》》 SWITCH\#26 if （（unsigned） condition 》= 15） return 0;
　　0000818C E351000F CMP r1，#0xf
　　00008190 3A000001 BCC 0x819c 《SWITCH\#27》
　　》》》 SWITCH\#26 if （（unsigned） condition 》= 15） return 0;
　　00008194 E3A00000 MOV r0，#0
　　》》》 SWITCH\#30 }
　　00008198 E12FFF1E BX r14
　　》》》 SWITCH\#26 if （（unsigned） condition 》= 15） return 0;
　　》》》 SWITCH\#27 return
　　0000819C E28F005C ADR r0，{pc}+0x64 ; #0x8200
　　000081A0 E3A02003 MOV r2，#3
　　000081A4 E0200291 MLA r0，r1，r2，r0
　　000081A8 EAFFFFFA B 0x8198 《SWITCH\#30》
　　》》》 SWITCH\#33 {
　　從兩段匯編代碼的分析可以看出，使用跳轉(zhuǎn)表需要240bytes，而第二種做法只用了72bytes。
?