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

huangapple go评论86阅读模式
英文:

Context Free Grammar (CFG) Parser in Go

问题

我正在寻找一个提供CFG解析的Go库(最好不是在乔姆斯基范式下)。有人听说过类似的东西吗,还是我应该自己写? Go中的上下文无关文法(CFG)解析器

英文:

I am looking for a Go library providing CFG parsing (preferably not in Chomsky Normal Form). Has anybody heard of anything, or should I write it ? Go中的上下文无关文法(CFG)解析器

答案1

得分: 4

你知道goyacc吗?虽然它不是一个库,而是一个代码生成器。无论如何,它支持CFGs,并且在我看来是处理这类任务的一种相当标准的方式。

英文:

Do you know about goyacc?. Although it's not a library, but a code generator. Anyway it supports CFGs and it's IMO a pretty standard way to handle such tasks. (?)

答案2

得分: 2

我不能具体帮助你关于CFGs,但是Go Dashboard是一个很好的Go库的中央列表。

在浏览它的解析器时,有两个看起来很有帮助:

  • go-parse,模仿Haskell的Parsec,
  • peg,用于解析表达式文法。
英文:

I cannot help you specifically with CFGs, but the Go Dashboard is a good central list of Go libraries.

Looking over it for parsers, two look helpful at first glace:

  • go-parse, modeled after Haskell's Parsec, and
  • peg for Parsing Expression Grammars.

huangapple
  • 本文由 发表于 2012年8月24日 02:03:11
  • 转载请务必保留本文链接:https://go.coder-hub.com/12097565.html
匿名

发表评论

匿名网友

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定