식 계산기/파이썬/루비

Question

우리가 형식으로 반 복잡한 표현 :
"25 + [변수 1]> [Variable2에]"

우리는 표현을 구문 분석하고를 사용하는 식 계산기가 필요합니다 콜백을 사용하여 변수 값을 요청하고 표현식의 전체 결과를 확인하십시오. 수천 개의 변수가 있기 때문에 콜백이어야합니다.

우리는 일반적인 수학 연산자가 필요하지만 "if"등과 같은 것도 필요합니다. 언어가 풍부할수록 좋습니다.

우리가 원하는 언어를 사용할 수 있습니다. 누구든지 어떤 제안이 있습니까?

Answer 1

NCalc을 확인하십시오. 그것은. NET이고 귀하의 요구 사항을 지원해야합니다.

Answer 2

순수 표현식 평가자는 실제로 작성하기가 쉽습니다.

12 개의 언어에서 표현식 평가 기가 표시되는 SO 대답을 참조하십시오. 당신은이 중 하나를 적용 할 수 있어야한다 :

Code Golf: Mathematical expression evaluator (that respects PEMDAS)

편집 :이 분명하지 않았고,이 솔루션을 검토 박았 구만 누구든지. 예, 골프 규칙 (일반적으로 "가장 작은")을 충족시키기 위해 꽉 쥐어 짜낸 무리가 있지만 대부분은 일반 텍스트 버전의 알고리즘으로 매우 명확하게 설명됩니다.

Answer 3

음 ... 언어가 필요합니다. C#, VB.Net, IronPython, IronRuby 등이 있습니다.

단순한 정규식을 사용하여 열려있는 변수를 바꿉니다 (어쩌면 앞에서와 같이 string.Replace를 알고있을 수도 있습니다). 그런 다음 CodeDOM (C# 또는 VB.Net)을 사용하여 스크립트를 컴파일하거나 DLR (IronPython, IronRuby) . 코드를 캡슐화 (CodeDOM의 경우)하거나 DLR에 변수를 주입하는 데 사용하는 메소드 랩퍼에서 변수를 메소드 매개 변수로 추가하기 만하면됩니다. 두 팀 모두 우리 팀에서보다 적은 노력과 노력으로 사업을 수행했습니다.

콜백을 긴급히 요청할 때 ValueOf (string)와 같은 이름으로 프로그래밍 언어의 호스트와 통신하는 메서드를 추가하십시오. 10

재밌게 - 그래서 당신은

ValueOf ("A")> ValueOf ("B")를 작성할 수 있습니다.

Answer 4

http://code.google.com/p/bc-expression/

는 람다 또는 블록 콜백 통해 가변 룩업 핸들.

숫자, 문자열 및 부울 상수를 이해합니다.

단항 연산자 + -!

연산자 || ! & & < < == = => => + - */%

함께 그룹화()

표현식을 올린다 :: 구문 에러를 구문 오류가 있는지.

Answer 5

Mono.CSharp.Evaluator를 사용 해본 적이 있습니까? 적절히 설정된 InteractiveBaseClass와 함께 사용하면 아주 쉽게 멋지게 할 수있을 것입니다.

다음은 모노 2.11.1 알파를 사용한다는 점에 유의하십시오.

using System; 
using System.Diagnostics; 
using Mono.CSharp; 
using NUnit.Framework; 

public class MonoExpressionEvaluator 
{ 
    [Test] 
    public void ProofOfConcept() 
    { 
     Evaluator evaluator = new Evaluator(new CompilerContext(new CompilerSettings(), new ConsoleReportPrinter())); 
     evaluator.InteractiveBaseClass = typeof (Variables); 
     Variables.Variable1Callback =() => 5.1; 
     Variables.Variable2Callback =() => 30; 

     var result = evaluator.Evaluate("25 + Variable1 > Variable2"); 

     Assert.AreEqual(25 + Variables.Variable1 > Variables.Variable2, result); 
     Console.WriteLine(result); 
    } 

    public class Variables 
    { 
     internal static Func<double> Variable1Callback; 

     public static Double Variable1 { get { return Variable1Callback(); } } 

     internal static Func<double> Variable2Callback; 

     public static Double Variable2 { get { return Variable2Callback(); } } 
    } 
} 

실제 수치는 조금 느립니다. 우리가 분석하고 우리가 그것을 실행할 수 IL로 컴파일 할 수 있다면

[Test] 
public void BenchmarkEvaluate() 
{ 
    Evaluator evaluator = new Evaluator(new CompilerContext(new CompilerSettings(), new ConsoleReportPrinter())); 
    evaluator.InteractiveBaseClass = typeof(Variables); 
    Variables.Variable1Callback =() => 5.1; 
    Variables.Variable2Callback =() => 30; 

    var sw = Stopwatch.StartNew(); 
    for (int i = 1; i < 10000; i++) 
     evaluator.Evaluate("25 + Variable1 > Variable2"); 
    sw.Stop(); 

    Console.WriteLine(sw.Elapsed); 
} 

00:00:07.6035024

그것은 좋은 것 : 예를 들어, 내 I7-M620에이 10,000 번 실행 거의 팔초 소요 .NET 속도로,하지만 내

00:00:00.0003799

[Test] 
public void BenchmarkCompiledMethod() 
{ 
    Evaluator evaluator = new Evaluator(new CompilerContext(new CompilerSettings(), new ConsoleReportPrinter())); 
    evaluator.InteractiveBaseClass = typeof(Variables); 
    Variables.Variable1Callback =() => 5.1; 
    Variables.Variable2Callback =() => 30; 

    var method = evaluator.Compile("25 + Variable1 > Variable2"); 
    object result = null; 
    method(ref result); 
    Assert.AreEqual(25 + Variables.Variable1 > Variables.Variable2, result); 

    Variables.Variable2Callback =() => 31; 
    method(ref result); 
    Assert.AreEqual(25 + Variables.Variable1 > Variables.Variable2, result); 

    var sw = Stopwatch.StartNew(); 
    for (int i = 1; i < 10000; i++) 
     method(ref result); 
    sw.Stop(); 
    Console.WriteLine(sw.Elapsed); 
} 

아 ... 파이프 꿈의 비트처럼 들린다.

IF와 같은 Excel 구문이 필요합니까? 자신 만의 빌드!

[Test] 
    public void ProofOfConcept2() 
    { 
     Evaluator evaluator = new Evaluator(new CompilerContext(new CompilerSettings(), new ConsoleReportPrinter())); 
     evaluator.InteractiveBaseClass = typeof(Variables2); 
     Variables.Variable1Callback =() => 5.1; 
     Variables.Variable2Callback =() => 30; 

     var result = evaluator.Evaluate(@"IF(25 + Variable1 > Variable2, ""TRUE"", ""FALSE"")"); 

     Assert.AreEqual("TRUE", result); 
     Console.WriteLine(result); 
    } 

    public class Variables2 : Variables 
    { 
     public static T IF<T>(bool expr, T trueValue, T falseValue) 
     { 
      return expr ? trueValue : falseValue; 
     } 
    }