Kontextfreier Grammatik (CFG) Parser in Go

8

Ich suche nach einer Go-Bibliothek, die CFG-Parsing bietet (vorzugsweise nicht in Chomsky-Normalform). Hat irgendjemand etwas gehört oder soll ich es schreiben? :)

    
Blacksad 23.08.2012, 18:03
quelle

2 Antworten

4

Kennen Sie goyacc ? Obwohl es keine Bibliothek ist, sondern ein Code-Generator. Wie auch immer, es unterstützt CFGs und es ist IMO eine ziemlich normale Art, solche Aufgaben zu bewältigen. (?)

    
zzzz 23.08.2012 19:47
quelle
2

Ich kann Ihnen nicht speziell bei CFGs helfen, aber das Go Dashboard ist eine gute zentrale Liste von Go-Bibliotheken.

Wenn Sie darüber nach Parsern suchen, sehen zwei auf den ersten Blick hilfreich aus:

  • go-parse , nach Haskells Parsec und
  • modelliert
  • peg zum Analysieren von Expressionsgrammatiken.
Thomas Kappler 24.08.2012 09:56
quelle

Tags und Links