返回首页 一步一步写算法

函数堆栈显示

在继续图的讨论之前,我们今天开个小差,讨论一下函数堆栈的基本原理。有过编程经验的朋友都知道,堆栈调试是我们在程序开发中经常应用的一个功能。那么大家有没有想过,函数堆栈是怎么开始的啊?其实我们可以自己写一个函数堆栈输出函数分析一下。

因为一般来说,函数的压栈过程是这样的:

| 参数三 |

| 参数二 |

| 参数一 |

| address|

| ebp |

| variable | <--------------------------------- ebp

那么堆栈中的内容是怎么打印的呢?

void stack_print()
{
    int var_ebp;

    __asm mov var_ebp, ebp;

    printf("%08xn", *((int*)(var_ebp) + 1));
}

上面的代码只是打印当前函数的返回地址,那么如果是连续的函数打印呢?打印到main函数开始呢。

void stack_print()
{
    int var_ebp;

    __asm mov var_ebp, ebp;

    do{
        printf("%08xn", *((int*)(var_ebp) + 1));
        var_ebp = *(int*)(var_ebp);

    }while(var_ebp != 0x0);
}

上面的代码可看到一对地址,那么怎么把这些地址和函数名称对应起来了,那就只能查表了。函数对应的表在哪里呢?不着急,看了下面的一个截图,朋友们就明白怎么回事了。

大家这样在VC编译的时候把Generate mapfile选上,就可以生成对应的*.map文件了。文件中包含了当前文件中主要函数的起始地址,而且是按照从低到高依次排序的。所以只要寻找到对应的函数起始,判断我们的函数返回地址是不是在这个函数中间,那么就可以找到对应的函数名称了。

总结:

(1)今天总结了一下函数堆栈显示的基本原理;

(2)知道函数的基本原理之后,方便我们从本质上理解很多问题。即使很多CPU的处理方式和X86不同,我们也可以通过类似的方法快速掌握;

(3)堆栈原理十分重要,朋友们应该好好了解一下。

上一篇: 图的保存 下一篇: prim算法 上