github.com/thwd/dmg

This project has been abandoned. It's left here for historic purposes.

dmg

Simple and Fast (Generalized) Parsing for Go

Package dmg (pronounced "demagogue") is a parser combinator library for the Go programming language. It is fast, has full support for left-recursive and right-nullable grammars and stands out for its simplicity in design.

Full documentation can be found on http://godoc.org/github.com/thwd/dmg.

It's not quite ready for prime-time yet but it works, and works well so far. There will be more added features in the near future. I'm working on finishing a stable API and will promote it to beta then.

This project contains some original research of mine, built upon the following articles and theses:

• Matt Might's "Yacc is dead"
• Russ Cox's "Yacc is not dead"
• Janusz Brzozowksi's "Derivatives of regular expressions"
• Paul Lickman's "Parsing with fixedpoints"