10

扩展巴库斯-瑙尔形式：EBNF

我对解析概念很陌生。我在哪里可以获得足够容易阅读和遵循的材料来为 boost::spirit 库编写语法，它使用类似于 EBNF 的语法？

目前我正在从维基百科研究EBNF。

4

4 回答 4

5

BNF 本身很简单，但是您需要习惯编译器编写者的思维方式。它们不一定容易阅读，但以下是加州大学伯克利分校和斯坦福大学的讲义。

于 2008-12-13T09:09:09.537 回答
5

维基百科的文章是准确的。如果您有访问权限，请务必阅读Wirth关于 EBNF 的原始文章。

要知道的另一件事是，EBNF 的设计目的是使手写递归下降解析器变得容易，因为在这些语言中，每个句法结构在开始时都有识别关键字。花括号转换为while循环；方括号（可选的东西）转换为if，替代项转换为if-then-elseorcase语句。如果您有幸以这种方式设计您的语言，您可以快速敲出解析器并给出良好的错误消息。

唯一有点乏味的地方是当你的语言中存在具有许多不同优先级的中缀运算符时。为此，您需要 Dave Hanson 的论文Compact Recursive-Descent Parsing of Expressions。也许普林斯顿科技报告系列有免费版，你可以随时查看汉森的C前端代码。

于 2008-12-18T02:40:44.807 回答
1

这是 php 中的 ebnf 解析器。

此外，了解一些有关如何实现正则表达式引擎的知识可能会有所帮助。尝试：re2。

于 2010-06-12T05:01:20.077 回答
0

好吧，我认为维基百科是最简单的方法，原因有两个：

  • 它说明了文章中最相关的观点
  • 它在页面底部有进一步阅读的链接

另外，我建议阅读标准 BNF以熟悉其背后的想法。

至少我也总是从维基百科开始，而且它几乎总是有帮助的。

于 2008-12-13T11:07:31.530 回答