java - Java での 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 開発者ではありません)。