Обработка булевых выражений

[Microteam]

Здравствуйте . Вот встал перед проблемой, не знаю как реализовать алгоритм обработки булевых выражений. Допустим, есть код:

If $a > b AND ($c < b OR $c = 0) Then
...
EndIf

После токена If, у нас идёт булево выражение, каким образом его надо обработать, чтобы в конце концов получилось либо true, либо false.

В принципе, если на словах, то понятно. А вот как работает, таковой алгоритм? Может кто нибудь объяснить? Заранее спасибо. ;D

 

[ildar]

Что именно не понятно?

If $a > b AND ($c < b OR $c = 0) Then
$var = True
Else
$var = False
EndIf

 

[Microteam]

Мне не понятен алгоритм разбора логического выражения, того что идёт после If. А именно:

$a > b AND ($c < b OR $c = 0)

Я пишу свой интерпретатор. Чтобы, всё заработало мне нужна одна часть. Это парсинг булевых выражений.

 

[ildar]

Опираясь на схемотехнику я бы сделал последовательность такую

($c < b) OR ($c = 0) AND ($a > b)

Если условие в скобке соблюдается, то оно дает 1.