不幸的是，与Clang不同，Rust在默认情况下不会成功执行尾调用消除。
然而，如果我们从递归切换到循环，我们可以在没有递归的情况下得到概念上相同的代码：

pub fn eval_slow(mut expr: Expr) -> isize {
    use Expr::*;
    loop{
        expr = match expr {
            Lit(x) => return x,
            Sum(x, y) => return x + y,
            Sub(x, y) => Sum(x, -y),
        };
    }
}

字符串
测试结果：

example::eval_slow:
        mov     rax, qword ptr [rdi]
        test    rax, rax
        je      .LBB0_3
        cmp     rax, 2
        jne     .LBB0_2
        mov     rcx, qword ptr [rdi + 8]
        xor     eax, eax
        sub     rax, qword ptr [rdi + 16]
        mov     qword ptr [rdi], 1
        mov     qword ptr [rdi + 16], rax
        add     rax, rcx
        ret
.LBB0_3:
        mov     rax, qword ptr [rdi + 8]
        ret
.LBB0_2:
        mov     rcx, qword ptr [rdi + 8]
        mov     rax, qword ptr [rdi + 16]
        add     rax, rcx
        ret

型
螺栓连接

GCC称之为“递归内联”：

• 第一个月
• max-inline-insns-recursive-auto个
• 指定自递归内联函数的行外副本通过执行递归内联可以增长到的最大指令数。
• --param max-inline-insns-recursive适用于声明为inline的函数。对于未声明为inline的函数，递归内联仅在启用-finline-functions（包含在-O3中）时发生; --param max-inline-insns-recursive-auto适用。
• max-inline-recursive-depth
• max-inline-recursive-depth-auto
• 指定用于递归内联的最大递归深度。

--param max-inline-recursive-depth适用于声明为inline的函数。对于未声明为inline的函数，仅当启用-finline-functions（包含在-O3中）时才会发生递归内联; --param max-inline-recursive-depth-auto适用。
（等等）
根据this presentation from 2015，LLVM不考虑自递归（除了尾部递归）函数进行内联。我还没有看过代码，看看添加它是多么简单;它必然需要某种程度试探。
强制LLVM内联非尾递归调用的一个有趣的技术是使用（C++）模板机制generate multiple copies函数，然后依靠优化器将它们内联回去并丢弃冗余副本：

template<int I = 0>
int eval_slow(expr e)
{
    int ret;
    switch (e.op)
    {
        case expr::lit: ret = e.i1; break;
        case expr::plus: ret = e.i1 + e.i2; break;
        case expr::minus: ret = eval_slow<(I + 1) % 2>(expr{expr::plus, e.i1, -e.i2}); break;
    }
    std::cout << ret;
    return ret;
}
int eval_slow(expr e) { return eval_slow<>(e); }

字符串