중첩을 존중하면서 두 중괄호 사이의 코드를 찾으려면 어떻게해야합니까?

Question

두 중괄호 사이에 코드를 가져 오려고하지만 여전히 중첩에주의하십시오. 내가 입력으로 다음과 같은 것을 가지고 말 :

while (true) {     [A] 
    dothis(); 
    if (whattype() == "A") {  [B] 
     doA(); 
     if (other() == "dog") { [C] 
      doB(); 
     }       [D] 
    }        [E] 
    if (other() == "cat") {  [F] 
     doZ(); 
    }        [G] 
}         [H] 

를 그리고 각각의 중첩 레이어 재귀 루프를 원하는 :

while 
- if 
    - if 
- if 

는 현재 함수는 문자열을 취 탐욕 코드를 찾기 위해 정규식 (\{([\s\S]*)\})를 사용 첫 번째와 마지막 중괄호 사이에 입력하고 문자열에 더 이상 중괄호가 없을 때까지 내용에 다시 입력합니다.

문제는 정규식이 서로 인접한 코드 블록에 대해 작동하지 않는다는 것입니다. 정규 표현식은 B 사이의 텍스트를 G까지 일치시킵니다. 대신 B에서 시작하여 E에서 중지하고 F에서 G까지 다른 블록으로 이동해야합니다.

편집 : 정규식 이외의 다른 것으로 끝날 수 있습니다. 이것을 처리하는 방법에 대한 제안이 있습니까? 미래의 독자

---

: 나는 도움이되었다고 무엇

다른 SO 질문에서 this 대답했다.

Answer 1

이 유형의 문제는 전체 블록을 사용하는 정규식으로는 해결할 수 없습니다.

당신이 설명하는 것은 JavaScript 언어의 완전하고 정확한 토큰 화를 요구합니다. 예를 들어, 괄호 안에 따옴표로 묶인 텍스트가 포함되어 있다고 생각해보십시오. 실제로 더 많은 이익을 볼 수 없다면, 나는 합리적인 시간에 실제로 성공하는 것보다 (스스로 파서가 어떻게 작동하는지 이해하기 위해 놀고있는 것처럼) JS 파서에서 기존 JS를 확실히 살펴 봐야합니다. 예 : http://marijnhaverbeke.nl/blog/acorn.html (Google이 내게 준 첫 번째 결과이며 해당 라이브러리를 사용해 본 적이 없음)를 참조하십시오.