哪些编译器可以内联间接函数调用？

Question

如果LLVM的LDC D编译器可以证明目标是静态已知的，则在某些情况下可以内联间接函数调用。 这是一个可能发生这种情况的玩具示例（D中）：

void main() {
    uint num;

    void incNum() {
        num++;
    }

    auto myDelegate = &incNum;
    myDelegate();
}

在这种情况下，即使myDelegate()调用名义上是间接调用，目标对于人类读者和LLVM / LDC的流分析也是显而易见的，因此可以内联。

在现代编译器中，将间接函数调用内联到静态已知目标的功能有多广泛？ LLVM是唯一可以做到这一点的提前编译器吗？ JIT编译器更常见吗？

Answer 1

如果大多数C ++编译器都进行了这种优化，至少有一些变化，我不会感到惊讶。 实际上，这是非常特定于语言和编译器的。

我不能说D语言，但是对于C / C ++，由于指针算法的原因，上面的这种优化可能很难进行。 例如，如果是这样，您可以优化代码吗？

++myDelegate;
myDelegate();

它在很大程度上取决于myDelegate的类型。 上面的代码可以是有效的C / C ++，但是内联myDelegate（）可能不是编译器可以保证的。

其他语言（例如Java，C＃等）没有指针算法，因此可以进行更多假设。 例如，Sun JVM可以将间接的多态调用转换为直接调用，恕我直言。 例：

   public class A2 {
      private final B2 b;
      public A2(B2 b) {
        this.b = b;
      }
      public void run() {
        b.f();
      }
    }

    public interface B2 {
      public void f();
    }

    public class C2 implements B2 {
      public void f() {
      }
    }

A2 a2 = new A2(new C2()); 实际上可以进行优化，而Sun JVM可以做到这一点。

我从Java Specialists通讯157中获得了这个示例，我建议阅读该示例以了解有关WRT Java的这类知识。

Answer 2

我认为大多数优化优化的编译器都可以做到这一点（考虑到它们无论如何都可以进行各种流分析）。

Jit编译器有时甚至可以走得更远，并进行内联间接调用，因为它们无法证明目标是静态已知的（或者根本不是目标）。 在这种情况下，他们会在函数调用之前插入目标是否为预期目标的测试，并仅在目标不是目标目标时才使用间接调用（并根据每个路径的使用频率进行重新调整）。 IIRC .Net Jit做到了这一点，我认为Java也是如此。