質問編集履歴
1
加筆
title
CHANGED
|
File without changes
|
body
CHANGED
|
@@ -1,6 +1,7 @@
|
|
|
1
1
|
詳説正規表現第四章157pにて```*```と```+```のバックトラックの仕組みについて解説している箇所の一節に分からないとこがありました。
|
|
2
2
|
|
|
3
|
-
> 「```x*```」が「```x?x?x?x?x?x?```…」(より正確には「```(x(x(x(x…?)?)?)?)?```」のようなものだと考えれば
|
|
3
|
+
> 「```x*```」が「```x?x?x?x?x?x?```…」(より正確には「```(x(x(x(x…?)?)?)?)?```」のようなものだと考えれば、これまでに見てきたものと大きな違いはない。
|
|
4
|
+
エンジンは、スターの対象となっている要素をチェックする前に、チェックが不成功になったら(あるいは最終的に不成功だとわかったら)、スターの後ろの物をチェックするためのステートを保存する。このステートの保存は、スターによるくりかえしマッチが不成功になるまで続く。
|
|
4
5
|
|
|
5
6
|
上記の```(x(x(x(x…?)?)?)?)?```の動作についての疑問です。xの部分に対し任意の文字を意味する```.```に変更したうえで、文字列「**123456789**」を置換したとすると
|
|
6
7
|
|