正規表現

[1 正規表現 NG NG]

正規表現

[92 90 NG NG]

とっくの昔に読んでいるんだが…
(立ち読みでざっとだけど)

[93 名無しさん＠お腹いっぱい。 NG NG]

形式言語系の本は読んだのかYO!

[94 名無しさん＠お腹いっぱい。 NG NG]

>>92
そんなの読んだうちに入らん。

[95 名無しさん＠お腹いっぱい。 NG NG]

理屈が通用すると勘違いせず、粘着は放置しましょう

[96 名無しさん＠お腹いっぱい。 NG NG]

腹が減ってるもんで
こんなのでも食いついてしまうんです。

[97 名無しさん＠お腹いっぱい。 NG NG]

>>90
君が何を知りたいのか、
おじさんわかんなくなっちゃったよ。
ここらでひとまず
疑問点を整理して箇条書きにしてみないか?

[98 名無しさん＠お腹いっぱい。 NG NG]

技術系の本を立ち読みしただけで読んだ気になれる人には
何を言っても無駄ではなかろうか。

[99 山崎渉 NG NG]

（＾＾）

[100 あぼーん NG NG]

あぼーん

[101 名無しさん＠お腹いっぱい。 NG NG]

『詳説 正規表現　第2版』
ISBN4-87311-130-7
本体価格5,400円

が5月に

[102 あぼーん NG NG]

あぼーん

[103 名無しさん＠お腹いっぱい。 NG NG]

>>101
おっ。
ソースどこ？

[104 名無しさん＠お腹いっぱい。 NG NG]

定義うんぬんよりも、便利な方がいい。

というわけで、

(?# (?: (?= (?! (?<= (?<! (?> (?()

[105 名無しさん＠お腹いっぱい。 NG NG]

>>103
オライリーのメルマガ

[106 名無しさん＠お腹いっぱい。 NG NG]

正規表現（regular expression）の名前の由来はなに？
regularをなぜ正規と略したんだろう？
「正式にきめられていること。正式の規定」という意味の正規では
幾分意味不明なんじゃないだろうか？
むしろregular verb（規則動詞）の意味のregularと捉えるべきで、
「規則表現(法or式)」とでもした方が文字列の規則性を規則的に表現するもの
という意味でより素直で的確なんじゃないだろうか。
ここにはnormal distributionを正規分布と略し日本語としては
意味不明にしてしまったのと同様のセンスの無さが感じられる。

[107 名無しさん＠お腹いっぱい。 NG NG]

「function」を「関数」と訳すアフォといっしょだろ。

[108 名無しさん＠お腹いっぱい。 NG NG]

regular に合うような日本語単語を考えると
正規、正則、規則、規律、規則的、整然、合式、本格的、定常、完全、定例
などが挙げられる。
正規に違和感を感じるのは同意。
ただし、規則だと regular より rule の方を感じる。

regular expression を長々と訳すならばオレテキには
規則正しい表現法
となるが、あとはそれをどのように短くするかだ。
正規表現には違和感あるが
規則表現にはさらに違和感ある。
規則正しい生活を規則生活と省略するのに似ている。

[109 あぼーん NG NG]

あぼーん

[110 名無しさん＠お腹いっぱい。 NG NG]

わたしは特に違和感ない。

複数の体系の共通項的要素を抽出して、どれをもあつかえる
単一の体系にまとめることをCS的に正規化というでは?

[111 名無しさん＠お腹いっぱい。 NG NG]

正則表現といわれたほうがシックリするわ。

[112 名無しさん＠お腹いっぱい。 NG NG]

>>107
「函数」が正解、という主張ならそれは翻訳の問題ではなく
日本の戦後国語教育の問題なわけだが

[113 107 NG NG]

>>112
> 「函数」が正解、という主張なら
違う。

[114 名無しさん＠お腹いっぱい。 NG NG]

>>113
それならそれで108なみ詳細な解説きぼんぬ

[115 113 NG NG]

>>114
> それならそれで108なみ詳細な解説きぼんぬ
どきっ!!
い、いやぁ、「function」は普通に訳したら「機能」じゃないかなぁ〜、
なんて思うので。
なんで、「関数」になったのか疑問なので。
やっぱり、かっこいいからかなぁ。

[116 名無しさん＠お腹いっぱい。 NG NG]

数学方面なら「正則」とするところなのに、情報数学方面では「正規」の方が
定着しているということなのか?

>>115
数学で既に訳語があったからという単純な話なんでは。函数→関数の
書き換えはまた別の話だが。古い先生だと「関数」の表記を絶対使わない人
もいるね。自分も函数の方がいいと思う

[117 名無しさん＠お腹いっぱい。 NG NG]

中国語が英語から「function」という英単語を輸入するとき
それを「函数」と翻訳した。
函は中国語で「ファン」と発音し「function」の「ファン」に似ているところからきている。
そのあと日本は中国から「函数」という言葉を漢字で記述された文字として輸入した。
そして「函」を「カン」と発音した。
戦後の日本の教育において「函」が教育仕様内の標準的漢字から外れるという理由から
およそ同義で同音の「関」に置き換えられた。

すなわち「function」の「fun」を元にしてその部分は
以下の経緯で「関」に変わった。
英語の「fun」
↓発音の類似性から
中国語の「函」(ファン)
↓同じ文字
日本語の「函」(カン)
↓発音の類似性から
日本語の「関」(カン)

こういう改変に次ぐ改変で「関数」という言葉が生まれた。
もはや「関数」という言葉にはそう表現する適切な理由がない。
情報系の技術屋なら「function」ないし「ファンクション」
と表現すれば良いのだ。どうしても漢字で書きたければ「機能」で良し。
「関数」だなんていい加減な言葉を使うなら
「class」を「学級」とでも表現してくれた方がまだましと言えよう。

[118 名無しさん＠お腹いっぱい。 NG NG]

函(はこ)の数と意味も掛けてあるから、やはり捨て難い訳ではある

[119 名無しさん＠お腹いっぱい。 NG NG]

>>118
classは「級」でいいはずだけど、「きゅう」ではみじかすぎて
わからんからそのまま「くらす」。

[120 名無しさん＠お腹いっぱい。 NG NG]

くらす、きさん！！

[121 名無しさん＠お腹いっぱい。 NG NG]

もう「関数」で慣れちゃってるからなぁ。
「機能」と訳したところで
意味がわかりやすくなるわけでもないし。

「正規表現」にしても「関数」にしても
おれにとってはある概念に対するラベルでしかない。

[122 名無しさん＠お腹いっぱい。 NG NG]

「関数」は一つの名詞なので、
一旦覚えてしまえば
「関数」という訳について不自然さは感じにくい。

でも「正規表現」は「正規」と「表現」の複合語であるから、
正規な表現? という意味不明さはいつまでも残る。

[123 名無しさん＠お腹いっぱい。 NG NG]

"regular expression" というからには
regular じゃない expression もあるんでしょうか?
たとえばどんなのですか?

[124 名無しさん＠お腹いっぱい。 NG NG]

>>123
fgrepに書く検索パターン

[125 名無しさん＠お腹いっぱい。 NG NG]

>>115
プログラミング用語での function は単なる「機能」ではなく、
数学的な(値を返す) function としてのニュアンスが込められているんじゃ
ないのかなあ?

関数型言語ではいうに及ばず、FORTRAN とかでもそんな感じだし、
C だってもともと void 型なんてないし。

# 正規表現と関係ないので sage

[126 名無しさん＠お腹いっぱい。 NG NG]

「機能」も造語っぽくない?
明治あたりの。

[127 名無しさん＠お腹いっぱい。 NG NG]

関数が函数の書き換えだと知ったとき、小学校の算数の時間で関数の
説明に「ブラックボックス」という言葉を使っていたのを思い出した。
この書き換えは最悪だと思ったな。

しかし、いくら原語が同じだとしても、関数と機能は日本語としては完全に
別物になってしまっている。function key の function は、やはり「機能」の
意味でないと落ち着かない。

>>122
「正則」は、ほとんど術語としてでしか使われることがないけど、「正規」は
普通の文章でも使われるからね。「正規」と「表現」の結び付きが強くなって
しまう。

[128 名無しさん＠お腹いっぱい。 NG NG]

expression にしても、「式」とも訳される場合もあって悩ましいことこの上なし

[129 名無しさん＠お腹いっぱい。 NG NG]

じつは日本語って、語彙が豊富？
まぁ、ほとんど訳語だけど。。。

[130 名無しさん＠お腹いっぱい。 NG NG]

>>127
> function key の function は、やはり「機能」の意味でないと落ち着かない。

それは「function key」を「関数キー」と読んでる人に言ってくれ。いるのか?

Google で検索しても 163 件しかない上に、関数電卓の「関数キー」
(sin 関数のキーとか) だの「ハッシュ関数のキー」だのばっかりなのだが。

[131 名無しさん＠お腹いっぱい。 NG NG]

「ファンクションキー」と言ってるのしか聞いたことがないが、この「ファンクション」
は「機能」の意味でないと落ち着かないと言ってるだけだ

[132 名無しさん＠お腹いっぱい。 NG NG]

>>129
自国語で数学的概念を表現できる国は少ないほうだと思われ。
微分、積分、階乗、無理数、有理数、etc...
functionに対する訳で機能と函数で揉めるのは贅沢なことなんじゃないのかなぁ……
ていうか、算数、数学の教科書が日本語だけで完結できること自体、
ほかの国から見ると不思議なことなんじゃないの？

[133 名無しさん＠お腹いっぱい。 NG NG]

何の話をしてるんだか・・・

[134 名無しさん＠お腹いっぱい。 NG NG]

では、日本における性器表現についてどうぞ
↓

[135 名無しさん＠お腹いっぱい。 NG NG]

[まち]んこ

[136 名無しさん＠お腹いっぱい。 NG NG]

\(藁田\|ﾜ[ﾛﾗ]ﾀ\)

[137 名無しさん＠お腹いっぱい。 NG NG]

>>135 >>136
こういう日本語の正規表現の使える実装にはどんなのがありますか？

Ruby, 鬼車, jperl, xyzzy, Emacs, あたりは使えると思うけど、ほかには？

[138 名無しさん@Vim%Chalice NG NG]

Vim

[139 名無しさん＠お腹いっぱい。 NG NG]

perlとかなら
/(ma|chi)nko/i
みたいに i オプションつけることで
大文字小文字を同一視してくれる機能が一般的に普及してますね。
grepとか大抵の性器表現できるツールにはあるみたい。

そこでほしいのが平仮名片仮名同一視。
/[まち][んむ]こ/i
とすれば「マむコ」にも「チンこ」にもマッチしてほしいわけ。
そういう機能がついた性器表現ってどういうツールにございますか？
あと
/ベートーヴェン/i
で検索したら
「ベートーベン」や「べえとおべん」にもマッチしてくれる
ようなのもあるものでしょうか？

[140 名無しさん＠お腹いっぱい。 NG NG]

>>139
後者は正規表現の範疇ではないような。
前者はあってもよさそうだね。

[141 名無しさん＠お腹いっぱい。 NG NG]

文字クラスの拡張でしょうか

[142 名無しさん＠お腹いっぱい。 NG NG]

>>141
日本語用文字クラスってわけね。
しかしそんな日本でしか使えないもんはツールで対応すべきだな。

>>139
>/ベートーヴェン/i
>で検索したら
>「ベートーベン」や「べえとおべん」にもマッチしてくれる

こんなん正規でも正則でもない非正規表現だ。
>>139は正規表現使うのやめた方が幸せになれそうだよ。

[143 名無しさん＠お腹いっぱい。 NG NG]

>>139 Migemoの辞書をカスタマイズすればできるようになるよ

[144 名無しさん＠お腹いっぱい。 NG NG]

>>143
そういう問題じゃなかろう・・・

[145 名無しさん＠お腹いっぱい。 NG NG]

日本語正規表現の使える実装は Ruby, 鬼車, jperl, xyzzy, Emacs, Vim で全てですね？

[146 名無しさん＠お腹いっぱい。 NG NG]

>>145
いいえ。

[147 名無しさん＠お腹いっぱい。 NG NG]

文字クラスとか自分で設定できる正規表現みたいなのが
あればいいんじゃないの。
どうせ perl だって場あたり的に好きなように拡張してるんだから。

[148 名無しさん＠悩み中 NG NG]

sed ですが、
[[:xdigit:]]\{2\} にマッチする文字列のなかで、
\(61\|75\|6f\) にマッチしないようなものを指定したいとき
どないすればよろしい？

[149 148 NG NG]

やっぱり、先に \(61\|75\|6f\) にマッチする奴を退避しておいてから、
[[:xdigit:]]\{2\} にマッチするやつを指定するしかないんかな…

[150 名無しさん＠お腹いっぱい。 NG NG]

誰か、正規表現だけで会話するスレ作ってくれ。

[151 名無しさん＠お腹いっぱい。 NG NG]

/いったい何を会話するというのだ/

[152 名無しさん＠お腹いっぱい。 NG NG]

>>150
それこそ言いだしっぺの法則だろ。正規表現だけで会話したい >>150 が立てれ。

[153 名無しさん＠お腹いっぱい。 NG NG]

駄スレ立てんな。

[154 名無しさん＠Ｍｅａｄｏｗ NG NG]

>>153

$mes153 =~ s/。//;
reverse(split(//, $mes153));
わかた？
結果は、「なんてつたレスだ」

[155 名無しさん＠お腹いっぱい。 NG NG]

>>154
こうなりますた。
$ perl -e 'quotemeta($var='駄スレ立てんな。'); print reverse(split(//,$var));'
B∧んてぉ洛スμ・

[156 名無しさん＠お腹いっぱい。 NG NG]

>>150

名スレの予感

[157 名無しさん＠Ｍｅａｄｏｗ NG NG]

>>155

jperlじゃないとだめですね。perl用もかきますた。

($var='駄スレ立てんな。') =~ s/立(.+)。/たつ$1/;
while ($var) {
if ($var =~ s/^[\xA1-\xFE][\xA1-\xFE]// or $var =~ s/^.//) {
push(@str, $&);
$var = $';
}
}
print reverse(@str), "\n";

[158 名無しさん＠お腹いっぱい。 NG NG]

>>156
2chですから、性器表現とこれを用いた強制痴漢ならあちこちに。

[159 名無しさん＠お腹いっぱい。 NG NG]

\hなのはいけないと思います!

[160 名無しさん＠お腹いっぱい。 NG NG]

\SM(?:性器拡張(?!器具))

[161 名無しさん＠Ｍｅａｄｏｗ NG NG]

>>157
何やってんだろな、漏れ。
($var='駄スレ立てんな。') =~ s/立(.+)。/たつ$1/;
while ($var =~ s/^[\xA1-\xFE][\xA1-\xFE]// or $var =~ s/^.//) {
　push(@str, $&);
}
print reverse(@str), "\n";
で十分だった。この全角文字対応の正規表現は、euc-jpの奴ね。
でもさ、やっぱ正規表現で会話するってむずいよ。>>150よ。

[162 名無しさん＠お腹いっぱい。 NG NG]

print while s//>>161普通過ぎてつまらん/;

[163 名無しさん＠お腹いっぱい。 NG NG]

>>161
それは正規表現ではなく perl script というのではないだろうか。

[164 名無しさん＠お腹いっぱい。 NG NG]

>>163の的確すぎるツッコミに藁。

[165 名無しさん＠お腹いっぱい。 NG NG]

>>1-164
これら全てが正規表現であることは自明なのであります。

[166 名無しさん＠お腹いっぱい。 NG NG]

Perl正規表現の質問です。

Ascii文字コードは、アルファベット大文字→ちょこっと記号類→アルファベッ
ト小文字の順に並んでるですが、以下のようになるのはなぜですか。なぜ、ア
ルファベット大文字しか出てこない？

$ perl -e 'for(A .. z) {print $_, ", ";}'
A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z,

[167 名無しさん＠お腹いっぱい。 NG NG]

>>166

駱駝本（第二版）の p.103 の脚注 *32 に、

> もし指定された最終値が、マジックによる増加によっては生成できない
> ような値なら、最終値のケタ数を超えない範囲で値を生成する。

と書いてあるけど、違う？

[168 名無しさん＠Ｍｅａｄｏｗ NG NG]

>>167ありがとん。
>マジックによる増加によっては生成できない

というのが分からなかったので、駱駝本（第３版）引いたら、「マジックイン
クリメント：普通の数値と同じようにして、英数字からなる文字列の値に「１
を加える」方法を知っているインクリメント演算子のこと。」だって。Aは、
16進数で41、Zは、5A。5B以下60までは、[、\, ], ^, _, `で、61から小文字。
一つずつインクリメントされて並んでいるが、できないところを見ると、「英
数字からなる文字列」だけをサポートしている演算子なんだね。

第２版の103ページにあたる121ページあたりにも、A .. Zやa .. zの例はある
けど、A .. zはない。

[169 名無しさん＠お腹いっぱい。 NG NG]

文字のインクリメントもちゃんと桁上げされるんよ。

#perl > result.txt
$a = "a";
print ++$a, "\n" while (length $a < 3);

[170 169 NG NG]

あ、これじゃ for (A..Z) の説明にはならないな。

[171 名無しさん＠お腹いっぱい。 NG NG]

>>166
全然正規表現じゃなかった・・・。

[172 名無しさん＠お腹いっぱい。 NG NG]

/\x82\xad\x82\xbb\x82\xc1/
sjis

[173 名無しさん＠お腹いっぱい。 NG NG]

>>172
パターンマッチさせる意味は？

[174 名無しさん＠お腹いっぱい。 NG NG]

>>172
1) ネタがないから
2) わし166だので、172に揶揄されて「くそっ」と

[175 名無しさん＠お腹いっぱい。 NG NG]

ちがった、171にバカにされて・・・
　　　　　　~~~

[176 名無しさん＠お腹いっぱい。 NG NG]

おまえらみんな(ち|い|う)んぽ。

[177 名無しさん＠お腹いっぱい。 NG NG]

『詳説 正規表現』を読んでいるようなエキスパートの人に質問です。


「"a" が偶数個、"b" が奇数個含まれる、すべての文字列を表す正規表現」


って分かりますか？

自分は答えを見てもよく分かりませんでした。

[178 名無しさん＠お腹いっぱい。 NG NG]

まずどのような「状態」があるのかを考える。この場合は
　1. aが偶数個、bが偶数個
　2. aが偶数個、bが奇数個
　3. aが奇数個、bが奇数個
　4. aが奇数個、bが偶数個
で初期状態が1でゴールが2となる。
まず最初に1から2に行くには /b/ の1通り。aが来ると4に行く。
4からスタートして1もしくは3を経由し2へ行く最短パターンは /(aa|bb)*(ab|ba)/
以上から /b|a(aa|bb)*(ab|ba)/ が状態2に行き着く最短パターン。←第1段階
次に状態2からスタートして考えると /aa/ で3を経由して2へ戻り、
/bb/ で1を経由して2へ戻り、/ab|ba/ では4へ行ってしまう。
4へ行ってしまった後は先に考えた「2へ行く最短パターン」で帰って来れるので、
2から始まって2に戻るパターンは /aa|bb|(ab|ba)(aa|bb)*(ab|ba)/ となる。
これは0回以上起こり得ることを考慮して第1段階と結合すると
/(b|a(aa|bb)*(ab|ba))(aa|bb|(ab|ba)(aa|bb)*(ab|ba))*/

[179 名無しさん＠お腹いっぱい。 NG NG]

>>177
余裕があれば一度オートマトンに関する本を読んでみて。
http://www.amazon.co.jp/exec/obidos/ASIN/4320029488/ref=sr_aps_b_1/249-5563000-9397957
の前半はすごくわかりやすいよ。

そこまでしなくても、一度 >>178 たんのいってることを
http://katsu.watanabe.name/grep/p7.html
みたいな状態遷移図にしてみるといいかも。

[180 177 NG NG]

自分がこの問題を見たのは古い UNIX MAGAZINE で、内容を簡単に引用しますと …

偶数か奇数かを調べるには文字の数を２で割った余りが０か１かという
決まった２つを調べればよいため、正規文法で記述することが可能。
なお、この文法では a に関して２つ、b に関しても２つの場合があるので、
2 x 2 = 4 つの記号（状態）を用いる。

A → aB　　　B → aA　　　C → aD　　　D → a
A → bC　　　B → bD　　　C → bA　　　D → aC
A → b　　　　　　　　　　　　　　　　 D → bB

状態 A … a が偶数個で b が奇数個の文字列
状態 B … a が奇数個で b が奇数個の文字列
状態 C … a が偶数個で b が偶数個の文字列
状態 D … a が奇数個で b が偶数個の文字列

以上により答えは

((a|b(aa)*ab)(b(aa)*b)*(a|ba(aa)*b)|b(aa)*b)*((a|b(aa)*ab)(b(aa)*b)*ba|b)(aa)*

となる。

正規表現でうまく表現できない問題に当たったときは、いったん正規文法で記述してから
正規表現に変換すると解決できる場合も多い。

[181 長いので分割。 NG NG]

… だそうです。

果たして↑の長い正規表現が >>178 さんの答えと同じものを表しているのかどうか
分かりませんけども。

>>179
有用な本と URL の紹介、ありがとうございました。


それにしても最初にパッと見て「この問題は有限個の状態で表せる」って思いつくかなぁ？
不思議だ。

[182 名無しさん＠お腹いっぱい。 NG NG]

>>181
> それにしても最初にパッと見て「この問題は有限個の状態で表せる」って思いつくかなぁ？
それはパッと見というよりは、冷静に分析してわかるものでしょ。
慣れれば一瞬で分析できるようになるかもしれんけど。

[183 名無しさん＠お腹いっぱい。 NG NG]

>>178,180
それは「aとbだけからなる文字列」について?

[184 名無しさん＠お腹いっぱい。 NG NG]

>>183 んなもん s/[ab]/[^ab]*&/ すりゃ良いだけじゃん

[185 名無しさん＠お腹いっぱい。 NG NG]

>>184
それって、正気表現でつか？

[186 名無しさん＠お腹いっぱい。 NG NG]

>>183 のために [^ab]* をはさみまくってたら、

「長すぎる行があります!」

っておこられたよ・・・

[187 名無しさん＠お腹いっぱい。 NG NG]

/[^ab]*(b|a([^ab]*(a[^ab]*a|b[^ab]*b))*[^ab]*(a[^ab]*b|b[^ab]*a))([^ab]*(a[^ab]*a|b[^ab]*b|[^ab]*(a[^ab]*b|b[^ab]*a)([^ab]*(a[^ab]*a|b[^ab]*b))*[^ab]*(a[^ab]*b|b[^ab]*a)))*/

[188 名無しさん＠お腹いっぱい。 NG NG]

>>187
それで baaabaaab がまっちすんの?

[189 名無しさん＠お腹いっぱい。 NG NG]

以下のようなデータから、著者の部分（最後の括弧から括弧まで）を
取り除きたいと思います。

木立（こだち）のなかに（夏目弱石）
山の上の芋粥（いもがゆ）（芥川蛇の介）

s/（.+?）$//;

ですとうまくいきません。perl5.6で、文字コードはeucです。
webprog板のPerl初心者スレで聞いたのですが、どうも解決しないのです。
どうしたらよいか教えていただければ幸いです。

[190 名無しさん＠お腹いっぱい。 NG NG]

>>189
セイキヒョーゲンの問題ではなくパールの問題っぽいですね。
そっちのスレ行った方がよいかも。
できるなら「うまくいきません」を再現させる
できるだけシンプルなコードを添付してほしいな

[191 名無しさん＠お腹いっぱい。 NG NG]

>>189
プログラム技術板にPerlの質問スレがある。webprogに特化したこと以外はそっ
ちの方がいい。

s/（[^（）]+?）$//;

[192 名無しさん＠お腹いっぱい。 NG NG]

Perl の正規表現では ( ) は、後で \1, \2, ... にマッチさせるための
メタ表記だから、括弧そのものにマッチさせたければ \( \) と書かなければ
ならない。(egrep や emacs とは逆)