lex 와 yacc로만 regular expression 을 구현할수 있을까요?
글쓴이: puaxx / 작성시간: 월, 2005/12/05 - 11:01오전
후...
한달전부터 regular expression 라이브러리를 구현해 보겠다고..
pcre나 gnu regex 라이브러리 만큼은 아니어도 흉내정도는 낼수 있는 regular expression 라이브러리를 만들어 보자고 시작을 했으나..
한달이 지난 지금도 헤매고 있으니 정말 미치겠군요...내 수준이 이것밖에 안되는지...점점 의욕을 상실해 가고 있고,회사일도 손이 잘 안잡힙니다..
regular expression 라이브러리를 꼭 만들어 보고 싶은데 막상 갈피를 잡기 위해 다른 사람이 써놓은 프로그램을 봐도 제대로 분석이 안되고,다른사람꺼 그대로 베끼기엔 자존심이 허락질 않고..
포기해야될지...계속 이대로 끙끙 대야 될지...
쩝...
그래서 다른 돌파구를 생각하고 있는데..
lex와 yacc만으로 regular expression 라이브러리를 만들수 있나요?
Forums:
lex yacc이면 충분하다 못해 넘칩니다.
lex yacc이면 충분하다 못해 넘칩니다.
흠. 어짜피 lex안에 regular expression 처리기가 들어가
흠. 어짜피 lex안에 regular expression 처리기가 들어가 있는데.. lex를 사용해서 구현한다면 구현 하는 의미가...
regular expression 라이브러리는 boost나 MS에서 개발한 것도 있으니 그것도 참조하시면 도움이 되지 않을까 싶네요.
될대로 되라지..
LALR(1) 이 무슨 말인지 아는 것부터 시작하심이...
컴파일러 책을 우선 사세요.
kenneth C louden 교수인가. 아마도 성함이 맞을 겁니다.
번역서도 있습니다. 좋은 교수님들이 직접!! 번역하셔서 번역서로써도 완성도가 높습니다.
그리고, lex & yacc를 어떠한 소스도 없이 직접 구현하실수 있으면 참으로 대단한 일입니다.
물론 충분한 테스트가 뒤따라야 하겠지만, 아무튼 매우 힘든 일입니다.
ps. 소스참고 하실려면 lemon 정도가 적당할듯 합니다. ^^
Hello World.
주제가 다른 곳으로 가네요.
lex yacc를 구현하는 것이 아니고,
lex yacc을 사용해서 regexp를 구현하고 싶은 겁니다.
???
lex yacc를 구현하는 것이 아니고
lex yacc을 사용해서 regexp를 구현하고 싶어합니다.
yacc는 아예 용도가
yacc는 아예 용도가 전혀 잘못된 것 같고...
lex는 자체적으로 정규표현식을 사용하여 입력되는 토큰을 표현할 수 있도록 만들어져 있는데 정규표현식이 구현되어 있는 툴로 정규표현식을 구현한다는게 좀 어불성설 같습니다.
파일목록 출력 툴을 ls를 사용하여 만드는 것과 비슷한 얘기같네요.
노루가 사냥꾼의 손에서 벗어나는 것 같이, 새가 그물치는 자의 손에서 벗어나는 것 같이 스스로 구원하라 -잠언 6:5
댓글 달기