Lab #4: Expression Trees

Due: Wednesday, August 1^st, 2007 at 11:59PM\

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

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

Goals:

• 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.