問題
前些天看一款數(shù)據(jù)庫語法解析器的代碼,其中的詞法分析語法解析階段,利用一個結(jié)構(gòu)體存儲所解析的SQL語句的類型,然后根據(jù)這個類型將改結(jié)構(gòu)體強(qiáng)制轉(zhuǎn)換為對應(yīng)的另一結(jié)構(gòu)體并賦值給他,以便做進(jìn)一步的執(zhí)行工作。
舉個簡單的例子:
存儲語法解析后數(shù)據(jù)的結(jié)構(gòu)體(注意,其只有一個元素)為:
struct analyse
{
int type;
};
我們約定的不同的type代表不同的SQL操作,假如type=1時表示alter table操作,type=2時表示select操作,type等于3時表示create table操作等等。那么我們對不同的操作有不同的結(jié)構(gòu)體來存儲信息,例如:
struct alter
{
int type;
int number;
char subtype;
......
......
};
struct select
{
int type;
char relnum;
long tablenum;
......
......
};
注意到,結(jié)構(gòu)體analyse,alter與select中第一個元素的類型都是一樣的,表示的意思也相同,都是代表不同的操作號。現(xiàn)在若判斷analyse中的type為1時,就將其強(qiáng)制轉(zhuǎn)換為struct alter并賦值給struct alter類型的變量;若判斷analyse中的type為2時,就將其強(qiáng)制轉(zhuǎn)換為struct select并賦值給struct select類型的變量。
可能有人會問了,為什么程序里要對類型不同的結(jié)構(gòu)體之間強(qiáng)制轉(zhuǎn)換并賦值呢?
問題解析
問題的關(guān)鍵在于,結(jié)構(gòu)體struct analyse中的type存儲不同的值時,在緊挨著結(jié)構(gòu)體的內(nèi)存中按照要強(qiáng)制轉(zhuǎn)換的結(jié)構(gòu)體的元素類型存儲了相對應(yīng)的數(shù)據(jù)。
例如,當(dāng)結(jié)構(gòu)體struct analyse中的type為1時,需要在緊挨著結(jié)構(gòu)體struct analyse的高地址區(qū)域按照結(jié)構(gòu)體struct alter的數(shù)據(jù)類型存儲對應(yīng)的數(shù)據(jù),包括int,char等等。當(dāng)結(jié)構(gòu)體struct analyse中的type為2時,需要在緊挨著結(jié)構(gòu)體struct analyse的高地址區(qū)域按照結(jié)構(gòu)體struct select的數(shù)據(jù)類型存儲對應(yīng)的數(shù)據(jù),包括char,long等。
這樣,在進(jìn)行強(qiáng)制轉(zhuǎn)換時,結(jié)構(gòu)體struct analyse與結(jié)構(gòu)體struct analyse中除了int type以外的那些元素就可以得到相對應(yīng)的值了。
簡單的小例子
下面是一個簡單的小例子,說明了該強(qiáng)制轉(zhuǎn)換的問題:
- struct A{
- int num;
- };
-
- struct B{
- int num;
- char type;
- int age;
- };
-
- int main()
- {
- struct A a;
- a.num=1;
-
- char* tmp1=(char *)(&(a.num));
- tmp1=tmp1+4;
- *tmp1='a';
- int *tmp2=(int *)(&(a.num));
- tmp2=tmp2+2;
- *tmp2=100;
-
- struct B *b=(struct B *)(&a);
-
- printf(" b->num=%d b->type=%c b->age=%d \n",b->num,b->type,b->age);
- }