上下文无关文法（CFG）存在歧义问题，而解析表达式文法（PEG）通过有序选择消除了这一问题。PEG 解析器采用递归下降和记忆化技术，确保线性时间复杂度，但空间复杂度较高。左递归是 PEG 的主要挑战，需通过改写文法或使用迭代算法解决。Python 3.9 迁移至 PEG 解析器，提升了文法可读性和特性实现的灵活性。整体而言，PEG 在小规模场景中表现优异，但在大型编程语言编译器中需谨慎选择。

原题 | A Meta-Grammar for PEG Parsers 作者 | Guido van Rossum（Python之父） 译者 | 豌豆花下猫（“Python猫”公众号作者） 声明 | 本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0 授权协议。为便于阅读，内容略有改动。本系列的译文已在 Github...

原题 | Adding Actions to a PEG Grammar 作者 | Guido van Rossum（Python之父） 译者 | 豌豆花下猫（“Python猫”公众号作者） 声明 | 本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0 授权协议。为便于阅读，内容略有改动。 如果你在语法规则中还可以添加（某些）语义，那么语法就会更好。特别是对于我正在构建的...

原题 | Left-recursive PEG grammars 作者 | Guido van Rossum（Python之父） 译者 | 豌豆花下猫（“Python猫”公众号作者） 声明 | 本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0...

原题 | Visualizing PEG Parsing 作者 | Guido van Rossum（Python之父） 译者 | 豌豆花下猫（“Python猫”公众号作者） 声明 | 本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0 授权协议。为便于阅读，内容略有改动。 上周我展示了一个简单的 PEG...

原题 | Generating a PEG Parser 作者 | Guido van Rossum（Python之父） 译者 | 豌豆花下猫（“Python猫”公众号作者） 声明 | 本翻译是出于交流学习的目的，基于 CC BY-NC-SA 4.0...

Python 之父在 Medium 上开了博客，现在写了两篇文章，本文是第二篇的译文。前一篇的译文 在此 ，宣布了将要用 PEG 解析器来替换当前的 pgen 解析器。 本文主要介绍了构建一个 PEG 解析器的大体思路，并介绍了一些基本的语法规则。根据 Python 之父的描述，这个 PEG...