재귀 또는 균형 그룹 없이 중첩 괄호 일치

정규 표현식을 사용하여 중첩 괄호 일치는 특히 재귀가 발생하는 Java와 같은 언어에서 어려울 수 있습니다. 및 균형 조정 그룹은 지원되지 않습니다. 다행스럽게도 전방 참조를 사용하여 이 제한을 극복하는 것이 실제로 가능합니다.

외부 그룹 일치

다음 정규식 [1]는 외부 그룹과 일치합니다. 깊이에 제한을 두지 않는 대괄호:

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

여기서 표현식은 일치하지 않는 여는 괄호를 제외하고 여는 괄호를 미리 찾고 해당 닫는 괄호를 캡처합니다. 캡처된 하위 문자열은 쓸모는 없지만 일치를 완료하기 위한 자리 표시자 역할을 합니다. ]

내부 그룹을 포함하려면 다음 표현식을 캡처할 수 있습니다.

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

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

이 메서드는 문자열을 반복하여 다음 여는 괄호와 닫는 괄호를 일치시킵니다. 각 경우에 나머지 문자열을 캡처합니다. 미리보기는 괄호가 균형 잡힌 방식으로 일치하는지 확인합니다.

표현식은 다음과 같이 구성됩니다.