CS 421: Programming Languages and Compilers
Machine Problem 4 (MP4)
Update (02/16/11 11:30PM): A more detailed explanation on the expected result after Step 1 was added. This update does not change any meaning or your solution; it just helps you to avoid any confusion.

MP4 will give you practice writing a bottom-up parser using ocamlyacc. Keep in mind that your solution must define every required function, otherwise the grading program will not compile and you will receive no points for the entire homework set. For example, if you decide not to implement the function splat (for whatever reason), you need to have it defined as:

let splat x = raise (Failure(""))

IMPORTANT: Make sure that you read the README file in the grader bundle . This file contains important information.

Also, make sure you read the "Guide for Doing MPs".

Files
mp4.pdf (v1.0)
mp4grader.tar.gz
mp4-sol.mly