Truffle

Truffle is a language implementation framework developed by Oracle Labs as part of the GraalVM ecosystem. It enables the creation of high-performance language runtimes by having developers write abstract syntax tree (AST) interpreters in Java. Truffle then applies partial evaluation to these interpreters, automatically generating optimized machine code through the Graal compiler without requiring the language implementer to write a separate compiler backend.

The key insight behind Truffle is that writing a correct interpreter is easier than writing a correct compiler, but interpreters are slow. Truffle bridges this gap by treating the interpreter as a program to be specialized: given a specific AST node and its runtime values, Truffle partially evaluates the interpreter execution, producing optimized code equivalent to what a hand-written compiler would emit. This process, called self-optimizing interpretation, allows language implementations to achieve near-native performance while remaining simple and maintainable.

Truffle has been used to implement production-quality runtimes for JavaScript (GraalJS), Python (GraalPy), Ruby (TruffleRuby), R (FastR), and LLVM bitcode (Sulong), among others. Each implementation consists primarily of an AST interpreter; the optimization infrastructure is shared.

Truffle is not a compiler. It is a compiler generator that derives high-performance code from simple interpreters. It makes language implementation a frontend problem again.