Парсинг и выполнение

[Bolmazov]

Задача: разобрать и выполнить с учетом приоритета операций выражение типа: "dc:subject(Программирование) and

(dcterms:educationLevel(7) or dcterms:educationLevel(8) or dcterms:educationLevel(9) ) and

not dcterms:isReferencedBy(*)". Язык я сам пидумал, так что не парьтесь над пониманием ))).

Подскажите пожалуйста, как средствами PHP (ну или просто теоретически) выполнить этот запрос.

[Виртуал]

Учите конечые автоматы, пишите компилятор. Чистать и разбираться вам на 2 года хватит.

[Bolmazov]

Мне бы за неделю... Надеюсь родная кафедра МИФИ "Кибернетика" и специальность математик, системный программист окажут подспорье в этом деле.

Так.. Конечные автоматы, ладно спасибо. Но всё же это не конкретно. Если можно конкретнее о способе реализации.

[Ялекс]

Я не сильно понял для чего этот язык.

Но где то была книжка по C. В ней дословно разбиралось создание компилятора C light. Жалко, не помню название книги...

Думаю, задача не такая сложная, как на первый взгляд...

[Bolmazov]

))) Ялекс, я то как раз думаю, что на первый взгляд она простая... Ну ладно, не суть.

Если интересно зачем, могу ответить. Может быть и в этом вопросе будет кому подсказать.

Я в МИФИ делаю УИР на тему связанную с Семантической паутиной. Там RDF-файлы содержат в себе метаданные о данных. По этим метаданным можно выполнять поиск для нахождения документа. Вот... Но формат RDF разратотать-разработали, еще кучу всего разработали, а (ну на сколько я знаю) язык запросов для поиска НЕТ. Вот и изгаляюсь...