java - 使用 Java 的递归表达式求值器

Question

我打算写一个只做加法和减法的表达式求值器。我有一个简单的算法来做到这一点；但是，我有一些实现问题。

我认为表达式是(它是一个字符串)

"(" <expression1> <operator> <expression2> ")"

这是我的算法

String evaluate( String expression )

   if expression is digit
      return expression

   else if expression is "(" <expression1> <operator> <expression2> ")"
      cut the brackets out of it
      expression1 = evaluate( <expression1> )
      operator = <operator>
      expression2 = evaluate( <expression2> )

   if operator is +
      expression1 + expression2

   else if operator is -
      expression1 - expression2 

我的问题是解析 <expression1> , <operator>和 <expression2>从表达。我怎样才能做到这一点？

注意:我不是要密码。我所需要的只是一个想法来做到这一点。

谢谢，

-阿里

Answer 1

My problem is parsing <expression1>, <operator> and <expression2> from the expression

不要那样做，那么 :) 当您看到左括号时，请对表达式进行递归调用。在表达式的末尾，您要么找到另一个运算符(因此您毕竟不在表达式的末尾)，要么找到右括号，在这种情况下您从求值返回。