CLR運行時GCInfo的讀取欄位騷操作

在我們GC垃圾回收的時候，需要 GC root 遍歷 Local Variable（本地變數，簡稱LV），
找出當前暫存器或者堆疊中存盤了幾個LV，具體的操作代碼如下（QQ群：676817308）：

找出寄存存盤變數個數

m_NumRegisters = (UINT32) reader.DecodeVarLengthUnsigned(NUM_REGISTERS_ENCBASE);

NUM_REGISTERS_ENCBASE=2,也就是寄存的偏移量為2.
我們再看DecodeVarLengthUnsigned函式

inline size_t DecodeVarLengthUnsigned( int base )
    {
        _ASSERTE((base > 0) && (base < (int)BITS_PER_SIZE_T));//暫存器的偏移量必須大于0 而小于64的時候，否則例外，BITS_PER_SIZE_T是8個位元組，一個位元組8個bit位，總共64個bit位
        size_t numEncodings = 1 << base;//這個是找出偏移量的數值，當1按照偏移量向左移動base位的結果
        size_t result = 0;//需要回傳的結果
        for(int shift=0; ; shift+=base)
        {
            _ASSERTE(shift+base <= (int)BITS_PER_SIZE_T);
            
            size_t currentChunk = Read(base+1);
            result |= (currentChunk & (numEncodings-1)) << shift;//獲取的結果與numEncodings-1相與，相與的結果就是取最后兩位，剛好 NUM_REGISTERS_ENCBASE傳入的是2，也就是只需要取兩位，
            if(!(currentChunk & numEncodings))//這個地方currentChunk & numEncodings,比如讀取兩位，那么這兩位前面的第三位必須為零，不然繼續讀取
            {
                // Extension bit is not set, we're done.
                return result;
            }
        }
    }

來看看Read函式

BitStreamReader( PTR_CBYTE pBuffer )
    {
        SUPPORTS_DAC;

        _ASSERTE( pBuffer != NULL );

        m_pCurrent = m_pBuffer = dac_cast<PTR_size_t>((size_t)dac_cast<TADDR>(pBuffer) & ~((size_t)sizeof(size_t)-1));
        m_RelPos = m_InitialRelPos = (int)((size_t)dac_cast<TADDR>(pBuffer) % sizeof(size_t)) * 8/*BITS_PER_BYTE*/;
    }

  __forceinline size_t Read( int numBits )
    {
        SUPPORTS_DAC;

        _ASSERTE(numBits > 0 && numBits <= BITS_PER_SIZE_T);

        size_t result = (*m_pCurrent) >> m_RelPos;
        int newRelPos = m_RelPos + numBits;
        if(newRelPos >= BITS_PER_SIZE_T)
        {
            m_pCurrent++;
            newRelPos -= BITS_PER_SIZE_T;
            if(newRelPos > 0)
            {
                size_t extraBits = (*m_pCurrent) << (numBits - newRelPos);
                result ^= extraBits;
            }
        }
        m_RelPos = newRelPos;
        result &= SAFE_SHIFT_LEFT(1, numBits) - 1;
        return result;
    }

read函式之前有個，BitStreamReader建構式的實體化，這個類里面保存了，讀取gcinfo 的起始地址，以及讀取欄位的位置資訊
m_pCurrent = m_pBuffer = dac_cast<PTR_size_t>((size_t)dac_cast(pBuffer) & ~((size_t)sizeof(size_t)-1)); 這個操作實際上是把傳入進來的地址值對其以便被8整除
m_RelPos = m_InitialRelPos = (int)((size_t)dac_cast(pBuffer) % sizeof(size_t)) * 8/BITS_PER_BYTE/;這個操作是對其能被8 整除之后，挪動了幾位，

1.比較騷的地方：
size_t result = (m_pCurrent) >> m_RelPos;因為向左移動了N個位元組起始指標，所以需要向右位移N8個bit位，這個地方有點意思，為啥向左挪動，而需要向右位移，因為x64是后面的地址放在前面，比如
1 2 3 4 5 6 7 8 總共八個位元組，2位元組的整數是 21 43 65 87 , 4位元組的整數是 4321 8765 , 八位元組的整數是 87654321 ， 比如說 在 1 2 3 4 5 6 7 8 需要往前挪一位才能被8 整除，假設這個位元組位0， 連接起來就是 0 1 2 3 4 5 6 7 8 ,因為8位元組一讀取， 實際上就是 76543210 ，通過(int)((size_t)dac_cast(pBuffer) % sizeof(size_t)) * 8計算出，挪一個位元組8個bit位，n*8，n是位元組數，這樣(*m_pCurrent) >> m_RelPos實際上就是從1開始讀取數字，因為0被挪位挪掉了，這個地方設計的非常巧妙，不仔細閱讀，很難讀懂它，

2.比較騷的地方
int newRelPos = m_RelPos + numBits;
if(newRelPos >= BITS_PER_SIZE_T)
{
m_pCurrent++;
newRelPos -= BITS_PER_SIZE_T;
if(newRelPos > 0)
{
size_t extraBits = (*m_pCurrent) << (numBits - newRelPos);
result ^= extraBits;
}
}
m_RelPos = newRelPos;
result &= SAFE_SHIFT_LEFT(1, numBits) - 1;

這段代碼特別有意思，原有已經被用掉的位移+新讀取的位移等于總共用掉的位移數，
按照代碼邏輯，假如說 newRelPos< BITS_PER_SIZE_T，也就是小于64的時候，直接讀取numBits位數，然后回傳，SAFE_SHIFT_LEFT實際上就是把1向左位移numBits個位，減去1 ，然后&result，也就是上面的起始位置，可以得出需要讀取的numBits個位數，但它經典的不在于此，而是當newRelPos >= BITS_PER_SIZE_T的時候，m_pCurrent++ 到了下一個8個位元組， newRelPos -= BITS_PER_SIZE_T;也就是上一個位元組多出來的位數，(*m_pCurrent) << (numBits - newRelPos);這句話是精華，就是在m_pCurrent++ 之前上一個位元組剩余的位數，m_pCurrent++ 只有向左位移，然后異或與也就是符號^這個箭頭的形狀的，這樣就可以得到連接了上一個8 個位元組剩余的兩個位元組以及下一個位元組的六個位元組，導致了讀取不間斷，