search

rust-lang / gll

GLL parsing framework.
Apache License 2.0
138 stars 25 forks source link

what's gll? #130

Open matthiaskrgr opened 5 years ago

matthiaskrgr commented 5 years ago

No where on the project landing page (https://github.com/rust-lang/gll/) it says what "gll" is or means.

Could we have a succinct explanation in the readme or project description?

eddyb commented 5 years ago

GLL is not (just) the name of this project, it's a parsing algorithm.

(EDIT: oops, GitHub thought I wanted to send that comment unfinished)

There's some links in #4 if you want to stare at some papers. If you know about GLR (which is quite older), GLL is to LL what GLR is to LR.

However, there are issues with our implementation of it, and for the past week I've been trying to consolidate https://github.com/LykenSol/grammer instead (yes, it needs a README), and make it possible to get the same results without involving the GLL algorithm (and this implementation thereof.

I'm close to being done after https://github.com/LykenSol/grammer/pull/10 (but it needs some more docs and a README).

After that, this crate will remain in limbo (making the transfer to rust-lang seem a bit premature).