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

動手讀源碼:Objective-C Runtime 中的 IMP 尋址全解析

編輯:iOS 開發綜合

寫在前面

這篇文章源自於複習《招聘一個靠譜的 iOS》第 22 題時的整理。上一篇僅停留在概念層面,沒有觸及底層程式碼,也留下了幾個懸而未決的問題。這次我們直接潛入 Runtime 源碼,一探 IMP 尋址的究竟,並嘗試解答先前未解的疑惑。這是我第一次認真讀源碼,若有分析疏漏,歡迎指正。

引入:從 objc_msgSend 說起

眾所周知,在 Objective-C 中呼叫方法(本質上是發送訊息),Runtime 底層都會轉譯成 objc_msgSend(id self, SEL op, ...)。為了效能,Apple 用組合語言實作了這個函式:

ENTRY _objc_msgSend
    teq a1, #0
    beq LMsgSendNilReceiver
    stmfd sp!, {a4,v1}
    ldr v1, [a1, #ISA]
CacheLookup a2, v1, LMsgSendCacheMiss
    ldmfd sp!, {a4,v1}
    bx ip
LMsgSendCacheMiss:
    ldmfd sp!, {a4,v1}
    b _objc_msgSend_uncached
LMsgSendNilReceiver:
    mov a2, #0
    bx lr

坦白說我不懂組合語言,看到這段內心是崩潰的,更別提不同平台還各有實作。

好在 Apple 的註解寫得很清楚,大致能讀懂流程:先檢查傳入的 self 是否為空,再依 selector 尋找方法實作 IMP,找到就呼叫並返回,否則拋出異常。用偽代碼表示即:

id objc_msgSend(id self, SEL _cmd, ...) {
    Class class = object_getClass(self);
    IMP imp = class_getMethodImplementation(class, _cmd);
    return imp ? imp(self, _cmd, ...) : 0;
}

有趣的地方在於,Apple 真的對外提供了 class_getMethodImplementation(Class cls, SEL sel),讓我們能透過 selector 找到 IMP 位址。而它的實作與延伸,正是本文的核心。

正文:兩種 IMP 尋址途徑

取得 IMP 有兩條路:

IMP class_getMethodImplementation(Class cls, SEL name);
IMP method_getImplementation(Method m);

NSObject 則封裝了幾個便利方法:

+ (IMP)instanceMethodForSelector:(SEL)sel {
    if (!sel) [self doesNotRecognizeSelector:sel];
    return class_getMethodImplementation(self, sel);
}
+ (IMP)methodForSelector:(SEL)sel {
    if (!sel) [self doesNotRecognizeSelector:sel];
    return object_getMethodImplementation((id)self, sel);
}
- (IMP)methodForSelector:(SEL)sel {
    if (!sel) [self doesNotRecognizeSelector:sel];
    return object_getMethodImplementation(self, sel);
}

值得注意的是,这些方法並未在標頭檔中公開,Apple 的用意不得而知。而 object_getMethodImplementation 其實就是對 class_getMethodImplementation 的封裝,官方註解寫道:等同於 class_getMethodImplementation(object_getClass(obj), name)。

我們把焦點轉向 class_getMethodImplementation 的底層:

IMP class_getMethodImplementation(Class cls, SEL sel) {
    IMP imp;
    if (!cls || !sel) return nil;
    imp = lookUpImpOrNil(cls, sel, nil, YES, YES, YES);
    if (!imp) {
        return _objc_msgForward;
    }
    return imp;
}

先做空值判斷,再進入 lookUpImpOrNil,而它只是 lookUpImpOrForward 的簡易封裝:

IMP lookUpImpOrNil(Class cls, SEL sel, id inst, bool initialize, bool cache, bool resolver) {
    IMP imp = lookUpImpOrForward(cls, sel, inst, initialize, cache, resolver);
    if (imp == _objc_msgForward_impcache) return nil;
    else return imp;
}

註解說得很明白:這個方法不做訊息轉發,而是直接回傳 nil。有意思的是,明明 lookUpImpOrForward 就能完成轉發,這裡卻偏要回傳 nil,再由外層判斷為空時手動回傳 _objc_msgForward。Apple 的註解是「將轉發函式轉為 C 語言可呼叫的外部版本」。

接著深入 lookUpImpOrForward:

IMP lookUpImpOrForward(Class cls, SEL sel, id inst, bool initialize, bool cache, bool resolver) {
    Class curClass;
    IMP methodPC = nil;
    Method meth;
    bool triedResolver = NO;
    if (cache) {
        methodPC = _cache_getImp(cls, sel);
        if (methodPC) return methodPC;
    }
    if (cls == _class_getFreedObjectClass()) return (IMP) _freedHandler;
retry:
    methodListLock.lock();
    if (ignoreSelector(sel)) {
        methodPC = _cache_addIgnoredEntry(cls, sel);
        goto done;
    }
    methodPC = _cache_getImp(cls, sel);
    if (methodPC) goto done;
    meth = _class_getMethodNoSuper_nolock(cls, sel);
    if (meth) {
        log_and_fill_cache(cls, cls, meth, sel);
        methodPC = method_getImplementation(meth);
        goto done;
    }
    curClass = cls;
    while ((curClass = curClass->superclass)) {
        meth = _cache_getMethod(curClass, sel, _objc_msgForward_impcache);
        if (meth) {
            if (meth != (Method)1) {
                log_and_fill_cache(cls, curClass, meth, sel);
                methodPC = method_getImplementation(meth);
                goto done;
            } else {
                break;
            }
        }
        meth = _class_getMethodNoSuper_nolock(curClass, sel);
        if (meth) {
            log_and_fill_cache(cls, curClass, meth, sel);
            methodPC = method_getImplementation(meth);
            goto done;
        }
    }
    if (resolver && !triedResolver) {
        methodListLock.unlock();
        _class_resolveMethod(cls, sel, inst);
        triedResolver = YES;
        goto retry;
    }
    _cache_addForwardEntry(cls, sel);
    methodPC = _objc_msgForward_impcache;
done:
    methodListLock.unlock();
    return methodPC;
}

這段相當長。首先 methodListLock.assertUnlocked() 在除錯模式下對鎖做 unlock 處理;RuntimeLock 本質上是對 Darwin 的 pthread_rwlock_t 的封裝。另外要注意,objc-runtime-new.mm 中有幾乎相同的實作,只是加鎖改為 runtimeLock.read(),可見不同版本的底層邏輯基本一致。

無鎖的樂觀緩存查找

在不加鎖的狀態下先查一次緩存,效能更好:

if (cache) {
    methodPC = _cache_getImp(cls, sel);
    if (methodPC) return methodPC;
}

這裡傳入的 cache 為 YES;而 objc_msgSend 在開頭就已查過緩存,因此另有 _class_lookupMethodAndLoadCache3 以 cache=NO 呼叫,避免重複查找。cache_getImp 同樣以組合語言實作,具體查找藏在 CacheLookup 巨集中。

釋放檢測

if (cls == _class_getFreedObjectClass()) return (IMP) _freedHandler;

用來偵測接收者是否已被釋放,若是則回傳 _freedHandler,最終拋出「message sent to freed object」錯誤。

初始化檢查

if (initialize && !cls->isInitialized()) {
    _class_initialize(_class_getNonMetaClass(cls, inst));
}

+initialize 的標記存在於元類中(getMeta()->info & CLS_INITIALIZED)。據此推測,這是對類別或元類別的初始化工作,確保首次使用前完成準備。至於類別尚未初始化時如何產生實例,仍有待釐清;一般而言 +load 早於 Runtime、+initialize 則在 Runtime 階段呼叫。

retry 標號:向父類查找

此處對方法列表加鎖,目的是讓「方法查找 + 緩存填充」成為原子操作。否則 category 動態添加的方法,可能因舊值回填而被無限忽略。Method 與 cache_entry 的結構在 2.0 前後基本一致,2.0 後多了排序相關定義。

整體查找流程可歸納為:檢查是否為垃圾回收 selector → 查本類緩存 → 查本類方法列表 → 向父類緩存與列表遞迴查找 → 動態方法解析(method resolver,僅一次機會)→ 找不到則走訊息轉發。當父類緩存命中 forward 標記 _objc_msgForward_impcache 時會跳出循環但不立即緩存,先交給 resolver 處理。

done 標號

解鎖 methodListLock,並用一個 paranoia 斷言確認不存在「被忽略的 selector 卻有未被忽略的實作」,最後回傳 methodPC。

至於訊息轉發,objc_setForwardHandler 的實作不在 Objective-C Runtime 中,而在 CoreFoundation 裡,因此留待日後專文討論。

另一條路:method_getImplementation

method_getImplementation 需先呼叫 class_getInstanceMethod,而該方法裡有一處 #warning fixme build and search caches,意味著這裡暫時無法進行緩存查找,最終 return _class_getMethod 也只是在方法列表中查找,且不做訊息轉發。這也印證了官方註解——class_getMethodImplementation 可能比 method_getImplementation(class_getInstanceMethod(cls, name)) 更快,因為前者會查緩存。

回顧舊問題

上一篇留下了一個疑問:為何找不到 IMP 時,兩個方法的返回值不同?讀完源碼便清楚了:

IMP method_getImplementation(Method m) {
    return m ? m->imp : nil;
}

method_getImplementation 在 method 不存在時直接回傳 nil;而 class_getMethodImplementation 會走訊息轉發機制,最終回傳 forwardInvocation 的結果。這段轉發邏輯並未開源,每次執行都會回傳一個固定位址,推測可能與 NSInvocation 物件所在的記憶體位址有關,具體為何仍有待日後探究。

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