Programmer's Note

コード読み書きの備忘録。

2018-04-13から1日間の記事一覧

Haskellでミニマムな正規表現のmatch関数を実装してみる

「ビューティフルコード」(オーライリー・ジャパン)のしょっぱなの章で、 カーニハン先生がロブ・パイクさんのミニマムな正規表現のmatch関数のソースコードを紹介していた。 たった30行ほどのC言語コードで、下記正規表現をサポートする。 文字 意味 c …