parsing - Go 中的上下文无关语法 (CFG) 解析器

Question

我正在寻找一个提供 CFG 解析的 Go 库（最好不是乔姆斯基范式）。有没有人听说过什么，或者我应该写吗？:)

Answer 1

你知道goyacc吗？虽然它不是一个库，而是一个代码生成器。无论如何，它支持 CFG，它是 IMO 处理此类任务的一种非常标准的方式。（？）

Answer 2

我无法专门针对 CFG 为您提供帮助，但Go Dashboard是一个很好的 Go 库中央列表。

查看解析器，有两个乍一看很有帮助：

• go-parse，以 Haskell 的 Parsec 为模型，以及
• 用于解析表达式语法。