Как разобрать булевы поисковые запросы - PullRequest
4 голосов
/ 17 февраля 2011

Мне нужно проанализировать поисковый запрос с булевыми параметрами. Например, если у меня есть запрос

(Mexico or Peru) and ((Air and Wind) or (Big and Little))

Я хочу создать несколько подзапросов на основе операторов. Итак, этот запрос даст мне следующие подзапросы

Мексика, воздух, ветер
Мексика, Большая, Маленькая
Перу, Воздух, Ветер
Перу, Большой, Маленький

У кого-нибудь есть идеи по поводу алгоритма, который я мог бы использовать, или, может быть, библиотеки, которая помогла бы мне в этом?

Спасибо!

...