如何優(yōu)化單片機(jī)C程序及堆棧溢出、RAM空間優(yōu)化

1、如何優(yōu)化單片機(jī)中的C程序 堆棧溢出：在調(diào)試程序的時候有事會碰到堆棧溢出的情況， 堆棧為什 么會溢出呢，個人總結(jié)主要有以下幾點：a、是否有修改堆棧指針；c語言編寫者一般不會主動修改堆棧指針的，除非在特殊情況下 才會涉及到與此相關(guān)的操作，如在擴(kuò)展區(qū)獨立開辟一段存儲空間用于 壓棧時數(shù)據(jù)的存儲區(qū)。b、是否嵌套的數(shù)據(jù)保護(hù)的內(nèi)容超過堆棧；此種情況發(fā)生的幾率比較多，個人估計占到 80%左右，這種情 況就是RAM本就不是很充足，此時又發(fā)生了中斷嵌套，上一個中斷 占用的現(xiàn)場保護(hù)空間還沒有釋放，另一個中斷又要重新占用大量空間 進(jìn)行現(xiàn)場數(shù)據(jù)的保存。這樣可定會造成空間不夠用，堆棧溢出是很顯 然的。建議避免中斷嵌套（方

2、法1 :可以再優(yōu)先級低的中斷中先關(guān)掉 優(yōu)先級高的中斷，這或許會影響程序的執(zhí)行效果。方法2 :換用RAM 比較大的IC或擴(kuò)展RAM，這種方法要提高成本。）c、程序中進(jìn)行的算術(shù)運算比較多計算機(jī)最擅長的運算就是加法運算，在程序中弄了好多浮點運算、 求余運算、除法運算，而且數(shù)據(jù)量很大，運算過程中是要占用很多空間的，建議能優(yōu)化算術(shù)運算的盡量優(yōu)化，下面介紹如何優(yōu)化程序，個 人總結(jié)加上網(wǎng)上搜索。優(yōu)化程序：1、選擇合適的算法和數(shù)據(jù)結(jié)構(gòu)應(yīng)該熟悉算法語言，知道各種算法的優(yōu)缺點，具體資料請參見相應(yīng)的 參考資料，有很多計算機(jī)書籍上都有介紹。將比較慢的順序查找法用 較快的二分查找或亂序查找法代替，插入排序或冒泡排序法用

3、快速排 序、合并排序或根排序代替，都可以大大提咼程序執(zhí)行的效率。.選擇一種合適的數(shù)據(jù)結(jié)構(gòu)也很重要，比如你在一堆隨機(jī)存放的數(shù)中使用 了大量的插入和刪除指令，那使用鏈表要快得多。數(shù)組與指針語句具有十分密碼的關(guān)系，一般來說，指針比較靈活簡潔， 而數(shù)組則比較直觀，容易理解。對于大部分的編譯器，使用指針比使 用數(shù)組生成的代碼更短，執(zhí)行效率更高。但是在 Keil中則相反，使 用數(shù)組比使用的指針生成的代碼更短。2、使用盡量小的數(shù)據(jù)類型能夠使用字符型(char)定義的變量，就不要使用整型(int)變量來定 義；能夠使用整型變量定義的變量就不要用長整型 (long int)，能不 使用浮點型(float)變量就

4、不要使用浮點型變量。當(dāng)然，在定義變量后 不要超過變量的作用范圍，如果超過變量的范圍賦值，C編譯器并不 報錯，但程序運行結(jié)果卻錯了，而且這樣的錯誤很難發(fā)現(xiàn)。在 ICCAVR 中，可以在 Options 中設(shè)定使用 printf 參數(shù)， 盡量使用 基本型參數(shù)（c、%d、x、%X、%u和%s格式說明符），少用 長整型參數(shù)（ld、%lu、%lx和IX格式說明符），至于浮點型的參數(shù)（f）則盡量不要使用，其它C編譯器也一樣。 在其它條件不變的情況下，使用 %f 參數(shù)，會使生成的代碼的數(shù)量增 加很多，執(zhí)行速度降低。3、使用自加、自減指令 通常使用自加、自減指令和復(fù)合賦值表達(dá)式 （如 a-=1 及 a+=1

5、等） 都能夠生成高質(zhì)量的程序代碼，編譯器通常都能夠生成 inc 和 dec 之類的指令，而使用 a=a+1 或 a=a-1 之類的指令，有很多 C 編譯 器都會生成二到三個字節(jié)的指令。在 AVR 單片適用的 ICCAVR 、 GCCAVR 、 IAR 等 C 編譯器以上幾種書寫方式生成的代碼是一樣的， 也能夠生成高質(zhì)量的 inc 和 dec 之類的的代碼。4、減少運算的強(qiáng)度 可以使用運算量小但功能相同的表達(dá)式替換原來復(fù)雜的的表達(dá)式。 如 下：（1）、求余運算。a=a%8;可以改為：a=a&7;說明：位操作只需一個指令周期即可完成，而大部分的 C 編譯器的 “ %”運算均是調(diào)用子程序來完成，代碼

6、長、執(zhí)行速度慢。通常，只要 求是求 2n 方的余數(shù)，均可使用位操作的方法來代替。(2) 、平方運算a=pow(a,2.0);可以改為：a=a*a;說明：在有內(nèi)置硬件乘法器的單片機(jī)中 (如 51 系列) ，乘法運算比求 平方運算快得多，因為浮點數(shù)的求平方是通過調(diào)用子程序來實現(xiàn)的， 在自帶硬件乘法器的 AVR 單片機(jī)中，如 ATMega163 中，乘法運算 只需 2個時鐘周期就可以完成。 既使是在沒有內(nèi)置硬件乘法器的 AVR 單片機(jī)中， 乘法運算的子程序比平方運算的子程序代碼短， 執(zhí)行速度 快。如果是求 3 次方，如：a=pow(a,3.0);更改為：a=a*a*a ；則效率的改善更明顯。(3)

7、、用移位實現(xiàn)乘除法運算a=a*4;b=b/4;可以改為：a=a2;說明：通常如果需要乘以或除以 2n ，都可以用移位的方法代替。在 ICCAVR 中，如果乘以 2n ，都可以生成左移的代碼，而乘以其它的 整數(shù)或除以任何數(shù)， 均調(diào)用乘除法子程序。 用移位的方法得到代碼比 調(diào)用乘除法子程序生成的代碼效率高。 實際上，只要是乘以或除以一 個整數(shù)，均可以用移位的方法得到結(jié)果，如：a=a*9可以改為：a=(a3)+a5、循環(huán)(1) 、循環(huán)語 對于一些不需要循環(huán)變量參加運算的任務(wù)可以把它們放到循環(huán)外面， 這里的任務(wù)包括表達(dá)式、函數(shù)的調(diào)用、指針運算、數(shù)組訪問等，應(yīng)該 將沒有必要執(zhí)行多次的操作全部集合在一起，

8、 放到一個 init 的初始化 程序中進(jìn)行。(2) 、延時函數(shù)：通常使用的延時函數(shù)均采用自加的形式：void delay (void)unsigned int i;for (i=0;i0;i-)5 兩個函數(shù)的延時效果相似，但幾乎所有的 C 編譯對后一種函數(shù)生成 的代碼均比前一種代碼少 13 個字節(jié)，因為幾乎所有的 MCU 均有 為0 轉(zhuǎn)移的指令，采用后一種方式能夠生成這類指令。在使用 while 循環(huán)時也一樣，使用自減指令控制循環(huán)會比使用自加指 令控制循環(huán)生成的代碼更少 13 個字母。但是在循環(huán)中有通過循環(huán)變量 “i讀寫數(shù)組的指令時，使用預(yù)減循環(huán) 時有可能使數(shù)組超界，要引起注意。(3) while 循環(huán)和dowhile循環(huán)用 while 循環(huán)時有以下兩種循環(huán)形式：unsigned int i;i=0;while (i0);在這兩種循環(huán)中，使用dowhile循環(huán)編譯后生成的代碼的長度短于 while 循環(huán)。6、查表在程序中一般不進(jìn)行非常復(fù)雜的運算， 如浮點數(shù)的乘除及開方等， 以 及一些復(fù)雜的數(shù)學(xué)模