正規表現を超える - あどけない話

まずは、Audrey さんが言った Haskell の殺し文句を思い出して頂きたい。 正規表現ベースのパーサはメンテナンスしにくいのに気づいた？ Parsec を使って 15分で Perl6 の完全なパーサを書く方法を勉強しましょう。 15分というのは誇張が入っていると思うが、正規表現が保守しにくく、Haskell の Parsec は強力で保守し易いのは事実だ。その理由を Perl と Haskell のコードを示しながら説明してみたいと思う。 Perl を愛する方に：この記事は Perl を攻撃するために書いたのではない。Perl を選んだのは、正規表現を広めた言語であり、僕がそれなりに Perl のコードを書けるためである。この記事の目的は、正規表現よりも関数型パーサー(Parsec)の方が優れていると示すことだ。 例題 この記事では例題として、IPv4 アドレスを解析する関数を書く

[himadatanode]

perlもhaskellも知らないが、perlの方なら何故か読めるのはどういうことだろう・・・

[miruzouq]

繰り返しも再帰なのかぁ…“「再帰しか使えないのは Haskell の欠点だ」と言うのは的外れな指摘だ。そもそも繰り返しは、力を限定された特殊な再帰である。あなたは、単に繰り返しという表現に慣れているだけだ。”

[lotz84]

“正規表現ベースのパーサはメンテナンスしにくいのに気づいた？ Parsec を使って 15分で Perl6 の完全なパーサを書く方法を勉強しましょう。”

[tyru]

ちょうどPerlでパーサのモジュール書いてた

[dann]

parsec

[harupiyo]

Parsec を知れば、字句/構文解析という問題を高い次元から眺められるようになるのだ。

[oooooooo]

15分というのは誇張が入っていると思うが、正規表現が保守しにくく、Haskell の Parsec は強力で保守し易いのは事実だ。その理由を Perl と Haskell のコードを示しながら説明してみたいと思う。

[tomoya]

内容もさる事ながら、日本語も美しい。