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

Question

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

下面的表达式将是一个输入（字符串）：

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

变量 A、B 和 C 将具有您的布尔值（真或假）。

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

Answer 1

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

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();
}