6 ms·
Some of you may enjoy this fantastic recent paper on how to win both the comprehension benefits of splitting lexer and parser AND the performance benefits of fu
by jmgrosen 3y ago
Some of you may enjoy this fantastic recent paper on how to win both the comprehension benefits of splitting lexer and parser AND the performance benefits of fusing them: https://www.cl.cam.ac.uk/~jdy22/papers/flap-a-deterministic-parser-with-fused-lexing.pdf https://www.cl.cam.ac.uk/~jdy22/papers/flap-a-deterministic-...
- e4m2 3y agoThere is an extended version on arXiv: https://arxiv.org/abs/2304.05276 https://arxiv.org/abs/2304.05276. Also, the artifact (Docker image + some guides, CC BY 4.0) for the OCaml library: https://zenodo.org/record/7824835 https://zenodo.org/record/7824835. Edit: The opam file actually says the license is MIT. I'd be more inclined to believe that over CC BY 4.0 as far as source code licensing goes.
- ThatGeoGuy 3y agoIn addition to this, I always think about Matt Might's "Parsing with Derivatives." [1] I'll have to read about flap, as it seems to utilize a lexer based on derivatives. [1]: https://www.youtube.com/watch?v=ZzsK8Am6dKU https://www.youtube.com/watch?v=ZzsK8Am6dKU
- ratmice 3y agoMatt Might also did an article about lexing with regex derivatives. https://matt.might.net/articles/nonblocking-lexing-toolkit-based-on-regex-derivatives/ https://matt.might.net/articles/nonblocking-lexing-toolkit-b...