PEG Parsing Series Overview

My series of blog posts about PEG parsing keeps expanding. Instead of updating each part to link to all other parts, here’s the table of content:

  1. PEG Parsers
  2. Building a PEG Parser
  3. Generating a PEG Parser
  4. Visualizing PEG Parsing
  5. Left-recursive PEG Grammars
  6. Adding Actions to a PEG Grammar
  7. A Meta-Grammar for PEG Parsers
  8. Implementing PEG Features
  9. PEG at the Core Developer Sprint

A video of a talk I gave about this topic at North Bay Python is up on YouTube: Writing a PEG parser for fun and profit

Image for post
Image for post

Update: April 2, 2020. In case you are wondering what’s happening, we now have PEP 617 up, which proposes to replace the current parser in CPython with a PEG-based parser.

License for this article, the series, and the code shown: CC BY-NC-SA 4.0

Written by

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store