(给Python开发者加星标,提升Python技能)
英文:Guido van Rossum(Python之父)
译者:豌豆花下猫(“Python猫”公众号作者)
如果你在语法规则中还可以添加(某些)语义,那么语法就会更好。特别是对于我正在构建的 Python 解析器,我需要控制每个备选项返回的 AST 节点,因为 AST 的格式已经规定好。
(这是 PEG 系列的第 6 部分。 其余部分请参阅末尾的推荐阅读)许多语法都有支持给规则添加动作的约定,通常是 { 花括号 } 内的一段代码块。更确切地说,行动与备选项相关联。动作块中的代码通常与编写编译器的语言相同,如 C 语言,增加一些工具,用于引用备选项中的条目。在 Python 原始的 pgen 中,我没有添加此功能,但对于这个新项目,我希望使用它。
对于在这一系列博客文章中开发的简化版解析器生成器,下面是我们采用的做法。
一般而言,动作的语法如下:
rule: item item item { action 1 } | item item { action 2 }
因为它会使语法变得冗长,所以解析器生成器通常支持跨行分割规则,例如:
rule: item item item { action 1 }
| item item { action