CSci 555: Functional Programming
Fall Semester 2010

Assignment #3
Due Tuesday, 9 November 2010

• Implement the Haskell functions in Exercise 6 on page 89 of the Notes.

• Implement Haskell the functions bEval and eval as described in exercise 14.27 on pages 256-7 of the Thompson textbook. The definition of the type Ops is given in exercise 14.18. Include operator Mod (modulo or remainder from division)as well. The question in exercise 14.17 is also relevant.

• Using the definition of Expr from exercise 14.27, implement the size function as described in exercise 14.16 on page 255.

• Add Expr as an instance of class Show.

• Optional for undergraduates: Write a "map" function for type Expr.

Please format and document your program source code appropriately. (All of the above functions should be defined in the same file.)

Test your programs appropriately and thoroughly.

When this assignment is complete, submit a paper listing of your program source code and test output from executing the program. Be sure that all items submicodeed are clearly labeled with your name and the assignment number.

Also submit your program source code using Blackboard.

UP to CSCI 555 assignments document?