undefined | Better HN

0 pointsSoSKatan7y ago0 comments

Not really a question, but if you ever get to the point of wondering what a good next challenging project would be, consider generalizing some of these techniques into a next generation Yacc / Bison replacement.

Something that can take generic grammer rules and turn it into a high performance parsing engine.

It wouldn't have to support every possible grammar or option. Json isn't that complex of a language, but even a limited set of grammar options in exchange for a performant parser could be of benefit for a very large set of problems.

0 comments

glangdale7y ago

It's on the list as a research project. It's not obvious to me at this stage that the bottlenecks for more advanced parsers are necessarily going to be in the same place as they are for JSON. It might make more sense to look at a state-of-the-art parser and see if we can contribute a few tricks instead.

dkersten7y ago

That sounds interesting. Where is the best place to follow your future work? Your & Daniel Lemire's Github, or elsewhere?

glangdale7y ago

I might go so far as to post to branchfree.org, and Daniel posts at https://lemire.me/blog/ so either of those, plus github, ought to cover it.

imoldfella7y ago

I'm just starting to look at Tree-sitter; that might qualify as a state of the art parser that could use a few tricks.

anitil7y ago

Oh now that would be an interesting tool

j / k navigate · click thread line to collapse

0 pointsSoSKatan7y ago0 comments

Something that can take generic grammer rules and turn it into a high performance parsing engine.

0 comments

glangdale7y ago

dkersten7y ago

That sounds interesting. Where is the best place to follow your future work? Your & Daniel Lemire's Github, or elsewhere?

glangdale7y ago

I might go so far as to post to branchfree.org, and Daniel posts at https://lemire.me/blog/ so either of those, plus github, ought to cover it.

imoldfella7y ago

I'm just starting to look at Tree-sitter; that might qualify as a state of the art parser that could use a few tricks.

anitil7y ago

Oh now that would be an interesting tool

j / k navigate · click thread line to collapse