正規表現では、バックトラック/バック参照とは何ですか？

Question

正規表現のバックトラッキングを使用するのはどういう意味ですか？

また、例を挙げてください。

Answer 1

バックリファレンスとバックトラックは2つの異なるものです。前者は、コードの後のキャプチャの結果を使用しています。

(['"]).*?\1 

これは（一瞬エスケープを無視して）、単一または二重引用符で囲まれた文字列にマッチします。これは、開いているシンボル（一重引用符または二重引用符）を参照するために逆参照を使用するので、最後に一致させることができます。

バックトラックは、マッチが失敗したときに正規表現が自然に行うことです。例えば、私はそれが最初.+にaaaaaabcと一致し、残りのdに対してbを比較する文字列

aaaaaabcd 

に対して表現

.+b 

に一致しています。これは失敗するので、ビットをバックトラックして.+のaaaaaabに一致させ、最後にbとcを比較します。これも失敗するので、再度バックトラックして、.+の場合はaaaaaaを、bの場合はbと一致します。