pegr: Parsing Made Bearable With Pegr

In mslegrand/pegr: PEG PARSER

Description

Pegr provides tools to parse using the parsing expression grammar (PEG) as defined in Bryan Fords seminal work ParsingExpressionGrammars: A Recognition-Based Syntactic Foundation.

Details

This implementation contains the following benefits

• Easy debugging of rules, since we can set any node to be the root

• A tool (qp) to quickly parse simple expressions on the fly, great for learning PEG or confirming those constructs.

• Printing a tree of all nodes visited during a parse, again helpful in debugging the rule set.

• Plotting a tree of nodes visisted during a parse, again helpful in debugging

• Providing a mechanism to add comments to nodes, just as we commonly add comments to code

References

ParsingExpressionGrammars: A Recognition-Based Syntactic Foundation -slides http://www.brynosaurus.com/pub/lang/peg-slides.pdf

mslegrand/pegr documentation built on May 23, 2019, 7:53 a.m.