怀疑'gdb'下的尾部优化代码

考虑一下C中的尾递归阶乘实现:

#include <stdio.h>

unsigned long long factorial(unsigned long long fact_so_far, unsigned long long count, unsigned long long max_count){

if (max_count==0 || max_count==1 || count >= max_count)
        return fact_so_far;
else
{
        printf("%llu  %p n", count, &factorial);
        return factorial(fact_so_far * count, ++count, max_count);
}

}


int main(int argc, char **argv)
{
        unsigned long long n;
        scanf("%llu", &n);
        printf("n Factorial %llu n",factorial(1,0,n));
        return 0;

}

我在'factorial'中放置了一个断点,并在'gdb'下运行了上面的代码。 断点从未被击中。

假设它的尾部调用优化了(我已经使用gcc -O2编译了它),它应该到达IIRC至少一次的断点。

编辑:我得到的最终结果没有击中任何断点。 例如,

(gdb) b factorial
Breakpoint 1 at 0x8048429: file factorial-tail.c, line 3.
(gdb) run
Starting program: /home/amit/quest/codes/factorial-tail 
5
0  0x8048420 
1  0x8048420 
2  0x8048420 
3  0x8048420 
4  0x8048420 

 Factorial 120 

Program exited normally.
(gdb) 

我哪里错了?


这可能是factorial函数被内联到main中。 如果发生这种情况,将会有第二个因子副本用于来自其他.c文件的调用; 那就是你的断点所在。 尝试传递-fno-inline。


对我来说工作得很好。 您在编译时正在使用-g标志添加调试信息? 你还记得你必须输入一个数来计算阶乘?

链接地址: http://www.djcxy.com/p/80743.html

上一篇: Doubt regarding a tail optimized code under 'gdb'

下一篇: Verifying compiler optimizations in gcc/g++ by analyzing assembly listings