Re: [apache-talk] OFFTOPIC: logical string parsing

[Mike Shoyher <msh@xxxxxxxxxxx>]

On Tue, 27 Jul 1999, Andrey Novikov wrote:

> 
> алгоритм разбора строки вида
> 
> (a AND b) OR (c AND (NOT d OR e))
> 
> мне  известны  a,b,c,d,e  и  эта  строка  -  надо  получить
> результат.  Строка,  конечно,  может  быть  любой,  надо  ее
> правильно пропарсить...
> Что  то  забыл  я  это,  а  где  искать не знаю. А если есть
> перловый пример, буду по гроб обязан...

$string=~s/a/$a/go; 
$string=~s/b/$b/go;

...

$string=~s/AND/&&/go;
$string=~s/OR/||/go;
$string=~s/NOT/!/go;
$result=eval($string);

;-)


Mike Shoyher    [MSH1-RIPE]
Corbina Telecom
phone +7 095 728 4000     fax +7 095 728 4002


=============================================================================
=               Apache-Talk@xxxxxxxxxxxxx mailing list                      =
Mail "unsubscribe apache-talk" to majordomo@xxxxxxxxxxxxx if you want to quit.
=       Archive avaliable at http://www.lexa.ru/apache-talk                 =