How to make a fast dynamic language interpreter
178 points - today at 12:48 AM
SourceComments
pansa2 today at 6:31 AM
In a similar vein, see this page about the performance of the interpreter for the dynamic language Wren: https://wren.io/performance.html
Unlike the Zef article, which describes implementation techniques, the Wren page also shows ways in which language design can contribute to performance.
In particular, Wren gives up dynamic object shapes, which enables copy-down inheritance and substantially simplifies (and hence accelerates) method lookup. Personally I think that’s a good trade-off - how often have you really needed to add a method to a class after construction?
jiusanzhou today at 7:01 AM
The jump from change #5 to #6 (inline caches + hidden-class object model) doing the bulk of the work here really tracks with how V8/JSC got fast historically — dynamic dispatch on property access is where naive interpreters die, and everything else is kind of rounding error by comparison. Nice that it's laid out so you can see the contribution of each step in isolation; most perf writeups just show the final number.
tnelsond4 today at 10:10 AM
I use the bounds checker in TCC to check for memory errors in C, should I switch to Fil-C instead to debug my code? Obviously yolo-C is my target.
catlifeonmars today at 10:00 AM
Do you run an optimization pass on the AST between parsing and evaluation?
grg0 today at 1:56 AM
Interesting, thanks for sharing. It is a topic I'd like to explore in detail at some point.
I also like how, according to Github, the repo is 99.7% HTML and 0.3% C++. A testament to the interpreter's size, I guess?
injidup today at 6:03 AM
What is this YOLO-c++ compiler that is referenced in the article? Google searches turn up nothing and chatgpt seems not to know it either.
valorzard today at 7:16 AM
Do you think this exercise has taught you anything that could make fil c itself better?
tiffanyh today at 3:41 AM
I see Lua was included, wish LuaJIT was as well.
boulos today at 3:17 AM
How's your experience with Fil-C been? Is it materially useful to you in practice?
Futurmix today at 2:27 AM
[flagged]