Конвертировать сложное условие bool из строки в bool в .NET - PullRequest
5 голосов
/ 27 марта 2009

Мне нужно разобрать сложное выражение из строки в bool.

Может содержать только:
* логические значения (true / false),
* скобка,
* И / ИЛИ операнды (&&, ||)

Например:

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

Есть идеи, как этого добиться?

Ответы [ 3 ]

6 голосов
/ 27 марта 2009

Вот хитрый класс оценщика, который дает вам функцию JScript.NET Eval в коде C #:

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 (строка). Отменено из существующего проекта, так что вы можете настроить его!

2 голосов
/ 27 марта 2009

Строка, которую вы описали, является допустимым кодом C #, поэтому, если вы можете интерпретировать ее во время выполнения, все готово. Во многих языках это встроенная функция. В C # это не так, но вы можете использовать стороннюю библиотеку, такую ​​как интерпретатор времени выполнения C #

0 голосов
/ 27 марта 2009

Стандартный метод:

  • токенизация строки
  • построить дерево с оператором в каждом узле и операндом в каждом листе
  • посещение дерева с оценкой выражения
...