Stream: t-compiler/rust-analyzer

Topic: Lezer

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

Interesting post about Lezer -- Tree Sitter for JavaScript:

I especially like this idea:

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: Jul 26 2021 at 14:15UTC