Cx51程序設計的堆?？臻g計算方法

引言

　　用C語(yǔ)言進(jìn)行MCS51系列單片機程序設計是單片機開(kāi)發(fā)和應用的必然趨勢。Keil公司的C51編譯器支持經(jīng)典8051和8051派生產(chǎn)品的版本，通稱(chēng)為Cx51。應該說(shuō)，Cx51是C語(yǔ)言在MCS51單片機上的擴展，既有C語(yǔ)言的共性，又有它自己的特點(diǎn)。本文介紹的是Cx51程序設計時(shí)堆棧的計算方法。

　　1堆棧的溢出問(wèn)題

　　MCS51系列單片機將堆棧設置在片內RAM中，由于片內RAM資源有限，堆棧區的范圍也是有限的。堆棧區留得太大，會(huì )減少其他數據的存放空間，留得太少則很容易溢出。所謂堆棧溢出，是指在堆棧區已經(jīng)滿(mǎn)了的時(shí)候還要進(jìn)行新的壓棧操作，這時(shí)只好將壓棧的內容存放到非堆棧區的特殊功能寄存器（SFR）中或者堆棧外的數據區中。特殊功能寄存器的內容影響系統的狀態(tài)，數據區的內容又很容易被程序修改，這樣一來(lái)，之后進(jìn)行出棧操作（如子程序返回）時(shí)內容已變樣，程序也就亂套了。因此，堆棧區必須留夠，寧可大一些。要在Cx51程序設計中防止堆棧的溢出，要解決兩個(gè)問(wèn)題：第一，精確計算系統分配給用戶(hù)的堆棧大小，假設是M；第二，精確計算用戶(hù)需要堆棧的大小，假設是N。要求M≥N，下面分別分析這兩個(gè)問(wèn)題。

　　2計算系統

　　分配給用戶(hù)的堆棧大小Cx51程序設計中，因為動(dòng)態(tài)局部變量是長(cháng)駐內存中的，實(shí)際上相當于局部靜態(tài)變量，即使在函數調用結束時(shí)也不釋放空間（這一點(diǎn)不同于標準C語(yǔ)言）。Cx51編譯器按照用戶(hù)的設置，將所有的變量存放在片內和片外的RAM中。片內變量分配好空間后，將剩下的空間全部作為堆?？臻g，這個(gè)空間是最大可能的堆?？臻g。當然，因為Cx51是一種可以訪(fǎng)問(wèn)寄存器的C語(yǔ)言（特殊功能寄存器），因此可在程序中訪(fǎng)問(wèn)SP，將堆?？臻g設置得小一點(diǎn)。不過(guò)，一般沒(méi)有人這么做。本文只是討論放在片內RAM的變量。我們把變量分為兩種情況：

　?、?用作函數的參數和函數返回值的局部變量。這種變量盡量在寄存器組中存放。為了討論方便，假設統一用寄存器組0，具體的地址為0x00~0x07。最多可以傳遞3個(gè)參數，如果參數的個(gè)數比較多，就將多余的參數放到內存（0x08以后的地址）中存放。這里，假設每個(gè)函數的參數都不大于3個(gè)。

　?、?我們在程序中定義的全局變量，以及不是用作函數的參數和函數返回值的局部變量。以上兩種變量在內存中0x08地址以后存放，存放完畢后將堆棧指針SP指向分配了變量的片內RAM的最后一個(gè)字節。因為MCS51單片機的堆棧是一種滿(mǎn)遞增堆棧且堆棧的寬度為8位，所以在需要壓棧操作時(shí)將堆棧指針先加1，后入棧有效內容。有了以上規則，就可以精確地計算出系統分配給用戶(hù)的堆?？臻g。以求兩個(gè)數的最大公約數和最小公倍數的函數為例，代碼如下：

　　#include REG52.H>

　　unsigned char max(unsigned char a, unsigned char b);

　　unsigned char min(unsigned char a, unsigned char b);

　　unsigned char M;

　　void main (void) {

　　unsigned char n;

　　M = max(12, 9);

　　n = min(12, 9);

　　}

　　unsigned char max(unsigned char a, unsigned char b){

　　while(a != b) {

　　if(a > b)

　　a = a - b;

　　else

　　b = b - a;

　　}

　　return a;

　　}

　　unsigned char min(unsigned char a, unsigned char b){

　　unsigned char k;

　　k = a*b/M;

　　return k;

　　}