Our great sponsors
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
-
nanopass-framework-scheme
The new nanopass framework; an embedded DSL for writing compilers in Scheme
A few days ago I posted this benchmark of different parser libraries on r/haskell.
Initially Happy/Alex was almost 5x slower than the fastest implementation. Using an explicit export list and generating the parser with the experimental --strict flag from happy brought it down to a manageable 3.2x slowdown. The fastest parser was surprisingly not my handwritten example, but the one written using the parser combinator library flatparse.
Well, this compiler framework in scheme might be worth looking.
I presume LALRPOP handles left recursion just fine.