Lab #3: Expression Trees

Due: Wednesday, July 23^rd, 2007 at 11:59PM

Zip file with source files, documentation, &c.
Browsable version of the files above

Tests:
ExpressionTreeUtil.java
ExpressionTreeTest.java

For this homework assignment we will implement and experiment with expression trees. In order to explore optimization techniques.

• To beat java Interfaces to death.
• To gain experience with the Constant Folding optimization.

Expression

We hand you the interface expression, and your job is to implement AddExpression, Binary Expression, Constant Expression, Divide Expression, Multiply Expression, Negation Expression, Subtract Expression, Unary Expression and Variable Expression.