6 ms·
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 techniqu
by SoSKatan 8y ago
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.
- anitil 8y agoOh now that would be an interesting tool
- glangdale 8y agoIt'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.
- imoldfella 8y agoI'm just starting to look at Tree-sitter; that might qualify as a state of the art parser that could use a few tricks.
- dkersten 8y agoThat sounds interesting. Where is the best place to follow your future work? Your & Daniel Lemire's Github, or elsewhere?
- glangdale 8y agoI might go so far as to post to branchfree.org, and Daniel posts at https://lemire.me/blog/ https://lemire.me/blog/ so either of those, plus github, ought to cover it.