Data Structure

Hello, all! First, there is an integer array for example 1,2,3,4 Second, there are logical "rules" of following types: 1&2 = rule_1, 1|3 = rule_2, 1^4 = rule_3 (& - AND, | - OR, ^ = NOT) The task is to search for the rules. So the question is how can I implement this kind of search, are there any source codes or libraries? I'll be very glad if someone helps me to cope with this problem and offers some ideas or examples especially on C#. Beforehand, great thanks!

well my friend this is a custom rule engine meaning that there is no library for this

you can use some open source rule engines like

http://csharp-source.net/open-source/rule-engines

you can either use their Rules type or extend them

or if its a simple rule build it yourself,

which is something like this:

 string[] _intArray = new string[10];
            for (int i = 0; i < 10; i++)
            {
                _intArray[i] = i.ToString();
            }

            Dictionary _houseRules = new Dictionary();
            _houseRules.Add("1&2", false);
            _houseRules.Add("1|3", false);
            _houseRules.Add("1^4", false);
            bool ruleFirst = false;
            bool ruleSecond = false;
            foreach (string rule in _houseRules.Keys)
            {
                switch (rule.Substring(1,1))
                {
                    case "&":
                        for (int i = 0; i < _intArray.Length; i++)
                        {
                            if (_intArray[i] == rule.Substring(0,1))
                            {
                                ruleFirst = true;
                                break;
                            }
                        }
                        if (ruleFirst)
                        {
                            for (int i = 0; i < _intArray.Length; i++)
                            {
                                if (_intArray[i] == rule.Substring(2, 1))
                                {
                                    ruleSecond = true;
                                    break;
                                }
                            }
                        }
                       
                        if (ruleFirst && ruleSecond)
                        {
                            _houseRules[rule] = true;
                        }
                        break;
                    case "|":
                        for (int i = 0; i < _intArray.Length; i++)
                        {
                            if (_intArray[i] == rule.Substring(0, 1))
                            {
                                ruleFirst = true;
                                break;
                            }
                        }
                        for (int i = 0; i < _intArray.Length; i++)
                        {
                            if (_intArray[i] == rule.Substring(2, 1))
                            {
                                ruleSecond = true;
                                break;
                            }
                        }
                        if (ruleFirst || ruleSecond)
                        {
                            _houseRules[rule] = true;
                        }
                        break;
                    case "^":
                        for (int i = 0; i < _intArray.Length; i++)
                        {
                            if (_intArray[i] == rule.Substring(0, 1))
                            {
                                ruleFirst = true;
                                break;
                            }
                        }
                        for (int i = 0; i < _intArray.Length; i++)
                        {
                            if (_intArray[i] == rule.Substring(2, 1))
                            {
                                ruleSecond = true;
                                break;
                            }
                        }
                        if (ruleFirst != ruleSecond)
                        {
                            _houseRules[rule] = true;
                        }
                        break;
                    default:
                        break;
                }
            }

3 Replies

Know the answer? Post it — somebody with the same question will find it here.

Hendrew uy17y ago
I shall input array of int. And there must be initialized rule engine, containing such rules as 1&2, 1|3, 1^2&4, so if I input 1,2,3,4 I have to get worked rules (1&2, 1|3, the last one won't work)
0

Roei Bar17y ago

Kirtan Patel17y ago
Friend,

What you will Input and What you want as Result tell me a bit more may be I can help you :)
0