Regular Expression(正規表現) Part16

**デフォルトの名無しさん** · 2021/11/03(水) 19:50:01.71

Regular Expressionスレです。

質問する場合は必ず実装言語や処理系ソフトウェア名を示してください。

前スレ
Regular Expression(正規表現) Part15
https://mevius.5ch.net/test/read.cgi/tech/1568640311/

次スレは>>980宜しく
天ぷら等>>2以降

**デフォルトの名無しさん** · 2022/07/01(金) 17:18:10.65

意地でもテンプレは使わない

**デフォルトの名無しさん** · 2022/07/01(金) 17:27:00.65

スルーされにくいテンプレだから
スルーされてもいいんでしょう

**298** · 2022/07/01(金) 17:28:06.12

>>301
教えてくれてありがとうございます。
で、
wzの置換のタブを見ると、「\を文字として検索」と書いてあってそこにチェックが入っていて、そのチェックは外せません。

**298** · 2022/07/01(金) 17:33:49.42

>>303-304
すみません。　テンプレで質問すると、↓になります。

●Regular Expressionの使用環境
wzエディター10 64bit

●検索か置換か？
置換

●対象データ
秋葉原店
専門店

住所
〒101-0021 東京都千代田区外神田4丁目3-3

●希望する結果
秋葉原店,東京都千代田区外神田4丁目3-3

**デフォルトの名無しさん** · 2022/07/01(金) 17:34:03.71

別のエディタなりsed使え

**デフォルトの名無しさん** · 2022/07/01(金) 17:48:08.39

>>306
Notepad++、Meryでは以下でいけた

(.+店)[\s\S]*〒\d{3}-\d{0,4}\s(.+)$
$1,$2

**298** · 2022/07/01(金) 17:51:33.51

>>308
ありがとうございます。しかしダメでした。

**298** · 2022/07/01(金) 17:53:57.09

しかし、
(.+店)[\s\S]*
ここまで削ると食いついてきます。

**デフォルトの名無しさん** · 2022/07/01(金) 17:58:53.83

複数行な時点で環境限られるよね

**298** · 2022/07/01(金) 17:59:18.72

ちなみに、Notepad++、Meryどちらも無料ですが、インストールするとするとどちらがよいでしょうか？

**298** · 2022/07/01(金) 18:08:28.54

ちなみに、Notepad++、Meryどちらも無料ですが、インストールするとすると正規表現的にはどちらがよいでしょうか？

**デフォルトの名無しさん** · 2022/07/01(金) 18:09:36.54

(?<=店)[^〒]*?〒\d{3}-\d{4}\s++
,
キャプチャする必要無くね？
対象データの例が悪い
他に何件もあって〒が無い場合があったりすると誤マッチするはず

**298** · 2022/07/01(金) 18:15:22.87

>>314
ありがとうございます。しかし、　(?<=店)　これにすら食いつきません。

**298** · 2022/07/01(金) 18:58:55.44

Notepad++をインストールしました。
で、やりたいことは、
https://www.donki.com/store/shop_list.php?bsns=&pref=13
ここから、べーっとマウスでコピペして、
Notepad++に貼り付けて、店舗名,住所のcsvファイルを作りたいのです。

**298** · 2022/07/01(金) 19:04:57.22

(?<=店)[^〒]*?〒\d{3}-\d{4}\s++
これでほぼ出来そうです。　ありがとうございます。

**298** · 2022/07/01(金) 19:10:09.57

(?<=店)[^〒]*?〒\d{3}-\d{4}\s++
$1,$2

ちなみに、これって$1,$2という変数を使ってますよね？
(?<=店)[^〒]*?〒\d{3}-\d{4}\s++
この文のドコで代入してるのでしょうか？

**デフォルトの名無しさん** · 2022/07/01(金) 19:16:15.59

テンプレをヤイヤイいうだけの奴わろたわｗ

**デフォルトの名無しさん** · 2022/07/01(金) 19:27:43.82

ページからならjsでやったら？って感じの話しだな
https://pastebin.com/M6LqV15b

**デフォルトの名無しさん** · 2022/07/01(金) 19:30:02.45

xy問題

**元 298様専用の便利屋** · 2022/07/01(金) 19:51:17.10

住所からアニメイトの同志だと思いご協力させて頂きましたがアニメイトではなくドンキだと分かったので
すみませんがこれ以上ついて行くことは出来ません・・短い間でしたがありがとうございました、さよなら

**298** · 2022/07/01(金) 21:06:43.33

>>322
どうもです。　了解しました。

.+だと文字が何個あってもいいよ、です。
こういうので、
文字でも記号でも改行でも何個あってもいいよ、はないでしょうか？
あるとすれば、
店「」+住所
を、
,
に置換すればいいだけの話なんだけど。

**デフォルトの名無しさん** · 2022/07/01(金) 22:01:19.33

.(ピリオド）は改行コードを除く任意の1文字にマッチする
つまり.*や.+だと改行のところでストップするということ

**デフォルトの名無しさん** · 2022/07/01(金) 22:28:36.91

ピリオドはmオプションつけると改行にもマッチするやで
mオプションがついてるかは環境と指定したオプションによるやで

**デフォルトの名無しさん** · 2022/07/01(金) 22:36:48.49

mオプションじゃなくてsオプションなのでは？

**デフォルトの名無しさん** · 2022/07/01(金) 22:50:04.22

調べてきた
mオプションはRuby、oniguruma系、Meryはこれのはず
sオプションなのはPerl系
Notepad++/SciTEは専用オプションがある
らしい、やってみて確かめたほうがいいね

**298** · 2022/07/01(金) 23:07:58.13

ありがとうございます。では、
店.+東京都
に、mオプションを付けるとするとどう書けばいいのですか？
↓にはそれ系の記載がありません。

https://murashun.jp/article/programming/regular-expression.html
https://userweb.mnet.ne.jp/nakama/

**デフォルトの名無しさん** · 2022/07/01(金) 23:25:18.67

Notepad++のことならGUIのダイアログの左下の右に「.は改行と一致」てのがあるじゃろ

**298** · 2022/07/01(金) 23:40:21.16

>>329
ありがとうございます。Notepad++で、「.は改行と一致」にチェックをいれて、
店.+東京都
,
で、次を検索でポチると、
最初の東京都ではなく、最後の東京都、つまりほぼ全文を選択してしまいます。

**デフォルトの名無しさん** · 2022/07/02(土) 00:04:51.39

正規表現の基本は強欲
なるべく長い文字列にマッチしようとする

**デフォルトの名無しさん** · 2022/07/02(土) 09:05:29.52

> 基本は強欲

20年このスレにいて初めて知りました

**デフォルトの名無しさん** · 2022/07/02(土) 09:58:17.51

20年正規表現使ってて強欲すぎて困ったことないの？
※ 用語として強欲はあまりいい意味には使わないから個人的には貧欲の方がいいなぁ

**デフォルトの名無しさん** · 2022/07/02(土) 10:08:22.29

ひんよく？　貧
どんよく　貪欲

**デフォルトの名無しさん** · 2022/07/02(土) 10:24:47.75

そんなとっくに概出のこと言われても困ります

**デフォルトの名無しさん** · 2022/07/02(土) 12:38:50.86

貧欲の動作は考えてみればすごく非効率な気がしますね
１０万文字の文章に対して「.*」を使ったら１０万文字の末尾まで食ってから戻ってきますからね

**デフォルトの名無しさん** · 2022/07/02(土) 13:18:37.74

>>334
すまん、素で間違ってたわ... orz

**デフォルトの名無しさん** · 2022/07/02(土) 15:23:26.16

*+ 強欲 ++ 最大一致させたらバックトラックしない
* 欲張り +　最大一致させた後、残りの式が不一致になったらバックトラックする
*? 無欲 +? 欲張りと逆。最小一致後にバックトラック

バックトラック
条件を満たす範囲で探索
・欲張りは1文字放棄
・無欲は1文字追加
して試行する

**298** · 2022/07/02(土) 18:24:54.77

てか、↓の文法的解説をできる方はこのスレにはいないのでしょうか？
(?<=店)[^〒]*?〒\d{3}-\d{4}\s++

**デフォルトの名無しさん** · 2022/07/02(土) 18:51:12.29

(?<=店)　戻り読み。式(店)と次の文字の「間」の位置に一致。abcに対し(?<=ab)ならbとcの間に一致する。アンカー(^$)と同様
[^〒]*?　「〒」以外の文字に最小一致(無欲)
〒　「〒」の文字
\d{3}-\d{4}　「数字3つ」「-」「数字4つ」
\s++　「\s」に最大一致(強欲)

**298** · 2022/07/02(土) 18:58:50.57

>>340
ありがとうございます。
$1に(?<=店)を代入しているのはなんとなく理解できるのですが、住所の$2にはどの部分で代入しているのでしょうか？

**デフォルトの名無しさん** · 2022/07/02(土) 19:30:02.98

[^〒]*?〒は最小量指定子使わないで、[^〒]*〒でよいのでは？
この*は0回以上の「〒以外」の文字にマッチだから、貪欲であっても貪欲でなくても、結局一番初めに出てくる「〒」手前までしかマッチできない。

**デフォルトの名無しさん** · 2022/07/02(土) 19:38:03.70

>>336
貪欲のほうがコストが常にかかるかというとそうじゃない。
場合によっては非貪欲のほうが大量にバックトラックが発生して計算コストかかることもある。

**298** · 2022/07/02(土) 19:41:17.46

てか、不思議なことに、
1、検索文字列→　(?<=店)[^〒]*?〒\d{3}-\d{4}\s++　　　置換文字列→　,
2、検索文字列→　(?<=店)[^〒]*?〒\d{3}-\d{4}\s++　　　置換文字列→　$1,$2
で、同じ結果が出るんです

**298** · 2022/07/02(土) 19:42:31.78

つまり、2は文法的に間違ってる、ってことですかね？

**298** · 2022/07/02(土) 19:45:54.43

てか、Notepad++はカシコイから、
置換文字列→　$1,$2
を、
置換文字列→　,
と、置き換えて処理してるんですかね？

**デフォルトの名無しさん** · 2022/07/02(土) 19:46:39.19

面白いから見守るわｗ

**デフォルトの名無しさん** · 2022/07/02(土) 19:57:48.35

>>342
一致しない場合に無駄にバックトラックさせることになるだけなので
[^〒]*+〒
と強欲で良いんじゃね

**デフォルトの名無しさん** · 2022/07/02(土) 21:11:04.97

>>348
確かにマッチしない場合にバックトラックの発生を抑えるために強欲にするのはありだと思う。
ただ、PCREとかだと[^〒]*〒の場合、Auto Processが動作して勝手に強欲化するから書かなくてもいいはず。
今回のEditorはしらんけど。

**デフォルトの名無しさん** · 2022/07/03(日) 11:46:22.30

初心者のうちは強欲は使わないほうがいい気がする

そもそも鈍器のページから店名と住所を取り出すだけの正規表現を書く場合にキャプチャしない書き方や
バックトラックを抑制する書き方をする必要はない

「策士策に溺れる」になってるから質問者に何を教えるべきなのかもう一度考えるべし

**デフォルトの名無しさん** · 2022/07/03(日) 12:00:27.48

貪欲禁止って*や+を使うなってことけ？

**デフォルトの名無しさん** · 2022/07/03(日) 12:44:06.06

possessiveのことだろ

**デフォルトの名無しさん** · 2022/07/03(日) 13:50:59.22

手足をもぎ取られた気分や…

**デフォルトの名無しさん** · 2022/07/03(日) 14:32:42.77

>>350
初心者が強欲使わないでいつ強欲の動作を知るの？
それとも初心者はみんな量指定子を持つ環境を使うべきって主張かな？

**デフォルトの名無しさん** · 2022/07/03(日) 15:36:23.88

> 使わないほうがいい気がする
「気がする」でついつい無駄コード書いちゃう強迫性不安障害の人かな？

> 「策士策に溺れる」になってるから質問者に何を教えるべきなのかもう一度考えるべし
底辺コーダーが良く使う言い訳
(俺に分かりやすい) 平易なやり方しか認めない！(`・ω・´)ｷﾘｯ

**デフォルトの名無しさん** · 2022/07/03(日) 17:56:24.35

正規表現を考えるときには複雑な情報を単純化する作業が必要になるんだがそういう意味では質問者のほうが才能がある
「店」と「東京都」という２つのキーワードさえ見つけられれば目的を果たせることを見抜いていた

それに対して回答者たちは単純だった依頼を複雑化させたあげく質問者を困らせ続けた
戻り読みを正規表現の先頭に置いてキャプチャを回避することが本当に処理量の軽減になっているのかも疑問
鈍器のページからテキストエディタで店名と住所を取り出すだけの作業に正規表現の高速化を考えるのはもはやコント

君らには問題を単純化する能力が足りないからその点を改善せよ

**デフォルトの名無しさん** · 2022/07/03(日) 18:00:06.22

>>356
>>340
店の直後から郵便番号まで、と十分に単純だと思うが君はこれが複雑なものに見えるのかな？

**デフォルトの名無しさん** · 2022/07/03(日) 18:09:59.22

>>356
取り敢えず君は書く文章を改善しよう
殆ど愚痴だよねそれ

**デフォルトの名無しさん** · 2022/07/03(日) 18:20:19.30

どうしようもないケースを除いて「東京都」なんてのをハードコーディングするのは筋が悪いと言わざるを得ない

**デフォルトの名無しさん** · 2022/07/03(日) 18:23:09.07

それはともかく、キャプチャグループが無いのに気づいてないのを指摘してあげろよ
$1,$2に対応するものがないので両方ともヌルになってる

**デフォルトの名無しさん** · 2022/07/03(日) 18:34:54.70

>>344
>>346
不思議だとかカシコイだとか面白すぎるんですけどｗ
それ書いてる>>314には$1なんてどこにも書いて無いのにｗ

**デフォルトの名無しさん** · 2022/07/03(日) 19:05:13.97

>>356
>>351,354についての答えが欲しい

**デフォルトの名無しさん** · 2022/07/03(日) 19:53:34.01

文章からして発達障害とかそのボーダーでしょ
鉄道マニアとか特撮マニアに多いタイプのガイジ

**デフォルトの名無しさん** · 2022/07/03(日) 19:57:25.26

>>359
あなたPG気質もわかるけど、
その位置が空欄となる可能性がないのであれば
どのみち47都道府県をORで並べるハードコーディングになるよｗ

**デフォルトの名無しさん** · 2022/07/03(日) 19:58:39.99

351は論外だろ
強欲を貪欲に変えてるし

**デフォルトの名無しさん** · 2022/07/03(日) 20:14:59.04

>>365
正規表現のコンテキストにおいて、強欲と貪欲にどんな違いがあるか教えて

**デフォルトの名無しさん** · 2022/07/03(日) 20:15:30.32

>>365
正規表現に関してはどっちも同じ
なぜなら元の英語greed（greedy）の直訳だから
辞書引けばわかるとおり、greedは強欲であり貪欲でもある

**デフォルトの名無しさん** · 2022/07/03(日) 20:29:11.54

言葉尻を捕らえても意味ないぞ
+,*を強欲とは言わん

**デフォルトの名無しさん** · 2022/07/03(日) 20:37:36.27

greedyは貪欲（欲張り）
Possessiveが強欲

**デフォルトの名無しさん** · 2022/07/03(日) 20:38:07.23

「強欲」と「最長一致」が別物ってことすら理解しないまま変な自説を垂れ流してることに気付いてないんだろうなあ
332あたりの皮肉もまったく通じてないみたいだし

**デフォルトの名無しさん** · 2022/07/03(日) 20:38:53.41

あれ、>>352で指摘されてるじゃん

**デフォルトの名無しさん** · 2022/07/03(日) 20:39:33.16

>>368
正規表現を理解してない自慢しなくていいから

**デフォルトの名無しさん** · 2022/07/03(日) 20:45:47.16

>>369
日本語に於ける欲深さは強欲＞貪欲ってこと？

**デフォルトの名無しさん** · 2022/07/03(日) 20:48:18.70

具体例を挙げないとダメなのか？
ググることさえしないのか？
強欲の表現は
?+
*+
++
{n}+
{n,}+
{n,m}+

**デフォルトの名無しさん** · 2022/07/03(日) 20:51:34.49

納得いった
possessiveを強欲とした誤訳に基づく誤解だな
possessiveを強欲だと捉えてる人は331を誤りだと捉える、
翻ってgreedy, possessiveで理解してる人は貪欲と強欲が変わって何がおかしいのかすらわからない

**デフォルトの名無しさん** · 2022/07/03(日) 20:53:24.55

単純な話が複雑になってきたがこういうのが良くないんだ、プログラミングや正規表現をするなら特にな
単純な話になる方向にもっていくことを考えるべし

強欲の話を複雑化しようとしてる奴を見ればアホに見えるだろう、誰とは言わんが

**デフォルトの名無しさん** · 2022/07/03(日) 20:55:43.09

>>369
それどこのQiitaに書いてあったん？w

**デフォルトの名無しさん** · 2022/07/03(日) 21:00:18.88

正規表現では強欲といえば何を想起するのかってのは常識だよ
英語自慢はいいけど日本語も勉強してね

**デフォルトの名無しさん** · 2022/07/03(日) 21:04:50.41

鬼車欲張り(greedy)/無欲(reluctant)/強欲(possessive)
詳説正規表現第2版欲張り/非欲張り/強欲量指定子
詳説正規表現第3版欲張り(greedy)/控え目(lazy)/絶対最大量指定子(possessive)
入門正規表現欲張り/控えめ/独占的

貪欲？？？

**デフォルトの名無しさん** · 2022/07/03(日) 21:06:06.84

常識って偏見の塊でしょ知ってる

**デフォルトの名無しさん** · 2022/07/03(日) 21:09:06.26

じゃあ、強欲でgreedyを指す日本語の解説をどこか例示してくれ

**デフォルトの名無しさん** · 2022/07/03(日) 21:15:22.52

そんなもの不要でしょ
国語事典に於いては強欲と貪欲に序列はない
英和辞典に於いてはgreedyは強欲ならびに貪欲
和英辞典に於いては強欲も貪欲もgreedy
むしろpossessiveの方こそ欲張りとか独占的って意味になる
そういう意味では入門正規表現の表記が正しいと言えるかもね

**デフォルトの名無しさん** · 2022/07/03(日) 21:20:26.16

正規表現に関してはどっちも同じ、正規表現を理解してない
と言った口で正規表現の専門用語じゃなくて日本語として云々と言うか？
強情ッ張りにも程があるな

**デフォルトの名無しさん** · 2022/07/03(日) 21:32:22.16

>>383
ヘルプで学んだから強欲とか貪欲とか書かれてなかったしね
greedyだのlazyだの辞書引きながら覚えた身からすりゃ貪欲も強欲も同じ意味なのもわかるだろ？
強欲と言えば何を想起するかって正規表現の常識はどこで学んだの？原書とか読まないタイプ？

**デフォルトの名無しさん** · 2022/07/03(日) 21:33:16.77

>>375
スッキリした
possessiveを強欲と訳した人がいたんだね

**デフォルトの名無しさん** · 2022/07/03(日) 21:37:15.00

possessiveって「独占欲が強い」って意味だから
含意も伝わる入門正規表現の「独占的」が一番いい訳だと思う

**デフォルトの名無しさん** · 2022/07/03(日) 21:38:14.39

強欲というのを専門用語にしてるわけだから誤訳と言っても仕方ないだろ
誤訳だから俺だけは強欲と貪欲は同じ取り扱いをするよで世間で通じるとでも思ってるのか

**デフォルトの名無しさん** · 2022/07/03(日) 21:39:37.19

>>385
他の訳にしてるところもあるのは知ってるが
強欲をいう言葉を出してgreedyのことだと解説してるところは皆無だと思ってる
反例よろしく

**デフォルトの名無しさん** · 2022/07/03(日) 21:42:08.05

lookaheadの「先読み」はいいけど、
lookbehindの「後読み」も悪しき訳だよね
「戻り読み」の方が方向が理解しやすい

**デフォルトの名無しさん** · 2022/07/03(日) 21:55:07.74

possessiveが強欲と訳されてるのは、たぶんJava界隈で「possessive (very greedy)」と表記されていたのが「強欲」と訳されて、『詳説正規表現第2版』でもその訳が採用されて広まったのかな
個人的にはうまい訳だと思うけど、英語から入った人が混乱するのは理解できる

**デフォルトの名無しさん** · 2022/07/03(日) 22:44:39.24

>>379
正規表現技術入門欲張り/控え目/強欲
正規表現辞典改訂新版最長一致(longest match)、欲張り、貪欲(greedy)/最短一致(shortest match)、無欲(reluctant)/強欲(possessive)

**デフォルトの名無しさん** · 2022/07/03(日) 22:55:10.77

最長最短でいいわ

**デフォルトの名無しさん** · 2022/07/03(日) 23:12:37.67

各日本語名は鬼雲方式でいいわ
ttps://github.com/k-takata/Onigmo/blob/master/doc/RE.ja

**デフォルトの名無しさん** · 2022/07/03(日) 23:31:21.62

lookahead 未来読み、lookbehind 過去読みなら、分かりやすかった

先読み・後読みの、先・後が分からない

**デフォルトの名無しさん** · 2022/07/03(日) 23:46:52.53

greedy, reluctant はよく見るけど、
possessive 強欲は知らない

絶対最大量指定子なら見た事がある

**デフォルトの名無しさん** · 2022/07/04(月) 01:04:08.73

Microsoftとかjavaとか強欲を使ってるね
もし本当に知らないというのなら無知すぎると言わざるをえない

**デフォルトの名無しさん** · 2022/07/04(月) 17:32:20.05

日本語で正規表現に関して議論するなら知っておいてほしい気はするけど、
訳語を一つ知らないだけで無知とか言わなくても…

例えばperlreは2011年に「強欲な」が「絶対最大量」の表記に変更されているようだし、
触ってきた言語によっては強欲って訳に馴染みが無いのかも

**デフォルトの名無しさん** · 2022/07/04(月) 18:06:20.41

>>388
ストローマン！ストローマンじゃないか！

**デフォルトの名無しさん** · 2022/07/04(月) 18:31:29.79

possesiveを強欲と呼ぶのは明らかな誤訳だし
greedyと勘違いするリスクも低くないんだから使わないほうがいい
同じようにgreedyを強欲と呼ぶのもリスクあるから避けるべきだね

**デフォルトの名無しさん** · 2022/07/04(月) 19:19:19.95

perldoc.jpでは「non-greedy」を「非貪欲、貪欲でない」、「non-possessive」を「強欲でない」としていますね

**デフォルトの名無しさん** · 2022/07/04(月) 20:10:42.89

「ひんよく」の人なら「きょうよく」と読んでしまいそうだしな
「独占的」がベストだという結論ならそれを広めようと思うがどうだろうか？

**デフォルトの名無しさん** · 2022/07/04(月) 20:35:20.72

貪婪/勉強、逐歩/独占、占有、独吐

食べきった文字を二度と吐き出さない＝獨吐

**デフォルトの名無しさん** · 2022/07/04(月) 20:35:46.95

強欲: 掴んだら(一致したら)放さない
欲張り: 「なるべく沢山」で一致させる。不一致なら掴んでいた文字を放す
無欲: 条件が一致するまで1文字ずつ追加して最小一致させる

単語の直訳がどうかよりも、欲張り・無欲との関係性や動作(バックトラックの有無)のニュアンスとして強欲の方が適していると思われ