人力検索はてな
モバイル版を表示しています。PC版はこちら
i-mobile

「正規表現処理の実装」でシンプルなものから高機能なものまで出来るだけ沢山紹介してください。
言語は問いません(C/C++,Java,PHP,Ruby,Python,Perlなど)。

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

●質問者: kunitz
●カテゴリ:コンピュータ インターネット
✍キーワード:C/C++ Java Perl PHP Python
○ 状態 :終了
└ 回答数 : 4/4件

▽最新の回答へ

1 ● un0
●23ポイント

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

参考になれば幸いです。


2 ● crenlif
●23ポイント

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

Global Regular Expression Print Tools


3 ● quintia
●22ポイント

Javaです。

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

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

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


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

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

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


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


4 ● cicupo
●22ポイント

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

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

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

関連質問


●質問をもっと探す●



0.人力検索はてなトップ
8.このページを友達に紹介
9.このページの先頭へ
対応機種一覧
お問い合わせ
ヘルプ/お知らせ
ログイン
無料ユーザー登録
はてなトップ