一步一步写算法（之函数堆栈显示）

原文:一步一步写算法（之函数堆栈显示）

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