iOS objc_msgSend尾调用优化机制详解

级别：★★☆☆☆
标签：「objc_msgSend」「尾调用优化」「尾递归」
做者： WYW、MrLiuQ
审校： QiShare团队

这篇文章的出现原由于QiShare团队对iOS 编写高质量Objective-C代码（二）中 （6、理解objc_msgSend（对象的消息传递机制））的激烈讨论。

这篇文章将认真完全地分析 OC对objc_msgSend的“尾调用优化”。同时欢迎路过的大神留言讨论。

Q1：什么是尾调用？

尾调用（Tail Call）：某个函数的最后一步仅仅只是调用了一个函数（能够是自身，能够是另外一个函数）。

QiShare提醒：注意 “仅仅” 两个字。

尾调用例子：

// 尾调用：
- (NSInteger)funcA:(NSInteger)num {

    /*  Some codes... */

    if (num = 0) {
        return [self funcA:num];// 尾调用->自身
    }    

    if (num > 0) {
        return [self funcB:num];// 尾调用->函数funcB
    }    

    return [self funcC:num];// 尾调用->函数funcC
}
复制代码

正例解释：funcA的最后一步仅仅调用了另外一个函数。不管是调用funcA、funcB仍是funcC都属于尾调用。~（不论调用函数的位置在哪，只要最后一步仅仅调用一个函数就行）~

反例：不是尾调用的例子

// 不是尾调用1：
- (NSInteger)funcA:(NSInteger)num {

    NSInteger num = [self funcB:(num)];

    return num;// 不是尾调用->最后一步是返回一个值，而不是调用一个函数
}
复制代码

反例解释：不是尾调用。由于最后一步是返回一个值，而不是仅仅调用一个函数

// 不是尾调用2：
- (NSInteger)funcA:(NSInteger)num {

    return [self funcB:(num)] + 1;// 不是尾调用->缘由：最后一步不只调用了函数还有 +1 操做
}
复制代码

反例解释：不是尾调用。由于最后一步不只调用了函数还有 +1 操做

---

Q2：OC的尾调用优化体如今哪里？

小编准备了一个demo：经过“断点”和“当前内存状况”查看有无尾调用优化

场景一：无优化 - 追加了0.0不属于尾调用

无优化Demo效果图：

解释： 这种场景下，每次函数调用一直在进栈，不断申请栈空间，最后会栈溢出，最终致使崩溃。
空间复杂度O(n)，时间复杂度O(n)。

下面请看图解：

---

场景二：有尾调用优化

优化Demo效果图：

解释： 这种场景下，每次函数调用一直在重用栈帧，不申请栈空间。
空间复杂度O(1)，时间复杂度O(n)。

下面请看图解：

---

Q3：OC是如何实现尾调用优化的？

此次讨论原由于《Effective Objective-C 2.0》做者的原话：

若是某函数的最后一项操做是调用另一个函数，那么就能够运用“ 尾调用优化 ”技术。编译器会生成调转至另外一函数所需的指令码，并且不会向调用堆栈中推入新的“栈帧”（frame stack）。只有当某函数的最后一个操做仅仅是调用其余函数而不会将其返回值另做他用时，才能执行“ 尾调用优化 ”。
这项优化对objc_msgSend很是关键，若是不这么作的话，那么每次调用Objective-C方法以前，都须要为调用objc_msgSend函数准备“栈帧”，你们在“栈踪影”（stack trace）中能够看到这种“栈帧”。此外，若是不优化，还会过早地发生“栈溢出”（stack overflow）现象。

做者这一段归纳的话，很精简。而小编第一次看时，感受很懵懂。在这里，QiShare对这段话进行了详细的分析：

1. 尾调用优化的本质：很简单，就是栈帧的复用。

2. 尾调用优化的条件有三点：

   • 尾调用函数不须要访问当前栈帧中的变量。（变量是形参能够，变量是实参不行）
   • 尾调用返回后，函数没有语句须要执行。（最后一步仅仅只能执行一个函数）
   • 尾调用结果就是函数的返回值。（不能有别的“附加品”，最后一步仅仅只能是执行一个函数）

3. 函数调用的过程：函数调用会在内存中申请一块“栈帧”，保存调用的地址和内部变量等信息。若是函数A内部调用函数B，那么在函数A的栈帧上就会加上一个函数B的栈帧 。若是函数B再调用了函数C，那么函数A的栈帧上就会有序加上函数B和函数C的栈帧。若是C运行结束了，返回到函数B，C的栈帧才会消失。

4. 尾调用优化实现原理：当函数A的最后一步仅仅是调用另外一个函数B时（或者调用自身函数A），这时，由于函数A的位置信息和内部变量已经不会再用到了，直接把函数A的栈帧交给函数B使用。

5. 尾调用优化关键图解：

   

   
   
   

总结：
1. 尾调用：某个函数的最后一步仅仅调用了一个函数（能够是自身，能够是另外一个函数）。
2. OC的尾调用优化的本质是：栈帧的复用
3. 尾调用优化实现原理：当函数A的最后一步仅仅是调用另外一个函数B时（或者调用自身函数A），这时，由于函数A的位置信息和内部变量已经不会再用到了，直接把函数A的栈帧交给函数B使用。

PS：尾调用优化在Release模式下才会有，Debug模式下没有。

本文Demo源码地址

关注咱们的途径有：
QiShare(简书)
QiShare(掘金)
QiShare(知乎)
QiShare(GitHub)
QiShare(CocoaChina)
QiShare(StackOverflow) QiShare(微信公众号)