首页 > 代码库 > 一步一步写算法（之函数堆栈显示）
一步一步写算法（之函数堆栈显示）
原文: 一步一步写算法（之函数堆栈显示）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com 】
在继续图的讨论之前，我们今天开个小差，讨论一下函数堆栈的基本原理。有过编程经验的朋友都知道，堆栈调试是我们在程序开发中经常应用的一个功能。那么大家有没有想过，函数堆栈是怎么开始的啊？其实我们可以自己写一个函数堆栈输出函数分析一下。
因为一般来说，函数的压栈过程是这样的：
| 参数三 |
| 参数二 |
| 参数一 |
| address|
| ebp |
| variable | <--------------------------------- ebp
那么堆栈中的内容是怎么打印的呢？
void stack_print(){ int var_ebp; __asm mov var_ebp, ebp; printf("%08x\n", *((int*)(var_ebp) + 1));} 上面的代码只是打印当前函数的返回地址，那么如果是连续的函数打印呢？打印到main函数开始呢。void stack_print(){ int var_ebp; __asm mov var_ebp, ebp; do{ printf("%08x\n", *((int*)(var_ebp) + 1)); var_ebp = *(int*)(var_ebp); }while(var_ebp != 0x0);} 上面的代码可看到一对地址，那么怎么把这些地址和函数名称对应起来了，那就只能查表了。函数对应的表在哪里呢？不着急，看了下面的一个截图，朋友们就明白怎么回事了。 
大家这样在VC编译的时候把Generate mapfile选上，就可以生成对应的*.map文件了。文件中包含了当前文件中主要函数的起始地址，而且是按照从低到高依次排序的。所以只要寻找到对应的函数起始，判断我们的函数返回地址是不是在这个函数中间，那么就可以找到对应的函数名称了。
总结：
（1）今天总结了一下函数堆栈显示的基本原理；
（2）知道函数的基本原理之后，方便我们从本质上理解很多问题。即使很多CPU的处理方式和X86不同，我们也可以通过类似的方法快速掌握；
（3）堆栈原理十分重要，朋友们应该好好了解一下。
一步一步写算法（之函数堆栈显示）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。