CSci 555: Functional Programming
Spring Semester 2007

Assignment #4
Due Thursday, 5 April 2007

This is an individual assignment, which you must complete in accordance with the instructions given in the Professional Conduct and Assignments sections of the Syllabus .

• Do exercise 6 on page 89 of the Notes.

• Implement the Haskell functions described in exercise 14.33 on page 260 of the Thompson textbook.

• Add GTree as an instance of the classes Eq, Show, and Functor. Do not use the deriving feature of the class definition!

• Required for graduate students: Add an operation to delete a value (i.e., leaf) from GTree objects.

You should put all the definitions in the same script (i.e., source code) file, but please add comments that enable your instructor to determine which functions comprise your work on each exercise.

Please format and document your source code appropriately. Also test your programs thoroughly.

When this assignment is complete, submit:

• a paper listing of your program source code and the screen outputs from your testing of the program.

• your source code and other files on Blackboard.

Be sure that all items submitted are clearly labeled with your name and the assignment number.

UP to CSCI 555 assignments document?