librelist archives

« back to archive

What is the release schedule for Jison?

What is the release schedule for Jison?

From:
Robert Plummer
Date:
2011-08-02 @ 16:03
-- 
Robert Plummer

Re: [jison] What is the release schedule for Jison?

From:
Zachary Carter
Date:
2011-08-02 @ 17:51
For version 1.0 we will have the remaining major features of Bison
implemented; the most significant of which is GLR parsing (which can
parse ambiguous grammars.) To get there, we need to move from LALR(1)
to efficient LR(1), then from LR(1) to GLR. There are some other
interesting bottom-up parser upgrades worth exploring, but that is
post 1.0 work. The other lagging features are debugging related.

Implementing GLR would likely take a few weeks of sustained effort,
which are hard to come by. In addition, there are many interim
features and bugfixes in need of attention. Most practical grammars
are expressible with LALR(1) and a good lexer, so the urgency is not
so great.

Version 0.3 is coming up next, and will include syntactic sugar for
grammar files and reduced parser sizes. Check out the master branch
for the latest.

-- 
Zach Carter

Re: [jison] What is the release schedule for Jison?

From:
Robert Plummer
Date:
2011-08-02 @ 18:44
I will.  I must say though that I've not had many problems with the parser,
you guys are doing great!

On Tue, Aug 2, 2011 at 1:51 PM, Zachary Carter <zack.carter@gmail.com>wrote:

> For version 1.0 we will have the remaining major features of Bison
> implemented; the most significant of which is GLR parsing (which can
> parse ambiguous grammars.) To get there, we need to move from LALR(1)
> to efficient LR(1), then from LR(1) to GLR. There are some other
> interesting bottom-up parser upgrades worth exploring, but that is
> post 1.0 work. The other lagging features are debugging related.
>
> Implementing GLR would likely take a few weeks of sustained effort,
> which are hard to come by. In addition, there are many interim
> features and bugfixes in need of attention. Most practical grammars
> are expressible with LALR(1) and a good lexer, so the urgency is not
> so great.
>
> Version 0.3 is coming up next, and will include syntactic sugar for
> grammar files and reduced parser sizes. Check out the master branch
> for the latest.
>
> --
> Zach Carter
>



-- 
Robert Plummer