Реализация реляционнной алгебры

[virakochi]

Реализация реляционнной алгебры

Вобщем, задача стоит такая: интерпретировать синтаксис и семантику РА средствами MySQL.
Прошу совета вот в чем:
необходимо разбирать запрос (по возможности организовать сообщения об ошибках), написанный языком РА и переделывать его в MySQL-запрос.
На данный момент вижу два решения: разбирать регами или же строить некое подобие обратной польской записи.
Какое решение посоветуете (с учетом того, что так же хотелось бы привязать настраиваемую грамматику)?

 

[su1d]

virakochi, наверное тебе стоит почитать по теме "конечные автоматы".
после того, как построишь автомат, основанный на нужной тебе грамматике, парсинг будет проводиться легко, быстро и достаточно точно, предоставляя даже возможность выдавать ошибки синтаксиса, если юзер предоставил неверный запрос.
поищи в гугле что-нибудь на эту тему.

 

[virakochi]

Эта идея что-то не пришла в голову)). Тогда вообще все готовое есть - писал Firstk, Followk для C. Осталось только подправить и перевести на php.

С автоматами все в порядке. Читал и немало.

Спасибо за свежую мысль)