Geek Answers Handbook

Context Free Grammar (CFG) Parser in Go

I was looking for a Go library that provides CFG parsing (preferably not in the usual Chomsky form). Has anyone heard of anything, or should I write? :)

+8
parsing go nlp
source share
2 answers

Do you know about goyacc ? Although this is not a library, but a code generator. In any case, it supports CFG, and IMO is a fairly standard way to solve such problems. (?)

+4
source share

I can't help you specifically with CFG, but Go Dashboard is a good central list of Go libraries.

When considering this for parsers, two look useful at first glance:

  • go-parse modeled after Haskell Parsec, and
  • peg for expression grammar expressions.
+2
source share

More articles:


All Articles