java for sqlのパーサー

Question

SQLクエリパーサーを作成する予定です。 注文を適切にトークン化して確認するだけで済みます。

しかし、私は（数年前けど）私のコンパイラデザインコースで学んだ何かからそれを行うには

を計画しています私は含めるクエリのための文法を定義することができますが、私は、最初でいくつかの助けが必要ガイダンス、実装するパーサーの種類トップダウン/ボトムアップなど。これは簡単に始めることができます。

私はいくつかのガイダンスを探しています。

http://blog.tcx.be/2007/05/writing-parser-overview.html - このリンクを見て、どのように進めるかをお手伝いしました。その他の援助は高く評価されます。

Answer 1

トップダウンの再帰的な降下パーサーが理解しやすいため、手作業でコーディングすると実装が最も簡単です。

パーサージェネレータを使用することを検討しましたか？私は首尾よく最近のプロジェクトでantlrを使用し、他の人にもそれを推奨します。それはいくつかの良いチュートリアルとあなたの文法のプロトタイプ作成のための素晴らしいGUIツールがあります。

Answer 2

少し遅れましたが、最近私はEclipse DataToolsプロジェクトの一部であるSQL Query Parserクラスを試しています。それをインストールして動作させるのは少し難しかったです（私はJava開発者ではありません）。しかし、私はそれを管理しました。非常に複雑なクエリを解析するのは非常に簡単です。