How do I parse boolean logic?
Posted
by d03boy
on Stack Overflow
See other posts from Stack Overflow
or by d03boy
Published on 2010-05-19T17:31:33Z
Indexed on
2010/05/19
18:00 UTC
Read the original article
Hit count: 409
I need to write a boolean logic parser which will translate the boolean logic language to a SQL WHERE clause.
The order of the operands will always be in the correct order (with value on the right).
Here is a relatively simple example. There could be nested parentheses and the use of NOT operators, etc.
(CACOUNT=01 OR CACOUNT=02 OR CACOUNT=03 OR CACOUNT=05
OR CACOUNT=07 OR CACOUNT=09 OR CACOUNT=12 OR CACOUNT=13 OR CACOUNT=18)
AND Q4=1 AND NAME=TIMOTHY
Here is what the WHERE clause would resemble.
WHERE (
EXISTS (
SELECT 1 FROM MyVerticalTable b
WHERE b.Key=a.Key AND b.Key='CACOUNT' AND b.Value='01'
)
)
© Stack Overflow or respective owner