본문 바로가기

정규식3

Automata NFS에서 DFA로 바꾸기 정규수식 -> NFA -> DFA -> Minimum State DFA 앞에서 언어의 문법을 표현하는 수학적 표현(수식)을 보았다. 마찬가지로 단어의 Pattern(무늬)를 표현하는 수식을 만들 수 있다. 이름하여 거창하게 Regular Expression!(정규/정식/표준 수식)이라고 부르지만 우린 용어에 관심이 없으니 무시하고, 그냥 단어 표현 수식이라고 한다. 이런 수식이 만능은 아니다. 괄호와 같이 앞뒤에 짝으로 나타나는 글자가 있는 경우는 표현할 수가 없다. 또한 If ~ then ~ else ~ 같은 것도 3개 단어가 짝을 이룬다. 이런 것은 표현할 수 없다. 이런 것을 처리하려면 기억 능력이 있어야 하지만, 정규식 수식으론 기억능력을 표현하기 어렵다.(^^) 그러니까 중첩이 되어 여러 번 나.. 2012. 6. 18.
정규식(RegExr) 공유 사이트 (flex 기반) 개발자분들이라면 한번쯤 유용한 사이트가 아닌가 생각된다. gskinner.com의 운영자가 만든 정규식 커뮤니티 사이트이다. 이런걸 만들생각을 하고 참 기발하고 대단한 발상이다. 정규(표현)식은 대부분 언어별로 약간의 차이가 있긴하지만 대부분 필수 구문은 거의 동일하다. 따라서 해당 사이트에서 정규식을 공유하고 이를 실제 프로젝트에 십분 활용해본다면 매우 바람직할것이다. 본인이 만든 정규식을 추가할수 있고 간단한 설명문구와 함께 바로 실행해 볼 수도 있다. 대체식($n,...) 을 사용하여 현재 적용된 패턴을 바로 확인 해 볼 수도 있다. 또 데스크탑에서 실행될 수 있는 AIR 버젼도 제공하고 있다. 간단하게 테스트 해봤는데 잘 동작된다. 훌륭하다. 출처 : http://www.happyfri.com 2009. 10. 5.
웹개발 유용한 정규식 표현 8가지 Background Info on Regular Expressions This is what Wikipedia has to say about them: In computing, regular expressions provide a concise and flexible means for identifying strings of text of interest, such as particular characters, words, or patterns of characters. Regular expressions (abbreviated as regex or regexp, with plural forms regexes, regexps, or regexen) are written in a formal languag.. 2009. 9. 30.