|
From: | Perry E. Metzger |
Subject: | Re: [SPAM UNSURE] Re: Tree Sitter (was Re: cc-mode fontification feels random) |
Date: | Sun, 25 Jul 2021 14:01:58 -0400 |
User-agent: | Mozilla/5.0 (Macintosh; Intel Mac OS X 10.15; rv:91.0) Gecko/20100101 Thunderbird/91.0 |
On 7/24/21 16:05, Stephen Leake wrote:
So, you've said you don't intend for wisi to be shipped as part of GNU Emacs. Some of us are talking about incorporating Tree Sitter directly in GNU Emacs. Given this, I'm not sure why it is important to bring wisi up as though it was an alternative to Tree Sitter?Tree sitter handles GLR.Cool. How does it prune the parse forest?wisi also uses GLR. It prunes trees during parse when the parse stacks contained in the trees are identical; it uses error recover cost and length to decide which tree to delete, or picks one at random. It's an error if more than one tree is alive at the end of parse. That's because programming languages must be unambiguous. It would be possible to adapt the wisi parser to use some other pruning strategy.
Perry
[Prev in Thread] | Current Thread | [Next in Thread] |