I believe I have seen an abstract for a paper about fast parser combinators in OCaml that generate parsers that are faster than those generated with OCamlYacc/OCamlLex but now I can’t seem to find it again. Is anyone aware of such a paper? I would be grateful for a pointer.
2 Likes
You may be thinking of the work on typed algebraic parsers by Yallop and Krishnaswami: https://www.cl.cam.ac.uk/~nk480/parsing.pdf and (draft) https://www.cl.cam.ac.uk/~jdy22/papers/fusing-lexing-and-parsing.pdf
6 Likes