> 백엔드 개발 > C++ > 정규식은 균형 잡힌 괄호와 안정적으로 일치할 수 있습니까?

정규식은 균형 잡힌 괄호와 안정적으로 일치할 수 있습니까?

Barbara Streisand
풀어 주다: 2025-01-16 15:02:39
원래의
782명이 탐색했습니다.

Can Regular Expressions Reliably Match Balanced Parentheses?

정규 표현식과 균형 괄호: 어려운 대결

정규 표현식은 강력한 도구이지만 완벽하게 균형 잡힌 괄호를 일치시키는 것은 상당한 장애물이 됩니다. 기본 정규식은 간단한 경우를 처리할 수 있지만 복잡한 중첩 구조에는 더 정교한 기술이 필요합니다. 고급 정규식 기능을 사용하여 이 과제와 솔루션을 살펴보겠습니다.

다음 초기 시도를 고려해보세요.

<code>func([a-zA-Z_][a-zA-Z0-9_]*)\(.*\)</code>
로그인 후 복사

이 정규식은 함수 호출 일치를 목표로 하지만 균형 잡힌 괄호만 정확하게 식별하지 못합니다. 적절한 중첩 여부에 관계없이 발견된 모든 괄호를 캡처합니다.

이러한 한계를 극복하려면 비캡처 그룹, 예측 어설션, 둘러보기와 같은 기능을 활용해야 합니다. 이를 통해 상황에 따른 조건부 일치 및 패턴 검증이 가능합니다.

세련된 정규식 솔루션:

<code>func([a-zA-Z_][a-zA-Z0-9_]*) # Function name

\(                      # Opening parenthesis
    (?:                 # Non-capturing group
    [^()]               # Match any character except parentheses
    |
    (?<open> \( )       # Match opening parenthesis, add to 'open' stack
    |
    (?<-open> \) )       # Match closing parenthesis, remove from 'open' stack
    )+
    (?(open)(?!))       # Fails if 'open' stack is not empty

\)                      # Closing parenthesis</code>
로그인 후 복사

이 개선된 표현은 균형 그룹 메커니즘을 사용합니다. (?<open> ( )(?<-open> ) ) 구문은 스택을 관리합니다. 각 여는 괄호는 스택에 추가되고 각 닫는 괄호는 하나를 제거합니다. 마지막 (?(open)(?!)) 어설션은 스택이 마지막에 비어 있지 않으면 일치가 실패하도록 보장하여 균형 잡힌 괄호를 보장합니다. 이 접근 방식은 중첩된 구조를 효과적으로 처리합니다.

따라서 고급 정규 표현식 기능을 전략적으로 활용하면 균형 잡힌 괄호 구조를 정확하게 식별하고 일치시킬 수 있는 표현식을 구성할 수 있습니다.

위 내용은 정규식은 균형 잡힌 괄호와 안정적으로 일치할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿