【发布时间】:2010-10-04 04:04:20
【问题描述】:
我如何判断 gcc(更具体地说,g++)是否正在优化特定函数中的尾递归? (因为它出现过几次:我不想测试 gcc 一般是否可以优化尾递归。我想知道它是否优化了 my 尾递归函数。)
如果您的答案是“查看生成的汇编程序”,我想确切地知道我在寻找什么,以及是否可以编写一个简单的程序来检查汇编程序以查看是否有优化。
PS。我知道这出现在 5 个月前的问题 Which, if any, C++ compilers do tail-recursion optimization? 中。但是,我认为该问题的这部分没有得到令人满意的回答。 (答案是“检查编译器是否进行了优化(据我所知)的最简单方法是执行一个调用,否则会导致堆栈溢出 - 或查看程序集输出。”)
【问题讨论】:
-
@GeoffreyF67:当函数 f 中的最后一个语句是“return f(..)”时,它“基本上”是“返回 f(..)”,即它使用不同的参数调用自身。见en.wikipedia.org/wiki/Tail_recursion 或stackoverflow.com/questions/33923/what-is-tail-recursion
-
感谢 A.Rex - 这非常有帮助。也很迷人!我不知道这是可能的:)
-
@[A. Rex]:你试过 backtrace() 吗?
-
@Steven A. Lowe:抱歉,还没有。我现在就试试。
标签: gcc g++ tail-recursion