CS 3040: Programming Languages and Translators, Fall 2022

Instructor: Rob Hasker (414-277-7326)

Drop-in times (office hours): See my home page: https://faculty-web.msoe.edu/hasker/

Textbooks:
Software Languages: Syntax, Semantics, and Metaprogramming, Ralf Lämmel, Springer, 2018, ISBN 978-3-319-90798-7
Real World Haskell, O'Sullivan, Stewart, and Goerzen, O'Reilly, 2008. This book is available online.

Course Description: This course studies programming languages and their implementations. This includes discussions of data types, storage management, syntax, BNF descriptions, domain-specific languages, semantics, lexical analysis, parsing, and compilation. Traditional and more modern programming languages are used as examples. Students use a functional programming language to construct interpreters and translators for multiple domain-specific languages.

Prereq: CS 2040

Format: 4 lecture hours, no lab, 4 credits

Course Outcomes: On successful completion of this course, the student will be able to

Grading

  Percentage  
Assignments  25%
Quizzes & exercises:  25%
2 Midterm exams:  30%
Final Exam:  20%
Total: 100%

The MSOE grading scale will be used, though I reserve the right to award higher grades to individual students if it increases fairness.

Communication

Most materials will be available on my class web site, https://faculty-web.msoe.edu/hasker/cs3040/ or in Canvas. For instance, quizzes will be in Canvas and links to notes will be on both the website. I will also communicate to the class on Teams; it is critical you enable notifications for the Teams entries for this class. Many announcements will be made that way and no other. I may also use email at times. I expect you to check for electronic communications at least once a day.

My office hours are listed as "drop-in" times to emphasize that you do not have to have an appointment to come see me. You can come other times as well! I am always glad to help students with challenges, both technical and non-technical. I do expect you to have spent a few minutes checking for answers on the class website and Teams before requesting help, but absolutely would rather you ask for help than spend hours trying to find solutions on your own.

Assignments and Quizzes

Unless otherwise announced, late solutions will be penalized 2% per day for the first week. Solutions submitted more than one week late will be worth zero points unless there is advance arrangement due to extenuating circumstances. Unless you have written permission, all assignments must be submitted by the Saturday before finals. Note that quizzes and exams have a due date and you will not be able to submit after that due date.

Programs in assignments will be graded for both correctness (does it work right?) and presentation (does it look good on the printed page?). I will not be handing out an extensive style sheet for this course, but at a minimum you must do the following:

Assignments, quizzes, and exams are individual unless explicitly stated otherwise. You are responsible for honestly completing and representing your work, for appropriately citing sources, and for respecting the academic endeavors of others. Electronic tools may be used to identify plagiarism. You will be penalized for violating these standards.

Missed quizzes cannot be made up, but at least one of the lowest quiz or exercise scores will be dropped. All assignments must be submitted by the Saturday after week 10. Assignments will not be accepted after that unless there is advance, written approval.

All code should be checked into a Git repository. Backups are critical. Some of the assignments will require you to use Git repositories on specific servers, but you can use BitBucket, GitHub, or other servers for the other code. Just keep any such repositories private.

Attendance

Do not skip class! If you do happen to miss, be sure to check for new materials and get the notes you missed from a friend before the next class period. If you need to be excused from class for MSOE activities or religious observances, be sure to me know in advance. If you're sick, stay home! This includes days on which there are exams; just be sure to contact me as soon as you can get to a phone or computer.

Using phones and laptops during class to check social media, write papers, etc. is a form of missing class!

An important part of attending class is the opportunity to work through in-class problems in small groups. This also gives you a chance to come up with better answers for questions that can be shared with the class. There are lots of questions in this class that have multiple answers, and I do not always have the best one!

Strongly consider taking hand-written notes for this class. The slides omit many details on purpose. Do not try to type your notes; research shows hand-written notes are the most effective way to capture key material. Note the campus printers will easily scan documents so you can organize your notes electronically. You might consider working with others and rotating who takes notes.

If an exam is missed, I will determine whether to give you a make-up exam or increase the weight of the other exams. All students must take the final exam to receive a passing grade unless the student has been excused in advance.

Please do not record video or audio of lectures without my permission.

MSOE is committed to the health, safety and well-being of all members of our community. If you test positive for covid-19, please refrain from coming to class and follow the CDC's isolation protocols which can be found at https://www.cdc.gov/coronavirus/2019-ncov/your-health/isolation.html. I will provide accommodations should you need to isolate.

For students with documented disabilities, chronic medication conditions and mental health concerns: MSOE provides services to make reasonable accommodations available. If you are a student who requires or anticipates the need for accommodations, please contact Student Accessibility Services Office at 414-277-7281, by email at moureau@msoe.edu, or in person at K250 to discuss appropriate accommodations and eligibility requirements.

Course Topics

Tentative Schedule

By weeks: