Follow

@jamey look, I turned the Glushkov-parser into a proper project! github.com/judofyr/glush

@judofyr Very cool! And I like the "marks" interface, although I had to read the tests to figure out what that did 😅

@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

Sign in to participate in the conversation
Ruby.social

A Mastodon instance for Rubyists & friends