将字符串表达式转换为布尔逻辑 - C#

Question

我想将字符串表达式转换为真正的布尔表达式.

下面的表达式将是一个输入(字符串):

"(!A && B && C) || (A && !B && C) || (A && B && !C) || (A && B && C)"

变量A,B和C将具有您的布尔值(true或false).

我如何转换字符串表达式,替换逻辑值并使用C#进行验证？

Answer 1

如果您不想使用某些可用的库来解析该字符串，您需要分隔这些字符并基于比较实现逻辑。例如，假设我们有"a || b"，我们可以循环遍历每个字符并根据 决定适当的操作char == '|'。对于更复杂的情况，我会使用 astack来跟踪每个结果，就像这个可以处理&&且不||带括号的结果：

public bool ConvertToBool(string op, bool a, bool b)
{
    var st = new Stack<bool>();
    var opArray = op.ToCharArray();
    var orFlag = false;
    var andFlag = false;

    for (var i = 0; i < opArray.Length; i++)
    {
        bool top;
        switch (opArray[i])
        {
            case '|':
                i++;
                orFlag = true;
                break;
            case '&':
                i++;
                andFlag = true;
                break;
            case 'a':
                if (orFlag)
                {
                    top = st.Pop();
                    st.Push(top || a);
                    orFlag = false;
                }
                else if (andFlag)
                {
                    top = st.Pop();
                    st.Push(top && a);
                    andFlag = false;
                    continue;
                }
                st.Push(a);
                break;
            case 'b':
                if (orFlag)
                {
                    top = st.Pop();
                    st.Push(top && b);
                    orFlag = false;
                }
                else if (andFlag)
                {
                    top = st.Pop();
                    st.Push(top && b);
                    andFlag = false;
                    continue;
                }
                st.Push(b);
                break;
        }
    }
    return st.Pop();
}