Regular Expression(正規表現) Part14 [無断転載禁止]©2ch.net

**デフォルトの名無しさん** · 2017/03/15(水) 02:04:35.47

Regular Expressionスレです。

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

前スレ
Regular Expression(正規表現) Part13
http://echo.2ch.net/test/read.cgi/tech/1415149975/

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

**デフォルトの名無しさん** · 2018/06/23(土) 01:47:09.94

のりこめー
【IT】プログラマーが正規表現を使いこなすメリットとは？
https://egg.5ch.net/test/read.cgi/bizplus/1527843649/

**デフォルトの名無しさん** · 2018/06/24(日) 13:33:59.68

文字列の中から数字13桁（それ未満でも超えてもNG）を抽出するにはどうしたらいいでしょう
JANコードらしきを抜き取りたいのです。

候補を抽出してから後でチェックデジット計算しますので
数字13桁のみで大丈夫です。

**デフォルトの名無しさん** · 2018/06/24(日) 15:06:08.45

数字40桁くらい連続してたらどうする？

**デフォルトの名無しさん** · 2018/06/24(日) 16:56:18.47

40桁はJANコードじゃないので除外したいです

**デフォルトの名無しさん** · 2018/06/24(日) 17:16:44.02

\b[0-9]{13}\b
とか
(?<![0-9])[0-9]{13}(?![0-9])
とか

携帯だから試してない

**530** · 2018/06/24(日) 20:41:43.34

先頭と末尾も考慮すると
https://regex101.com/r/xT760t/2
(?:(?<=[^0-9])|^)[0-9]{13}(?:(?=[^0-9])|$)

ただかなりバックトラックするから性能は悪い
どうせチェックディジット確認するなら13桁以上で全抽出して桁数チェック追加した方がマシに見える

https://regex101.com/r/xT760t/4
[0-9]{13,}

**デフォルトの名無しさん** · 2018/06/24(日) 23:39:40.09

結構、難しい

A <13桁の数字> B

A の部分が、文字列の先頭か、数字以外で、
B の部分が、文字列の末尾か、数字以外

**デフォルトの名無しさん** · 2018/06/25(月) 07:16:09.30

文字列操作可能なら両端に数字以外の文字を付加して
[^0-9][0-9]{13}[^0-9]
かな

**デフォルトの名無しさん** · 2018/06/25(月) 08:32:20.35

>>531
先読み後読みは先頭や末尾にも一致するからそういうのは無駄
>>530の二つ目で完成している

**デフォルトの名無しさん** · 2018/06/25(月) 09:21:19.58

>>534
せやな, 否定前後読みならそのままでよかったわ(肯定で試しちゃった)
ただどのみちバックトラック多くて無駄だから正規表現だけでやるのでなければ13桁以上でマッチングして桁数判定入れるべきだと思う

**デフォルトの名無しさん** · 2018/06/25(月) 21:12:44.36

13桁を超えていても候補として受け取っておいて
チェックデジットの計算の手前で落とします。

どうもありがとうございました。

**デフォルトの名無しさん** · 2018/06/26(火) 18:51:05.99

文字列の先頭の文字以外を*に変換する
というのはどう書けばいいでしょうか？

**デフォルトの名無しさん** · 2018/06/26(火) 20:16:27.74

こういうこと?

$perl -pe 's/(?!^)./*/g'
alpha
a****
beta
b***
gamma
g****
$

良い方法かどうかはわからないが。

**デフォルトの名無しさん** · 2018/06/26(火) 20:22:51.32

perl -pe 's/(?<!^)./*/g'
とすべきだったかな。

**デフォルトの名無しさん** · 2018/07/04(水) 22:06:49.23

J1Q

**デフォルトの名無しさん** · 2018/07/05(木) 16:31:37.58

J1Q

**デフォルトの名無しさん** · 2018/07/16(月) 14:08:24.67

1 2 3 の3つの文字を、順番不同で、必ず各々、1つ以上含む

a23b1 → 真
1a2 → 偽

これは順番の組み合わせだから、正規表現で出来ますか？

**デフォルトの名無しさん** · 2018/07/16(月) 14:41:45.67

>>542
先読みが使えれば

^(?=.*1)(?=.*2)(?=.*3)

**デフォルトの名無しさん** · 2018/07/25(水) 19:56:10.60

サクラエディタで
<>で囲まれていないaaaをあああにしたいです

<aaab>aaa<caaadaaa>baaadeaaa<ccc>baaad<baaa>aaabaaadaaa<ee>
↓
<aaab>あああ<caaadaaa>bあああdeあああ<ccc>bあああd<baaa>あああbあああdあああ<ee>

>([^<>a]*?)(aaa)([^<>a]*?)<
>$1あああ$2<
だと「>aaa<」や「>baaad<」は置換できるけど「>baaadeaaa<」や「>aaabaaadaaa<」が置換できずに残る

そこで
>([^<>a]*?)(aaa)([^<>a]*?)(aaa)([^<>a]*?)<
>$1あああ$2あああ$3<
と変換するわけですが当然「>aaabaaadaaa<」が残り…
<>に囲まれていないaaaが沢山あるので変換しきれません
何とかならないでしょうか

**デフォルトの名無しさん** · 2018/07/25(水) 20:31:56.63

[]内のa取っ払って
ぜんぶ変換できるまで何回もやったら？

(>[^<]*?)aaa([^>]*?<)

**デフォルトの名無しさん** · 2018/07/25(水) 20:46:43.74

aaa(?=[^>]*<)
前後に必ずタグがあるならこれなら一回

**デフォルトの名無しさん** · 2018/07/26(木) 09:15:37.25

>>545>>546
できた！できました！
ありがとうございます

**デフォルトの名無しさん** · 2018/07/29(日) 09:53:04.64

●
パターン1, (\d+)月(\d+)日
パターン2, (\d+)月(\d+)数字以外(\d+)日
これを一回で取得したい

●対象データ
7月1日
7月2～4日
7月6から10日
7月12・13日

●希望する結果
7,1
7,2,4
7,6,10
7,12,13

お願いします

**デフォルトの名無しさん** · 2018/07/29(日) 10:18:20.53

取得って何だよ変数に入ればいいのか置換結果として取得したいのか

**デフォルトの名無しさん** · 2018/07/29(日) 10:49:28.56

>>548
ほんまにそれが希望する結果？
数字とりだしてるだけなんだけど。

**デフォルトの名無しさん** · 2018/07/29(日) 10:59:44.43

取り出すだけでいいです。

**デフォルトの名無しさん** · 2018/07/29(日) 11:42:16.30

数字取り出して変数に入れるだけなら /(\d+)月(\d+)(?:\D+(\d+))?日/gu で仕舞いだが

**デフォルトの名無しさん** · 2018/07/29(日) 11:45:23.47

>>552
完璧です。
ありがとうございました。

**デフォルトの名無しさん** · 2018/07/29(日) 11:49:24.17

変数にキャプチャしたいのか置換で取り出したいのかくらい書こうな

**デフォルトの名無しさん** · 2018/07/29(日) 11:57:08.75

失礼しました

**デフォルトの名無しさん** · 2018/08/12(日) 20:55:52.79

C#で正規表現を使ってHTML内から文字コードをとってきたいのですが
以下の場合だと"UTF"としか取得できません。
"UTF-8"と取得する場合どうすればいいでしょうか？

<[^>]*\bcharset\s*=\s*[""']?(?<charset>\w+)\b

<!DOCTYPE html>
<html lang="ja">
<head>
<meta charset="UTF-8">

**デフォルトの名無しさん** · 2018/08/12(日) 21:30:40.27

>>556
HTMLは扱いが難しいからパーサ使った方がいい
どうしても正規表現だというなら,

1. とりあえず的な修正
https://regex101.com/r/sIUmzD/2
/<[^>]*\bcharset\s*=\s*(?:([^\s"'=><`]+)|'([^']*)'|"([^"]*)")\b/$1$2$3/i

2. もう少し気合の入れた修正
https://regex101.com/r/sIUmzD/1
|<meta
(?:\s+[^\s"'>/=]+(?:\s*=\s*(?:[^\s"'=><`]+|'[^']*'|"[^"]*"))?)*
(?:\s+charset(?:\s*=\s*(?:([^\s"'=><`]+)|'([^']*)'|"([^"]*)"))?)
(?:\s+[^\s"'>/=]+(?:\s*=\s*(?:[^\s"'=><`]+|'[^']*'|"[^"]*"))?)*\s*/?>|$1$2$3|i

ぐらいか
でもこれ後で読むのしんどいでしょ

**デフォルトの名無しさん** · 2018/08/12(日) 21:47:08.19

>>557
神だ

**557** · 2018/08/12(日) 21:53:09.85

2.の方を若干修正, charsetには値が必要ですわ
https://regex101.com/r/sIUmzD/3
|<meta
(?:\s+[^\s"'>/=]+(?:\s*=\s*(?:[^\s"'=><`]+|'[^']*'|"[^"]*"))?)*
(?:\s+charset\s*=\s*(?:([^\s"'=><`]+)|'([^']*)'|"([^"]*)"))
(?:\s+[^\s"'>/=]+(?:\s*=\s*(?:[^\s"'=><`]+|'[^']*'|"[^"]*"))?)*\s*/?>|$1$2$3|i

**デフォルトの名無しさん** · 2018/08/12(日) 22:00:37.17

>>557
ありがとうございます！
当方がやりたかったことは、HTMLをテキストデータとして大量に取得して、その中から特定のワードでの絞り込みです。
正しい文字コードでHTMLを落としてからパースしようと思ったのですが、確かにパーサでやる手もありそうですね

正規表現は今まで避けてきたので、読むのがシンドイっていうかチンプンカンプンですが
求めていた動作です。とても助かりました。
使わせてももらいます。ありがとうございました。

**デフォルトの名無しさん** · 2018/08/12(日) 23:56:24.69

HTML のように、要素に親子関係があるもの・構造化されたものは、正規表現じゃ無理

<1><x></x><y></y></1>

開き・閉じタグで、前から一致させると、
<1></x> が対応してしまう

ネストも無限にできるから、対応させるのは無理。
パーサを使うべき

**デフォルトの名無しさん** · 2018/08/13(月) 00:16:51.60

キーワードと構成次第だろ

**デフォルトの名無しさん** · 2018/08/13(月) 00:22:13.35

rubyキチやぞ

**デフォルトの名無しさん** · 2018/08/13(月) 03:34:58.19

>>561
一部の環境では括弧等のネスト構造を取り扱いをサポートした正規表現があるよ
PCRE(Perl 5.10以降)やruby(鬼雲)、Python,PHPなどでも
C#の.NET Framework環境でもあったんじゃないかな

**デフォルトの名無しさん** · 2018/08/23(木) 19:11:59.52

.*
何にでもマッチさせることができる最強で万能な正規表現

**デフォルトの名無しさん** · 2018/08/23(木) 19:26:33.22

改行にはマッチしないけどね
[\s\S]*

**デフォルトの名無しさん** · 2018/08/24(金) 02:29:36.02

>>561
> HTML のように、要素に親子関係があるもの・構造化されたものは、正規表現じゃ無理

そういうこともできるように拡張した正規表現があればいいのに
さらに階層、treeも可

**デフォルトの名無しさん** · 2018/08/24(金) 03:56:55.93

>>567
鬼雲使ってみれば？

**デフォルトの名無しさん** · 2018/08/24(金) 10:28:37.49

BNF使えよ

**デフォルトの名無しさん** · 2018/08/24(金) 10:38:07.25

なんか知識が数年前で止まっちゃってる人がちらほらいるな
正規表現がネストに対応したのなんてもう一昔前ってイメージだけど

**デフォルトの名無しさん** · 2018/08/24(金) 12:46:08.34

別に正規表現だけを追いかけてるわけじゃないから

**デフォルトの名無しさん** · 2018/08/24(金) 12:48:35.65

なんでも正規表現で済まそうとするひとって
意地でもVBA使い続けてるひとと大差ない

**デフォルトの名無しさん** · 2018/08/24(金) 12:49:36.87

適材適所

**デフォルトの名無しさん** · 2018/08/24(金) 16:58:29.09

>>567
てか>>561には>>564のレスが既に付いてたじゃんか

**デフォルトの名無しさん** · 2018/08/24(金) 18:58:08.09

>>572
賢い人程手段をたくさん知り
その中から取捨選択するからな

>>571
さすがに勉強不足すぎだろｗ
何年前で知識止まってんだよ

**デフォルトの名無しさん** · 2018/08/25(土) 00:03:35.46

はいはい、正規表現マスターすごいねー

これでいいかな w

**デフォルトの名無しさん** · 2018/08/25(土) 00:35:41.84

底辺に行くほど知識自慢はしかたがないだろ、正規表現に限らず

ただ掲示板的に質問したいのにバカがしゃしゃり出てきて迷惑だよな

**デフォルトの名無しさん** · 2018/08/25(土) 10:52:22.58

的確な指示されても気に入らない回答だからと人の話を聴かない人は成長しないよ
自分の気に入る回答しかも自分と同じレベルの回答もらって喜んでればいい

**デフォルトの名無しさん** · 2018/08/26(日) 15:08:37.66

俺なんか中学の勉強もロクにしなかったのに正規表現を理解したいから
今、大学レベルの数学を勉強してる・・なかなか進まないけどね・・

>>556 の質問からパーサとか出てくるのはちょっと違うと思うよ
metaタグ拾えばいいだけだよね？難しく考えすぎだよ

あとＨＴＭＬソースのほうが糞で実際の文字コードとmetaタグで指定されてる
文字コードが違うなんてことや、文字コードの指定が複数個所あるなんていう
２ページ分のＨＴＭＬをそのままくっ付けましたなんていうのも稀にあるから
そういう糞なＨＴＭＬを相手にする場合は対応を考えないといけないね

**デフォルトの名無しさん** · 2018/08/26(日) 15:31:19.41

>>579じゃあmetaタグを拾って来る正規表現をどうぞ

**デフォルトの名無しさん** · 2018/08/26(日) 15:37:54.94

え？　そんなことマジで聞いてるのか？

**デフォルトの名無しさん** · 2018/08/26(日) 15:40:08.95

マジだからちゃんと教えてくれよ

**デフォルトの名無しさん** · 2018/08/26(日) 18:08:41.45

自分用に作るならこんな感じかなぁ、動作確認してないので使わないでね

|
<meta (?=\s) [^<>]* \s charset \s* = \s* (?:["']\s*)? ([^\s"'<>;]+)
|x;

こういうのは想定外　※　 " " の中に > がある

<meta comment="a>b" charset="UTF-8">

**デフォルトの名無しさん** · 2018/08/26(日) 18:17:10.61

>>583
俺が書いた糞(>>559)より糞なコードが書かれて驚く
素直にパーサ使えよ

**デフォルトの名無しさん** · 2018/08/26(日) 18:36:53.61

>>583 のほうがスマートなのは一目瞭然でしょ
ただ >>583 は　こんな感じ　程度のものなのでツッコミ所があっても知らないよ

**デフォルトの名無しさん** · 2018/08/26(日) 18:37:23.43

mataタグでのcharsetは定型的でしか使われないんで、仕様的に色々な場合に対応するのは無駄
俺が使うなら、こんなので十分
/<meta[^>]*\scharset=(["'])((?:(?!\1).)+)/i

**デフォルトの名無しさん** · 2018/08/26(日) 18:52:21.33

ほとんどの場合はそれで充分だろうねｗ

**デフォルトの名無しさん** · 2018/08/27(月) 04:46:33.83

マッチングテスト

[１] <meta charset="UTF-8">
>>557 1.　失敗
>>559 　　マッチ
>>583 　　マッチ
>>586 　　マッチ

[２] このスレのHTML
557 1.　マッチ
559 　　失敗
583 　　マッチ
586 　　失敗

**デフォルトの名無しさん** · 2018/08/29(水) 16:43:59.44

こんなバカが回答者してたのか
過去レス見ると前から張り付いてるようだね

**デフォルトの名無しさん** · 2018/08/31(金) 20:05:36.75

なかなか興味深い

鬼雲に非包含オペレータを実装した話
https://qiita.com/k-takata/items/4e45121081c83d3d5bfd

**デフォルトの名無しさん** · 2018/08/31(金) 21:09:12.34

bregonig.dll 2017/01/17 Ver.4.10 非包含オペレータに対応

うーん、非包含にマッチする正規表現はいつか自分で作れるように
なりたいと思ってたけど内部で勝手に作ってくれる時代になってしまったか～

自分の知識は２０１３あたりで止まってるから浦島だ

**デフォルトの名無しさん** · 2018/09/01(土) 01:28:06.31

ab(?~ba)ba

これを

ab((?!ba).)*ba

この従来通りの方式をベースに記述して、かつ、前者とまったく同じ
動作に書き直すことは可能かな？

両者の違いについては>>590のリンク参照

**デフォルトの名無しさん** · 2018/09/01(土) 22:17:13.09

(?~abc)
これは↓とまったく同じ動作になると言って良さそう
(?:(?!abc).)*(?:(?=abc).{1,2})?

否定したい文字列が固定長なら先読みで書き換え可能らしい

**デフォルトの名無しさん** · 2018/09/12(水) 19:47:12.85

正規表現を言語化できるようなとこ知りませんか？

/^ab/
これを入れると、
↓
「abで始まる」
と変換されるようなサービスって無いでしょうか？

**デフォルトの名無しさん** · 2018/09/13(木) 09:47:15.83

せっかく正規表現にした意味が無い

**デフォルトの名無しさん** · 2018/09/13(木) 09:50:19.09

https://jex.im/regulex/#!flags=&;re=%5Eab

**デフォルトの名無しさん** · 2018/09/13(木) 13:28:20.78

視覚的に見れるサイトじゃなくて視覚的に作れるサイトがあったら便利かな
メタ文字を覚える必要が無くなるし動作を把握しながら作れる
そういうのが普及したらいいね

**デフォルトの名無しさん** · 2018/09/14(金) 00:35:39.11

そういうのとはちょっと違う＆grepツールになっちゃうけど
TresGrepってのが入力欄でのマウス右クリックから正規表現を指定出来たり
正規表現１文字入力ごとにエラーチェック⇒NGならエラーメッセージを表示したりと
ちょっと便利

**デフォルトの名無しさん** · 2018/09/14(金) 06:51:39.20

>>596
これいいですね。
ありがとうございます。

**デフォルトの名無しさん** · 2018/09/14(金) 14:14:58.44

TresGrep使ってみたけど良くできてる
正規表現に何かしらの思い入れがあるのが分かる気がする

特に正規表現の複数行入力が出来るのはいい
自分は複数行入力が当たり前になるべきだと前から考えていて
それが実装されててちょっと感動してしまった

**デフォルトの名無しさん** · 2018/09/17(月) 12:06:03.62

C#、System.Text.RegularExpressions.Regexの正規表現で

xxの中を取り出すにはどうしたらいいのでしょう？
ただし取り出したいのはトップのxxで、xxが閉じる前にyyがあるときはそのxxは無視という条件付きです

対象文字列　"<xx><xx><yy>111</yy></xx></xx><xx>222</xx><xx>333</xx>";
試した正規表現　@"<xx>.*?[^(</yy>)]</xx>"

結果
　<xx><xx><yy>111</yy></xx></xx><xx>222</xx>
　<xx>333</xx>

欲しい結果
　<xx><xx><yy>111</yy></xx></xx>
　<xx>222</xx>
　<xx>333</xx>

**デフォルトの名無しさん** · 2018/09/17(月) 13:51:51.89

プログラムとはちょっと違うのですが、2chMateで荒らしをNGする正規表現を作りたくて悩んでます

日本語で書くと、

"http://";又は"https://";が合わせてn回以上出てきた場合(対象は複数の改行を含む文字列)

にマッチするような正規表現って可能でしょうか？

**デフォルトの名無しさん** · 2018/09/17(月) 14:52:47.98

>>601
結果と欲しい結果の違いが改行しかないような

>>602
n=3
(?si:https?:\/\/.*?){3,}

**602** · 2018/09/17(月) 15:04:16.06

>>603
迅速なご回答ありがとうございます。
この方法でうまくいきました！

**デフォルトの名無しさん** · 2018/09/18(火) 00:00:11.49

>>601
.NET Frameworkの正規表現は知らんけど、鬼雲でなら
(?=<xx>)(<(\w+)>([^<]*|\g<-3>)*</\k<-2-0>>)
これは最低限のものでイレギュラーなものには対応しない
　　文字列でエスケープされてるとかコメントが入ってるとか
　　タグにタグ名以外の余計なものが入ってるとか(</a href=...>とか とか）
　　ペアでないタグがあるとか（ のような単独タグ,<xx>と</xx>のどちらかしかないとか）
そういうのにも対応させるなら工夫して

一応、.NET Frameworkの正規表現の再帰については
https://qiita.com/HMMNRST/items/15800514bbe66f504789

**デフォルトの名無しさん** · 2018/09/18(火) 00:12:00.46

ありがと。もう少し単純にできるかと思っていたけどそんなに複雑になるのね
正規表現使わずにやる方向で考えてみます

**583** · 2018/09/18(火) 00:55:53.38

>>605のリンク先見てやっつけで作ってみた

<xx>(?>(?:(?!</?xx>).)*)</xx>|<xx>((?'open'<xx>(?>(?:(?!</?xx>).)*))+(?'-open'</xx>(?>(?:(?!</?xx>).)*))+)*</xx>(?(open)(?!))

**デフォルトの名無しさん** · 2018/09/18(火) 01:11:05.24

典型的なダメ質問者だな。

**583** · 2018/09/18(火) 02:17:30.59

ミスってた、>>607はボツってことで・・
タグとタグの間の文字列の扱いが意外と難しい

**デフォルトの名無しさん** · 2018/09/18(火) 06:08:34.66

確かにダメ質問者ｗ
「xxが閉じる前にyyがあるときはそのxxは無視」という一見簡単そうなルールが予想以上に難しいようで
楽したいから正規表現使いたいのだけどあまり複雑になると楽じゃないからほかに逃げたくなる

**デフォルトの名無しさん** · 2018/09/18(火) 07:04:18.68

ぶっちゃけ欲しい結果が何なのか結局よく分かってない

<xx>(?:(?<tag><(?!yy>)(?<tagname>[a-z]+)>)*\d+(?<-tag></\k<tagname>>)*(?(tag)(?!)))*</xx>

**デフォルトの名無しさん** · 2018/09/18(火) 07:13:00.25

ID変わった
その表現だと <xx><xx><yy>111</yy></xx>
欲しい結果は<xx><xx><yy>111</yy></xx></xx>
こういう尻切れになることが多い

**デフォルトの名無しさん** · 2018/09/18(火) 07:16:10.21

どういうことよ
>>611の正規表現で <xx><xx><yy>111</yy></xx></xx><xx>222</xx><xx>333</xx> にマッチングすると

<xx>222</xx> と <xx>333</xx> にマッチするでしょ？
<xx><xx><yy>111</yy></xx> はどこから出てきたの？

**デフォルトの名無しさん** · 2018/09/18(火) 07:42:45.15

申し訳ないミス。"<xx>.*?</xx>"の1件目の結果だったｗ
その正規表現だと2件マッチ
欲しい結果は>>601にある3件

**デフォルトの名無しさん** · 2018/09/18(火) 07:46:54.65

> xxが閉じる前にyyがあるときは
これは直前ってこと？
<xx><yy>111</yy></xx> にはマッチしないってことでいいの？

**デフォルトの名無しさん** · 2018/09/18(火) 07:55:40.50

＞ただし取り出したいのはトップのxxで
これだけで<yy></yy>があろうがなかろうが良いと俺は思ったんだけど

**デフォルトの名無しさん** · 2018/09/18(火) 08:27:12.31

yyがどうでもよければ
<xx>(?:(?:<(?<tag>[a-z]+)>)*\d+(?:</(?<-tag>\k<tag>)>)*(?(tag)(?!)))*</xx>
かなぁ

**デフォルトの名無しさん** · 2018/09/18(火) 08:36:05.56

閉じる前というのは直前という意味で
対象が"<xx><xx><yy>111</yy></xx></xx><xx>222</xx><xx>333</xx><xx><yy>444</yy></xx>"
の場合は、<xx><yy>444</yy></xx>を無視したの3件マッチにしたい
>>611と>>617ベースできそうだからがんばってみます。ありがとう

**デフォルトの名無しさん** · 2018/09/18(火) 09:00:26.56

まぁスタック使う構文が必要な時点で正規表現向きでないのは間違いない

**583** · 2018/09/18(火) 12:56:18.97

本来の数学的な正規表現という意味では向いてる質問なんだけどね
これぞ正規表現の仕事っていう質問

でもプログラムの検索で使う正規表現ではなかなか使われないね

**583** · 2018/09/18(火) 13:25:09.30

>>607を修正

<xx>(?>(?:(?!</?xx>).)*)((?'open'<xx>(?>(?:(?!</?xx>).)*))+(?'-open'</xx>(?>(?:(?!</?xx>).)*))+)*</xx>(?(open)(?!))

これは>>605のリンク先の例を↓のように書き換えただけ

< を <xx>・・・
> を </xx>・・・
\A を <xx>
\z を </xx>

「・・・」は<xx>または</xx>の間に挟まれている文字列

＞スタック使う構文が必要な時点で
ああ、その通りだ、(r+s+)+ だけでは作れない

**583** · 2018/09/18(火) 13:29:58.42

間違い
\A を <xx>

正しくは
\A を <xx> ・・・

**583** · 2018/09/18(火) 18:51:49.51

>>611のはミスってるね
<xx><a>111</a></a></xx> にマッチする
<xx><a>111</a></xx> にマッチしない
この問題は>>617で修正されてる

()* \d+ ()* のところが0回以上のループで正しく動くのは面白いな
一番外側の (?: )* はいらないかも

**583** · 2018/09/21(金) 05:18:40.73

(?# 主要部)
<xx(?&Attribute)>(?&innerText)(?&roop)?+</xx>

(?# 定義部)
(?:|(?!)
(?'Attribute'(?:\s[^>]*+)?+)
(?'singletag'br)
(?'tagname'[a-z][a-z\d]*+)

(?'innerText'
(?: [^<]*+
| <(?&singletag)(?&Attribute)>
)*+
)

(?'roop'
<(?'tag'(?&tagname))(?&Attribute)>
(?&innerText)(?&roop)?+
</\k'tag+0'>
(?&innerText)(?&roop)?+
)
)

**デフォルトの名無しさん** · 2018/09/21(金) 05:54:00.34

こだわった点

・主要部と定義部に分けて全体の構造が分かりやすくした
・繰り返しは全て強欲。無駄なバックトラックをさせない
・再帰には * を使わず、部分呼び出し自身に繰り返しをさせている
・定義部は (?:|(?!) ～ ) として定義部がサーチに使われるのを避けている

>>605には ([^<]*|\g<-3>)* という部分があって
([^<]*)* というバックトラック処理がえらいことになる部分があって気になった

あと再帰を使ってるのにループを * にさせているのを見て
* を使わずに書けるはずだと思って作ってみた