带有尾递归优化的 C# 编译？

Question

基于 stackoverflow 的丰富资源，我一直在断断续续地回答是否对特定的 c# 代码进行了尾递归优化。有几个问题似乎在谈论

1. 推测正在发布的较新版本的 .net 中的优化
2. 将应用程序构建为 x64 位应用程序以实现优化
3. 在 Visual Studio 中从调试版本切换到发布版本以实现优化
4. 根本没有优化，微软社区声称他们不会针对“安全问题”进行尾递归优化（不太了解这一点）
5. 随机发生

那么从 C# 4.0 (Visual Studio 2013/2015) 开始，如果可以确保尾递归优化，如何确保它？

Answer 1

可以支持尾调用优化的不同级别。 JIT 真正负责任何 .NET 程序中的大多数优化。 C# 编译器本身甚至不进行方法内联，这是 JIT 编译器的职责。 C# 编译器可以使用Tailcall IL opcode 将调用指定为尾调用，但是我相信没有任何版本的 C# 编译器可以做到这一点。 JIT 编译器可以在它认为合适的时候进行尾调用优化。特别是，我相信只有 64 位 JIT 才能做到这一点。这个blog post 概述了 JIT64 不能使用尾调用优化的一些场景。我确信标准可能会发生变化，因为他们正在重写 JIT 编译器，代号为 RyuJIT。

如果您想要一个可以使用 TCO 的程序的简短示例，请尝试以下操作：

class Program
{
    static void Main(string[] args)
    {
        Test(1);
    }

    private static void Test(int i)
    {
        Console.WriteLine(i);
        Test(i + 1);
    }
}

将项目设置为构建 Release/x64（或 AnyCPU，不支持 32 位）并在不附加调试器的情况下启动。该程序将永远运行。如果我不做所有这些事情，那么我会在 20947 年左右得到一个 stackoverflow 异常。