SQLの構文解析

質問

プログラミング初心者ですがよろしくお願いします。
SQL文の字句、構文解析を行いたいと思っていて、SQL文が書かれたテキストファイルを入力とし、構文木もしくはそれににた情報を出力できるようなものがほしいです。
どこかにSQL構文のパーサーのソースコードライブラリは無いでしょうか？できればフリーがいいです。
C言語やflex,bisonなどのソースコードがあればいいのですが探しても見つかりません。どなたかご存じありませんか？よろしくお願いします。

回答No.3

hrm_mmm · ベストアンサー

興味があったのですこし、SQLiteのサイトをあさってみました。
SQLite のドキュメントに、SQL構文ダイアグラムが図解されてるので、これをソースのどこで実装されているのか探せば、かなり理解が進むかと思います。
http://www.sqlite.org/syntaxdiagrams.html

お礼

ありがとうございます。この図解を教わっただけでも、大分進展しました！これをもとにプログラムの作成を行いたいと思います。

回答No.2

hrm_mmm

sqlite はいかがでしょう？
http://www.sqlite.org/download.html
liteの名のとおり、「SQL92のサブセットをサポート」する以外の拡張機能は、わずかです。

補足

回答ありがとうございます。
英語のサイトのようですが、がんばって読んでみます。

回答No.1

Yanch

オープンソースのDBMSのソースコードをもらって来て読んでみては？

MySQL
http://www.mysql.com/

PostgreSQL
http://www.postgresql.org/

補足

回答ありがとうございます。
MySQLやPostgresSQLは読んでみたのですが、
しくみが複雑でさっぱりでした^^;
もっと簡易的なものでいいのですが・・・