저는 스칼라에서 명령을 구문 분석 할 응용 프로그램을 만들고 있습니다. 명령의 예는 다음과 같습니다 Scala의 텍스트 구문 분석에 접근
todo get milk for friday
일반적으로 저는 스칼라에서 토크 나이저를 만들 필요가 있습니다. 그래서 내 옵션이 무엇인지 궁금 하네. 나는 정규 표현식을 잘 알고있어하지만 난 또한 검색 기능과 같은 SQL을 계획 :
search todo for today with tags shopping
그리고 정규 표현식은 변화가 많은 유연성 구현 명령이 될 것이라고 생각합니다. 이것은 내가 어떤 종류의 문법을 구현하는 것을 생각하게한다.
스칼라에서 내 옵션에는 어떤 것이 있습니까?
"파서 연결자"를 검색하고 싶습니다. 나는이 접근 방식 (http://cleverlytitled.blogspot.com/2009/04/shunting-yard-algorithm.html)을 사용하여 블로그 게시물을 가지고 있지만, 가장 좋은 참고 자료는 Stefan Zieger (http://szeiger.de/blog/2008/07/27/formal-language-processing-in-scala-part-1/)의 게시물 시리즈입니다.
여기는 2009 년 9 월에 스칼라 파서 결합 자에 대한 슬라이드의 슬라이드입니다. (http://sites.google.com/site/compulsiontocode/files/lambdalounge/ImplementingExternalDSLsUsingScalaParserCombinators.ppt) 간단한 로고와 같은 언어의 구현이 시연됩니다. 그것은 약간의 통찰력을 제공 할 수 있습니다.
스칼라에는 EBNF 사양에서 파서를 직접 작성할 수있는 파서 라이브러리 (scala.util.parsing.combinator)가 있습니다. 귀하의 언어에 대한 EBNF가 있다면, Scala 파서를 작성하는 것이 쉬워야합니다. 그렇지 않다면 먼저 공식적으로 언어를 정의하는 것이 좋습니다.