栈回溯（stack trace）原理

落日映苍穹つ 2021-12-20 01:29 695阅读 0赞

当使用windbg时，最常用的命令就是'K', 栈回溯。那么是怎么实现栈回溯的呢，下面简单介绍一下。

首先要了解我们所编译出来的EXE或者DLL的调试信息都是包含在PDB文件中的，PDB文件可由编译器来产生。在栈回溯中使用的API都是来自动态库DbgHelp.dll中的，当然你可以显式或者隐式的调用这个DLL，但是这个DLL有着不同的版本，当隐式调用时需要注意。因为我在使用时出现了问题，所以我这里详细介绍一下。当我直接把DbgHelp.dll, DbgHlep.lib和DbgHelp.h直接从windbg目录拷贝到我的工程目录下时，直接编译会出现问题，原因是有些宏和变量没有被定义。当我从前辈的源码中拷贝的这些文件却可以顺利的编译过去。对比一下这些文件，发现很多的不同，是版本的原因造成的。而显式调用却不会存在这些问题，所以我建议显式调用DbgHelp.dll中的文件。

DbgHelp.dll中函数都是以Sym\*开头的，为了获得这些调试信息，我们首先要为当前进程初始化符号句柄，利用函数

bool bSuccess = SymInitialize(hProcess, csPath, false)

其中第一个参数就是指当前运行进程的句柄了，第二个参数用分号分隔的几个路径，用来指定那些路径用来搜索符号文件。第三个参数用来表示符号句柄是否为所有的模块自动导入符号文件，这里一般设为false。

接下需要对导入的符号文件进行配置，能够使用的函数是DWORD SymGetOptions()和 DWORD SymSetOptions(DWORD SymOptions), 具体的option可以参考http://msdn.microsoft.com/zh-cn/library/ff558827.aspx，但我们一般包括SYMOPT\_LOAD\_LINES，里面要包含代码的行的信息。

接下来可以通过

BOOL WINAPI SymGetSearchPath(   __in   HANDLE hProcess,   __out  PTSTR SearchPath,   __in   DWORD SearchPathLength ); 来得到符号文件的搜索路径。在这里我也有个疑问，因为在使用函数SymInitialize（）时的第二个参数是用来设置符号文件的搜索路径的，这两个路径是否是一回事呢？从我目前所观察到的是一样的。

下面介绍一下一个重要的结构体 STACKFRAME64，它的定义如下

typedef struct _tagSTACKFRAME64 {
      ADDRESS64 AddrPC;
      ADDRESS64 AddrReturn;
      ADDRESS64 AddrFrame;
      ADDRESS64 AddrStack;
      ADDRESS64 AddrBStore;
      PVOID     FuncTableEntry;
      DWORD64   Params[4];
      BOOL      Far;
      BOOL      Virtual;
      DWORD64   Reserved[3];
      KDHELP64  KdHelp;
    } STACKFRAME64, *LPSTACKFRAME64;
    它代表的是一个栈桢, 能得到获得栈信息的地址。在使用时需要进行初始化，过程如下 STACKFRAME64 stack={
        0};

CONTEXT context;
     context.ContextFlags = CONTEXT_FULL;
     GetThreadContext(hThread, &context);
    
     // Must be like this
     stack.AddrPC.Offset = context.Eip; // EIP - Instruction Pointer
     stack.AddrPC.Mode = AddrModeFlat;
     stack.AddrFrame.Offset = context.Ebp; // EBP
     stack.AddrFrame.Mode = AddrModeFlat;
     stack.AddrStack.Offset = context.Esp; // ESP - Stack Pointer
     stack.AddrStack.Mode = AddrModeFlat;

初始化这个结构主要用于函数StackWalk64. StackWalk64 就是获得栈回溯的，它的定义如下

StackWalk64

BOOL WINAPI StackWalk64(

\_\_in DWORD MachineType,

\_\_in HANDLE hProcess,

\_\_in HANDLE hThread,

\_\_inout LPSTACKFRAME64 StackFrame,

\_\_inout PVOID ContextRecord,

\_\_in\_opt PREAD\_PROCESS\_MEMORY\_ROUTINE64 ReadMemoryRoutine,

\_\_in\_opt PFUNCTION\_TABLE\_ACCESS\_ROUTINE64 FunctionTableAccessRoutine,

\_\_in\_opt PGET\_MODULE\_BASE\_ROUTINE64 GetModuleBaseRoutine,

\_\_in\_opt PTRANSLATE\_ADDRESS\_ROUTINE64 TranslateAddress

);

倒数第二个和倒数第三个函数指针可以直接调用Dbghelp.dll中的函数SymGetModuleBase64与SymFunctionTableAccess64。 倒数第四个ReadMemoryRoutine ，可以自己定义一个函数，主要调用ReadProcessMemory。这个函数主要得到STACKFRAME64这个栈帧。

然后通过栈帧的成员AddrPC的offset，可由函数SymGetSymFromAddr64得到符号信息，再通过UnDecorateSymbolName（），SymGetLineFromAddr64()（）等函数得到具体的函数名，代码行等信息。

大致的栈回溯就是这个过程。