ちょっとパーサー・コンビネータについて調べる機会があって、その流れで有名なHaskellのライブラリParsecについての紹介テキスト “Parsing expressions and statements”(Haskell.org) を読んでみました。以下に訳出。ただしかなり適当。ところで「左右ファクタリング」(left/right factoring)って何ですか?? * * * 式と文をパースする ここではParsecライブラリを使って、式と文を持つちょっとした構文をパースしてみましょう。主な目的はmakeTokenParserとbuildExpressionParserという2つの関数を紹介することですが、これらは一般的な用途の多くをカバーしたものになっています。 (ParsecライブラリはHaskellプラットフォームに同梱されているほか、Parsec単体でも利用が可能です。)