20

我知道已经有一些与 Python 中的 BNF(Backus-Naur 形式)语法相关的模糊相似的问题,但就我的应用程序而言,它们都没有帮助我。

我有多个需要为其编写代码的 BNF。代码应该能够使用 BNF 语法生成和识别合法字符串。

我正在使用的第一个 BNF 是 Python 中的所有实数。如下:

<real number>    ::= <sign><natural number> |
                     <sign><natural number>'.'<digit sequence> |
                     <sign>'.'<digit><digit sequence> |
                     <sign><real number>'e'<natural number>
<sign>           ::= ‘’ | ‘+’ | ‘-‘
<natural number> ::= ‘0’ | <nonzero digit><digit sequence>
<nonzero digit>  ::= 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9
<digit sequence> ::= ‘’ | <digit><digit sequence>
<digit>          ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

我为 Python 找到的任何 BNF 解析器似乎都非常复杂,或者使用外部库。有没有更简单的方法可以在 Python 中使用 BNF 语法进行检查和生成?

4

3 回答 3

10

这篇文章包含一个不需要第三方库的词法扫描器示例。它可能无法满足您的所有需求,但您应该能够将其用作满足您需求的东西的基础。

我不知道您的应用程序是否都与词法扫描有关 - 但如果不是,ply是一个相当容易使用的解析器(假设您需要广泛了解解析器的工作原理)。

于 2012-12-23T19:06:54.113 回答
6

看看https://github.com/erikrose/parsimonious

Parsimonious 旨在成为用纯 Python 编写的最快的任意前瞻解析器,并且是最实用的。它基于解析表达式语法 (PEG),这意味着您可以为其提供一种简化的 EBNF 符号。

于 2013-05-17T08:14:53.630 回答
4

我对grako有很好的体验。

我将它用于parseWKT

它以 EBNF 作为输入并从中生成 PEG 解析器。

我认为在 grako 中将 BNF 写入 EBNF 解析器是相当简单的,然后它将从 EBNF 生成解析器

于 2014-04-01T14:54:55.990 回答