本文剖析asn-int.h/c，從源代碼來(lái)學(xué)習(xí)eSNACC對(duì)INTEGER的編碼和解碼。
eSNACC中的整形與上一篇所講的布爾型一樣，也很簡(jiǎn)單，不過(guò)代碼中還是有一點(diǎn)有趣的地方。
eSNACC定義的整形AsnInt是用4字節(jié)的整數(shù)表示的。如下代碼
#if SIZEOF_INT == 4
# define I int
#else
# if SIZEOF_LONG == 4
# define I long
# else
# if SIZEOF_SHORT == 4
# define I short
# endif
# endif
# endif
#ifdef I
typedef I AsnInt;
typedef unsigned I UAsnInt;
#else
#error "can't find integer type which is 4 bytes in size"
#endif
#undef I其中用了一段預(yù)處理指令來(lái)取得當(dāng)前機(jī)器或編譯器的4字節(jié)類型（int，long or short）。同時(shí)定義了無(wú)符號(hào)的整形UAsnInt。
我們著重研究一下.c文件中的編碼和解碼。
/**//*
* encodes signed long integer's contents
*/
AsnLen
BEncAsnIntContent PARAMS ((b, data),
GenBuf *b _AND_
AsnInt *data)
{
int len;
int i;
unsigned long mask;
long dataCpy;
#define INT_MASK (0x7f80 << ((sizeof(AsnInt) - 2) * 8))
dataCpy = *data;
/**//*
* calculate encoded length of the integer (content)
*/
mask = INT_MASK;
if (dataCpy < 0)
for (len = sizeof (AsnInt); len > 1; --len)
{
if ((dataCpy & mask) == mask)
mask >>= 8;
else
break;
}
else
for (len = sizeof (AsnInt); len > 1; --len)
{
if ((dataCpy & mask) == 0)
mask >>= 8;
else
break;
}
/**//*
* write the BER integer
*/
for (i = 0; i < len; i++)
{
BufPutByteRvs (b, (unsigned char)dataCpy);
dataCpy >>= 8;
}
return len;
} /**//* BEncAsnIntContent */
/**//*
* Decodes content of BER a INTEGER value. The given tag is ignored.
*/
void
BDecAsnIntContent PARAMS ((b, tagId, len, result, bytesDecoded, env),
GenBuf *b _AND_
AsnTag tagId _AND_
AsnLen len _AND_
AsnInt *result _AND_
AsnLen *bytesDecoded _AND_
jmp_buf env)
{
int i;
long retVal;
unsigned long byte;
if (len > sizeof (AsnInt))
{
Asn1Error ("BDecAsnIntContent: ERROR - integer to big to decode.\n");
longjmp (env, -7);
}
/**//*
* look at integer value
*/
byte = (unsigned long ) BufGetByte (b);
if (byte & 0x80) /**//* top bit of first byte is sign bit */
retVal = (-1 << 8) | byte;
else
retVal = byte;
/**//*
* write from buffer into long int
*/
for (i = 1; i < (int)len; i++)
retVal = (retVal << 8) | (unsigned long)(BufGetByte (b));
if (BufReadError (b))
{
Asn1Error ("BDecAsnIntContent: ERROR - decoded past end of data \n");
longjmp (env, -8);
}
(*bytesDecoded) += len;
*result = retVal;
tagId=tagId; /**//* referenced to avoid compiler warning. */
} /**//* BDecAsnIntContent */這些代碼最神奇的地方就是專門設(shè)計(jì)了這樣一個(gè)標(biāo)志
#define INT_MASK (0x7f80 << ((sizeof(AsnInt) - 2) * 8))
可以說(shuō)，一切精華都在這里面。
目的：在實(shí)際中，整形是一個(gè)4字節(jié)數(shù)來(lái)表示的，但是在編碼傳輸時(shí)，我們希望盡最大可能來(lái)壓縮這個(gè)數(shù)，也就是取得這個(gè)數(shù)的最多有效字節(jié)。
然后就可以分情況討論了：
1.若值data<0:那么其最高位一定為1,那么我們就是要最大限度的壓縮從最高位開始的bit位為1的字節(jié)。只要這些bit位為1，我們就可以壓縮掉了。這也就是以下代碼的目的：
for (len = sizeof (AsnInt); len > 1; --len)
{
if ((dataCpy & mask) == mask)
mask >>= 8;
else
break;
}
2.若值data>0:那么其最高位一定為0，那么我們就是要最大限度的壓縮從最高位開始的bit位為0的字節(jié)。只要這些bit位為0，我們就可以壓縮掉了。這也就是以下代碼的目的：
for (len = sizeof (AsnInt); len > 1; --len)
{
if ((dataCpy & mask) == 0)
mask >>= 8;
else
break;
}
然后在解碼時(shí)，就要根據(jù)編碼的這些邏輯來(lái)判斷：如果字節(jié)的最高位為1，則說(shuō)明這個(gè)數(shù)是個(gè)負(fù)數(shù)，所以就先將這個(gè)字節(jié)的前面填充1擴(kuò)展。否則，就是正數(shù)，不需要變：
if (byte & 0x80) /**//* top bit of first byte is sign bit */
retVal = (-1 << 8) | byte;
else
retVal = byte;
然后在根據(jù)有效字節(jié)長(zhǎng)度來(lái)擴(kuò)展還原為本來(lái)的值。
for (i = 1; i < (int)len; i++)
retVal = (retVal << 8) | (unsigned long)(BufGetByte (b));
依據(jù)上面的思想，本文件中的其他函數(shù)也就不難理解了。只是在編碼無(wú)符號(hào)數(shù)時(shí)，為了避免混淆，多引入了一個(gè)字節(jié)而已。
不過(guò)，我感到最值得我們思考和學(xué)習(xí)的是這個(gè)mask是如何設(shè)計(jì)出來(lái)的？我們?cè)撛趺此伎疾拍茉O(shè)計(jì)出這么神奇的數(shù)呢？這個(gè)還請(qǐng)有經(jīng)驗(yàn)的朋友總結(jié)和賜教。