2014 · 20 citations · 19 references
ComputingComputer EngineeringComputer ScienceCompilersOperating SystemsProgramming LanguagesAbstract Syntax TreesCompiler ConstructionInterpreter DesignJust-in-time CompilationSpeculative ExecutionType SystemsDynamic CompilationInline CachingPolymorphic Inline CachesRuntime Code GenerationRuntime OptimizationRuntime SpecializationSpecialized Code GenerationVirtual Machine Just-in-time Compilation
This paper presents TruffleC, a C interpreter that allows the dynamic execution of C code on top of a Java Virtual Machine (JVM). Rather than producing a static build of a C application, TruffleC is a self-optimizing abstract syntax tree (AST) interpreter combined with a just-in-time (JIT) compiler. Our self-optimizing interpreter specializes the AST based on run-time feedback. AST specialization relies on optimistic assumptions and allows us to build inline caches for polymorphic function pointer calls, to profile runtime values and to potentially replace them with constants, or to speculatively remove code that was not executed yet.
19
Debugging optimized code with dynamic deoptimization
Urs Hölzle, Craig Chambers, David Ungar · 1992 · 303 citations
Thomas Würthinger, Christian Wimmer, Andreas Wöß et al. · 2013 · 290 citations
A Survey of Adaptive Optimization in Virtual Machines
Matthew Arnold, Stephen J. Fink, David Grove et al. · Proceedings of the IEEE · 2005 · 206 citations
Fast, effective dynamic compilation
Joel Auslander, Matthai Philipose, Craig Chambers et al. · 1996 · 189 citations · Full text