Analizador de gramática de contexto libre (CFG) en Go

Question

Estoy buscando una biblioteca de Go que proporcione un análisis de CFG (preferiblemente no en la Forma normal de Chomsky). ¿Alguien ha escuchado algo, o debería escribirlo? :)

Answer 1

¿Conoces goyacc?. Aunque no es una biblioteca, sino un generador de código. De todos modos es compatible con CFG y es IMO una forma bastante estándar para manejar tales tareas. (?)

Answer 2

No puedo ayudarlo específicamente con los CFG, pero el Go Dashboard es una buena lista central de las bibliotecas de Go.

Mirando por encima de él para analizadores, dos parecen útiles en un principio glace:

• go-parse, el modelo de Parsec de Haskell, y
• peg para analizar gramáticas de expresión.