VPF::Разобрать SQL запрос по пунктам

Igor_K

Дата 29.3.2008, 19:25 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 166
Регистрация: 4.2.2008
Где: Kyiv

Репутация: нет
Всего: нет

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

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

Код


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

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

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

Спасибо!

chipset

Дата 30.3.2008, 00:04 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 4071
Регистрация: 11.1.2003
Где: Seattle, US

Репутация: 27
Всего: 164

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

--------------------

Цитата(Jimi Hendrix)

Well, I stand up next to a mountain
And I chop it down with the edge of my hand

Igor_K

Дата 30.3.2008, 13:26 (ссылка)

(нет голосов)

Загрузка ...

Бывалый

Профиль
Группа: Участник
Сообщений: 166
Регистрация: 4.2.2008
Где: Kyiv

Репутация: нет
Всего: нет

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

xvr

Дата 31.3.2008, 14:05 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Комодератор
Сообщений: 7046
Регистрация: 28.8.2007
Где: Дублин, Ирландия

Репутация: 60
Всего: 223

Цитата(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

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Общие вопросы \| Следующая тема »