SQL-запросы должны понимать базы данных (или их драйвера), если в них оно встроено. VB имеет доступ к объектным библиотекам, которыми можно выполнить текстовый запрос к базе через драйвер и которые предоставляют ответ в удобном для работы виде. Только по-моему понимание этого не встроено в вас с преподом. Ибо задание кажется бредом.

Если для лексического и синтаксического анализа , то это уже не просто парсер, а эвальюатор. Chertoz , если отбросить потоки сознания, то что должна делать эта программа на VB? Что она получает на входе и каков должен быть результат ее работы ? Кратко.

Ситуация проясняется. Запросы обычно выполняются применительно к каким-то данным. Сложность запросов, следовательно сложность МП-автомата которым нужно их анализировать, а так же реализация кода на VB, выполняющего эти запросы, целиком зависит от данных, к которым они применяются. К чему должны применяться твои запросы?

И все-таки это база... Какой у нее формат?

Да, оно.

Ты знаешь формат парадоксовской базы данных? Ты можешь открыть файл на чтение и вытащить в виде хотя бы текста данные хотя бы первой записи из таблицы customer? Ведь по заданию получается, что получив на вход запрос и проанализировав его, ты должен открывать парадоксовские файлы в бинарном виде, считывать из них инфу соответствии с условиями запроса, формировать рекордсет или другой объект, предоставляющий доступ к данным... То есть делать все ручками. То есть фактически написать собственный парадоксовский драйвер. Иначе весь этот гламурный анализ нафик не нужен - просто передаешь текст запроса драйверу, он тебе ответ.

И при этом ты только учишься...