정규식 파서

Question

은 오토마타 이론에서 가장 CS 교과서는 알파벳 Σ =로 정규 표현식을 다룰 것으로 보인다 {0, 1} 또는 Σ = {A, B}을.

Automata 클래스의 많은 학생들이 RegEx를 작성하는 데 어려움을 겪었습니다. 다음 예제와 같은 것을 허용하는 파서가 있습니까? Perl RegEx와 비슷한 문법은 유용하지 않다.

일부 예 :이 클래스 여러 교재에서 사용 된 구문

(0+1)*     # All words in the language 
(0+1)((0+1)(0+1))*  # All words of odd length 
0(0+1)*1    # Words starting with 0 and ending with 1 
0*+0*10*+0*10*10*  # Has at most two 1's 
(0+10)(0+1)*(1+10)  # Begins with 0 or 10 and ends with 1 or 10 
(1+011)*    # Every 0 followed by two 1's 

하는 *은 0+ 배 일치 나타내고, +는 OR를 나타낸다.

이 작업을 수행 할 수있는 무언가가 있습니까? 아니면 내 파서를 만들어야합니까?

Answer 1

그것은 표준 정규 표현식에서 서로 다른 보이지 않는 ... 당신이 만드는해야 할 것이다 유일한 변화는 | (변경 (0|1)-(0+1))와 +를 교환하는 것입니다. 그 외에도 ^을 붙이고 접미사 $을 붙이거나 적절한 옵션을 설정하여 결과 정규 표현식을 전체 행과 일치시켜야합니다.

표준 정규식 파서를 감싸는 데 몇 줄을 초과하면 안됩니다.