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