日々の流転

λ. PArrows

PArrows is an arrows based parsing combinator library written in Haskell. The library is similar to Parsec, but arrows allow for more future optimizations.

メモ。モナドではなくArrowsをベースにすれば、Swierstra and Duponcheel のテクニックを使ってより効率的なパーサを書ける(参照: "Generalising Monads to Arrows")。自分もArrowsベースのパーサを書いたことはあるけど、こいつはJavaScriptのソースを生成できるのが面白いな。

(2005-09-28 追記) PArrow は Swierstra and Duponcheel のテクニックは使ってなかった。じゃ、どうしてParsecよりも速いんだろう?

λ. 今週のデスノート

シドウたん頭悪すぎて可愛い。萌える。

λ. 『海辺のカフカ』 村上 春樹

を読んだ。

λ. 人狼審問 : (652)MMR出動だ！

ウケた。