정규식으로 루프를 만드는 방법은 무엇입니까?

Question

솔직히, 나는 먼저이 질문의 문법에 대한 도움을 요청해야한다고 생각합니다.

하지만 적절한 제목으로 제목을 편집한다는 것을 이해할 수 있다면 제발.

이와 같이 텍스트를 분리 할 수있는 패턴을 만드는 방법이 있습니까?

{{START}} 
    {{START}} 
     {{START}} 
      {{START}} 
      {{END}} 
     {{END}} 
    {{END}} 
{{END}} 

{{START}}마다 {{END}}과 (과) 일치합니다.

그리고 내가 정규식으로 만 할 수 없다면. PHP를 사용하는 것은 어떨까요?

감사합니다.

Answer 1

이것은 일반적인 문법 만 구문 분석 할 수있는 정규 표현식의 기능을 벗어납니다. 당신이 기술하고있는 것은 푸시 다운 오토 마톤이 필요합니다 (일반 언어는 regular automaton으로 정의됩니다).

일반 표현식을 사용하여 개별 요소를 구문 분석 할 수 있지만 "깊이"부분은 메모리 개념으로 언어에 의해 처리되어야합니다 (PHP는 이에 적합합니다).

그렇다면 정규식은 태그를 식별하는 데만 사용되지만 깊이를 추적하고 END 태그가 속한 요소를 결정하는 실제 논리는 프로그램 자체 여야합니다.

Answer 2

순수한 RegEx로는이 작업을 수행 할 수 없지만 간단한 루프만으로 수행 할 수 있습니다.

JS 예 :

//[.\s\S]* ensures line breaks are matched (dotall not supported in JS) 
var exp = /\{\{START\}\}([.\s\S]*)\{\{END\}\}/; 

var myString = "{{START}}\ntest\n{{START}}\ntest 2\n{{START}}\ntest 3\n{{START}}\ntest4\n{{END}}\n{{END}}\n{{END}}\n{{END}}"; 

var matches = []; 
var m = exp.exec(myString); 
while (m != null) { 
    matches.push(m[0]); 
    m = exp.exec(m[1]); 
} 

alert(matches.join("\n\n")); 

PHP는 (나는이 맞다면 내가 PHP를 한 적이 있기 때문에 아무 생각이 영원히 적이있어이)

$pattern = "/\{\{START\}\}([.\s\S]*)\{\{END\}\}/"; 
$myString = "{{START}}\ntest\n{{START}}\ntest 2\n{{START}}\ntest 3\n{{START}}\ntest4\n{{END}}\n{{END}}\n{{END}}\n{{END}}"; 

$result = preg_match($pattern, $myString, $matches, PREG_OFFSET_CAPTURE); 
$outMatches = array(); 
while ($result) { 
    array_push($outMatches, $matches[0]); 
    $result = preg_match($pattern, $matches[1], $matches, PREG_OFFSET_CAPTURE); 
} 
print($outMatches); 

출력 :

{{START}} 
test 
{{START}} 
test 2 
{{START}} 
test 3 
{{START}} 
test4 
{{END}} 
{{END}} 
{{END}} 
{{END}} 

{{START}} 
test 2 
{{START}} 
test 3 
{{START}} 
test4 
{{END}} 
{{END}} 
{{END}} 

{{START}} 
test 3 
{{START}} 
test4 
{{END}} 
{{END}} 

{{START}} 
test4 
{{END}} 

Answer 3

가능합니다!

$data = <<<LOD 
{{START1}} 
    aaaaa 
    {{START2}} 
     bbbbb 
     {{START3}} 
      ccccc 
      {{START4}} 
       ddddd 
      {{END4}} 
     {{END3}} 
    {{END2}} 
{{END1}} 
LOD; 

$pattern = '~(?=({{START\d+}}(?>[^{]++|(?1))*{{END\d+}}))~'; 
preg_match_all ($pattern, $data, $matches); 

print_r($matches); 

설명 :

부분 : 패턴의이 부분은 {{START#}}와 중첩 된 구조를 설명

({{START\d+}}(?>[^{]++|(?1))*{{END\d+}}) 및 {{END#}}

(   # open the first capturing group 
{{START\d+}} 
(?>   # open an atomic group (= backtracks forbidden) 
    [^{]++ # all that is not a { one or more times (possessive) 
    |   # OR 
    (?1)  # refer to the first capturing group itself 
)    # close the atomic group 
{END\d+}}  # 
)    # close the first capturing group 

당신은 재귀 정규 표현식을 사용하여 콘텐츠의 각 레벨을 가질 수있다

이제는이 부분으로 만 모든 레벨을 캡처 할 수 없다는 것이 문제입니다. 문자열의 모든 문자는 패턴에 의해 소비됩니다. 즉, 문자열의 겹쳐진 부분을 일치시킬 수 없습니다.

이

(?=({{START\d+}}(?>[^{]++|(?1))*{{END\d+}})) 

이 모든 레벨과 일치합니다 :

문제는 그 결과, 룩어 (?=...) 같은 문자를 소비하지 않는 제로 폭 주장 내부의 모든 부분을 래핑하는 것입니다.