Programming Languages

Operational Semantics II

Due on Wednesday, March 21st at 11:59 PM. This is a team lab. You may work alone or you may work with a partner. If you’d like to work with a partner, make sure to indicate your preferred partner using Teammaker and be familiar with the Partner Etiquette guidelines. You may discuss the concepts of this lab with other classmates, but you may not share your code with anyone other than course staff and your lab partner(s). Do not look at solutions written by students other than your team. If your team needs help, please post on the Piazza forum or contact the instructor. If you have any doubts about what is okay and what is not, it’s much safer to ask than to risk violating the Academic Integrity Policy.

Overview

This lab, like the last one, also focuses on operational semantics and encodings. Here, the focus is on object-orientation and side-effects. You will construct encodings and operational semantics to support them; you will also write some side-effecting operational semantics of your own. As usual, you will use Teammaker to form your repositories.

Assignment Structure

This assignment is largely written with a small F♭ programming component. For the written portion, you are required to use LaTeX. Furthermore, you are required to use the proof notation which appears in the textbook. If you have any difficulty using LaTeX to produce this notation or any questions about correct notation, please ask your instructor.

As in the previous assignment, your repository contains a document assignment5.tex which contains the questions you are to answer. You may begin the assignment by running make assignment5.pdf. Each question will indicate whether its answer is to be written in LaTeX (in which case it should be written in answers.tex) or in F♭ (in which case the question will indicate the appropriate source file). You may run make answers.pdf or just make in order to build the PDF containing your answers.

To support development of your F♭ encodings, a working F♭SR interpreter fbsr.byte has been provided. You may run it using ocamlrun fbsr.byte (or rlwrap ocamlrun fbsr.byte). This interpreter uses the same syntax as displayed in Chapter 4 of the book. Note that it does not include syntax for loops or sequence operators (;), but both of these features can be encoded.

Deliverables

For the LaTeX portion of the assignment, the contents of answers.tex will be considered. For the F♭ programming portion, the appropriate .fbsr file will be considered. In both cases, files which contain syntax errors or other flaws which prevent them from being compiled or interpreted will not receive full credit.

Submitting

To submit your lab, just commit and push your work. The most recent pushed commit as of the due date will be graded. For more information on when assignments are due, see the Policies page.

If You Have Trouble…

…then please contact your instructor! Piazza is the preferred method, but you can reach out via e-mail as well. Good luck!