原文:一步一步写算法（之函数堆栈显示）
【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：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）堆栈原理十分重要，朋友们应该好好了解一下。