質問編集履歴
1
修正。
test
CHANGED
File without changes
|
test
CHANGED
@@ -8,80 +8,6 @@
|
|
8
8
|
|
9
9
|
|
10
10
|
|
11
|
-
△▲<b>billions<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
12
|
-
|
13
|
-
…まず「<、b、>」にマッチする。
|
14
|
-
|
15
|
-
△<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
16
|
-
|
17
|
-
…が、非貪欲的な```*?```があるので「b」が```((?!</?b>).)*?```にマッチするかどうか調べないので飛ばすが、何かあったときのために、保存ステートリストに「△<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。保存後、正規表現のカレントステートが一個先にずれる。
|
18
|
-
|
19
|
-
△<b>▲billions<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
20
|
-
|
21
|
-
…「b」と「<」は、マッチしない。正規表現が失敗したので保存ステートリストに保存しておいたやつのなかで、最も末尾にあたるものを使う。
|
22
|
-
|
23
|
-
△<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
24
|
-
|
25
|
-
※1…「b」とまだ読んでいない先に</b>或いは<b>が無くてかつ、任意の一文字が0文字以上、という正規表現は、マッチする。
|
26
|
-
|
27
|
-
△<b>b▲illions<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
28
|
-
|
29
|
-
…非貪欲的な```*?```があるので、「i」が```((?!</?b>).)*?```にマッチするかどうか調べないで飛ばす。しかし「i」と「<」は、マッチしないので予め保存しておいた「△<b>b▲illions<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を実行する。もちろんマッチする。残りの「l、l、i、o、n、s」までは、「b、i」と同じように処理が行われマッチする。
|
30
|
-
|
31
|
-
※1…否定先読みの効果で一気に二個目の<b>まで飛ばされるのか、任意の一文字を意味する```.```にマッチする「billions」を正規表現で処理してから、否定先読みの効果で正規表現が失敗するのかがわからない。一応下記では、後者を採る。
|
32
|
-
|
33
|
-
△<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
34
|
-
|
35
|
-
…「l、l、i、o、n、s」のときと同じく非貪欲なので飛ばす。「△<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。
|
36
|
-
|
37
|
-
△<b>billions▲<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
38
|
-
|
39
|
-
…「<」と「<」は、マッチするが、「b」と「/」がマッチしないので失敗。
|
40
|
-
|
41
|
-
保存していたものを実行する。
|
42
|
-
|
43
|
-
△<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
44
|
-
|
45
|
-
まだ読んでいない先に「<、b、>」があるのでマッチ不成立となる。保存しているものもないので、正規表現を試みる開始位置△の位置でのマッチは、失敗。
|
46
|
-
|
47
|
-
<△▲b>billions<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
48
|
-
|
49
|
-
…「b」と「<」はマッチしないのでこの位置でも失敗。以降、「>、b、i、l、l、i、o、n、s」も失敗し、正規表現を試みる開始位置△、カレントステートとともに2個目の<b>の前の位置までくる。
|
50
|
-
|
51
|
-
<b>billions△▲<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
52
|
-
|
53
|
-
…「<、b、>」は、「<b>」にマッチする。
|
54
|
-
|
55
|
-
<b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>
|
56
|
-
|
57
|
-
…先述の通り、非貪欲なので「z」が```((?!</?b>).)*?```にマッチするかどうかを調べないで飛ばす。
|
58
|
-
|
59
|
-
「<b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。もちろん「z」と「<」はマッチしないので保存していたものを処理する。
|
60
|
-
|
61
|
-
<b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>
|
62
|
-
|
63
|
-
…「z」と```((?!</?b>).)*?```は、マッチする。
|
64
|
-
|
65
|
-
<b>billions△<b>z▲illions</b> <b>▲((?!</?b>).)*?</b>
|
66
|
-
|
67
|
-
…「z」のときと同じく非貪欲なので「i」と「<」を比べるがマッチしない。保存していた「<b>billions△<b>z▲illions</b> <b>▲((?!</?b>).)*?</b>」
|
68
|
-
|
69
|
-
を使う。マッチする。以後、「l、l、i、o、n、s」まで同じことを繰り返す。
|
70
|
-
|
71
|
-
<b>billions△<b>zillions▲</b> <b>▲((?!</?b>).)*?</b>
|
72
|
-
|
73
|
-
…「<、b、>」がマッチするかどうか調べるが、非貪欲なので飛ばす。失敗してもよいように、「<b>billions△<b>zillions▲</b> <b>▲((?!</?b>).)*?</b>」を保存。
|
74
|
-
|
75
|
-
<b>billions△<b>zillions▲</b> <b>((?!</?b>).)*?▲</b>
|
76
|
-
|
77
|
-
…マッチ。
|
78
|
-
|
79
|
-
<b>billions△<b>zillions</b>▲ <b>((?!</?b>).)*?</b>▲
|
80
|
-
|
81
|
-
…正規表現の末尾まで来たので終了。
|
82
|
-
|
83
|
-
|
84
|
-
|
85
11
|
カレントステート(▲)…正規表現を今まさに試みている位置。
|
86
12
|
|
87
13
|
△…正規表現を試みる開始位置。マッチしたところから始まる。
|
@@ -89,3 +15,79 @@
|
|
89
15
|
保存ステートリスト…
|
90
16
|
|
91
17
|
> 試されていない選択肢を再開するための正規表現内での位置と文字列内での位置の両方を反映したもの(詳説正規表現第三版154p)
|
18
|
+
|
19
|
+
|
20
|
+
|
21
|
+
|
22
|
+
|
23
|
+
- △▲<b>billions<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
24
|
+
|
25
|
+
…まず「<、b、>」にマッチする。
|
26
|
+
|
27
|
+
- △<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
28
|
+
|
29
|
+
…が、非貪欲的な```*?```があるので「b」が```((?!</?b>).)*?```にマッチするかどうか調べないので飛ばすが、何かあったときのために、保存ステートリストに「△<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。保存後、正規表現のカレントステートが一個先にずれる。
|
30
|
+
|
31
|
+
- △<b>▲billions<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
32
|
+
|
33
|
+
…「b」と「<」は、マッチしない。正規表現が失敗したので保存ステートリストに保存しておいたやつのなかで、最も末尾にあたるものを使う。
|
34
|
+
|
35
|
+
- △<b>▲billions<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
36
|
+
|
37
|
+
※1…「b」とまだ読んでいない先に</b>或いは<b>が無くてかつ、任意の一文字が0文字以上、という正規表現は、マッチする。
|
38
|
+
|
39
|
+
- △<b>b▲illions<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
40
|
+
|
41
|
+
…非貪欲的な```*?```があるので、「i」が```((?!</?b>).)*?```にマッチするかどうか調べないで飛ばす。しかし「i」と「<」は、マッチしないので予め保存しておいた「△<b>b▲illions<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を実行する。もちろんマッチする。残りの「l、l、i、o、n、s」までは、「b、i」と同じように処理が行われマッチする。
|
42
|
+
|
43
|
+
※1…否定先読みの効果で一気に二個目の<b>まで飛ばされるのか、任意の一文字を意味する```.```にマッチする「billions」を正規表現で処理してから、否定先読みの効果で正規表現が失敗するのかがわからない。一応下記では、後者を採る。
|
44
|
+
|
45
|
+
- △<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
46
|
+
|
47
|
+
…「l、l、i、o、n、s」のときと同じく非貪欲なので飛ばす。「△<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。
|
48
|
+
|
49
|
+
- △<b>billions▲<b>zillions</b> <b>((?!</?b>).)*?▲</b>
|
50
|
+
|
51
|
+
…「<」と「<」は、マッチするが、「b」と「/」がマッチしないので失敗。
|
52
|
+
|
53
|
+
保存していたものを実行する。
|
54
|
+
|
55
|
+
- △<b>billions▲<b>zillions</b> <b>▲((?!</?b>).)*?</b>
|
56
|
+
|
57
|
+
まだ読んでいない先に「<、b、>」があるのでマッチ不成立となる。保存しているものもないので、正規表現を試みる開始位置△の位置でのマッチは、失敗。
|
58
|
+
|
59
|
+
- <△▲b>billions<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
60
|
+
|
61
|
+
…「b」と「<」はマッチしないのでこの位置でも失敗。以降、「>、b、i、l、l、i、o、n、s」も失敗し、正規表現を試みる開始位置△、カレントステートとともに2個目の<b>の前の位置までくる。
|
62
|
+
|
63
|
+
- <b>billions△▲<b>zillions</b> ▲<b>((?!</?b>).)*?</b>
|
64
|
+
|
65
|
+
…「<、b、>」は、「<b>」にマッチする。
|
66
|
+
|
67
|
+
- <b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>
|
68
|
+
|
69
|
+
…先述の通り、非貪欲なので「z」が```((?!</?b>).)*?```にマッチするかどうかを調べないで飛ばす。
|
70
|
+
|
71
|
+
「<b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>」を保存。もちろん「z」と「<」はマッチしないので保存していたものを処理する。
|
72
|
+
|
73
|
+
- <b>billions△<b>▲zillions</b> <b>▲((?!</?b>).)*?</b>
|
74
|
+
|
75
|
+
…「z」と```((?!</?b>).)*?```は、マッチする。
|
76
|
+
|
77
|
+
- <b>billions△<b>z▲illions</b> <b>▲((?!</?b>).)*?</b>
|
78
|
+
|
79
|
+
…「z」のときと同じく非貪欲なので「i」と「<」を比べるがマッチしない。保存していた「<b>billions△<b>z▲illions</b> <b>▲((?!</?b>).)*?</b>」
|
80
|
+
|
81
|
+
を使う。マッチする。以後、「l、l、i、o、n、s」まで同じことを繰り返す。
|
82
|
+
|
83
|
+
- <b>billions△<b>zillions▲</b> <b>▲((?!</?b>).)*?</b>
|
84
|
+
|
85
|
+
…「<、b、>」がマッチするかどうか調べるが、非貪欲なので飛ばす。失敗してもよいように、「<b>billions△<b>zillions▲</b> <b>▲((?!</?b>).)*?</b>」を保存。
|
86
|
+
|
87
|
+
- <b>billions△<b>zillions▲</b> <b>((?!</?b>).)*?▲</b>
|
88
|
+
|
89
|
+
…マッチ。
|
90
|
+
|
91
|
+
- <b>billions△<b>zillions</b>▲ <b>((?!</?b>).)*?</b>▲
|
92
|
+
|
93
|
+
…正規表現の末尾まで来たので終了。
|