Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Разобрать SQL запрос по пунктам

Автор: Igor_K 29.3.2008, 19:25

Привет форумчанам!

У меня непонятки. Есть задание. Допустим есть массив структур набитый разным хламом(его еще нет) и нужно выбирать определенные структуры по критериям и выводить их. С этим я думаю проблем нет, но нужно реализовать запросы. То есть например вводишь:

Код


SELECT a, b, c WHERE a = '1' AND b = 'vasia pupkin' ORDER BY a DESC

И от проблема я не знаю как этот запрос разобрать по частям.. То есть отделить нужные "поля", параметры отбора, направление сортировки... Это [censored 6]. Скачал даже исходники MySQL , хотел посмотреть как там разбирается запрос, но ниче не нашел.

Может есть у когонить код по разбору запроса на части??? Или теорией расскажите, ссылки. Всему буду благодарен!!!

Спасибо!

Автор: chipset 30.3.2008, 00:04

Посмотри в книге Страуса как он калькулятор реализует. Есть набор токенов -- по им и ищешь, набиваешь структуру данными о поиске.

Автор: Igor_K 30.3.2008, 13:26

Спасибо! Уже читаю. буду разбираться. Надеюсь, что пойму. smile

Автор: xvr 31.3.2008, 14:05

Цитата(Igor_K @ 29.3.2008, 19:25)

Привет форумчанам!

С этим я думаю проблем нет, но нужно реализовать запросы. То есть например вводишь:

Код


SELECT a, b, c WHERE a = '1' AND b = 'vasia pupkin' ORDER BY a DESC

Гм... Нужно реализовать ВЕСЬ SQL? smile

Цитата

И от проблема я не знаю как этот запрос разобрать по частям..

Это самая маленькая из проблем smile

Цитата

То есть отделить нужные "поля", параметры отбора, направление сортировки... Это [censored 6]. Скачал даже исходники MySQL , хотел посмотреть как там разбирается запрос, но ниче не нашел.

Файл sql/sql_yacc.yy, но там 10000 строк yacc грамматики, это все равно [censored 6].

Цитата

Может есть у когонить код по разбору запроса на части???

У SQL есть стандарт (ANSI), в нем должна быть его грамматика

Цитата

Или теорией расскажите, ссылки.

Берешь какой-нибудь 'набор для разработчиков компиляторов' (yacc+lex/bison+flex/antlr/...), грамматику, собираешь в кучку и будет тебе счастье smile