[Haskell-cafe] ANN: Peggy 0.2.1

Hideyuki Tanaka tanakh at preferred.jp
Wed Sep 28 21:53:59 CEST 2011


Hello, all.

I have released 'Peggy' a new parser generator .
It is based on Parsing Expression Grammer (PEG) [1],
and generates efficient packrat parsers.

# Where to get it

* Hackage page (http://hackage.haskell.org/package/peggy)
* github repository (https://github.com/tanakh/peggy).
* Some documents are at (http://tanakh.github.com/Peggy/).

# Advantage

* Simple and Powerful syntax
* No shift/reduce conflict
* Unlimited look-ahead
  * You don't need to prepare separated Scanner
* Linear time complexity
* Based on modern Haskell ecosystem (bytestring, text, ListLike, Monads, etc...)
* Support to use and generate Quasi Quoters

# Examples

Here are few example of parsers:

* http://tanakh.github.com/Peggy/example.html
* https://github.com/tanakh/Peggy/blob/master/example/Json.hs

There is a self defined parser of peggy syntax, used for bootstrapping:

* https://github.com/tanakh/Peggy/blob/master/bootstrap/peggy.peggy

Please try it and give me feedbacks!
Thanks,

[1]: http://en.wikipedia.org/wiki/Parsing_expression_grammar

-- 
Hideyuki Tanaka



More information about the Haskell-Cafe mailing list