[질문]정규표현식 구현 알고리즘에 관해 알고싶습니다.
글쓴이: 익명 사용자 / 작성시간: 목, 2002/03/14 - 7:25오후
C로 제한적이나마 정규표현식을 구현할려구 합니다.
그래서 혼자 이리저리 생각도 해보구 vi소스의 검사루틴두
살펴보구 했습니다.(제가 분석하기에는 무리인듯 하더군요^^;) 그래도 내
공부족으로 아직 감이 잘오지 않습니다.
예를들어 정규식표현중 사용하는것은 *,?로 재한하고
파일에서 한줄씩 읽어 "*a*b?" 와 메치되는 스트링을 찾는다고 한다면
어떤 구현 알고리즘이 필요할까요...
노력두 안하구 물어본다 하시지 마시구 너무 막막하여 이렇게 올리는 것이
니 한수 부탁드립니다.
Forums:
Re: [질문]정규표현식 구현 알고리즘에 관해 알고싶습니다.
제가 알고 있다는 건 아니구요..
전에 어디선가 자료를 본적이 있거든요..
흠.. 대학생을위한 C프로젝트라고하는 문서인데..
한컴프레스에서 PDF로 내 놓은겁니다..
거기에서 본적이 있는거 같네요..^^
댓글 달기