CSci 450-01: Organization of Programming Languages
CSci 503-01: Fundamental Concepts in Languages
Fall 2014

Assignment #3: Recognizing Regular Expressions
Extended Deadline: Friday, 10 October 2014, 11:59 p.m.

• This assignment requires you to complete several exercises from the Recognizing Regular Expressions case study from section 12.3 (pages 269-272) of Simon Thompson's Haskell: The Craft of Functional Programming, Third Edition, Addison Wesley, 2011. You may download the Haskell file RegExp_base.hs to begin your work.
• The Haskell functions you develop for this assignment should be in a module named RegExp in a file named RegExp.hs.
• For those exercises requiring answers to questions that is not Haskell code, show your answers in comments in the code. Also show test cases that one can use to help answer the question.
• Note: For recent releases of Haskell the <*> operator will cause a warning because of planned future changes. You can either ignore this warning or replace <*> by another symbol such as <~>.
• CSci 503 students: Implement exercises 12.14 through 12.18.
• CSci 450 students: Do all the exercises above except you may omit any two of the four regular expressions in exercise 12.18.
• Challenge: Try exercise 12.19.
• Please format and document your program source code appropriately.
• Test your programs appropriately and thoroughly. Show your tests in an IO program as I did in my solution to Assignment #1.
• When this assignment is complete, submit your program source code file to Blackboard. Be sure that you identify yourself and the assignments in comments in the source file.
• Also submit a paper copy of the above files at the following class meeting.

UP to CSci 450-01 assignments document?