1

我有一个关于尾调用优化的问题，我需要知道这个 java 代码的行为：

private void doSomething(int v) {

    inf f = someCalculation(v);

    if (f < 0) doSomething(v/2);
    else doSomething(v*2);

}

这段代码是一个无意义的例子，但我的问题是，在这种情况下：

  1. 第一个 doSomething() 调用会被优化吗？
  2. 第二个 doSomething() 调用会被优化吗？
  3. if/else 块以任何方式影响优化？

谢谢

编辑：

请提供一个示例，说明如果语言不是 Java 而是其他具有 TCO 的语言，您将如何做到这一点

4

2 回答 2

5

Java 8 没有任何尾调用优化。不会优化任何调用（变成迭代/goto 语句）。

不过，关于 Java 的 TCO 的讨论由来已久，Guy Steele 是其最著名的支持者之一。

我建议从邮件列表中阅读这篇文章mlvm-dev，以获取对该主题的最新评论。

于 2015-02-23T09:46:31.500 回答
0

尝试运行以下代码：

public static void main(String[] args) {
  for (int i = 1; i > 0; i *= 2) { doSomething(i); }
}

private static void doSomething(int start) {
  doSomething(start, start);
}

private static void doSomething(int i, int start) {
  if (i == 0) { System.out.println("done from " + start); }
  else { doSomething(i - 1, start); }
}

如果 JVM 可以在没有堆栈溢出的情况下运行它，那么这应该意味着它可以进行尾递归优化（或非常好的常量传播）。

于 2015-02-23T10:13:34.740 回答