在java中打印OO表达式树

Question

我正在研究面向java对象的表达式树分配，其中我需要能够以前缀/中缀/后缀格式评估和打印表达式树。该作业描述了一个具有静态类型“Exp”和多个一元和二元子类的类层次结构。

我已经通过让一元和二元类实现 eval() 方法（由根类型“Exp”指示）解决了 eval 部分，但需要帮助打印表达式。我已经为此工作了好几天，但一无所获。我在网上找到的所有帮助都是关于具有运算符和值字段的二进制类（我的作业将它们作为两个不同的类）。请给我一个正确的方向——我将不胜感激:-)

祝愿， 拉斯穆斯

public interface Exp { double value(); }
public class Value implements Exp {
    private double value;    
    public Value(double val)    { this.value = val; }    
    public double value()       { return this.value; }
}
public class Binary implements Exp {
    private char op; private Exp right; private Exp left;

    public Binary(char op, Exp left, Exp right) { 
        this.op = op; this.left = left; this.right = right; 
    }
}
    public double value() { // sum up using recursion
        switch(this.op) {
            case '+':   return this.left.value()+this.right.value();
            case '-':   return this.left.value()-this.right.value();
            case '*':   return this.left.value()*this.right.value();
            case '/':   return this.left.value()/this.right.value();
            default:    return Double.NaN;
        }
    }   
}
public class Main { //calculating total ok - needs printing!
    public static void Main(String[] args) {
        Exp valLeft = new Value(10);
        Exp valRight = new Value(5);
        Exp bN1 = new Binary('+', valLeft, valRight);
        Exp bN2 = new Binary('+', bN1, new Value(3));
        System.out.println(bN2.value());
    }
}

Answer 1

以下是如何进行中缀。一旦您了解了这是如何完成的，前缀和后缀应该对您来说是可能的。

在 Exp 接口中，添加：

String asInfix();

在 Binary 类中，添加：

public final String asInfix() {
  return "(" + left.asInfix() + " " + op + " " + right.asInfix() + ")";
}

在 Value 类中，添加：

public final String asInfix() {
  return "" + value;
}

现在你可以做 System .out.println(bN2.asInfix()); 显示((10.0 + 5.0) + 3.0)。

Answer 2

以同样的方式处理它。覆盖 toString，以便在 Binary 的情况下递归地调用 left 和 right，并返回值Value 节点。