pego

This is a pattern matching library for Go. It is based on lpeg, which uses a flavor of PEG.

This is the official continuation of the project of the same name started by Markus Jarderot. He wrote the implementation and I've updated the project to work with newer Go versions.

The original project page is located here: https://code.google.com/p/pego/

Example

pat := Grm("S", map[string]*Pattern{
	"S": Ref("A").Clist(),
	"A": Seq(
		NegSet("()").Rep(0, -1),
		Seq(
			Ref("B"),
			NegSet("()").Rep(0, -1),
		).Rep(0, -1)).Csimple(),
	"B": Seq(
		"(", Ref("A"), ")"),
})

More information

• LPeg - Parsing Expression Grammars For Lua - Source of inspiration
• A Text Pattern-Matching Tool based on Parsing Expression Grammars - Paper on the implementation of LPeg.