Proceedings of ISP RAS


Ahead of Time Optimization for JavaScript Programs

Roman Zhuykov (ISP RAS, Moscow), Eugene Sharygin (MSU, Moscow)

Abstract

Modern JavaScript engines use just in time (JIT) compilation to produce binary code. JIT compilers are limited in a complexity of optimizations they can perform at a runtime without delaying an execution. Static ahead of time (AOT) compilers do not have such limitations, but they are not well suited for compiling dynamic languages such as JavaScript. In the paper, we discuss methods for augmenting multi tiered JIT compiler with a capability for AOT compilation, and implement some of ahead of time compilation ideas in two JavaScript engines — JavaScriptCore and V8. In JavaScriptCore (JSC), which is a part of open source WebKit library, we have developed and implemented a framework, which allows saving of JavaScript programs as a binary package containing bytecode and a native code. The framework consists of two components: command line compiler, which compiles source JavaScript program into compressed binary package, consisting of JSC internal representation called bytecode and native code produced by JSC’s non optimized JIT compiler. The second component is patched JSC engine with a capability for loading and executing binary packages produced by the compiler. In addition, we have implemented saving of optimized internal representation in another JavaScript engine, which is called V8 and is used in Chrome and many other browsers. When running the same JavaScript program, cached internal representation can be loaded to reduce JIT compilation time and decrease percentage of running unoptimized code before it became hot.

Keywords

program optimizations; JavaScript; just in time optimization (JIT optimization); ahead of time optimization; Webkit JavaScriptCore; V8

Edition

Proceedings of the Institute for System Programming, vol. 27, issue 6, 2015, pp. 67-86.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2015-27(6)-5

Full text of the paper in pdf (in Russian) Back to the contents of the volume