SQL - парсинг запроса

Question

Я работал над парсером для арифметических выражений. Ключом было построение синтаксического дерева, где листья - это переменные, а узлы - операторы.

Не я думаю о разборе SQL-запросов. Парсинг простого выбора не будет проблемой, но я не совсем уверен насчет сложных запросов. Можете ли вы указать мне хороший отзыв о разборе sql. Заранее спасибо!

Answer 1

Взгляните на SQL BNF грамматики

Answer 2

Я не уверен, знаете ли вы C # или .NET, но LinqToSql в основном делает это путем построения деревьев выражений , которые затем выполняются только тогда, когда запрос 'вызывается'.

Answer 3

Некоторые примеры кодов: Посмотрите на sourceforge Открытый анализатор SQL . Был вопрос к sql parser library ранее. Посмотри туда.