5

我需要将复杂的表达式从字符串解析为布尔值。

它只能包含：
* 布尔值（true/false）、
* 括号、
* AND/OR 操作数（&&、||）

例如：

bool.Parse("((true || false) && (false || false)) || (true || false)"

知道如何实现这一目标吗？

4

3 回答 3

6

这是一个巧妙的评估器类，它在 C# 代码中为您提供 JScript.NET Eval 函数：

static public class Evaluator
{
    private const string _jscriptSource =
        @"package Evaluator
        {
           class Evaluator
           {
              public function Eval(expr : String) : String 
              { 
                 return eval(expr); 
              }
           }
        }";

    static private object _evaluator;
    static private Type _evaluatorType;

    [SuppressMessage("Microsoft.Performance", "CA1810:InitializeReferenceTypeStaticFieldsInline",
        Justification = "Can't be done inline - too complex")]
    static Evaluator()
    {
        InstantiateInternalEvaluator();
    }

    static private void InstantiateInternalEvaluator()
    {
        JScriptCodeProvider compiler = new JScriptCodeProvider();

        CompilerParameters parameters;
        parameters = new CompilerParameters();
        parameters.GenerateInMemory = true;

        CompilerResults results;
        results = compiler.CompileAssemblyFromSource(parameters, _jscriptSource);

        Assembly assembly = results.CompiledAssembly;
        _evaluatorType = assembly.GetType("Evaluator.Evaluator");

        _evaluator = Activator.CreateInstance(_evaluatorType);
    }

    static public int EvaluateToInteger(string statement)
    {
        string s = EvaluateToString(statement);
        return int.Parse(s);
    }

    static public double EvaluateToDouble(string statement)
    {
        string s = EvaluateToString(statement);
        return double.Parse(s);
    }

    static public decimal ForceEvaluateToDecimal(string statement)
    {
        decimal result;
        bool s = Decimal.TryParse(statement, out result);
        return result;
    }

    static public decimal EvaluateToDecimal(string statement)
    {
        string s = EvaluateToString(statement);
        return decimal.Parse(s);
    }

    static public string EvaluateToString(string statement)
    {
        object o = EvaluateToObject(statement);
        return o.ToString();
    }

    static public bool EvaluateToBool(string statement)
    {
        object o = EvaluateToObject(statement);
        return (bool)o;
    }

    static public object EvaluateToObject(string statement)
    {
        try
        {
            return _evaluatorType.InvokeMember(
                "Eval",
                BindingFlags.InvokeMethod,
                null,
                _evaluator,
                new object[] {statement}
                );
        }
        catch (Exception)
        {
            InstantiateInternalEvaluator();
            return null;
        }
    }
}

然后调用 Evaluator.EvaluateToBool(string)。从现有项目中提取，因此您可能需要调整！

于 2009-03-27T14:42:03.467 回答
2

您描述的字符串是有效的 C# 代码，因此如果您可以在运行时解释它，您就完成了。在许多语言中，这是一个内置函数。在 C# 中不是，但您可以使用第 3 方库，例如此运行时 C# 解释器

于 2009-03-27T14:42:34.357 回答
0

标准方法是：

  • 标记字符串
  • 构建一棵树，在每个节点中放置一个运算符，在每个叶子中放置一个操作数
  • 访问评估表达式的树
于 2009-03-27T14:40:28.697 回答