ComputingComputer ScienceCompilersProgramming LanguagesSoftware EngineeringAbstract Syntax TreesCompiler ConstructionJust-in-time CompilationProgramming Language ImplementationType CheckingType SystemsAbstract Syntax Tree AnalysisAbstract Syntax Tree RewritingInterpretersJavascriptJust-in-time Compilation For Managed LanguagesMachine Code GenerationMachine Code OptimizationPartial Evaluation
We present Truffle, a novel framework for implementing managed languages in Java™. The language implementer writes an AST interpreter, which is integrated in our framework that allows tree rewriting during AST interpretation. Tree rewrites incorporate type feedback and other profiling information into the tree, thus specializing the tree and augmenting it with run-time information. When the tree reaches a stable state, partial evaluation compiles the tree into optimized machine code. The partial evaluation is done by Graal, the just-in-time compiler of our Java VM (a variation of the Java HotSpot VM). To show that Truffle supports a variety of programming language paradigms, we present prototype implementations of JavaScript (a dynamically typed programming language) and J (an array programming language).
4
Debugging optimized code with dynamic deoptimization
Urs Hölzle, Craig Chambers, David Ungar · 1992 · 303 citations
Carl Friedrich Bolz, Antonio Cuni, Maciej Fijałkowski et al. · 2009 · 279 citations
PyPy's approach to virtual machine construction
Armin Rigo, Samuele Pedroni · 2006 · 171 citations
Self-optimizing AST interpreters
Thomas Würthinger, Andreas Wöß, Lukas Stadler et al. · 2012 · 131 citations