Regular Expressions 튜토리얼
정규 표현식 시작하기

많은 프로그래머에게 정규 표현식 은 어떤 종류의 텍스트 구문 분석 상황을 해결하기 위해 던지는 일종의 마법의 검입니다. 그러나이 도구는 마술처럼 쓸모가 없으며, 기능이 훌륭하더라도 완벽한 기능의 프로그래밍 언어는 아닙니다 ( 즉 , Turing-complete는 아닙니다 ).

'정규 표현식'은 무엇을 의미합니까?

정규식 은 비 결정적 유한 자동 기계 (NFA)로 해결할 수있는 정규 문법에 의해 정의 된 언어를 표현하며, 여기서 일치는 상태로 나타납니다.

정규 문법 은 촘스키 계층 구조 로 표현되는 가장 간단한 문법입니다.

간단히 말하면, 정규 언어는 NFA가 표현할 수있는 것으로 시각적으로 표현되며, 여기 NFA의 간단한 예가 있습니다.

정규 표현식 언어는 이러한 자동화의 텍스트 표현입니다. 마지막 예제는 다음 정규식으로 표현됩니다.

^[01]*1$

0 또는 1 시작하는 문자열이 0 회 이상 반복되고 1 끝나는 문자열을 찾습니다. 즉, 이진 표현에서 홀수를 매치하는 정규 표현식입니다.

모든 정규식은 실제로 정규 문법입니까?

사실 그들은 그렇지 않습니다. 많은 regex 엔진이 개선되어 누적 된 오토마타를 사용하고 있으며, 누적 될 수 있고 실행 중일 때 정보를 팝업 할 수 있습니다. 이러한 오토마타는 Chomsky Hierarchy에서 context-free grammars 를 정의합니다. 비정규 정규식 에서 이들을 사용하는 가장 일반적인 방법은 괄호 매칭에 재귀 패턴을 사용하는 것입니다.

다음과 같은 재귀 적 정규 표현식 (괄호와 일치)은 이러한 구현의 예입니다.

{((?>[^\(\)]+|(?R))*)}

(이 예제는 파이썬의 re 엔진에서는 작동하지 않지만 regex 엔진 이나 PCRE 엔진 에서는 작동하지 않습니다).

자원

정규 표현식의 이론에 대한 자세한 내용은 MIT에서 제공하는 다음과 같은 코스를 참조하십시오.

• 오토 마타, 계산 가능성 및 복잡성
• 정규 표현식 및 문법
• 정규 표현식 및 문맥 자유 문법으로 언어 지정

복잡한 정규식을 작성하거나 디버깅 할 때 debuggex 사이트 와 같이 자동으로 정규식을 시각화 할 수있는 온라인 도구가 있습니다.

PCRE

_{다음에 의해 사용됨 : PHP 4.2.0 (이상), Delphi XE (이상), Julia , Notepad ++}

펄

.그물

_{언어 : C #}

자바

자바 스크립트

파이썬

오니 구루 마

후원

POSIX

_{언어 : 배시}