CSE 341 17wi hw3

Due: Sunday, January 29, 11:59pm

This homework consists of two parts:

• Implementing pattern matching: Please get the PDF and the starter code. Follow the instructions in the PDF.
• Parser combinators: Please get the code. Follow the instructions in the file.

Turn in two files, one called called hw3-patterns.sml and one called hw3-parlib.sml to the dropbox .

Updates

• Tue 1/24/17: Added a few challenge problems at the end about parsing expressions without requiring parentheses around everything.
• Thu 1/26/17: Fixed typo in Problem 10 description. left should throw away the second parser's result. (The types were correctly given, just the English description was wrong.)