在 Java 中递归地创建/解析子级

Question

我正在尝试递归地解析节点树，但我添加的每个子节点都会计算出最后一个值。

示例：解析 2+3 应该生成一个计算结果为 2 的节点和一个计算结果为 3 的节点，但我却得到了计算结果为 3 的 2 个节点。

根据调试器的说法，subBefore 是“2”，subAfter 是“3”，因为它应该是这样的是。

构造一个新的操作将参数添加为子项。为什么我最终会得到评估为相同值的孩子？

代码如下。 Term 几乎是一样的东西，但检查 * 和 / 而不是 + 和 -

Full code:

public class Operation extends ASTNode {

static char op; 

  private Operation(ASTNode... n) { super(n); }



  public static Operation parse(String s) {

      String str = s.trim();

    if(Term.parse(str) != null) return new Operation(Term.parse(str));
    else {

// now make substrings

    int lastOpPlus = str.lastIndexOf('+');
    int lastOpMinus = str.lastIndexOf('-');

    if (lastOpPlus > lastOpMinus) {
        op = '+';

        String subAfter = str.substring(lastOpPlus+1);
        String subBefore = str.substring(0, lastOpPlus);

        if(Operation.parse(subBefore)!=null && Term.parse(subAfter) != null) {
            return new Operation(Operation.parse(subBefore), Term.parse(subAfter));
        }

    }

    return null;
    }
  }

  public double eval(java.util.Map<String,Double> symtab) {
    // first check if state is okay checkState();

      if(arity() > 1) { 
          return (getChild(0).eval(symtab)+getChild(1).eval(symtab));
      }
      //System.out.println(arity());
      //getChild(1).eval(symtab);
      else{ 
          return getChild(0).eval(symtab);
      }
  }

}

Answer 1

如果没有看到 Operation.parse、Term.parse 和 Operation 构造函数的代码，很难判断，但我的猜测是您正在共享某处的缓冲区或变量。

另外，您要执行两次解析工作。像这样重新组织代码可能会很好：

Object before = Operation.parse(subBefore); // a more specific type, not Object
Object after = Term.parse(subAfter);
if (before != null && after != null) {
    return new Operation(before, after);
}