Stream: t-compiler/wg-rls-2.0

Topic: Lezer


matklad (Jul 17 2020 at 13:32, on Zulip):

Interesting post about Lezer -- Tree Sitter for JavaScript: https://marijnhaverbeke.nl/blog/lezer.html

I especially like this idea: https://marijnhaverbeke.nl/blog/lezer.html#buffer-trees

Basicially, for small subtrees, we store green subtree as a single array

cc @Christopher Durham

Christopher Durham (Jul 19 2020 at 18:47, on Zulip):

There's definitely some interesting concepts in here that I'd like to experiment with. Unfortunately, I don't know at a glance how simple it will be to get working with Rust's static GC rather than a fully dynamic GC, and it's definitely enough different from how rowan/sorbus are set up that it will require another complete restructuring of the tree :sweat_smile:

Christopher Durham (Jul 19 2020 at 18:48, on Zulip):

My opinion: sorbus's tree is a good incremental improvement over rowan's current, and solves the O(n) SyntaxPtr problem, so we should work on getting sorbus integrated with the current design first, then I can look at using some of the ideas from tree-sitter and lezer.

Last update: Sep 27 2020 at 12:15UTC