News for hackers. Stuff that matters.

A comment on Show HN: Pest – Fast parser generator written in Rust. Parent comment

Re:Show HN: Pest – Fast parser generator written in Rust by jmcomets on Sunday August 27, 2017 @03:37PM (#15112299)
"Parsing expression grammars (PEGs) are an alternative to context free grammars for formally specifying syntax" [1]

Basically, you have tools for context free grammars such as GNU Bison or Yacc. This is an alternative, but with PEG.

For more in-depth info, there's the original PEG paper. [2]

[1]: http://bford.info/packrat [2]: http://bford.info/pub/lang/peg

[ Parent | on HN ]
Re:Show HN: Pest – Fast parser generator written in Rust by yellowapple on Sunday August 27, 2017 @03:39PM (#15112309)
That's the grammar, not the parser resulting from the grammar.

The README doesn't say, but most PEGs in the wild (AFAICT) compile down to / are implemented by packrat parsers.

[ Parent | on HN ]