指針、結(jié)構(gòu)體、聯(lián)合體的安全規(guī)范
然而,精華并不意味著完美,C語言在賦予程序員足夠靈活性的同時(shí),也給了程序員很多犯錯(cuò)誤的機(jī)會(huì)。所以有必要關(guān)注指針、結(jié)構(gòu)體和聯(lián)合體的實(shí)現(xiàn)細(xì)節(jié),從而保障程序的安全性。
在此.第一部分介紹《MISRA―C:2004》中與指針相關(guān)的部分規(guī)則,第二部分講解結(jié)構(gòu)體和聯(lián)合體的操作規(guī)范。下文中凡是未加特殊說明的都是強(qiáng)制(required)規(guī)則,個(gè)別推薦(advisory)規(guī)則加了“推薦”標(biāo)示。
《MISRA―C:2004》關(guān)于指針的規(guī)范主要分為三個(gè)部分:指針的類型轉(zhuǎn)換規(guī)則、指針運(yùn)算的規(guī)則和指針的有效性規(guī)則。
1.1 指針的類型轉(zhuǎn)換
指針類型轉(zhuǎn)換是個(gè)高風(fēng)險(xiǎn)的操作,所以應(yīng)該盡量避免進(jìn)行這個(gè)操作。MISRA―C對(duì)其中可能造成嚴(yán)重錯(cuò)誤的情況作了嚴(yán)格的限定,選擇其中兩條作簡(jiǎn)要分析。
規(guī)則11.4(推薦):指向不同數(shù)據(jù)類型的指針之間不能相互轉(zhuǎn)換。
思考如下程序:
uint8_t*pl;
uint32)_t*p2;
p2=(uint32_t*)pl;
/*注:uint8_t表示8位無符號(hào)整型,uint3_t表示32位無符號(hào)整型。*/
程序員希望將從p1單元開始的4個(gè)字節(jié)組成一個(gè)32付的整型來參與運(yùn)算。
如果CPU允許各種數(shù)據(jù)對(duì)象存放在任意的存儲(chǔ)單元,則以上轉(zhuǎn)換沒有問題。但某些CPU對(duì)某種(些)數(shù)據(jù)類型加強(qiáng)了對(duì)齊限制,要求這些數(shù)據(jù)對(duì)象占用一定的地址空間,比如某些字節(jié)尋址的CPU會(huì)要求32位(4字節(jié))整型存放在4的整倍數(shù)地址上。在這個(gè)前提下.思考程序中的指針轉(zhuǎn)換:假設(shè)pl一開始指向的是0x00O3單元(對(duì)uint8_t型的整型沒有對(duì)齊要求),則執(zhí)行最后一行強(qiáng)制轉(zhuǎn)換后,p2到底指向哪個(gè)單元就無法預(yù)料了。
規(guī)則1 1.5:指針轉(zhuǎn)換過程中不允許丟失指針的const、volatile屬性。按如下定義指針:
uIntl6一t x;
uint16_t*const cpi=x; /*const指針*/
uintl6_t*const *pcpi; /*指向const指針的指針*/
const uintl6_t* *ppci; /*指向const整型指針的指針*/
uIntl6_t* *ppi ;
const uint16_t *pci; /*指向const整型的指針*/
volatik uint16_t *pvi; /*指向volatile整型的指針*/
uintl6_t *pi;
則以下指針轉(zhuǎn)換是允許的:
pl=cpi;
以下指針轉(zhuǎn)換是不允許的:
pi=(umtl6_t*)pci;
pi=(uintl6_t*)pvil
ppi=(uintl6_t* *)pcpi;
ppi=(uintl6_I**)ppci+
以上非法指針類型轉(zhuǎn)換將會(huì)丟失const或者volatile類型。丟失const屬性,將有可能導(dǎo)致在對(duì)只讀內(nèi)容進(jìn)行寫操作時(shí),編譯器不會(huì)發(fā)出警告,編譯器將不對(duì)具有volatile屬性的變量作優(yōu)化;丟失volatile屬性,編譯器的優(yōu)化可能導(dǎo)致程序員預(yù)先設(shè)計(jì)的硬件時(shí)序操作失效,這樣的錯(cuò)誤很難發(fā)現(xiàn)。關(guān)于const和volatile關(guān)鍵字的詳細(xì)作用,讀者可參考ISOC獲取更多信息。
1.2 指針的運(yùn)算
ISOC標(biāo)準(zhǔn)中,對(duì)指向數(shù)組成員的指針運(yùn)算(包括算術(shù)運(yùn)算、比較等)做了規(guī)范定義,除此以外的指針運(yùn)算屬于未定義(undefined)范圍,具體實(shí)現(xiàn)有賴于具體編譯器,其安全性無法得到保障,MISRA―C中對(duì)指針運(yùn)算的合法范圍做了如下限定。
規(guī)則17.1:只有指向數(shù)組的指針才允許進(jìn)行算術(shù)運(yùn)算①。
規(guī)則17 2:只有指向同一個(gè)數(shù)組的兩個(gè)指針才允許相減 ②。
規(guī)則17 3:只有指向同一個(gè)數(shù)組的兩個(gè)指針才允許用>,>=,,=等關(guān)系運(yùn)算符進(jìn)行比較。
為了盡最大可能減少直接進(jìn)行指針運(yùn)算帶來的隱患,尤其是程序動(dòng)態(tài)運(yùn)行時(shí)可能發(fā)生的數(shù)組越界等問題,MISRA―C對(duì)指針運(yùn)算作了更為嚴(yán)格的規(guī)定。規(guī)則17 4:只允許用數(shù)組索引做指針運(yùn)算。按如下方式定義數(shù)組和指針:
uint8_t a[10];
uint8_t *p;
則*(p+5)=O是不允許的.而p[5]=O則是允許的,盡管就這段程序而言,二者等價(jià)。
以下給出一段程序,讀者可參照相應(yīng)程序行的注釋,細(xì)細(xì)品味上述規(guī)則的含義。
void my_fn(uInt*_t*p1.uint8_t p2[]){
①其實(shí)此處的算術(shù)運(yùn)算僅限定于指針加減某個(gè)整數(shù).比如ppoint=point一5.ppoint++等。0兩個(gè)指針可指向不同的散組成員。
uint8_t index=0;
uint8_t *p3
uint8_t *p4;
*pl=O;
p1++; /*不允許,pl不是指向數(shù)組的指針*/
p1=p1+5;/*不允許,pl不是指向數(shù)組的指針*/
pl[5]=O; /*不允許,p1不是指向數(shù)組的指針*/
p3=p1[5];/*不允許,pl不是指向數(shù)組的指針*/
p2[0]=O;
index++;
index=index+5:
p2[index]=0; /*允許*/
*(p2+index)=O; /*不允許*/
p4=p2[5]; /*允許*/
}
1.3 指針的有效性
下面介紹《MISRA―C:2004》中關(guān)于指針有效性的規(guī)則。
規(guī)則17 6:動(dòng)態(tài)分配對(duì)象的地址不允許在本對(duì)象消亡后傳給另外一個(gè)對(duì)象。
這條規(guī)則的實(shí)際意義是不允許將棧對(duì)象的地址傳給外部作用域的對(duì)象。
請(qǐng)看以下這段程序:
#include″stdi0.h″
char*getm(void){
char p[]=″hello world″;
return p;
intmain(){
char* str=NULL;
str=getm();
printf(str);
程序員希望最后的輸出結(jié)果是″hello world″這個(gè)字符串,然而實(shí)際運(yùn)行時(shí),卻出現(xiàn)亂碼(具體內(nèi)容依賴于編譯環(huán)境)。
簡(jiǎn)單分析一下,由于chat p[]=″hell0 world″這條語句是在棧中分配空間存儲(chǔ)″hell0 world″這個(gè)字符串,當(dāng)函數(shù)getm()返回的時(shí)候,已分配的空間將會(huì)被釋放(但內(nèi)容并不會(huì)被銷毀),而priM(str)涉及系統(tǒng)調(diào)用,有數(shù)據(jù)壓棧,會(huì)修改從前分配給數(shù)組p[]存儲(chǔ)空間的內(nèi)容,導(dǎo)致程序無法得到預(yù)期的效果。
倘若將getm()函數(shù)體中的char p[]=″hell0 world″程序行改成char*q=″hello world″,則執(zhí)行main( )的時(shí)候可以正確輸出″hello world″,這是由于q指向的是靜態(tài)數(shù)據(jù)區(qū),而非棧中的某個(gè)單元。
所以,數(shù)組名是指針不假,但在實(shí)現(xiàn)細(xì)節(jié)上還是有很大的差異,程序員在使用指針的時(shí)候必須慎之又慎。
2 結(jié)構(gòu)體、聯(lián)合體的安全規(guī)范
規(guī)則18 4:不允許使用聯(lián)合體。這是一個(gè)不太近情理的規(guī)定,在具體闡述為何《MIS―RA―C:2004》如此“痛恨”聯(lián)合體之前,首先需要明確與聯(lián)合體相關(guān)的細(xì)節(jié):
①聯(lián)合體的末尾有多少個(gè)填充單元?
②聯(lián)合體中的各個(gè)成員如何對(duì)齊?
③多字節(jié)的數(shù)據(jù)類型高低字節(jié)如何排放順序?
④如果包含位字段(bit―field),各位如何排放順序?
針對(duì)細(xì)節(jié)3舉個(gè)例子。
程序段2.1
typedef union{
uilat32_t word;
uint8_t bytes[4];
}word_msg_t;
unit32_t read_nasg(void){
word_rnsg_t tmp;
/*注:tmn bvte[O]對(duì)府干tmp.word的高8位,tmp byter[l]對(duì)應(yīng)于
tmp.WOfO的次高8位,依次類推。*/
tmp.bytes[O]=read_byte();
tmp.bytes[1]=read_byte();
tmp.bytes[2]=read_byte();
tmp.bytes[3]=read_byte();
retlarn(trap.word);
}
以上代碼格式在各種通信協(xié)議中使用的頻率很高,接收端接收到的數(shù)據(jù)一般都以字節(jié)為單位存放,主控程序需要根據(jù)相應(yīng)的協(xié)議將接收到的多個(gè)字節(jié)進(jìn)行組合。為了實(shí)現(xiàn)相同的功能,《MISRA-C:2004》推薦了read_msg()函數(shù)的另外一種寫法。
程序段2.2
uint32_trcad_msg(void){
uint32_t word;
Word=((unit32_t)read_byte())24;
word=word│(((unit32_t)read_byte())16);
word=word│(((unit32_t)read_byted_byte8);
word=word│(((unit32_t)read_byte());
return(word):
}
無論從程序的清晰程度還是執(zhí)行效率來講,程序段2.1都優(yōu)于程序段2.2。然而,程序段2.1在Intel 80x86/Pentlurn體系(1ittle―endian,存儲(chǔ)多字節(jié)整數(shù)的時(shí)候低字節(jié)存放在低地址,高字節(jié)存放在高地址)CPU中和在Mo―torola 68K體系(big―endian,存儲(chǔ)多字節(jié)整數(shù)的時(shí)候高字節(jié)存放在低地址,低字節(jié)存放在高地址)cPu中的執(zhí)行結(jié)果完全不一樣。假設(shè)read_byte()函數(shù)返回的數(shù)據(jù)依次是0x01、0x02、0x03和0x04,則在Intel體系中,程序段2.1
中read_msg()函數(shù)的返回值是0x432l;在Motorola體系中,read_msg()的返回值是0x1234。
無論在Intel體系還是Motorola體系中,程序段2.2中read_msg()的返回值都是0x1 234。
以上是聯(lián)合體中多字節(jié)整型字節(jié)排放順序不定導(dǎo)致漏洞的一個(gè)例子。倘若不明確聯(lián)合體末尾填充的細(xì)節(jié),或者不清楚聯(lián)合體成員的對(duì)齊方式,或者不注意聯(lián)合體中位字段成員的位排列次序,都有可能導(dǎo)致錯(cuò)誤。作為將安全性放在第一位的C標(biāo)準(zhǔn),MlSRA―C禁止使用聯(lián)合體并非不可理喻。
然而,聯(lián)合體畢竟是C語言的一個(gè)重要元素,所以MISRA―C主張禁止使用聯(lián)合體的同時(shí),也為效率和資源要求比較苛刻的情況開了一扇門,程序員在明確聯(lián)合體各個(gè)實(shí)現(xiàn)細(xì)節(jié)的前提下,在萬不得已的時(shí)候,仍可謹(jǐn)慎使用聯(lián)合體,在不同體系的CPU間移植程序的時(shí)候要注意做相應(yīng)的修改。
此外,《MISRA―C:2004》中也對(duì)結(jié)構(gòu)體和聯(lián)合體的編程風(fēng)格作了限定。
規(guī)則18 1:所有結(jié)構(gòu)體和聯(lián)合體的定義必須保證完整性。
由于涉及ISOC中類型定義完整性等概念,礙于篇幅的原因,此處就不再贅述,讀者可以參閱《MISRA-C:2004》一書和ISOC標(biāo)準(zhǔn)以了解更多信息,完善自己的編程風(fēng)格。
3 小 結(jié)
總而言之,對(duì)于C程序中最為靈活的指針、結(jié)構(gòu)體和聯(lián)合體,程序員不僅僅要關(guān)注其定義和操作的一般方法,更要注重實(shí)現(xiàn)的細(xì)節(jié)。由于指針、聯(lián)合體等的功能性錯(cuò)誤一般都可以逃過編譯器的檢查,所以稍有疏忽,就可能導(dǎo)致程序在運(yùn)行的時(shí)候出現(xiàn)嚴(yán)重錯(cuò)誤,程序員必須以嚴(yán)謹(jǐn)甚至苛刻的態(tài)度對(duì)待指針、結(jié)構(gòu)體和聯(lián)合體。
評(píng)論