Question

嘿伙计们，这是我在Stack Overflow上的第一个问题，我想知道我是否可以向那些比我更了解Python和Parser Generators的人提出建议。

我已经完成了一项任务，我必须为简单的类C语言创建解析器。我可以使用任何编程语言和工具，我希望创建解析器，但我同时学习Python，所以这将是我的首选。

我的Parser必须遵循一些限制。首先，它必须能够读入包含以下信息的文本文件：

kind1 : spelling1
kind2 : spelling2
kind3 : spelling3
      .
      .
      .
kindn : spellingn

每种类型和拼写都指代语言的标记类型和值。该文件是通过语言的词法分析器提供代码示例的结果。

其次，我必须能够自定义解析器的输出。理想情况下，我想输出一个已将类型：拼写列表转换为另一个令牌序列的文件，这些令牌将传递给语言的编译器以转换为MIPS汇编代码。这是我希望解析器能够生成的一个小例子：

%function int test
  %variable int x
  %variable int y
%begin
  %if %id y , %id x > %do
  %begin
    %return %num 0
  %end
  %return %num 1
%end

如果有人可以就现有的Python解析器生成器提供建议，并且我能够在上面的示例中实现我正在寻找的那种东西，那将是一个很大的帮助。

Answer 1

PyParsing是一个生成解析器的python工具。有lot of interesting examples。

易于上手：

from pyparsing import Word, alphas

# define grammar
greet = Word( alphas ) + "," + Word( alphas ) + "!"

# input string
hello = "Hello, World!"

# parse input string
print hello, "->", greet.parseString( hello )

Answer 2

对我来说，这似乎是pyparsing的工作。而且它也可以相对容易地操作输出。

Answer 3

我建议您查看Lark：https://github.com/erezsh/lark

它可以解析所有无上下文的语法，它会自动构建一个AST（带有行和列号），并且它接受EBNF格式的语法，这种格式很容易编写，并且被认为是标准。

关于Python解析器生成器的建议

3 个答案: