Peggy - The Parser Generator for Haskell

Peggyとは PeggyはHaskell向けのパーザジェネレータです。 シンプルで扱いやすく、表現力のある Parsing expression grammer (PEG) を採用し、効率のよいPackrat parserを生成出来ます。 Parsing Expression Grammer Peggy は文法としてParsing Expression Grammer (PEG)を採用しています。 PEGには次のような特徴があります。 CFG (LL(1), LR(1), LALR(1), etc…) にある shift/reduce 競合が存在しない シンプルで表現力がある 無制限の先読みが可能、パーザとスキャナを分離する必要がない 入力長に対して線形時間での解析 PeggyはさらにPEGを拡張しています。 sepBy拡張構文 強力なエラー検出とわかりやすいエラーメッセージの生成 左再

[masterq]

PEG

[xxxxxeeeee]

Haskellで作られたパーサジェネレータ、ParsecはLL文法なのでこれはこれで面白い可能性が高い、後文法がbison書いてた人には分かりやすそう

[nanakoso]

構文解析

[Ashizawa]

on Readability

[pi8027]

Haskell 製パーサ生成系