flap: Fused Lexing and Parsing

flap is a parsing library that fuses lexers and parsers together during code generation to improve performance.

The following paper has many more details:

            flap: A Deterministic Parser with Fused Lexing (pdf)
            Jeremy Yallop, Ningning Xie and Neel Krishnaswami
            PLDI 2023

Trying out flap

There is a Docker image available on Zenodo with accompanying tutorial instructions for trying out flap and reproducing the results in the paper.

Install the BER MetaOCaml compiler using OPAM:

opam switch create 4.11.1+BER
eval $(opam env)

Add the metaocaml-opam repository:

opam remote add metaocaml git+https://github.com/metaocaml/metaocaml-opam.git