zaach / jison

Bison in JavaScript.
http://jison.org
4.34k stars 448 forks source link

GLR Parser #11

Open zaach opened 14 years ago

zaach commented 14 years ago

This would be huge, but awesome. http://en.wikipedia.org/wiki/GLR_parser

jaekwon commented 12 years ago

I'm considering doing this right now. Please let me know if anyone already has this implemented.

zaach commented 12 years ago

No, I hadn't begun this yet. Jison has LR(1), but it's too slow to be practical for real-world languages. Were you also planning to implement a fast LR algorithm? When I had time, I was going to extend the LALR(1) generator to LR(1) using this algorithm.

mnpenner commented 11 years ago

So...no work has been done on this then?

Alxandr commented 9 years ago

No news on this?

besquared commented 9 years ago

Is anyone thinking about this still? There still isn't a good javascript GLR parser.