嵌入式C語言優化技巧

嵌入式系統是指完成一種或幾種特定功能的計算機系統，具有自動化程度高，響應速度快等優點，目前已廣泛應用於消費電子，工業控制等領域。下面小編給大家介紹如何嵌入式C語言優化技巧，歡迎閱讀!

　　嵌入式C語言優化技巧

1、嵌入式C語言的特點

作爲一種結構化程序設計語言，C 語言兼顧多種高級語言的特點，具有很強的功能性和可移植性。但在嵌入式系統開發中，出於對低價產品的需求，系統的計算能力和存儲容量都非常有限，因此如何利用好這些資源就顯得十分重要。開發人員應注意嵌入式 C語言和標準 C 語言的區別，減少生成代碼長度，提高程序執行效率，在程序設計中對代碼進行優化。

2、C代碼在程序中的優化

現在的 C 編譯器會自動對代碼進行優化，但這些優化是對執行速度和代碼長度的平衡。如果要獲得更小且執行效率更高的代碼，需要程序員手工對代碼進行優化。

　3、變量類型的定義

不同的數據類型所生成的機器代碼長度相差很多，變量類型選取的範圍越小運行速度越快，佔用的內存越少。能夠使用字符型(char)定義的變量，就不要使用整型(int)變量來定義;能夠使用整型變量定義的變量就不要用長整型(long int)，能不使用浮點型(float)變量就不要使用浮點型變量。相同類型的數據類型，有無符號對機器代碼長度也有影響。因此我們應按照實際需要合理的選用數據類型。當然，在定義變量後不要超過變量的作用範圍，如果超過變量的範圍賦值，C編譯器並不報錯，但程序運行結果卻錯了，而且這樣的錯誤很難發現。

　　4、算法優化

算法優化指對程序時空複雜度的優化:在 PC 機上進行程序設計時一般不必過多關注程序代碼的長短，只需考慮功能的實現，但嵌入式系統就必須考慮系統的硬件資源，在程序設計時，應儘量採用生成代碼短的算法，在不影響程序功能實現的情況下優化算法。

　5、適當的使用宏

在C程序中使用宏代碼可以提高程序的執行效率。宏代碼本身不是函數，但使用起來像函數。函數調用要使用系統的棧來保存數據，同時 CPU 在函數調用時需要保存和恢復當前的現場，進行進棧和出棧操作，所以函數調用也需要 CPU時間。而宏定義就沒有這個問題:宏定義僅僅作爲預先寫好的代碼嵌入到當前程序中，不產生函數調用，所佔用的僅僅是一些空間，省去了參數壓棧，生成彙編語言的 call 調用，返回參數，執行 return等過程，從而提高了程序的執行速度。雖然宏破壞了程序的可讀性，使排錯更加麻煩，但對於嵌入式系統，爲了達到要求的性能，嵌入代碼常常是必須的做法。

此外，我們還要避免不必要的函數調用，請看下面的代碼:

[plain] view plain copy print?

void str_print( char *str )

{

int i;

for ( i = 0; i < strlen ( str ); i++ )

{

printf("%c"，str[ i ] );

}

}

void str_print1 ( char *str )

{

int len;

len = strlen ( str );

for ( i = 0; i < len; i++ )

{

printf("%c"，str[ i ] );

}

}

請注意，這兩個函數的功能相似。然而，第一個函數調用strlen函數多次，而第二個函數只調用函數strlen一次。因此第二個函數性能明顯比第一個好。

　6、內嵌彙編

程序中對時間要求苛刻的部分可以用內嵌彙編來重寫，以帶來速度上的顯着提高。但是，開發和測試彙編代碼是一件辛苦的工作，它將花費更長的時間，因而要慎重選擇要用匯編的部分。在程序中，存在一個80-20原則，即20%的程序消耗了80%的運行時間，因而我們要改進效率，最主要是考慮改進那20%的代碼。

7、提高循環語言的效率

在 C 語言中循環語句使用頻繁，提高循環體效率的基本辦法就是降低循環體的複雜性:

(1) 在多重循環中，應將最長的循環放在最內層，最短的循環放在最外層。這樣可以減少 CPU跨切循環的次數。如例 1-1 的效率比 1-2 的效率要低:

[plain] view plain copy print?

for (j = 0; j < 30; j++)

{

for (i = 0; i < 10; i++)

{……}

} // 例子 1-1

for (i = 0; i < 10; i++)

{

for (j = 0; j < 30; j++)

{……}

} // 例子 2-2 程序部簡潔但效率高

　　8、提高 switch 語句的效率

switch 語句是 C 語言中常用的選擇語句， 在編譯時會產生if- else- if 嵌套代碼，並按照順序進行比較，發現匹配時，就跳轉到滿足條件的語句執行。

當 switch 語句中的 case 標號很多時，爲了減少比較的次數，可以把發生頻率相對高的條件放到第一位或者把整個 switch 語句轉化嵌套 switch 語句。把發生頻率高的. case 標號放在最外層的 switch 語句中，發生相對頻率相對低的 case 標號放在另外的 switch 語句中。如例 3 中，把發生率高的case 標號放在外層的 switch 語句中，把發生頻率低的放在缺省的(default)內層 switch 語句中。

[plain] view plain copy print?

switch (表達式)

{

case 值1:

語句1: break;

case 值2：

語句2：break;

……

/*把發生頻率低的放在內層的switch語句中*/

default:

switch (表達式)

{

case 值n:

語句n: break;

case 值m:

語句m: break;

……

}

}

例子3 使用嵌套switch語句提高程序執行效率。

　9、避免使用標準庫

使用 C語言標準庫可以加快開發進度，但由於標準庫需要設法處理用戶所有可能遇到的情況，所以很多標準庫代碼很大。比如標準庫中的 sprintf函數非常大。這個龐大的代碼中有很大一部分用於處理浮點數，如果程序中不需要格式化浮點數值( 如%f)，程序設計人員就可以根據實際情況用少量的代碼實現這個功能。

　10、採用數學方法優化程序

數學是計算機之母，沒有數學的依據和基礎，就沒有計算機的發展，所以在編寫程序的時候，採用一些數學方法會對程序的執行效率有數量級的提高。有時候這個問題常常被大家忽略， 對於沒有經驗的程序員來說更是如此。例如:求 1~100 的和:

sum = 100*(100+1)/2;

數學公式： (a1 + an)*n/2

使用C語言的位操作可以減少除法和取模的運算。在計算機程序中數據的位是可以操作的最小數據單位，理論上可以用“位運算”來完成所有的運算和操作。因而，靈活的位操作可以有效地提高程序運行的效率。比如用用位操作區代替除法:比如:128 / 8 ->> 128 >> 3;

優化算法和數據結構對提高代碼的效率有很大的幫助。當然有時候時間效率和空間效率是對立的，此時應分析哪個更重要， 做出適當的折中。另外，在進行優化的時候不要片面的追求緊湊的代碼，因爲緊湊的代碼並不能產生高效率的機器碼。

　11、存儲器分配

由於成本限制，嵌入式系統存儲器容量有限。程序中所有的變量，包含的庫函數以及堆棧等都使用有限的內存:全局變量在整個程序範圍內都有效。程序執行完後纔會釋放;靜態變量的作用範圍也是整個程序，只有局部變量中的動態變量在函數執行完後會釋放。因此， 在程序中應儘量使用局部變量，提高內存使用效率。程序中堆的大小受限於所有全局數據和棧空間都分配後的剩餘量，如果堆太小，程序不能夠在需要的時候分配內存。因此在使用 malloc 函數申請內存之後一定要用 free 函數進行釋放， 防止內存泄露。

12、選擇好的無限循環

在編程中，我們常常需要用到無限循環，常用的兩種方法是while (1) 和 for (;;)。這兩種方法效果完全一樣，但那一種更好呢?然我們看看它們編譯後的代碼:

編譯前：

while (1);

編譯後：

mov eax，1

test eax，eax

je foo+23h

jmp foo+18h

編譯前：

for (;;);

編譯後：

jmp foo+23h

顯然，for (;;)指令少，不佔用寄存器，而且沒有判斷，跳轉，比while (1)好。

　13、使用Memoization，以避免遞歸重複計算

考慮Fibonacci(斐波那契)問題，Fibonacci問題是可以通過簡單的遞歸方法來解決:

[plain] view plain copy print?

1. int fib ( n )

2. {

3. if ( n == 0 || n == 1 )

4. {

5. return 1;

6. }

7. else

8. {

9. return fib( n - 2 ) + fib ( n - 1 );

10. }

11. }

注:在這裏，我們考慮Fibonacci 系列從1開始，因此，該系列看起來:1，1，2，3，5，8，…

注意:從遞歸樹，我們計算fib(3)函數2次，fib(2)函數3次。這是相同函數的重複計算。如果n非常大，fib函數的效率會比較低。Memoization是一個簡單的技術，可以被用在遞歸，加強計算速度。fibonacci 函數Memoization的代碼如下:

[plain] view plain copy print?

1. int calc_fib ( int n )

2. {

3. int val[ n ] ， i;

4. for ( i = 0; i <=n; i++ )

5. {

6. val[ i ] = -1; // Value of the first n + 1 terms of the fibonacci terms set to -1

7. }

8. val[ 0 ] = 1; // Value of fib ( 0 ) is set to 1

9. val[ 1 ] = 1; // Value of fib ( 1 ) is set to 1

10. return fib( n ， val );

11. }

12.

13. int fib( int n ， int* value )

14. {

15. if ( value[ n ] != -1 )

16. {

17. return value[ n ]; // Using memoization

18. }

19. else

20. {

21. value[ n ] = fib( n - 2 ， value ) + fib ( n - 1 ， value ); // Computing the fibonacci term

22. }

23. return value[ n ]; // Returning the value

24. }

除了編程上的技巧外，爲提高系統的運行效率，我們通常也需要最大可能地利用各種硬件設備自身的特點來減小其運轉開銷，例如減小中斷次數，利用DMA傳輸方式等。