Follow
@jamey look, I turned the Glushkov-parser into a proper project! https://github.com/judofyr/glush
@jamey yeah, it’s a nice way to avoid having support custom actions everywhere (which is tricky for ambiguous grammars). heh, I messed up the implementation a bit, so right now ambiguous grammars are exponential, but it can be fixed with smarter caching/state-handling
@jamey alright, now it's back to parsing the super ambiguous grammar (https://github.com/judofyr/glush/blob/c339c32508c7afb40141df2a58eb088ed88c4de7/test/grammars.rb#L57-L69) in ~ O(n^2.761) (experimentally)
@judofyr Very cool! And I like the "marks" interface, although I had to read the tests to figure out what that did 😅