Existe um avaliador de matemática de strings no .NET?

93

Se eu tiver uma string com uma expressão matemática válida, como:

String s = "1 + 2 * 7";

Existe uma biblioteca / função integrada no .NET que irá analisar e avaliar essa expressão para mim e retornar o resultado? Neste caso, 15.

Cara
fonte
2
Não um construído em um. Mas há um bastante abrangente aqui .
Strelok
1
Você pode usar o avaliador de expressão (função Eval em .NET 100% gerenciado)
jadsc
Acabei de criar uma solução apenas de código para avaliar expressões matemáticas em C #. Você pode ver o código em blackbeltcoder.com/Articles/algorithms/ac-expression-evaluator .
Jonathan Wood
Esta biblioteca parece ter alguns bugs.
Philippe Lavoie,

Respostas:

53

Você pode adicionar uma referência à Microsoft Script Control Library (COM) e usar um código como este para avaliar uma expressão. (Também funciona para JScript.)

Dim sc As New MSScriptControl.ScriptControl()
sc.Language = "VBScript"
Dim expression As String = "1 + 2 * 7"
Dim result As Double = sc.Eval(expression)

Editar - versão C #.

MSScriptControl.ScriptControl sc = new MSScriptControl.ScriptControl();
sc.Language = "VBScript";
string expression = "1 + 2 * 7";
object result = sc.Eval(expression);            
MessageBox.Show(result.ToString());

Editar - O ScriptControl é um objeto COM. Na caixa de diálogo "Adicionar referência" do projeto, selecione a guia "COM" e role para baixo até "Microsoft Script Control 1.0" e selecione ok.

user21826
fonte
2
Embora esta esteja marcada como a resposta, isso foi há 10 anos e o COM está meio morto agora. Prefiro a resposta DataTable.Compute abaixo.
dwilliss
62

Estranho que esta famosa e velha questão não tenha uma resposta que sugira o DataTable.Compute"truque" embutido . Aqui está.

double result = Convert.ToDouble(new DataTable().Compute("1 + 2 * 7", null));

Os seguintes operadores aritméticos são suportados em expressões:

+ (addition)
- (subtraction)
* (multiplication)
/ (division)
% (modulus)

Mais informações: DataColumn.Expressionem Expression Syntax .

Tim Schmelter
fonte
houve uma resposta de ma81xx em 15 de novembro de 11
tatigo
1
Você está certo, mas isso não estava usando o método Compute.
Tim Schmelter
Seu exemplo mostra que System.InvalidCastException não foi tratado pelo código de usuário HResult = -2147467262 Como posso corrigir isso?
Yuliia Ashomok
Funciona para mim, você usou este código de exemplo? Use o depurador e inspecione o valor do resultado, o tipo é mencionado.
Tim Schmelter
28

Para qualquer pessoa desenvolvendo em C # no Silverlight, aqui está um truque muito legal que acabei de descobrir que permite a avaliação de uma expressão chamando o mecanismo Javascript:

double result = (double) HtmlPage.Window.Eval("15 + 35");
Cara
fonte
Eu me pergunto se você poderia fazer referência a isso em outro lugar. Provavelmente não, mas seria legal.
Joel Coehoorn,
4
Como isso avalia o código Javascript arbitrário, você provavelmente deseja limpar sua entrada e certificar-se de que não está exibindo diretamente o resultado. (Eu acho que esta seria uma boa maneira de apresentar o XSS sem perceber)
Dan Esparza
Tente inserir números com um zero à esquerda, o resultado não é confiável. "054 + 6" dá 50, por exemplo.
Terry
9
@djerry, isso ocorre porque os números com zero à esquerda são considerados octais pelo avaliador de JS, e octal 054 é igual ao decimal 44.
André Leria
24

Você já viu http://ncalc.codeplex.com ?

É extensível, rápido (por exemplo, tem seu próprio cache) permite que você forneça funções personalizadas e variáveis ​​em tempo de execução manipulando eventos EvaluateFunction / EvaluateParameter. Expressões de exemplo que ele pode analisar:

Expression e = new Expression("Round(Pow(Pi, 2) + Pow([Pi2], 2) + X, 2)"); 

  e.Parameters["Pi2"] = new Expression("Pi * Pi"); 
  e.Parameters["X"] = 10; 

  e.EvaluateParameter += delegate(string name, ParameterArgs args) 
    { 
      if (name == "Pi") 
      args.Result = 3.14; 
    }; 

  Debug.Assert(117.07 == e.Evaluate()); 

Ele também lida com Unicode e muitos tipos de dados nativamente. Ele vem com um arquivo antler se você quiser alterar a gramática. Também existe um fork que suporta MEF para carregar novas funções.

GreyCloud
fonte
1
Ótima biblioteca. Também disponível no NUGET
Paul Grimshaw
Isso é o que eu usei para meu solucionador de equação diferencial, que pegou a entrada de um usuário. A questão está aqui
Kleineg
15

Na verdade, existe um tipo embutido - você pode usar o namespace XPath! Embora exija que você reformate a string para confirmar com a notação XPath. Usei um método como este para lidar com expressões simples:

    public static double Evaluate(string expression)
    {
        var xsltExpression = 
            string.Format("number({0})", 
                new Regex(@"([\+\-\*])").Replace(expression, " ${1} ")
                                        .Replace("/", " div ")
                                        .Replace("%", " mod "));

        return (double)new XPathDocument
            (new StringReader("<r/>"))
                .CreateNavigator()
                .Evaluate(xsltExpression);
    }
cbp
fonte
12

Inicialmente, usei o wrapper c # para muparser . Isso foi muito rápido. A única solução mais rápida que conheço é exprtk . Se você estiver procurando por outras soluções, você pode verificar o benchmark .

Mas no caso do .Net, você pode usar o suporte embutido para compilar o código em tempo de execução. A ideia é ter um arquivo fonte de "modelo" como, por exemplo, recurso embutido onde você pode substituir a fórmula para a avaliação. Em seguida, você passa esse código-fonte da classe preparado para o compilador.

Um modelo básico pode ter a seguinte aparência:

public class CSCodeEvaler
{
    public double EvalCode()
    {
        return last = Convert.ToDouble(%formula%);
    }

    public double last = 0;
    public const double pi = Math.PI;
    public const double e = Math.E;
    public double sin(double value) { return Math.Sin(value); }
    public double cos(double value) { return Math.Cos(value); }
    public double tan(double value) { return Math.Tan(value); }
    ...

Observe a% formula% onde a expressão será colocada.

Para compilar, use a classe CSharpCodeProvider. Não quero colocar a fonte completa aqui. Mas esta resposta pode ajudar:

Depois de carregar o assembly na memória, você pode criar uma instância de sua classe e chamar EvalCode.

Schoetbi
fonte
9

Mais uma opção agora que Roslyn está disponível:

Você pode usar a biblioteca CodeAnalysis.CSharp.Scripting para isso.

using Microsoft.CodeAnalysis.CSharp.Scripting;
using System;

namespace ExpressionParser
{
    class Program
    {
        static void Main(string[] args)
        {
            //Demonstrate evaluating C# code
            var result = CSharpScript.EvaluateAsync("System.DateTime.Now.AddDays(-1) > System.DateTime.Now").Result;
            Console.WriteLine(result.ToString());

            //Demonstrate evaluating simple expressions
            var result2 = CSharpScript.EvaluateAsync(" 5 * 7").Result;
            Console.WriteLine(result2);
            Console.ReadKey();
        }
    }
}

pacotes nuget:

<package id="Microsoft.CodeAnalysis.Analyzers" version="1.1.0" targetFramework="net461" />
<package id="Microsoft.CodeAnalysis.Common" version="1.1.1" targetFramework="net461" />
<package id="Microsoft.CodeAnalysis.CSharp" version="1.1.1" targetFramework="net461" />
<package id="Microsoft.CodeAnalysis.CSharp.Scripting" version="1.1.1" targetFramework="net461" />
<package id="Microsoft.CodeAnalysis.Scripting" version="1.1.1" targetFramework="net461" />
<package id="Microsoft.CodeAnalysis.Scripting.Common" version="1.1.1" targetFramework="net461" />
Crowcoder
fonte
2
Esta deve ser a resposta agora
sonofaforester
8

Recentemente, usei o mXparser, que é uma biblioteca de analisador matemático para .NET e JAVA. mXparser suporta fórmulas básicas, bem como fórmulas muito sofisticadas / complicadas (incluindo variáveis, funções, operadores, iteração e recursão).

https://mxparser.codeplex.com/

https://mathparser.org/

Alguns exemplos de uso:

Exemplo 1:

Expression e = new Expression("1+2*7 + (sin(10) - 2)/3");
double v = e.calculate();

Exemplo 2:

Argument x = new Argument("x = 5");
Expression e = new Expression("2*x+3", x);
double v = e.calculate();

Exemplo 3:

Function f = new Function("f(x,y) = sin(x) / cos(y)");
Expression e = new Expression("f(pi, 2*pi) - 2", f);
double v = e.calculate();

Encontrado recentemente - caso você queira experimentar a sintaxe (e veja o caso de uso avançado), você pode baixar o aplicativo Calculadora Escalar que é desenvolvido por mXparser.

Cumprimentos

Leroy Kegan
fonte
Esta é a melhor biblioteca que encontrei. No entanto, ele não suporta nenhum tipo de dados diferente de número! Eu preciso de DateTime e String .. você conhece alguma boa alternativa?
Homam
5

Se você precisa de algo muito simples, pode usar o DataTable:-)

Dim dt As New DataTable
dt.Columns.Add("A", GetType(Integer))
dt.Columns.Add("B", GetType(Integer))
dt.Columns.Add("C", GetType(Integer))
dt.Rows.Add(New Object() {12, 13, DBNull.Value})

Dim boolResult As Boolean = dt.Select("A>B-2").Length > 0

dt.Columns.Add("result", GetType(Integer), "A+B*2+ISNULL(C,0)")
Dim valResult As Object = dt.Rows(0)("result")
ma81xx
fonte
3

Eu também daria uma olhada no Jace ( https://github.com/pieterderycke/Jace ). Jace é um analisador matemático de alto desempenho e mecanismo de cálculo que oferece suporte a todos os tipos de .NET (.NET 4.x, Windows Phone, Windows Store, ...). Jace também está disponível por meio do NuGet: https://www.nuget.org/packages/Jace

MuSTaNG
fonte
3

Um analisador matemático simples é muito fácil de construir e requer apenas algumas linhas de código:

Veja este exemplo flexível:

class RPN
{
    public static double Parse( Stack<string> strStk )
    {
        if (strStk == null || strStk.Count == 0 )
        {
            return 0;
        }
        Stack<double> numStk = new Stack<double>();
        double result = 0;

        Func<double, double> op = null;
        while (strStk.Count > 0)
        {
            var s = strStk.Pop();
            switch (s)
            {
                case "+":
                    op = ( b ) => { return numStk.Pop() + b; };
                    break;
                case "-":
                    op = ( b ) => { return numStk.Pop() - b; };
                    break;
                case "*":
                    op = ( b ) => { return numStk.Pop() * b; };
                    break;
                case "/":
                    op = ( b ) => { return numStk.Pop() / b; };
                    break;

                default:
                    double.TryParse(s, NumberStyles.Any, out result);
                    if (numStk.Count > 0)
                    {
                        result = op(result);
                    }
                    numStk.Push(result);
                    break;
            }
        }
        return result;
    }
}

....
var str = " 100.5 + 300.5 - 100 * 10 / 100";    
str = Regex.Replace(str, @"\s", "", RegexOptions.Multiline);
Stack<string> strStk = new Stack<string>(
     Regex.Split(str, @"([()*+\/-])", RegexOptions.Multiline).Reverse()
);
RPN.Parse(strStk);

Para ativar a precedência entre colchetes, uma pilha de pilhas será suficiente, como arquivadas por recursão. Qualquer coisa entre colchetes é colocada em uma nova pilha. Finalmente, você pode oferecer suporte a operações matemáticas de uma forma legível por lambdas.

Lorenz Lo Sauer
fonte
Você pode querer verificar sua resposta. 100.5 + 300.5 - 100 * 10 / 100 = 30.1vs391
Tawani
1
namespace CalcExp
{
    internal class Program
    {
        private static void Main(string[] args)
        {
            double res = Evaluate("4+5/2-1");

            Console.WriteLine(res);

        }

        public static double Evaluate(string expression)
        {
            var xsltExpression =
                string.Format("number({0})",
                    new Regex(@"([\+\-\*])").Replace(expression, " ${1} ")
                                            .Replace("/", " div ")
                                            .Replace("%", " mod "));

// ReSharper disable PossibleNullReferenceException
            return (double)new XPathDocument
                (new StringReader("<r/>"))
                    .CreateNavigator()
                    .Evaluate(xsltExpression);
// ReSharper restore PossibleNullReferenceException
        }

    }
}
user2069333
fonte
3
-1: Basta mesclar isso na resposta @cbp. Há necessidade ZERO de ter duas respostas que são fundamentalmente idênticas quando podemos ter uma resposta fantástica.
Robert MacLean,
1

Implementei um analisador de expressão há alguns anos e publiquei uma versão dele no GitHub e no Nuget: Albatross.Expression recentemente. Ele contém uma classe ExecutionContext que pode avaliar um conjunto de expressões como:

  • MV = Preço * Qtd;
  • Preço = (compra + venda) / 2;
  • Lance = 0,6;
  • Pergunte = 0,8;

Ele também tem uma verificação de referência circular embutida que é útil para evitar um estouro de pilha.

Rushui Guan
fonte
1

Você pode usar a biblioteca Math-Expression-Evaluator da qual sou autor. Ele suporta expressões simples, como 2.5+5.9, 17.89-2.47+7.16, 5/2/2+1.5*3+4.58, expressões com parênteses (((9-6/2)*2-4)/2-6-1)/(2+24/(2+4))e expressões com variáveis:

var a = 6;
var b = 4.32m;
var c = 24.15m;
var engine = new ExpressionEvaluator();
engine.Evaluate("(((9-a/2)*2-b)/2-a-1)/(2+c/(2+4))", new { a, b, c});

Você também pode passar parâmetros como variáveis ​​nomeadas:

dynamic dynamicEngine = new ExpressionEvaluator();

var a = 6;
var b = 4.5m;
var c = 2.6m;

dynamicEngine.Evaluate("(c+b)*a", a: 6, b: 4.5, c: 2.6);

Suporta .Net Standard 2.0, podendo ser utilizado tanto em projetos .Net Core como em .Net Full Framework e não possui dependências externas.

Giorgi
fonte
0

Flee Fast Lightweight Expression Evaluator

https://flee.codeplex.com

Referência da Língua

  • ArithmeticOperators Exemplo: a * 2 + b ^ 2 - 100% 5
  • Exemplo de ComparisonOperators: a <> 100
  • AndOrXorNotOperators Exemplo (lógico): a> 100 e não b = 100
  • Exemplo de ShiftOperators: 100 >> 2
  • Exemplo de concatenação: "abc" + "def"
  • Exemplo de Indexação: arr [i + 1] + 100
  • Literais
  • Exemplo de elenco: 100 + elenco (obj, int)
  • Exemplo de ConditionalOperator: If (a> 100 eb> 10, "ambos maior", "menor")
  • Exemplo InOperator (lista): If (100 in (100, 200, 300, -1), "in", "not in")
  • Operadores sobrecarregados em tipos

Exemplo:

Imports Ciloci.Flee
Imports Ciloci.Flee.CalcEngine
Imports System.Math

    Dim ec As New Ciloci.Flee.ExpressionContext
    Dim ex As IDynamicExpression
    ec.Imports.AddType(GetType(Math))

    ec.Variables("a") = 10            
    ec.Variables("b") = 40               
    ex = ec.CompileDynamic("a+b")

    Dim evalData    
    evalData = ex.Evaluate()
    Console.WriteLine(evalData)

A saída: 50

ISCI
fonte
0

MathNet.Symbolics

using System;
using static MathNet.Symbolics.SymbolicExpression;
using static System.Console;
using static System.Numerics.Complex;
using Complex = System.Numerics.Complex;

namespace MathEvaluator
{
    class Program
    {
        static readonly Complex i = ImaginaryOne;

        static void Main(string[] args)
        {
            var z = Variable("z");
            Func<Complex, Complex> f = Parse("z * z").CompileComplex(nameof(z));
            Complex c = 1 / 2 - i / 3;
            WriteLine(f(c));


            var x = Variable("x");
            Func<double, double> g = Parse("x * x + 5 * x + 6").Compile(nameof(x));
            double a = 1 / 3.0;
            WriteLine(g(a));
        }
    }
}

Não se esqueça de carregar

<PackageReference Include="MathNet.Symbolics" Version="0.20.0" />
Wissen Macht Frei
fonte