python - 你会如何解析缩进(python 风格)？

Question

您将如何定义解析器和词法分析器规则来解析使用缩进来定义范围的语言。

我已经用谷歌搜索并找到了一种聪明的方法来解析它，方法是在词法分析器中生成 INDENT 和 DEDENT 标记。

如果我遇到有趣的事情，我会更深入地研究这个问题并发布答案，但我希望看到其他解决问题的方法。

编辑:正如查理指出的那样，there is already another thread very similar if not the same.我的帖子应该被删除吗？

Answer 1

这是一种假设，因为它取决于您的词法分析器和解析器所采用的技术，但最简单的方法似乎是使用类似于 C 中大括号的 BEGINBLOCK 和 ENDBLOCK 标记。使用 "offsides rule"您的词法分析器需要跟踪一堆缩进级别。当缩进级别增加时，为解析器发出 BEGINBLOCK；当缩进级别降低时，发出 ENDBLOCK 并从堆栈中弹出级别。

Here's another discussion关于这个，顺便说一句。