Untwine - the pattern-matching parsing library capable of a 12 line JSON parser with pretty errors (github.com)
from redempt@lemmy.world to rust@lemmy.ml on 06 Apr 2024 07:12
https://lemmy.world/post/13961612

Been working on this a few months. It’s inspired by previous generations of parser generators, and by my own previous work generating ast lexers from grammar files. This integrates seamlessly with the type system, allowing you to declare your syntax, extract only the data you want as variables, and evaluate them easily. And just from a simple description of your syntax, you’ll get beautiful errors which visually point out structures in the input.

With this I have been able to implement a (mostly complete) JSON parser in just 12 lines of parsing logic, and a pmdas-respecting expression parser in just 6 (with one helper function to apply individual operators).

Examples available on the github repo, also now available on crates.io!

#rust