java in sql 용 파서

Question

SQL 쿼리 파서를 만들 계획입니다. 적절한 토큰 화와 순서 확인만으로 수행 할 수 있습니다.

그러나

나는 내가 포함 할 쿼리 문법을 정의 할 수 있습니다

내가 (전에 만 년) 내 컴파일러 디자인 과정에서 배운 무언가에서 그것을 할 계획입니다,하지만 난 초기에 약간의 도움이 필요합니다 지침, 어떤 파서를 구현할 것인가? Top-Down/Bottom-up 등. 시작하기가 더 쉽습니다.

몇 가지 지침을 찾고있는 숙제로 태그 지정.

http://blog.tcx.be/2007/05/writing-parser-overview.html - 진행 방법에 관한이 링크를 살펴 보았습니다. 다른 도움을 주시면 감사하겠습니다.

Answer 1

하향식, 재귀 적 하향 파서는 이해하기가 쉽기 때문에 직접 코딩하는 경우 구현하기가 가장 쉽습니다.

파서 생성기를 사용해 보셨습니까? 최근 프로젝트에서 성공적으로 antlr을 사용했으며 다른 사람들에게도 확실히 권할 것입니다. 그것은 좋은 튜토리얼과 문법 프로토 타입을위한 좋은 GUI 도구가 있습니다.

Answer 2

이 질문에 대해서는 조금 늦었지만 최근에는 Eclipse DataTools 프로젝트의 일부인 SQL Query Parser 클래스를 사용하고 있습니다. 저를 설치하고 작동하게 만드는 것은 다소 어려웠습니다 (저는 Java 개발자가 아닙니다). 그러나 나는 그럭저럭 매우 복잡한 쿼리를 구문 분석 할 수있었습니다.