Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

Due: Friday, Feburary 26, 2010

Extra Credit

Overview

bar

Write a Scheme function reduce that reduces boolean expressions (represented in Scheme notation) to simplified form. For the purposes of this assignment, boolean expressions are Scheme expressions constructed from:

...

The course staff is providing function parse and unparse in the file parser.ssthat convert |^parser.ss.txt] boolean expressions in Scheme notation to a simple inductively defined type called boolExp and vice-versa. The coding of parse and unparse is not difficult, but it is tedious (like most parsing) so the course staff is providing this code rather than asking students to write it.

...