指針、結(jié)構(gòu)體、聯(lián)合體的安全規(guī)范

然而，精華并不意味著完美，C語(yǔ)言在賦予程序員足夠靈活性的同時(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ī)范。下文中凡是未加特殊說(shuō)明的都是強(qiáng)制(required)規(guī)則，個(gè)別推薦(advisory)規(guī)則加了“推薦”標(biāo)示。

1 指針的安全規(guī)范

《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位無(wú)符號(hào)整型，uint3_t表示32位無(wú)符號(hào)整型。*／

程序員希望將從p1單元開(kāi)始的4個(gè)字節(jié)組成一個(gè)32付的整型來(lái)參與運(yùn)算。

如果CPU允許各種數(shù)據(jù)對(duì)象存放在任意的存儲(chǔ)單元，則以上轉(zhuǎn)換沒(méi)有問(wèn)題。但某些CPU對(duì)某種(些)數(shù)據(jù)類型加強(qiáng)了對(duì)齊限制，要求這些數(shù)據(jù)對(duì)象占用一定的地址空間，比如某些字節(jié)尋址的CPU會(huì)要求32位(4字節(jié))整型存放在4的整倍數(shù)地址上。在這個(gè)前提下．思考程序中的指針轉(zhuǎn)換：假設(shè)pl一開(kāi)始指向的是0x00O3單元(對(duì)uint8_t型的整型沒(méi)有對(duì)齊要求)，則執(zhí)行最后一行強(qiáng)制轉(zhuǎn)換后，p2到底指向哪個(gè)單元就無(wú)法預(yù)料了。

規(guī)則1 1.5：指針轉(zhuǎn)換過(guò)程中不允許丟失指針的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)有賴于具體編譯器，其安全性無(wú)法得到保障，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)算帶來(lái)的隱患，尤其是程序動(dòng)態(tài)運(yùn)行時(shí)可能發(fā)生的數(shù)組越界等問(wèn)題，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″這條語(yǔ)句是在棧中分配空間存儲(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)致程序無(wú)法得到預(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)：

}

無(wú)論從程序的清晰程度還是執(zhí)行效率來(lái)講，程序段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。

無(wú)論在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語(yǔ)言的一個(gè)重要元素，所以MISRA―C主張禁止使用聯(lián)合體的同時(shí)，也為效率和資源要求比較苛刻的情況開(kāi)了一扇門，程序員在明確聯(lián)合體各個(gè)實(shí)現(xiàn)細(xì)節(jié)的前提下，在萬(wàn)不得已的時(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ò)誤一般都可以逃過(guò)編譯器的檢查，所以稍有疏忽，就可能導(dǎo)致程序在運(yùn)行的時(shí)候出現(xiàn)嚴(yán)重錯(cuò)誤，程序員必須以嚴(yán)謹(jǐn)甚至苛刻的態(tài)度對(duì)待指針、結(jié)構(gòu)體和聯(lián)合體。