[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [SPAM UNSURE] Re: Tree Sitter (was Re: cc-mode fontification feels r

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:
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.

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?


reply via email to

[Prev in Thread] Current Thread [Next in Thread]