Search


Category Archives

2007年11月13日

正規表現の意味

今日はまじめに考えてみましたよ。
勉強になりますね。

正規表現(せいきひょうげん:regular expression)とは、文字列の集合を一つの文字列で表現する方法の一つ。正則表現(せいそくひょうげん)とも呼ばれ、形式言語理論の分野では比較的こちらの訳語の方が使われる。

もともと正規表現は形式言語理論において正規言語を表すための手段として導入された。形式言語理論では、形式言語が正規言語であることと正規表現によって表せることは同値である。

その後正規表現はテキストエディタ、ワードプロセッサをはじめとするアプリケーションソフトでパターンマッチ文字列を表すために使用されるようになり、表せるパターンの種類を増やすために本来の正規表現にはないさまざまな記法が新たに付け加えられた。このような拡張された正規表現には正規言語ではない文字列も表せるものも多く、ゆえに正規表現という名前は実態に即していない面もあるが、伝統的に正規表現と呼ばれ続けている。

この記事では主にこのような正規表現を用いたパターンマッチについて説明している。以下、誤解のない限り、アプリケーションソフトやプログラミングにおいて正規表現を用いた文字列のパターンマッチを行う機能のことを、単に正規表現という。

ほとんどのプログラミング言語では、構文またはライブラリによって正規表現を使うことができるようになっている。構文やライブラリに正規表現を備えたプログラミング言語やユーティリティとして、AWK、Sed、Perl、Python、Ruby、Java、JavaScript、PHPなどがある。

また、プログラミング言語の開発などに用いるlexも正規表現を使う。

それぞれの言語やアプリケーションで細部の仕様が異なっているが、POSIXにより標準規格も定められそれに準拠するものも増えてきてはいる。

引用『ウィキペディア(Wikipedia)
【検索エンジン集】
1501ネット集客、相互リンク検索

1502send Mutual-Link検索

1503sendprincipalsネット集客向け情報ナビ

1504ネットで成功、アクセスアップ本舗

1505standアクセス向上本舗

1506standshoulderpagerank5以上検索サイト

1507ネットで成功、アクセスファクター

1508stay ねっとで成功、アクセスファクター

1509staysincepagerank5以上集合ナビ

1510ネットで成功、アフィリエイトガイド

1511starアフィリエイトGUIDE

1512starshowpagerank5以上リンクネット

1513ネットで成功、集客プランニング

1514stationeryねっとで成功プランニング

1515stationerysimilarpagerank5以上仲良しリンク

1516ネットで成功、SEM総本部

1517stamp検索エンジンマーケティング総本部

1518stampshortpagerank5以上総合検索

1519ネットで成功、SEM情報VIEW

1520start検索インフォメーションVIEW

Recent Entries

  1. 正規表現の意味