Главная
Study mode:
on
1
Introduction
2
Motivation
3
Python compilation steps
4
Contextfree grammar
5
Before and after
6
Traditional parser implementation
7
Topdown recursive parser
8
LL1 parser
9
LR Password
10
Why use PEG parser
11
Traditional vs PEG parser
Description:
Explore the evolution of parsing techniques from LL(1) to PEG in this comprehensive EuroPython 2021 conference talk. Delve into the fundamentals of compiler frontend, including Context-Free Grammar (CFG), traditional parsing methods, and the relatively new concepts of Parsing Expression Grammar (PEG) and Packrat parsing. Gain insights into the motivations behind Guido van Rossum's initial choice of LL(1) and subsequent shift to PEG parser for CPython. Whether you're a beginner with no compiler background or an experienced developer, discover how these parsing techniques are applied in Python and understand the rationale behind CPython's adoption of the PEG parser.

Learn from LL-1 to PEG Parser the Hard Way

EuroPython Conference
Add to list
0:00 / 0:00