은 오토마타 이론에서 가장 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를 나타낸다.
이 작업을 수행 할 수있는 무언가가 있습니까? 아니면 내 파서를 만들어야합니까?
정규식 구문은 EBNR에 더 가깝습니다. – ikegami
EBNR? 이것에 대한 구글의 검색은 아무런 도움이되지 않으며 나는 들어 본 적이 없다. –
EBNF입니다. 향상된 BNF – ikegami