Как правильно разпарсить условные выражения?

Question

[hydra_13]

Имеется задача из читабильной для пользователя строки сгенерировать sql-запрос.
Имеется виджет, который помогает пользователю генерировать логические запросы типа (3 примера):
1) `столбец1`=="1044"
2) (`столбец1`>"302")&&(`столбец2`!="дерево")
3) `столбец2`=="цемент"||(`столбец1`<"1000"&&`столбец1`>="500")
Как можно разбить эти выражения на простые состовляющие типа [<столбец><операция><значение>] и отношения между ними. Пока смотрю в сторону лексических анализаторов. Может у кого-нибудь были подобные задачи? В какую сторону смотреть/копать?

Comments

[Денис Загаевский]

"Смотрю в сторону" - это обычно не аналог "смотрю в книгу, вижу фигу".
Лексический анализатор разбивает строку (входной поток, етц) на лексемы (токены). Синтаксический анализатор уже позволяет распарсить поток лексем в некую структуру (например дерево). Ну и нужен семантический анализатор для компиляции из этой структуры SQL.

Answer 1

[Николай]

Я думаю логика тут несильно отличается от парсинга арифметических выражений.
Либо постфиксная/префиксная форма либо строить дерево выражения. Вам логичнее будет строить дерево.

Answer 2

[cap_nemo]

Можно исходный текст разбить на токены, написав для этого небольшие классы. Примеров и рецептов полно в интернетах.
Можно использовать уже готовые элементы лексического анализа из библиотеки www.boost.org/doc/libs/1_60_0/libs/spirit/doc/html...
Или классика: yacc+lex.

В вашем случае грамматика очень простая, поэтому имеет смысл самому написать классы токенизации. Скорее всего, готовые есть уже в Qt.