Solved

How to express boolean logic as objects?

Posted on 2007-11-27
14
222 Views
Last Modified: 2010-03-30
Dear Experts,

I have a dumb question.  Assume I want to store three test questions, in which BOTH of the first two are true, OR the third is true.  For instance, "If ( (Birdie is blue) AND (Duckie is yellow) ) OR (Bear is purple)..."

(I said this was a dumb question...)  

I'd like to store each test as an object, and then manipulate them that way, probably in a tree.  But I can't immediately think of a way to express the nested AND/OR conditions.  How would you folks do it?

Thanks!
BrianMc1958
0
Comment
Question by:BrianMc1958
  • 7
  • 7
14 Comments
 
LVL 86

Expert Comment

by:CEHJ
ID: 20357989
You could use a BitSet, or if you want to be more minimalistic, a byte ;-)
0
 

Author Comment

by:BrianMc1958
ID: 20358078
Well, I'm trying to express the boolean logic WITHIN the structure of the tree that holds the test objects, for instance.  I'm trying to avoid having a set of test objects in one place, and then having another structure someplace else that describes their relationship.
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 20358188
You can't do that really. The purpose of a tree is to describe a hierarchy. If you want to express something else, you will have to capture that in another container class that links to the tree

Of course the nodes in your tree (questions and answers) could have BitSet and true/false attributes respectively
0
 

Author Comment

by:BrianMc1958
ID: 20358231
That's sort of what I was imagining.  If each "test object" also held an enum of AND, OR, NOT, etc.  Then I would recur to the leafs, and roll up the boolean logic that way.  Sounds elegant, but I'm asking you because I really don't know what I'm talking about here...!
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 20359960
What do you want to do? If you want to determine which of your answers is true or false, you can keep the BitSet as an attrtibute of the parent (question) node
0
 

Author Comment

by:BrianMc1958
ID: 20360235
I should have said that I won't know which tests, or their boolean relationships, in advance.  Basically, I'm building a UI that will allow the user to choose from a large list of tests, but then arrange them using boolean logic.  In principle, they can be infinitely nested, but in practice, three levels could definitely be set as a limit.

Given this, I can't see an elegant way to do this with a separate BitSet.

FYI, I am experimenting now with storing the "test" and an associated boolean value in a recursively defined XML element.  

Please wish me luck.
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 20360283
Right, so they choose a test. How are they then arranged? I don't know what you mean by 'using boolean logic'
0
Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

 

Author Comment

by:BrianMc1958
ID: 20360607
Logically (if whimsically) like this:

"If ( (Birdie is blue) AND (Duckie is yellow) ) OR (Bear is purple)..."

In XML, maybe something like this:

  <BOOL val=OR>
    <BOOL val=AND>
      <TEST type="Birdie is blue"/>
      <TEST type="Duckie is yellow"/>
    </BOOL>
      <TEST type="Bear is purple"/>
  </BOOL>
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 20360672
Well i'm trying to see what your functional requirements are. If you don't know yet how to achieve their realisation, attempts to show me the former by illustrating the latter are not going to help
0
 

Author Comment

by:BrianMc1958
ID: 20360730
Functionally, I need to parse that, evaluate each test to true or false, and return a single true or false for the whole statement.
0
 
LVL 86

Accepted Solution

by:
CEHJ earned 500 total points
ID: 20360773
0
 

Author Comment

by:BrianMc1958
ID: 20360909
I was afraid you were going to say that.  For the purposes of this project, I think that would be too involved.  Nevertheless, I think I've bothered you enough for one day, and I'll accept the answer.  From what I've read, a rules engine is the general-purpose solution here, but I don't have the time at the moment.

Thanks very much again.
0
 
LVL 86

Expert Comment

by:CEHJ
ID: 20360953
:-) Good luck. Don't forget that wheel reinvention (or what you might consider a wheel subset) could be more time and energy consuming
0
 

Author Comment

by:BrianMc1958
ID: 20360983
I know.  I know...
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

For beginner Java programmers or at least those new to the Eclipse IDE, the following tutorial will show some (four) ways in which you can import your Java projects to your Eclipse workbench. Introduction While learning Java can be done with…
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
Viewers learn about the “while” loop and how to utilize it correctly in Java. Additionally, viewers begin exploring how to include conditional statements within a while loop and avoid an endless loop. Define While Loop: Basic Example: Explanatio…
Video by: Michael
Viewers learn about how to reduce the potential repetitiveness of coding in main by developing methods to perform specific tasks for their program. Additionally, objects are introduced for the purpose of learning how to call methods in Java. Define …

947 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

22 Experts available now in Live!

Get 1:1 Help Now