最近在写一些东西需要获取任意线程调用栈，然后看了现有的一些开源框架，写的比较复杂而且对Swift的支持不是很好，所以写了RCBacktrace。
ARM几种通用寄存器
ARM有15种通用寄存器，但是其实有些通用寄存器是有特殊用途的，PCS(Procedure Call Standard for Arm architecture)就定义了过程调用中，寄存器的特殊用途。
r15：PC The Program Counter，也称作程序计数器PC，指令寄存器保存的是下一条将要执行的指令的内存地址。
r14：LR The Link Register，也称作子程序连接寄存器（Subroutine Link Register）即连接寄存器LR，LR寄存器则保存着最后一次函数调用指令的下一条指令的内存地址，即保存了返回地址。
r13：SP The Stack Pointer，堆栈指针，sp寄存器在任意时刻会保存我们栈顶的地址。
r12：IP The Intra-Procedure-call scratch register，可简单的认为暂存SP。
实际上，还有一个r11是optional的，被称为FP，即frame pointer，某些时刻我们利用它保存栈底的地址。在arm64中LR是x30寄存器，FP是x29寄存器。
ARM的栈帧
每个线程都有自己的栈空间，线程中会有很多函数调用，每个函数调用都有自己的stack frame栈帧，栈就是由一个一个栈帧组成。
下面这个是ARM的栈帧布局图：
main stack frame为调用函数的栈帧，func1 stack frame为当前函数(被调用者)的栈帧，栈底在高地址，栈向下增长。图中FP就是栈基址，它指向函数的栈帧起始地址；SP则是函数的栈指针，它指向栈顶的位置。ARM压栈的顺序很是规矩，依次为当前函数指针PC、返回指针LR、栈指针SP、栈基址FP、传入参数个数及指针、本地变量和临时变量。如果函数准备调用另一个函数，跳转之前临时变量区先要保存另一个函数的参数。
backtrace
从上图我们可以看到当前栈帧中FP的值存储的是上一个栈帧的FP地址。拿到本函数的FP寄存器，所指示的栈地址，出栈，就能得到调用函数的LR寄存器的值，然后就能通过dynsym动态链接表，找到对应的函数名。
void **currentFramePointer = (void **)machineContext.__ss.__framePointer;
while (i < maxSymbols) {
void **previousFramePointer = *currentFramePointer;
if (!previousFramePointer) break;
stack[i] = *(currentFramePointer+1);
currentFramePointer = previousFramePointer;
++i;
}
线程执行状态
上面我们可以看到拿到某个线程的LR和FP寄存器就能进行backtrace，那怎么拿到呢?
Thread是对pthread的封装，在Foundation/Thread.swift，可以看到用pthread封装Thread的详细代码。
不同的操作会设计自己的线程模型, 所以底层 API 是不相同的, 但是 POSIX提供的pthread就是相当于对底层进行了一次封装, 让不同平台运行得到相同的效果.
Unix 系统提供的 thread_get_state 和 task_threads 等方法，操作的都是内核线程，每个内核线程由 thread_t 类型的 id 来唯一标识，pthread 的唯一标识是 pthread_t 类型。
内核线程和 pthread 的转换(也即是 thread_t 和 pthread_t 互转)很容易，因为 pthread 诞生的目的就是为了抽象内核线程。
_STRUCT_MCONTEXT 类型的结构体中，存储了当前线程的SP和最顶部栈帧的FP，_STRUCT_MCONTEXT在不同平台上的结构不同，如：
ARM64，如iPhone 5s
_STRUCT_MCONTEXT64
{
_STRUCT_ARM_EXCEPTION_STATE64 __es;
_STRUCT_ARM_THREAD_STATE64 __ss;
_STRUCT_ARM_NEON_STATE64 __ns;
};
_STRUCT_ARM_THREAD_STATE64
{
__uint64_t __x[29]; /* General purpose registers x0-x28 */
__uint64_t __fp; /* Frame pointer x29 */
__uint64_t __lr; /* Link register x30 */
__uint64_t __sp; /* Stack pointer x31 */
__uint64_t __pc; /* Program counter */
__uint32_t __cpsr; /* Current program status register */
__uint32_t __pad; /* Same size for 32-bit or 64-bit clients */
};
有了thread_t和_STRUCT_MCONTEXT就可以通过thread_get_state获得线程的FP和SP等。
_STRUCT_MCONTEXT machineContext;
mach_msg_type_number_t stateCount = THREAD_STATE_COUNT;
kern_return_t kret = thread_get_state(thread, THREAD_STATE_FLAVOR, (thread_state_t)&(machineContext.__ss), &stateCount);
dladdr获取某个地址的符号信息
接着就可以通过dladdr函数和Dl_info获得某个地址的符号信息
extern int dladdr(const void *, Dl_info *);
/*
* Structure filled in by dladdr().
*/
public struct dl_info {
public var dli_fname: UnsafePointer<Int8>! /* Pathname of shared object */
public var dli_fbase: UnsafeMutableRawPointer! /* Base address of shared object */
public var dli_sname: UnsafePointer<Int8>! /* Name of nearest symbol */
public var dli_saddr: UnsafeMutableRawPointer! /* Address of nearest symbol */
public init()
public init(dli_fname: UnsafePointer<Int8>!, dli_fbase: UnsafeMutableRawPointer!, dli_sname: UnsafePointer<Int8>!, dli_saddr: UnsafeMutableRawPointer!)
}
Swift命名重整
OC方法没有问题，因为重整规则比较简单，就是符号前加了一个'_'，但是Swift的命名重整比较复杂，所以方法经过命名重整很难辨认，如下：
$s15RCBacktraceDemo14ViewControllerC3baryyF
所以我们需要调用swift_demangle对重整过的符号进行还原，所以还原成原本的样子后如下：
RCBacktraceDemo.ViewController.bar() -> ()
更详细的Swift的命名重整可以看Friday Q&A 2014-08-08: Swift Name Mangling。
参考文章
ARM FP寄存器及frame pointer介绍
iOS中线程Call Stack的捕获和解析（一）
ARM函数调用过程分析
Friday Q&A 2014-08-08: Swift Name Mangling
获取任意线程调用栈的那些事
