Writing a PEG Parser For Fun and Profit

Channel:

Coding Tech

Subscribers:

725,000

Published on November 11, 2019 7:50:22 PM ● Video Link: https://www.youtube.com/watch?v=7MuQQQWVzU4

Duration: 42:34

16,328 views

323

Parsing Expression Grammars (PEGs) are a relatively new formalism for describing grammars suitable for automatically generating efficient parsers. I've become interested in using a PEG-generated parser as an alternative to CPython's nearly 30 year old "pgen" parser generator. This poses some interesting problems. I've also come up with a neat way of visualizing the parsing process, which is helpful for debugging both the grammar and the parsing machinery, and which I'll use to explain the PEG parsing process in general.

EVENT:

North Bay Python 2019

SPEAKER:

Guido van Rossum

PUBLICATION PERMISSIONS:

Original video was published with the Creative Commons Attribution license (reuse allowed)

ATTRIBUTION CREDITS:

Original video source: https://www.youtube.com/watch?v=QppWTvh7_sI