【演武厅】表达式求值实例

2019独角兽企业重金招聘Python工程师标准>>>

表达式求值，简要的介绍看（这边）。

这里给出一个简单的Java实现。

import java.util.List;

import javay.math.expr.ExprParser;

import javay.math.expr.Expression;

import javay.math.expr.Token;

public class TestExpr {

  public static void main(String[] args) throws Exception {

    //String str = " 1 + 2 * 3 + 4 / 2+sin(30)--5+(-1)*33.3%+3^2+5!+cos(30) +tan(30) + ln(5) + log(30)+4^2+4^3+exp(100)+1/3";

    String str = "1 + 2 * 3 + 4 / 2"; // 9

//    str = "-5%";

//    str ="2+(8+4^2)*3"; // 74

//    str = "sin(30)";

//    str = "1 + x * 3 + 4 / x";

//    // 逆波兰式

//    str = "1 x 3 * + 4 x / +";

//    // 波兰式

//    str = "+ + 1 * x 3 / 4 x";

    str = "negate(-2.0)";

    str = "sin(sin(2.0))";

//    ExpressionV x = Variables.create("x");

//    x.setVariableValue(new BigNum("2.0"));

//    System.out.println(x);

    List<Token> ts = ExprParser.parse(str);

    System.out.println("中缀式" + ts);

//    Expression expr1 = ExprParser.toExprFromInfix(ts, 0);

    List<Token> pots = ExprParser.toPostfix(ts);

    System.out.println("逆波兰式" + pots);

    Expression expr = ExprParser.toExprFromPostfix(pots);

//    List<Token> prts = ExprParser.toPrefix(ts);

//    Expression expr = ExprParser.toExprFromPrefix(prts);

    System.out.println("[outPRE]" + expr.toPrefixString() + "=" + expr.value());

    System.out.println("[outIN ]" + expr.toInfixString() + "=" + expr.value());

    System.out.println("[outPOS]" + expr.toPostfixString() + "=" + expr.value());

    System.out.println("[out   ]" + expr.toString() + "=" + expr.value());

  }

}

源代码链接：http://git.oschina.net/dubenju/encv/tree/master/src/java/javay/math/expr

转载于:https://my.oschina.net/dubenju/blog/655501