See (Ford 2004).
There is an Emacs implementation peg.el, which is built-in too.
Reference
Ford, Bryan. 2004. “Parsing Expression Grammars: A Recognition-Based Syntactic Foundation.” Acm Sigplan Notices 39 (January). https://doi.org/10.1145/982962.964011.