I am trying to construct a rule-based system for interpreting data. However, I am having issues deciding on a way to construct the logic for storing and interpreting rules.
Currently, there is a database structure that quite complex, but will deal with all aspects of storing the rule data. The idea is that the system will be able to mimic the way that MS Outlook allows a user to add rules.
My problems are as follows:
- What pattern should I be using to store these rules inside objects?
- Should I use eval() or proper object orientation to execute the rules?
And example rule might be:
Dog must have collar in area park
Where each element (dog, must have, collar, in area, park) is a separate piece of logic to be interpreted.
Any general advice to the above questions is much appreciated!
I’ve never implemented a system like you describe in a ‘real world’ context, but I have played with them a considerable amount as hobby projects. My preferred approach is to use some kind of logic language like Prolog to make assertions and check them. You’d have assertions for where the park is, what it means to have something, what a dog is, and then you’d make a rule pretty much exactly like your example in parentheses at the bottom of your post. I’m sorry my Prolog is too rusty to give you a useful example… I’ve been playing with home-grown inference languages too long.
There are Prolog interpreters available for embedding in most languages, though I’m not sure about PHP5. You could throw together something simple that does forward-chaining inference on rule data structures of your own creation in fairly short order, if you can’t find a Prolog interpreter. You may be interested in these notes on automated inference.