billhsu/pegen_experiments

Experiments for the official PEG parser generator for Python

PEG parser generator experiments

NOTE: The official PEG generator for Python 3.9 and later is now included in the CPython repo under Tools/peg_generator/.

See also PEP 617.

The code here is a modified copy of that generator where I am experimenting with error recovery.

The code examples for my blog series on PEG parsing also exist here (in story1/, story2, etc.).

Blog series

I've written a series of blog posts on Medium about PEG parsing:

• Series overview
• PEG Parsers
• Building a PEG Parser
• Generating a PEG Parser
• Visualizing PEG Parsing
• Left-recursive PEG grammars
• Adding actions to a PEG grammar
• A Meta-Grammar for PEG Parsers
• Implementing PEG Features
• PEG at the Core Developer Sprint

I gave a talk about this at North Bay Python: Writing a PEG parser for fun and profit