LTSV format parser in Haskell
はじめに
少し前から LTSV が話題になっています.ログ出力データの処理がやりやすそうです.
上記サイトに載っているとおり仕様がシンプルですから,パーサの練習問題としてもってこいな気がしました.
attoparsec による実装
ByteString
の扱いがうまくできていないような気もしますが,おそらく期待する動作になるはずです.
{-# LANGUAGE OverloadedStrings #-} import Data.ByteString (ByteString, pack) import Data.Attoparsec.ByteString import Data.Word (Word8) import Control.Applicative ( (<*), (<|>) ) type Field = (ByteString, ByteString) type Record = [Field] type LTSV = [Record] tab, cr, lf, colon :: Parser Word8 tab = word8 9 cr = word8 13 lf = word8 10 colon = word8 58 -- | -- LTSV format parser. -- -- >>> parseOnly ltsv "aaa:111\tbbb:222\nccc:333\tddd:444" -- Right [[("aaa","111"),("bbb","222")],[("ccc","333"),("ddd","444")]] -- ltsv :: Parser LTSV ltsv = do rs <- many' recordNL r <- record return $ if null r -- 0 or 1 を表す方法は...? then rs else rs ++ [r] recordNL :: Parser Record recordNL = record <* nl where nl = (cr >> lf) <|> lf record :: Parser Record record = sepBy field tab where field = do l <- label <* colon v <- value return (pack l, pack v) label = many1 $ satisfy $ inClass "0-9A-Za-z_.-" value = many' $ satisfy $ \w -> w `notElem` [9, 10, 13]
attoparsec-conduit パッケージと組み合わせることで,ストリーミングデータに適用可能となります.
(上記コードの recordNL
を sinkParser
に渡す感じ)
とりあえず
cassy: Cassandra client for Haskell
最近 Cassandra を利用する機会がありまして,今回はその絡みで調べてみたことです.
そういえば最近になって 1.2 がリリースされましたね.atomic_batch
とか気になります.
はじめに
cassy は Haskell で書かれた Cassandra クライアントです.ClientOptions でも紹介されています.
以降の内容は version 0.4.0.1 に基づいています.
基本
使い方は github の README に書いてありま...と思ったら,古いのか記述どおりの内容だと動きません (2012/12/30 時点). 基本的な使い方は,以下のように Cassandra ノードへのコネクションプールを作成し,runCas で操作を実行します.
import Database.Cassandra.Basic import Control.Monad.Trans.Class (lift) import qualified Data.Text.IO as T main :: IO () main = do pool <- createCassandraPool servers 1 3 300 ksTest column <- runCas pool $ do insert cfTest "rowkey_aaa" QUORUM [ packCol ( TUtf8 "sampleValue" , encodeCas $ TUtf8 "ほげほげ" ) ] getCol cfTest "rowkey_aaa" (TUtf8 "samplevalue") QUORUM case column of Nothing -> putStrLn "not found" Just c -> do let val = decodeCas $ colVal c :: TUtf8 T.putStrLn $ getUtf8 val servers :: [Server] servers = [("192.168.xxx.xxx", 9160)] ksTest :: KeySpace ksTest = "test_ks" cfTest :: ColumnFamily cfTest = "test_cf"
createCassandraPool の第 2,3,4 引数は resource-pool パッケージに関係しており,順にサブプール数,サブプール毎のコネクション数,未使用コネクションを維持する秒数を指定します.
例外処理
insert/get/delete は CassandraException を投げるため,これらに備えておく必要があります.
しかし現時点 (version <= 0.4.0.1
) では,insert だけは cassandra-thrift の例外をそのまま投げるため,CassandraException で catch できません (次のリリースでは修正されています).
import Control.Exception.Lifted (catch) import Prelude hiding (catch) main = do ... runCas pool $ operation `catch` (\(e :: CassandraException) -> エラー処理) ...
Slice Query
KeySelector とか Selector を使います.
main = do pool <- createCassandraPool servers 1 3 300 ksToDoList rows <- runCas pool $ getRows ["rowkey_aaa", "rowkey_ccc"] printRow $ Map.lookup "rowkey_aaa" rows -- OK printRow $ Map.lookup "rowkey_bbb" rows -- not found printRow $ Map.lookup "rowkey_ccc" rows -- OK where getRows ks = do getMulti cfTest (Keys ks) Range { rangeStart = Just (TInt 1) , rangeEnd = Just (TInt 3) , rangeOrder = Regular , rangeLimit = 1024 } QUORUM printRow Nothing = putStrLn "not found" printRow (Just row) = forM_ row $ \c -> T.putStrLn $ getUtf8 . decodeCas . colVal $ c
Composite Column
少し複雑なデータ構造だと Composite Column を使いたくなりますよね.
"user_id:00001": { "name": "krdlab", "e-mail": [ "krdlab@example.net", "krdlab@example.com" ] }
例えば上記のようなデータを Composite Column で保存する場合は,以下のようにカラム名に当たる部分をタプルにします.
main = do ... runCas pool $ do cols <- exampleInsertAndGet printColumns cols where exampleInsertAndGet = do insert cfUsers "user_id:00001" QUORUM [ packCol ((TUtf8 "name" , TInt 0), "krdlab") , packCol ((TUtf8 "reading", TInt 0), encodeCas . TUtf8 $ "けーあーるでぃーらぼ") , packCol ((TUtf8 "e-mail" , TInt 0), "krdlab@example.net") , packCol ((TUtf8 "e-mail" , TInt 1), "krdlab@example.com") ] get cfUsers "user_id:00001" All QUORUM printColumns cs = lift $ forM_ cs $ \c -> do let (k, v) = unpackCol c :: ((TUtf8, TInt), Value) print k T.putStrLn $ getUtf8 . decodeCas $ v
これは以下のように Cassandra へ格納されます."!" は cassy が追加しています.
___________________________________________________________________________ "user_id:00001" -> | name:0:! | reading:0:! | e-mail:0:! | e-mail:1:! | +----------+----------------------+--------------------+--------------------+ | krdlab | けーあーるでぃーらぼ | krdlab@example.net | krdlab@example.com | ---------------------------------------------------------------------------
JSON データ
aeson の FromJSON/ToJSON のインスタンスとして定義しておくと,自動的に serialize/deserialize してくれます. しかし現状はどうも 1 つの column にシリアライズされたデータを押し込む方式のようですから,この点はデータ設計時に注意が必要です.
{-# LANGUAGE OverloadedStrings, DeriveGeneric #-} module Main where import Database.Cassandra.JSON -- Basic ではなくこちらを import ... import GHC.Generics (Generic) import qualified Data.Aeson as A data User = User { name :: Text , reading :: Text , emails :: [ByteString] } deriving (Show, Generic) instance A.FromJSON User instance A.ToJSON User main :: IO () main = do ... runCas pool $ do c <- exampleInsertAndGet lift $ print (c :: Maybe User) where exampleInsertAndGet = do let user = User "krdlab" "けーあーるでぃーらぼ" ["krdlab@example.com"] insertCol cfUsers "user_id:00001" (TUtf8 "krdlab") QUORUM user getCol cfUsers "user_id:00001" (TUtf8 "krdlab") QUORUM
寄り道: resource-pool
名前の通り,リソースプールを提供するパッケージです.cassy ではコネクションを管理する目的で使用されています.
管理対象のリソース (Entry) をいくつかのサブプール (LocalPool) に分けて管理しています (Striped Pooling).
↓ sub-pools [Pool] --+-- [LocalPool] --+-- [Entry] <- 今回はここがコネクション | | | ... | +-- [Entry] ... +-- [LocalPool] --+-- [Entry] | ... +-- [Entry]
この様に分割管理しているのは,マルチスレッド下でのリソース取得における競合の発生を抑えるためのようです.takeResource では threadId の hash 値に基づいて LocalPool が選択されます.
また裏では reaper スレッドが動いており,idle 状態のリソースは createPool で指定された時間を過ぎると destroy されるようになっています.
少し気になった点としては,0.2.1.1 時点では Pool 自体の破棄方法が提供されておらず,long running なアプリで Pool を変更したい時や,そうでなくても終了処理で確保済みのリソースを破棄したい時には困るのではないか?ということです.他の方はどうしているんでしょうか...
おわりに
- cassy を使えば Haskell から一通りの操作 (insert/get/slice-query/delete) は実行可能です.
- Cassandra 用のデータタイプ (CasType a) も定義されています.
- aeson を用いたデータの auto-serialize/deserialize は便利ですが,各フィールドがカラムに収まるような方式もありかなと思っています (persistent パッケージと似た感じするとか).
resourcet パッケージのコードを読んでみた
久しぶりに時間を確保できたため,Resource モナドのあたりを調査してみました.結果としてはよくわからない部分*1 が残っているのですが,ごちゃごちゃを一旦整理する目的で書き出してみました.
見出し
- はじめに
- 基本的な使い方
- リソース解放
- 例外安全性
- monad-control
- おわりに
はじめに
Conduit では Resource モナドによるリソース管理が行われています.Resource モナドは例外安全にリソースを解放します.
中身が気になったのでコードを追いかけることにしました.
- resourcet@0.3.3.1
基本的な使い方
以下の通りです.
import System.IO import Control.Monad.Trans.Resource (allocate, release, runResourceT) import Control.Monad.Trans.Class (lift) main :: IO () main = runResourceT $ do -- runResourceT :: MonadBaseControl IO m => ResourceT m a -> m a (rkeyO, output) <- allocate (openFile "output.txt" WriteMode) hClose (rkeyI, input) <- allocate (openFile "input.txt" ReadMode) hClose lift $ hGetContents input >>= hPutStr output release rkeyI release rkeyO
allocate でリソースの取得,ならびに release action (hClose) の登録を行い,ReleaseKey と Handle を受け取ります.使い終わったら release に ReleaseKey を指定して登録した hClose を呼び出しています.
また,明示的に release を呼び出さなくても runResourceT を抜けるタイミングでリソースは解放されます.
Conduit でもこれらの関数を使ってリソース管理が行われています.
runResourceT が取る ResourceT の定義は以下の通りです.
... import qualified Data.IORef as I ... newtype ResourceT m a = ResourceT { unResourceT :: I.IORef ReleaseMap -> m a }
この ReleaseMap にリソース解放アクション (release action,型は IO ()) が登録されます.
リソース管理用の各関数は MonadResource に定義されており,ResourceT m はこのインスタンスとして定義されています (定義の詳細は ドキュメント を参照).
リソース解放
前述の通り ResourceT では release action を Map で管理しており,runResourceT から抜ける際に登録済みの release action 全てを呼び出します.
runResourceT の定義は以下の通りです.
-- Control.Monad.Trans.Resource runResourceT :: MonadBaseControl IO m => ResourceT m a -> m a runResourceT (ResourceT r) = do istate <- liftBase $ I.newIORef $ ReleaseMap maxBound minBound IntMap.empty bracket_ (stateAlloc istate) (stateCleanup istate) (r istate)
runResourceT では release action を登録するための最初の ReleaseMap を用意し,bracket_ を経由してリソースアクション*2 r を実行します.stateAlloc では現コンテキストにおいてマップが利用されていることを示すために参照カウントが +1 されます.stateCleanup では参照カウントが -1 されます.
ReleaseMap は参照カウントでリソースを管理しており,カウントが 0 になると stateCleanup 内部で登録済みの全 release action を呼び出します.
なお,各 release action は 1 度しか呼ばれないようになっています*3.
例外安全性
リソース解放の保証と関係しますが,例外安全性については bracket_ により保証されています (control については後述).
-- Control.Monad.Trans.Resource bracket_ :: MonadBaseControl IO m => IO () -> IO () -> m a -> m a bracket_ alloc cleanup inside = control $ \run -> E.bracket_ alloc cleanup (run inside)
bracket_ 内部では E.bracket_ (Control.Exception.bracket_) を利用した例外ハンドリングが行われています.余談ですが,bracket_ の inside と戻り値の型がともに m a なので,元の E.bracket_ のように実行したい計算が IO である必要は無くなっています.
E.bracket_ の定義は以下の通りです.
-- Control.Exception bracket_ :: IO a -> IO b -> IO c -> IO c bracket_ before after thing = bracket before (const after) (const thing) bracket :: IO a -- ^ computation to run first (\"acquire resource\") -> (a -> IO b) -- ^ computation to run last (\"release resource\") -> (a -> IO c) -- ^ computation to run in-between -> IO c -- returns the value from the in-between computation bracket before after thing = mask $ \restore -> do a <- before r <- restore (thing a) `onException` after a _ <- after a return r onException :: IO a -> IO b -> IO a onException io what = io `catch` \e -> do _ <- what throwIO (e :: SomeException) throwIO :: Exception e => e -> IO a throwIO e = IO (raiseIO# (toException e))
bracket では mask により非同期例外をコントロールし,onException により例外を補足することで,after が確実に呼ばれるようになっています.restore は呼び出し元で非同期例外が Unmasked/Masked かによって mask/id のいずれかになります.
非同期例外や mask については以下の情報が参考になりました.
monad-control
ところで,Control.Monad.Trans.Resource.bracket_ 内部では control 経由で Control.Exception.bracket_ が呼び出されています.
-- Control.Monad.Trans.Resource bracket_ :: MonadBaseControl IO m => IO () -> IO () -> m a -> m a bracket_ alloc cleanup inside = control $ \run -> E.bracket_ alloc cleanup (run inside)
control の定義は monad-control にあります.
-- Control.Monad.Trans.Control control :: MonadBaseControl b m => (RunInBase m b -> b (StM m a)) -> m a control f = liftBaseWith f >>= restoreM
monad-control は,モナド変換子によって積み上げられたスタックにもぐって計算したり戻ってきたりする仕組みの一般化のようですが,正直まだよくわかっていません.lifted-base は monad-control を利用して Control.Exception のより一般的な定義を提供しているようです.
で,liftBaseWith と restoreM の型は以下のようになっています.
-- Control.Monad.Trans.Control class MonadBase b m => MonadBaseControl b m | m -> b where -- | Monadic state of @m@. data StM m :: * -> * liftBaseWith :: (RunInBase m b -> b a) -> m a restoreM :: StM m a -> m a type RunInBase m b = ∀ a. m a -> b (StM m a)
これ,どういうことかわからなくてずっとうねうね考えていたんですが,IO や XxxT に対する定義を眺めた結果,
- liftBaseWith は RunInBase m b でモナドスタックを最下層までたどって実行し (多層 runXxx 的な?),各層の StM でくるんで戻す
- restoreM は StM に基づいて元のモナドスタックを再構成する
という感じかな?と思いました...が,正直まだよくわかってないです.
↓眺めていた IO に対する定義
instance MonadBaseControl IO IO where newtype StM IO a = StIO a -- liftBaseWith :: (RunInBase IO IO -> IO a) -> IO a -- ↓展開 -- liftBaseWith :: ((forall a'. IO a' -> IO (StM IO a')) -> IO a) -> IO a liftBaseWith f = f $ liftM StIO restoreM (StIO x) = return x
↓眺めていた IdentityT に対する定義
instance MonadTransControl IdentityT where newtype StT IdentityT a = StId {unStId :: a} liftWith f = IdentityT $ f $ liftM StId . runIdentityT restoreT = IdentityT . liftM unStId instance (MonadBaseControl b m) ⇒ MonadBaseControl b (IdentityT m) where newtype StM (IdentityT m) a = StMId { unStMId :: ComposeSt IdentityT m a } liftBaseWith = defaultLiftBaseWith StMId restoreM = defaultRestoreM unStMId defaultLiftBaseWith :: (MonadTransControl t, MonadBaseControl b m) ⇒ (∀ c. ComposeSt t m c → StM (t m) c) -- ^ 'StM' constructor → ((RunInBase (t m) b → b a) → t m a) defaultLiftBaseWith stM = \f → liftWith $ \run → liftBaseWith $ \runInBase → f $ liftM stM . runInBase . run defaultRestoreM :: (MonadTransControl t, MonadBaseControl b m) ⇒ (StM (t m) a → ComposeSt t m a) -- ^ 'StM' deconstructor → (StM (t m) a → t m a) defaultRestoreM unStM = restoreT . restoreM . unStM
ここはもうちょい調べます.
おわりに
ライブラリのコードは勉強になりますが,型を追いかけるのは思っていたよりもしんどかったです...
参考情報
Conduit で Twitter Streaming API を扱う
忙しいときほど他のことをやりたくなるのは人の性なのか...というわけで今回も Haskell 関連の内容です.
はじめに
Twitter の Streamimg API から取得した内容を Conduit で処理する,という内容です.Streaming API は Source として利用するのに最適な気がしたのです.
利用パッケージ
主な利用パッケージは以下の通りです.
(具体的な import については「リポジトリ」のところに載せたコードを参照)
- http-conduit-1.4.1.3
- authenticate-oauth-1.3.0
- aeson-0.6.0.0
- attoparsec-conduit-0.4.0.1
- configfile-1.1.1
JSON データの取り扱い
Streaming API から取得できる JSON データは Aeson で処理します.以下,データ型と parser の定義です.
data Status = Status { text :: Text , createdAt :: ByteString , user :: User } data User = User { screenName :: ByteString } instance FromJSON Status where parseJSON (Object v) = Status <$> v .: "text" <*> v .: "created_at" <*> v .: "user" parseJSON _ = mzero instance FromJSON User where parseJSON (Object v) = User <$> v .: "screen_name" parseJSON _ = mzero
Twitter のステータス JSON データはもっと複雑なのですが,上記では欲しい情報だけを定義しています.parser をサクッと書けるところがイイ感じですね.
userstream を Conduit で処理
attoparsec-conduit の sinkParser を利用すると,attoparsec parser (一つ前で定義した JSON parser) の Sink を作ることができます.これを responseBody と接続することで,Streaming API から流れてくるステータスを順次処理することができます.
まずは Parser を Sink に変換します.繰り返し消費するように再帰させておきます *2.
statusParser :: (Status -> IO ()) -> (String -> IO ()) -> C.Sink ByteString (C.ResourceT IO) () statusParser hs hf = do j <- CA.sinkParser json -- TODO catch ParseError case fromJSON j of Success s@(Status {..}) -> liftIO . hs $ s -- RecordWildCards (言語拡張) を使ってます Error m -> liftIO . hf $ m statusParser hs hf
parsing に失敗すると ParseError が投げられるのですが,これをうまく処理する方法が分からず,保留としています.
(statusParser 内部で catch して Either 返すように書く方法が分からなかった)
あとは Source につなぐだけ.
userStream :: OAuth -> Credential -> IO () userStream oauth credential = do withManager $ \manager -> do ... Response {..} <- http signedReq manager responseBody C.$$ statusParser success failure
これで JSON データをひたすら処理し続けます.
終わりに
Conduit の利用感覚をつかみたくて始めたのですが,終わってみるとあまり利用しない結果となってしまいました.
しかし attoparsec-conduit を知ることができたので,良かったかなといった感じです.
参考
基本的に Hoogle と HackageDB を使いまくりました.必要に応じてコードを見ながら.何というか,これらが無いとコード書けませんね.
以下は参考にさせていただいた記事です.
- http://d.hatena.ne.jp/kazu-yamamoto/20120113/1326446266
- http://d.hatena.ne.jp/kazu-yamamoto/20110525/1306298046
- http://eagletmt.hateblo.jp/entry/2012/03/21/181440
- http://d.hatena.ne.jp/melpon/20110902/1314946474
- http://d.hatena.ne.jp/melpon/20111026/1319602571
- http://yunomu.hatenablog.jp/entry/2012/05/13/210629
- http://d.hatena.ne.jp/thimura/20111218/1324216591
超単純 HTTP サーバ (練習)
去年から,仕事の合間に時間を見つけてはちまちまと Haskell の勉強をしていました.
でも本を読むだけでは今一なので,ここら辺で一回まとまったものを書いてみようかと.初心者なのは承知の上でコードをさらそうかと.
あと Haskell 良いですね.まだうまく表現できませんがおもしろいです.
書いたコード
仕様は「HTTP リクエストの Request-Line を解釈*2し,要求されたファイルの内容を返す」だけです.セキュリティ関連も対応していません.大変に単純です.
{- thin HTTP server implementation -} module Main where import Prelude hiding (catch) import Network (listenOn, accept, sClose, Socket, withSocketsDo, PortID(..), PortNumber) import System.IO import System.Environment (getArgs) import Control.Exception (catch, finally, SomeException(..)) import Control.Concurrent (forkIO) import Control.Applicative ((*>)) import Control.Monad (forM_) import ThinHttpParser import Text.ParserCombinators.Parsec main :: IO () main = do (portStr:_) <- getArgs runServer $ fromIntegral (read portStr :: Int) runServer :: PortNumber -> IO () runServer port = withSocketsDo $ do lSock <- listenOn $ PortNumber port putStrLn $ "listening on: " ++ show port acceptLoop lSock `finally` (sClose lSock >> putStrLn "stopped.") acceptLoop :: Socket -> IO () acceptLoop lSock = do (cHandle, _, _) <- accept lSock forkIO $ clientHandler cHandle acceptLoop lSock clientHandler :: Handle -> IO () clientHandler handle = service handle `catch` (\(SomeException e) -> putStrLn $ show e) `finally` hClose handle service :: Handle -> IO () service handle = do rawReq <- hGetContents handle case parse parseRequest "parse http-request" rawReq of Right httpReq -> do let path = reqUrl httpReq -- putStrLn $ "request: " ++ (show $ reqMethod httpReq) ++ " " ++ path -- XXX debug (readFile ("./" ++ path) >>= responseOk handle (contentType $ fileExt path)) `catch` (\(SomeException _) -> responseError handle 404) hFlush handle Left err -> do putStrLn $ show err responseError handle 400 -- 成功 responseOk :: Handle -> String -> String -> IO () responseOk handle ctype content = forM_ [ "HTTP/1.1 200 OK\r\n" ++ "Content-Type: " ++ ctype ++ "\r\n" ++ "\r\n", content ] (hPutStr handle) -- XXX 失敗 responseError :: Handle -> Int -> IO () responseError handle scode = hPutStr handle $ "HTTP/1.1 " ++ show scode ++ " " ++ reasonPhrase scode ++ "\r\n\r\n" -- helper -- fileExt :: String -> String fileExt path = case parse parseExt "parse path" path of Right ext -> ext Left _ -> "" parseExt :: CharParser st String parseExt = manyTill anyChar (char '.') *> many anyChar -- XXX Map? contentType :: String -> String contentType "html" = "text/html" contentType _ = "text/plain" -- XXX Map? reasonPhrase :: Int -> String reasonPhrase 400 = "Bad Request" reasonPhrase 404 = "Not Found" reasonPhrase _ = error "unknown status code"
module ThinHttpParser ( HttpRequest(..), Method(..), parseRequest ) where import Control.Applicative import Control.Monad (MonadPlus(..), ap) import Text.ParserCombinators.Parsec hiding (many, optional, (<|>)) import Numeric (readHex) import Control.Monad (liftM4) import System.IO (Handle) instance Applicative (GenParser s a) where pure = return (<*>) = ap instance Alternative (GenParser s a) where empty = mzero (<|>) = mplus data Method = Get | Post deriving (Eq, Ord, Show) data HttpRequest = HttpRequest { reqMethod :: Method, reqUrl :: String, reqHeaders :: [(String, String)], reqBody :: Maybe String } deriving (Eq, Show) parseRequest :: CharParser () HttpRequest parseRequest = q "GET" Get (pure Nothing) <|> q "POST" Post (Just <$> many anyChar) where q name ctor body = liftM4 HttpRequest req url parseHeaders body where req = ctor <$ string name <* char ' ' url = optional (char '/') *> manyTill notEOL (try $ char ' ') <* (try $ string "HTTP/1." <* oneOf "01") <* crlf parseHeaders :: CharParser st [(String, String)] parseHeaders = pure [] -- XXX crlf :: CharParser st () crlf = () <$ string "\r\n" notEOL :: CharParser st Char notEOL = noneOf "\r\n"
gist はこちら → https://gist.github.com/1573839
ビルド&実行
***> ghc --make -Wall -fno-warn-unused-do-bind -o thin_http_server.exe Main.hs [2 of 2] Compiling Main ( Main.hs, Main.o ) Linking thin_http_server.exe ... ***>thin_http_server.exe 8888 listening on: 8888
疑問とかいろいろ
細かな疑問はもっといっぱいありますが...
- エラー処理のやり方あってるかなぁ...?
- 文字の扱いが雑すぎて反省
- スレッド間の通信はどうやるの?(STM?)
- I/O 多重化は?
- Parser Combinator はどのパッケージが流行なんだろう?
どんどんコード書いて探っていこうかな,と.
おわりに
最初から最後まで躓きっぱなしでした...orz
今回書いたコードが Haskell っぽいコードになっているかどうか,今はまだ正しく評価できません.
未来の自分がみたとき,何て思うのかなぁ...
参考
分からないことだらけだったので,様様なサイト・書籍を参考にさせていただきました.
- http://www.haskell.org/hoogle/
- http://sequence.complete.org/node/258
- http://book.realworldhaskell.org/read/using-parsec.html
- http://lab.klab.org/young/2009/10/haskell%E3%81%A7%E3%82%A8%E3%82%B3%E3%83%BC%E3%82%B5%E3%83%BC%E3%83%90%E3%83%BC/
- http://dev.ariel-networks.com/Members/mizyo/haskell306e30b930ec30c330b730b930c630e03068stml306b306430443066-305d306e1/
- http://d.hatena.ne.jp/kazu-yamamoto/20110826/1314352340
- http://www.kotha.net/ghcguide_ja/7.0.4/modes.html#make-mode