Expression Trees Lab

Starter Code

  • Operator.java - Enumerated type representing the set of operators. superclass for expression nodes.
  • ExpressionNode.java - Abstract superclass for expression nodes.
  • OperandNode.java - Class representing operands (leaves) in an expression tree.
  • OperatorNode.java - Class representing operators (internal nodes) in an expression tree. UNFINISHED!
  • ExpressionDriver.java - Simple test driver for executing expression tree methods.
  • PrefixParser.java - Class for converting postfix expressions into expression trees. UNFINISHED!