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

言語は問いません(C/C++,Java,PHP,Ruby,Python,Perlなど)。

とくに一番シンプルなものが見たいです。

回答の条件
  • URL必須
  • 1人2回まで
  • 登録:2009/10/20 19:35:38
  • 終了:2009/10/27 19:40:02

回答(4件)

id:un0 No.1

un0回答回数651ベストアンサー獲得回数322009/10/20 23:44:06

ポイント23pt

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...

参考になれば幸いです。

id:crenlif No.2

crenlif回答回数56ベストアンサー獲得回数52009/10/22 01:13:36

ポイント23pt

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

Global Regular Expression Print Tools

id:quintia No.3

quintia回答回数562ベストアンサー獲得回数712009/10/22 09:46:07

ポイント22pt

Javaです。

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

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

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


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

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

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


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

id:cicupo No.4

cicupo回答回数13ベストアンサー獲得回数32009/10/24 00:29:27

ポイント22pt

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

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

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

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

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

ビューティフルコード

ビューティフルコード

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

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

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

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません