您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 程式開發 >> iOS 開發綜合

iOS 中線程 Call Stack 的捕獲與解析(二):地址符號化

編輯:iOS 開發綜合

一、部分參考資料

在動手實作這一塊時,我查閱了大量連結與書籍,包括但不限于:

  • 《OS X ABI Mach-O File Format Reference》
  • 《Mach-O Programming Topics》
  • 《程序員的自我修養》——幾年前讀過,這次又從書架上拿下來溫習,主要用於對比確認。
  • 《The Mac Hacker's Handbook》
  • 《Mac OS X and iOS Internals》
  • 以及無數次 Google Search。

二、相關 API 與資料結構

由於我們回溯線程呼叫堆疊拿到的是一組地址,因此符號化的輸入輸出分別是地址與符號,接口設計類似如下:

- (NSString *)symbolicateAddress:(uintptr_t)addr;

不過實作時,我們需要依賴 dyld 相關方法與資料結構:

/* Structure filled in by dladdr(). */
typedef struct dl_info {
    const char *dli_fname;   /* Pathname of shared object */
    void       *dli_fbase;   /* Base address of shared object */
    const char *dli_sname;   /* Name of nearest symbol */
    void       *dli_saddr;   /* Address of nearest symbol */
} Dl_info;
extern int dladdr(const void *, Dl_info *);

其中,_dyld_image_count() 回傳目前由 dyld 載入的映像數量;_dyld_get_image_header() 回傳指定索引的 Mach 標頭;_dyld_get_image_vmaddr_slide() 回傳虛擬記憶體位址的滑移量;_dyld_get_image_name() 回傳映像名稱。為了判斷解析是否成功,接口最終演變為:

bool jdy_symbolicateAddress(const uintptr_t addr, Dl_info *info)

並以 Dl_info 填充解析結果。

三、演算法思路

對一個地址進行符號化解析說起來並不複雜:找到地址所屬的記憶體映像,定位該映像中的符號表,最後從符號表中比對出目標地址對應的符號。這裡需要特別注意基於 ASLR 的偏移量(位址空間配置隨機載入):動態連結器載入映像時,會將虛擬記憶體滑移量加到映像的基底位址上。

3.1 尋找包含地址的目標映像

起初看到一個現成 API 還頗為驚喜,可惜在 iPhone 上用不了:

extern bool _dyld_image_containing_address(const void* address) __OSX_AVAILABLE_BUT_DEPRECATED(__MAC_10_3,__MAC_10_5,__IPHONE_NA,__IPHONE_NA);

所以只能自己判斷。Segment 定義了 Mach-O 檔中一段位元組範圍,以及動態連結器載入時這些位元組被映射到虛擬記憶體的位址與保護屬性。我們只需遍歷每個段,判斷目標地址是否落在該段的範圍內即可:

bool jdy_segmentContainsAddress(const struct load_command *cmdPtr, const uintptr_t addr) {
    if (cmdPtr->cmd == LC_SEGMENT) {
        struct segment_command *segPtr = (struct segment_command *)cmdPtr;
        if (addr >= segPtr->vmaddr && addr < (segPtr->vmaddr + segPtr->vmsize)) {
            return true;
        }
    }
    return false;
}

如此一來,我們便能找到包含目標地址的映像檔了。

3.2 定位目標映像的符號表

除了程式碼段 _TEXT 與資料段 DATA 外,還有一個 __LINKEDIT 段包含符號表:The __LINKEDIT segment contains raw data used by the dynamic linker, such as symbol, string, and relocation table entries.

依蘋果的命名慣例,段名以兩個大寫底線開頭(如 _TEXT),section 則以小寫開頭(如 _text)。我們遍歷每個段,比對段名是否為 SEG_LINKEDIT(即 __LINKEDIT)即可定位。

接著透過 LC_SYMTAB 載入命令來找符號表。如《The Mac Hacker's Handbook》所述,LC_SYMTAB 描述了符號表與字符串表在 __LINKEDIT 段中的位置,其給出的是檔案偏移量,需減去 __LINKEDIT 段的 fileoff 才是虛擬記憶體偏移量,再加上該段載入的虛擬位址,才是記憶體中的實際位置(最後還要加上 ASLR 偏移量)。

3.3 在符號表中尋找最匹配的符號

終於找到符號表,直接貼上核心程式碼:

const JDY_SymbolTableEntry *jdy_findBestMatchSymbolForAddress(
        uintptr_t addr, JDY_SymbolTableEntry *symbolTable, uint32_t nsyms) {
    // 1. addr >= symbol.value:addr 是某函數中的一條指令地址,應大於等於函數入口地址;
    // 2. symbol.value is nearest to addr:離指令地址更近的函數入口,才是更準確的匹配項。
    const JDY_SymbolTableEntry *nearestSymbol = NULL;
    uintptr_t currentDistance = UINT32_MAX;
    for (uint32_t symIndex = 0; symIndex < nsyms; symIndex++) {
        uintptr_t symbolValue = symbolTable[symIndex].n_value;
        if (symbolValue > 0) {
            uintptr_t symbolDistance = addr - symbolValue;
            if (symbolValue <= addr && symbolDistance <= currentDistance) {
                currentDistance = symbolDistance;
                nearestSymbol = symbolTable + symIndex;
            }
        }
    }
    return nearestSymbol;
}

找到匹配的 nlist 結構後,我們便能透過 n_un.n_strx 定位字符串表中對應的符號名稱,完成整個符號化流程。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved