2012-08-23 30 views
8

我正在尋找一個提供CFG解析的Go庫(最好不要在喬姆斯基範式中)。有沒有人聽說過什麼,或者我應該寫嗎? :)上下文無關語法(CFG)解析器在Go

+0

是否爲您指定的CFG或Go語言本身或其他內容(解析要在運行時指定的任意語法)解析? – hardmath

+0

@hardmath對於我指定的CFG(NLP應用程序) – Blacksad

回答

4

您是否知道goyacc?。儘管它不是一個庫,而是一個代碼生成器。無論如何,它支持CFG,它是IMO處理這些任務的一種非常標準的方式。 (?)

2

我不能幫你具體與CFGs,但Go Dashboard是一個很好的Go圖書館中央清單。

縱觀它的解析器,兩者看起來有用的第一眼:

  • go-parse,Haskell的秒差距爲藍本,並
  • peg的解析表達式語法。