Parsec

ParsecはHaskellのための、モナドによるパーサコンビネータライブラリです。 またParsecは、状態依存や無限先読みの必要な文法を、LL(1)パーサのような性能でパースすることができます。 Parsecでは、パーサの定義は、パーサの他の部分と同じHaskellコード内で作ることができます。 そのため、型チェックが有効であることや、既存の開発ツールを用いることができるという利点があります。 パーサは、コード中においてファーストクラスの値になるので、その設定をカスタムメイドの物に拡張するのは容易です。