​Python 之父的解析器系列之三:生成一个 PEG 解析器

(给Python开发者加星标,提升Python技能) 编译:豌豆花下猫,作者:Guido van Rossum(Python之父) 我已经在本系列@memoize装饰器,以实现packrat 解析。 上篇文章我们以一个手写的解析器结束。给语法加上一些限制的话,我们很容易从语法中自动生成这样的解析器。(我们稍后会解除那些限制。) 我们需要两个东西:一个东西读取语法,并构造一个表现语法规则的数据结构;还有一个东西则用该数据结构来生成解析器。我们还需要无聊的胶水,我就不提啦。 所以我们在这创造的是一个简单的编译器编译器(compiler-compiler)。我将语法符号简化了一些,仅保留规则与备选项