Coding

Joy of English Code

https://litt.ly/encode 

개발자영어 분류

정규 표현식 백트래킹(backtracking)

작성자 정보

  • EnglishCode 작성
  • 작성일

컨텐츠 정보

본문

백트래킹(backtracking)이란

정규 표현식이 매칭될 가능성이 있는 모든 조합을 시도하면서, 실패하면 이전 단계로 돌아가 다른 조합을 시도하는 방식.

 

백트래킹에 대해서 나오는 표현 

back out (of something)
(하기로 했던 일에서) 빠지다

여기서 back은 동사로 "뒤로 물러서다; 뒤로 가게 하다"라는 뜻으로 사용됩니다.

back 대신 backtrack이 사용되기도 합니다.

 

The subpattern is never backed out of once matched.
(서브패턴은 한 번 매칭된 것으로부터 다시 되돌아갈 수 없다) 

backtrack out of each one.
(각 경우에서 백트래킹을 하다)

 

정규 표현식은 매칭될 가능성이 있는 모든 조합을 시도하지만, 
PHP에서 (?>subpattern)을 사용하면 한 번 매칭된 부분을 변경해서 다시 시도하지 않습니다.
즉, 한 번 (?>...) 내부에서 매칭되면 확정되고, 실패하면 전체 정규식이 실패합니다.

 

 

관련자료

댓글 0
등록된 댓글이 없습니다.

최근글


  • 글이 없습니다.

새댓글


  • 댓글이 없습니다.