「正規表現処理の実装」でシンプルなものから高機能なものまで出来るだけ沢山紹介してください。

Unix、Linuxであればsed、grep、awkが正規表現の基本で一番シンプルです。

http://ja.wikipedia.org/wiki/Sed_%28%E3%82%B3%E3%83%B3%E3%83%94%...

http://ja.wikipedia.org/wiki/Grep

http://ja.wikipedia.org/wiki/Awk

http://ja.wikipedia.org/wiki/%E6%AD%A3%E8%A6%8F%E8%A1%A8%E7%8F%B...

参考になれば幸いです。

こちらのリストはいかがでしょうか？

Global Regular Expression Print Tools

Javaです。

teikade に入っていたGrepのためのクラス teikade.util.GrepInternalExpression

^$[]+*?. ぐらいしか使えない簡易な仕様です。

forループによる1文字読み込みとフラグによる分岐で作ってあり、シンプルというか、低機能あるいは(正規表現として)不完全なものですが、プログラミング基礎の力量を測るのにはいい「教科書的・お手本的なソース」だと思います。

もう公開停止になっていますが、ネットで見つけるのは難しくないでしょう。例えば、

http://www.baldanders.info/spiegel/log2/000397.shtml

などでダウンロードできます。

「その仕様じゃ正規表現とはいえない」と思われるかもしれませんが、参考まで。

> とくに一番シンプルなもの

ということですので、こちらを挙げます。

http://weblogs.asp.net/meligy/archive/2008/04/27/beautiful-code-...

機能はかなり制限されていて「正規表現」というには抵抗がありますが、わずか３３行のシンプルな実装です。

このコードの出典については『Beautiful Code』という本の中で解説されています。

ビューティフルコード

• 作者: Brian Kernighan Jon Bentley まつもとゆきひろ
• 出版社/メーカー: オライリージャパン
• メディア: 大型本

高機能な正規表現の実装は、やはりオープンソースなプログラムをいくつか読むと面白いと思います。

http://www.dodgson.org/omo/t/?date=20071215