再帰やグループのバランスをとらずに入れ子になった括弧を照合する

正規表現を使用して入れ子になった括弧を照合することは、特に Java のような再帰を使用する言語では困難になる可能性があります。バランシング グループはサポートされていません。幸いなことに、前方参照を使用してこの制限を克服することは確かに可能です。

外側のグループの一致

次の正規表現 [1] は、次の正規表現の外側のグループと一致します。深さに制限を設けずに括弧を使用する:

(?=\()(?:(?=.*?\((?!.*?\1)(.*\)(?!.*\2).*))(?=.*?\)(?!.*?\2)(.*)).) ?.*?(?=\1)[^(]*(?=\2$)

ここで、式は、一致しない開き括弧を除いて開き括弧を先読みし、対応する閉じ括弧をキャプチャします。キャプチャされた部分文字列は役に立ちませんが、一致を完了するためのプレースホルダーとして機能します。 ]

内部グループを含めるには、次の式をキャプチャできます

:(?=\()( ?=((?:(?=.*?\((?!.*?\2)(.*\)(?!.*\3).*))(?=.*?\)(? !.*?\3)(.*)).) ?.*?(?=\2)[^(]*(?=\3$)))

(?=\()(?=((?:(?=.*?\((?!.*?\2)(.*\)(?!.*\3).*))(?=.*?\)(?!.*?\3)(.*)).) ?.*?(?=\2)[^(]*(?=\3$))) 

メソッドは文字列を反復処理し、次の開き括弧と閉じ括弧を照合します。それぞれのケースで残りの文字列をキャプチャします。先読みにより、かっこがバランスよく一致することが保証されます。

式は次のように構成されます: