2
정규식을 효과적으로 최소화 할 수있는 자유 소프트웨어가 있는지 궁금합니다.정규식을 최소화하는 프로그램/계산기
A
답변
2
이 질문을 많이하는 질문을 볼 수 있지만 어디에도 효과적인 하나를 보지 못했습니다. 문자 클래스에서 문자 범위와 같은 간단한 것을 단순화하는 데 논리가 필요한 것 같아요. 그런 식으로하는 것의 가치는 상당히 낮습니다.
또 다른 예로, 불필요한 그룹을 대체 문자열에서 사용하는 방법을 모르는 경우 어떻게 제거할까요? 나는 달성 될 수있는 단순화가 대부분 피상적이라고 생각할 것입니다.
이 사람은 하스켈에 하나를 썼다하지만 공유하지 않았다 http://community.haskell.org/~ndm/resimplify/
(PS : 나는 종류의 거짓말 - 하나의 효과적인 정규식 단순화 도구 ...
스택 오버플로 :)입니다 기계 터크가+0
기계적 터크 +1 : – Bergi
+0
단순화가 가능하며 종종 유용합니다. 이전 직장에서 단순화 도구로 오랫동안 일했지만, 불행히도 나는 더 이상 존재하지 않고 코드를 소유하고 있습니다.= 기본 개념은 NFA의 일부를 단순화하여 훨씬 효율적으로 실행되는 DFA로 변환 할 수 있다는 것입니다. 그러나 대개 캡쳐 그룹 경계에서 멈춰야합니다. –
2
여기에있는 파일을 찾은 것 같습니다 : http://regexvisualizer.apphb.com/?Regex=%28a%2Bb%2Bc%2B%29%2B%7Cabc&NfaSize=300&DfaSize=250#
+0
Nice. Bookmarked. – Matthew
+2
보이지 않아요. 복잡한 정규 표현식으로 작업 할 수 있습니다. 복잡한 의미는'[^ \ s \ d + \ -, :; \ \] + (? : \^\ d + (? : $ \ \?]))))? (? : \/[^ \ s \ d + \ -, : \^\ /] + (? \ /])))?) *' –
정규식을 "최소화"해야하는 이유는 무엇입니까? – Bergi
StackOverflow는 소프트웨어 권장 또는 위치 사이트가 아닙니다. Google과 Bing은 사물에 대한 검색을 수행하고 해당 검색 결과에 대한 링크를 반환하는 전문가입니다. (프로그램 검색도 프로그래밍 질문이 아니기 때문에 여기서는 부적절합니다. 소프트웨어 제품을 검색하는 것이므로 [SuperUser] (http://superuser.com)에서 적절한 질문이됩니다.) 이야기. –
수퍼 유저보다 RegEx를 최소화하는 프로그램/알고리즘/접근 방법을 찾는 것이 좋습니다. 나는 그 질문이 넓고 틀림없이 틀이 맞았다는 것에 동의하지만, 그것을 움직이는 평가에 동의하지 않거나 다른 곳에서 더 잘 대답 할 수는 없다. – Matthew