青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

zgpxgame

像作詩一樣寫程序,像彈琴一樣敲代碼,像看小說一樣讀開源

Doom3源碼剖析(1)--TypeInfo

TypeInfo模塊是Doom3中用于動態類型識別(RTTI)和輔助查錯的模塊,可以檢測類中未初始化變量、打印某種類型的對象中所有成員變量的值,或打印整個程序中所有實體對象(idEntity)的值。在寫程序過程中,可能經常會出現一些由于未對成員變量初始化而導致的問題。而這類問題一般在Debug模式下沒有問題,在Release版本中偶爾出現,這導致很難定位與問題相關的代碼。

    除了檢測未初始化的內存,其他方面的應用,可以從TypeInfo.h中的幾個函數可以略窺一二。

 /*
=================================================================================== 

    Game Type Info

===================================================================================
*/

// 根據偏移取得變量名
const char * GetTypeVariableName( const char *typeName, int offset );
// 打印某個對象的信息
void PrintType( const void *typePtr, const char *typeName );
// 將某對象值寫入文件
void WriteTypeToFile( idFile *fp, const void *typePtr, const char *typeName );
// 給某對象的所有變量設定一個初始值
void InitTypeVariables( const void *typePtr, const char *typeName, int value );
// 列舉所有類型信息
void ListTypeInfo_f( const idCmdArgs &args );
// 將所有游戲狀態(所有idEntity信息)寫入文件
void WriteGameState_f( const idCmdArgs &args );
// 比較游戲狀態
void CompareGameState_f( const idCmdArgs &args );
// 測試保存游戲
void TestSaveGame_f( const idCmdArgs &args );


經過幾天的努力,我將
TypfInfo相關的代碼提取出,單獨創建了工程文件,并做了簡單的代碼演示。有愛好的同學可以深入研究。點擊這里下載。在工程( vs2010) 中,Example是一個簡單的演示程序,idLib是對Doom3源碼中idLib的刪減版本。TypeInfo是生成GameTypeInfo.h類型信息的控制臺工具。

TypeInfo的用法為 typeinfo.exe [source_code_path] [out_file_name]

 

實現:

TypeInfo檢測未初始化內存實現原理為,對代碼中所有的頭文件掃描分析,并將類型中,變量名,變量類型等信息記錄生成一個GameTypeInfo.h文件。然后在new一個對象時,會先將這個對象的內存初始化為0xcdcdcdcd。當對象構造完成時,檢測對象內存中是否有某值為0xcdcdcdcd,如果有,就通過GameTypeInfo.h中記錄的類型,變量名,偏移等信息將未初始化的變量信息打印出來。

將上述過程分為三段內容:1. 解析 2. 生成類型信息 3. 利用類型信息

 

1. 解析:

基本的詞法解析在idLib中實現,相關類為idToken, idLexer, idParser

 

2. 生成類型信息

idTypeInfoGen利用idParser來解析代碼頭文件,記錄相關類型信息,類型信息包括:常量,枚舉量和類(包括結構體)

 

// 常量信息 
typedef struct {
    const char * name;
    const char * type;
    const char * value;
} constantInfo_t;

// 枚舉形變量信息
typedef struct {
    const char * name;
    int value;
} enumValueInfo_t;

// 枚舉類型信息
typedef struct {
    const char * typeName;
    const enumValueInfo_t * values;
} enumTypeInfo_t;

// 類成員變量信息
typedef struct {
    const char * type;
    const char * name;
    int offset;
    int size;
} classVariableInfo_t;

// 類的類型信息(包括結構體)
typedef struct {
    const char * typeName;
    const char * superType;
    int size;
    const classVariableInfo_t * variables;
} classTypeInfo_t;

所有信息記錄在GameTypeInfo.h中,詳細內容可以查閱源代碼。

3. 對類型信息的利用

3.1 通過類型名創建實例。在Doom3程序的GamePlay層,主要的類都是從idClass繼承下來的,并且在類聲明和定義時,通過idTypeInfo記錄類型信息,包括記錄類之間的父子關系。在類中加入宏CLASS_PROTOTYPE CLASS_DECLARATION來實現。
創建類實例時是這樣的:

idTypeInfo *cls;
idClass *obj;
cls = idClass::GetClass( "idPlayer" );
obj = cls->CreateInstance();

 

    3.2 輸出未初始化變量的名稱。

     idClass中重載了new操作符,以便記錄內存的使用量和創建的對象個數,如果需要檢測未初始化的內存,還會將內存初始化為0xcdcdcdcd。

void * idClass::operator new( size_t s ) {
    int *p;

    s += sizeofint );
    p = (int *)Mem_Alloc( s );
    *p = s;
    memused += s;
    numobjects++;

#ifdef ID_DEBUG_UNINITIALIZED_MEMORY
    unsigned long *ptr = (unsigned long *)p;
    int size = s;
    assert( ( size & 3 ) == 0 );
    size >>= 2;
    for ( int i = 1; i < size; i++ ) {
        ptr[i] = 0xcdcdcdcd;
    }
#endif

    return p + 1;
}

 

 
    對象創建后,調用
FindUninitializedMemory來檢測未初始化的內存

/*
================
idClass::FindUninitializedMemory
================
*/
void idClass::FindUninitializedMemory( void ) {
#ifdef ID_DEBUG_UNINITIALIZED_MEMORY
    unsigned long *ptr = ( ( unsigned long * )this ) - 1;
    int size = *ptr;
    assert( ( size & 3 ) == 0 );
    size >>= 2;
    ptr = ( unsigned long * )this;
    for ( int i = 0; i < size; i++ ) {
        if ( ptr[i] == 0xcdcdcdcd ) {
            const char *varName = GetTypeVariableName( GetClassname(), i << 2 );
            idLib::Warning( "type '%s' has uninitialized variable %s (offset %d)", GetClassname(), varName, i << 2 );
        }
    }
#endif
}
    
    這里通過
 GetTypeVariableName 在類型信息表中查找變量名稱。


    3.3打印輸出某個實例的所有成員變量值。

 

         代碼實現在TypeInfo.cpp文件中,沒有仔細研究這段代碼實現,就不在這里單列了。

posted on 2012-04-22 20:28 zgpxgame 閱讀(3930) 評論(3)  編輯 收藏 引用 所屬分類: DOOM3

評論

# re: Doom3源碼解讀(1)—TypeInfo 2012-04-23 08:49 tb

很不錯的算法  回復  更多評論   

# re: Doom3源碼解讀(1)—TypeInfo 2012-04-23 14:11 嵌入式培訓

算法上確實不錯,  回復  更多評論   

# re: Doom3源碼解讀(1)—TypeInfo 2012-04-23 15:59 老魚

貌似與visual c++編譯成debug版本所用的方法類似。不知道是誰先搞出來的。  回復  更多評論   

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            日韩亚洲国产精品| 一区二区三区高清在线| 欧美伊人精品成人久久综合97| 亚洲综合国产激情另类一区| 国产欧美精品一区二区色综合| 欧美视频在线观看视频极品 | 亚洲区在线播放| 91久久精品国产91久久性色| 亚洲精选大片| 午夜视频在线观看一区二区三区| 久久久久www| 欧美精品在线播放| 国产精品一级久久久| 玉米视频成人免费看| 日韩午夜激情av| 欧美一区二区视频在线观看2020| 农夫在线精品视频免费观看| 亚洲精品在线二区| 久久精品人人做人人综合| 欧美日韩国产页| 国产日韩免费| 99re6这里只有精品| 亚洲在线视频网站| 亚洲免费一区二区| 欧美jizz19性欧美| 午夜伦理片一区| 欧美精品色综合| 精品69视频一区二区三区| 亚洲一区二区av电影| 欧美成人免费全部| 欧美一区二区视频在线观看| 欧美激情一区三区| 国内精品99| 香蕉久久一区二区不卡无毒影院| 亚洲欧洲三级电影| 久久久噜噜噜久久中文字幕色伊伊| 国产精品高潮视频| 日韩写真视频在线观看| 欧美成人资源| 在线视频你懂得一区| 免费不卡在线观看| 红桃视频亚洲| 久久久美女艺术照精彩视频福利播放| 一区二区三区国产在线观看| 欧美精品少妇一区二区三区| 亚洲国产综合91精品麻豆| 久久免费国产| 久久久97精品| 在线观看日产精品| 亚洲麻豆av| 亚洲欧洲综合另类| 欧美粗暴jizz性欧美20| 久久精品99久久香蕉国产色戒| 国产精品日本精品| 亚洲免费一在线| 中文精品一区二区三区| 国产精品国产三级国产普通话三级 | 一区二区三区产品免费精品久久75| 免费亚洲电影| 亚洲日本免费电影| 亚洲国产精品激情在线观看| 老司机aⅴ在线精品导航| 亚洲欧洲一区二区在线播放| 亚洲成人直播| 欧美国产欧美综合 | 99精品视频免费观看视频| 性做久久久久久免费观看欧美| 亚洲在线电影| 国产精品久久999| 久久xxxx| 免费不卡在线观看| 亚洲已满18点击进入久久| 性亚洲最疯狂xxxx高清| 亚洲第一综合天堂另类专| 亚洲三级网站| 欧美日韩成人综合| 久久99在线观看| 免费不卡中文字幕视频| 亚洲一区二区视频在线| 亚洲在线观看免费视频| 亚洲国产成人久久综合一区| 亚洲国产精品精华液2区45| 欧美日韩专区在线| 欧美专区在线观看| 久久国产毛片| 亚洲视频电影图片偷拍一区| 亚洲欧美怡红院| 亚洲国产经典视频| 亚洲一区免费| 激情久久一区| 亚洲美女在线看| 国产专区欧美专区| 亚洲精品一区二区在线观看| 国产精品超碰97尤物18| 久久蜜桃香蕉精品一区二区三区| 欧美中文字幕视频在线观看| 亚洲人久久久| 亚洲午夜精品久久久久久app| 亚洲盗摄视频| 亚洲欧美日韩在线观看a三区| 在线看成人片| 性欧美办公室18xxxxhd| 在线视频欧美日韩精品| 一区二区三区久久网| 久久最新视频| 欧美国产日本韩| 一本色道久久加勒比88综合| 日韩一区二区精品| 国产网站欧美日韩免费精品在线观看 | 在线日韩电影| 亚洲一二区在线| 亚洲激情一区二区三区| 国产精品久久久久久户外露出| 亚洲私人影院| 亚洲国产另类久久久精品极度 | 欧美 日韩 国产精品免费观看| 国产欧美精品日韩| 欧美日韩国产不卡| 欧美一区二区精美| 免费人成精品欧美精品| 亚洲精选一区二区| 欧美另类女人| 国产精品日韩久久久| 国产精品v亚洲精品v日韩精品 | 欧美另类女人| 伊人久久噜噜噜躁狠狠躁 | 久久综合久久久| 久久综合99re88久久爱| 亚洲欧美日韩人成在线播放| 久久亚洲欧美| 欧美好吊妞视频| 国产欧美一区二区三区沐欲| 欧美精品手机在线| 欧美激情亚洲综合一区| 在线观看中文字幕不卡| 一区二区电影免费在线观看| 欧美国产日产韩国视频| 亚洲第一天堂av| 在线亚洲观看| 免费欧美在线| 小嫩嫩精品导航| 一区二区三区你懂的| 亚洲欧美日韩一区二区在线| 国产麻豆日韩| 国产精品日韩高清| 亚洲欧洲美洲综合色网| 欧美一区二区三区免费视| 久久夜色精品国产亚洲aⅴ| 午夜亚洲视频| av成人手机在线| 国产亚洲福利社区一区| 久久这里只有| 亚洲欧美清纯在线制服| 亚洲大胆视频| 久久久久久亚洲精品不卡4k岛国| 亚洲欧美在线aaa| 黑人巨大精品欧美一区二区| 一本一本久久a久久精品综合麻豆| 欧美日韩亚洲国产一区| 亚洲欧洲av一区二区三区久久| 午夜精品久久久| 亚洲精品视频中文字幕| 亚洲激情偷拍| 国产精品日韩专区| 久久最新视频| 国产一区二区欧美日韩| 久久久久久伊人| 欧美在线视频免费观看| 国产精品视频yy9299一区| 在线播放日韩欧美| 国产毛片一区| 国产精品99久久久久久久女警 | 欧美午夜欧美| 欧美一区二区三区喷汁尤物| 久久精品视频一| 久久一区二区三区国产精品| 亚洲另类在线视频| 好看的亚洲午夜视频在线| 欧美日韩国产小视频| 久久久精品国产免费观看同学| 妖精成人www高清在线观看| 免费视频一区| 欧美在线免费观看视频| 亚洲理论在线| 激情五月婷婷综合| 国产伦一区二区三区色一情| 欧美激情第五页| 久久久久久网址| 欧美在线观看视频在线| 亚洲免费小视频| 日韩一区二区免费看| 亚洲第一精品夜夜躁人人爽| 久久精品一区二区三区不卡牛牛| 亚洲视频电影在线| 日韩亚洲成人av在线| 在线精品观看| 国模精品一区二区三区| 亚洲精品中文字幕在线观看| 在线播放不卡| 影音先锋亚洲精品|