파싱
서상현파싱, 혹은 구문 분석은 프로그래밍 언어 개발의 중요한 부분입니다.
어떤 파싱 이론 (내지는 방법론), 파싱 알고리즘, 파서 생성기 구현을 좋아하시나요? 예를 들어, 내일 상사[...]가 자연어로 주저리 주저리 쓰여진 문법 정의를 가져다 주고 파서를 만들어 내라고 시켰습니다. 가장 먼저 손이 가는 도구는 무엇인가요? 혹은 아직 써 보지 못했지만 이번 기회에 이걸 공부해야지 싶은 도구가 있나요?
제 경우에 처음 생각나는 것은 Pyparsing이고 속도가 필요하면 lex/yacc입니다. (Pyparsing 홈페이지의 Acknowledgements를 보시면 제 이름이 있습니다.)
써 보고 싶은 기술은 Parsec과 ANTLR입니다. ANTLR은 파이썬 코드 생성을 지원하는데 아직 써 보지 못해 아쉽습니다.
전 당장 떠오르는 게 Boost.Spirit과 말씀하신 Parsec 정도군요.
저는 거의 recursive decent parser를 씁니다. 삽질매니아~
나름 parser combinator, parsec류가 좋던데요? 뭐 파싱하고 싶은거 있으면 이걸로 하고 싶다는 생각.