News Archive, UMBC CMSC331 Programming Languages, Fall 2022, Sections 01 & 04

UMBC CMSC331-01&04, Programming Languages, Fall 2022

News Archive

The complete list of announcements for this class:

[Wed Dec 14 10:30 2022] Object-oriented programming and monads fell off the list of final exam topics below, somehow. Fixed.
[Tue Dec 13 13:07 2022] Blank copies of the midterm exam (from this semester) for both sections are posted on Google Drive under Old Exams. You can practice with the other's section's exam and check your answers against the keys.
[Fri Dec 09 13:45 2022] Updated. Topics for the final exam:
- No Haskell programming questions, but may have questions on the functional programming paradigm
- No FORTH programming questions but reverse Polish notation is fair game
- Be ready to:
  - convert arithmetic expression to RPN
  - write regular expressions using PCRE syntax
  - draw a DFA for a set of strings
  - interpret a context-free grammar
  - give a derivation for a sentence for a CFG
  - draw a parse tree for a sentence for a CFG
  - write a CFG for a set of strings
- Topics from the midterm
  - categories of PL: functional, imperative, OOP, logic
  - Prolog, Forth (no need to remember syntax)
  - phases of compilation: scanning, parsing, code generation
  - regular expressions & DFAs
  - context-free grammars: derivations, ambiguity, parse trees
  - recursive descent parsing
  - predictive parsing
  - bottom-up parsing
  - automata theory:
    - undecidability
    - equivalence of regular expressions & DFAs
    - relationship between CFGx's & regular expressions
    - relationship between Turing machines & CFGs
  - names & binding
  - scopes: lexical vs dynamic
  - function calls & stack frames
- Topics we covered since the midterm exam
  - higher-order functions in C & C++
  - upwards funarg problem & closures
  - formal semantics (approaches to)
  - attribute grammars (what are they?)
  - type systems (terminology)
  - parameter passing modes (how are they different?)
  - exceptions (problems they cause)
  - object-oriented programming (terminology)
  - monads (why do they exist?)
[Fri Dec 09 12:45 2022] Prof. Chang's online office hours on Wednesday, December 14 will be held 2:30pm - 3:30pm (instead of 1pm - 2pm).
[Fri Dec 09 00:20 2022] Attendance quiz for Thursday, December 1 is here Due Mon 12/12/22, 9:00am
[Thu Dec 08 23:45 2022] Example code from today's lecture:
- OpenMP
- Java Threads
(Also available on GL in the usual directory.)
[Wed Dec 07 00:40 2022] Attendance quiz for Tuesday, November 29 is here. Due Mon 12/12/22, 9:00am
[Fri Dec 02 12:40 2022] Attendance quiz for Thursday, December 1 is here. Due Mon 12/05/22, 9:00am
[Fri Dec 02 00:20 2022] Homework 11 posted. Due Thu 12/08/22 Submit on GL.
[Wed Nov 30 17:00 2022] Attendance quiz for Tuesday, November 29 is here. Due Mon 12/05/22, 9:00am
[Tue Nov 22 17:00 2022] Attendance quiz for Tuesday, November 22 is here. Due Wed 11/30/22, 9:00am
[Sat Nov 19 14:33 2022] Attendance quiz for Thursday, November 17 is here. Due Mon 11/21/22, 9:00am
[Fri Nov 18 22:55 2022] Homework 10 posted. Due Thu 12/01/22 Submit on GL.
[Thu Nov 17 17:00 2022] There will not be office hours on Wednesday November 23. The class calendar has been updated.
[Thu Nov 17 14:15 2022] New version of Homework 9 fixes small typos. (The command to run the parser is "./doparse" not "./doparser". Also says explicitly that addition and subtraction should also be left associative.)
[Tue Nov 15 23:45 2022] Attendance quiz for Tuesday, November 15 is here. Due Mon 11/21/22, 9:00am
[Sat Nov 12 21:35 2022] Attendance quiz for Thu, November 10, is here. Due Wed 11/16/22, 9:00am
[Fri Nov 11 01:30 2022] Homework 9 posted. Due Thu 11/17/22 Submit on GL.
[Wed Nov 09 00:30 2022] Attendance quiz for Tuesday, November 8, is here. Due Mon 11/14/22, 9:00am
[Tue Nov 08 14:12 2022] Posted an update for Homework 8.
[Thu Nov 03 12:58 2022] Homework 8 posted. Due Thu 11/10/22. Submit on GL.
[Sat Oct 29 22:50 2022] Fixed formula error in students' grade reports on Google Sheets.
[Fri Oct 28 13:40 2022] Attendance quiz for Thursday, October 27 is here. Due Mon 10/31/22, 9:00am
[Thu Oct 27 23:24 2022] Here are some programs demonstrating the upwards funarg problem. These were not shown in class, but you can play with them:
- Python code local functions and returning local functions.
- C++ code demonstrating the use of lambdas in C++
[Tue Oct 25 16:10 2022] Attendance quiz for Tuesday, October 25 is here. Due Mon 10/31/22, 9:00am
[Tue Oct 25 16:10 2022] Code shown in class today is available here and on GL in the usual place.
[Tue Oct 25 13:50 2022] These topics are "fair game" for the midterm exam next Tuesday (Nov 1).
Be ready to:
- convert arithmetic expression to RPN
- write regular expressions using PCRE syntax
- draw a DFA for a set of strings
- interpret a context-free grammar
- give a derivation for a sentence for a CFG
- draw a parse tree for a sentence for a CFG
- write a CFG for a set of strings
Topics that you should be familiar with
- categories of PL: functional, imperative, OOP, logic
- Prolog, Forth (no need to remember syntax)
- phases of compilation: scanning, parsing, code generation
- regular expressions & DFAs
- context-free grammars: derivations, ambiguity, parse trees
- recursive descent parsing
- predictive parsing
- bottom-up parsing
- automata theory
- names & binding
- scopes: lexical vs dynamic
- function calls & stack frames
[Tue Oct 25 09:50 2022] Attendance Quizzes 1-11 can now be repeated, if you want to use it for midterm review. You can view your score after submitting your responses.
[Tue Oct 25 09:40 2022] Midterm exam from last year is available under Old Exams on Google Drive. Note that we are using a different textbook and did not cover axiomatic semantics (weakest preconditions). Also, we are using PCRE notation for regular expressions.
[Tue Oct 25 00:55 2022] More test cases for Homework 7 now available in Main7a.hs. (Also available on GL in the usual place.)
[Fri Oct 21 09:15 2022] Attendance quiz for Thu 10/20 is here. Due Mon 10/24/22, 9:00am
[Thu Oct 20 23:10 2022] Homework 7, posted. Due Thu 10/27/22. Submit on GL.
[Thu Oct 20 13:00 2022] The programs shown in class demonstrating the scopes of local variables in C++ and Python are here.
[Tue Oct 18 23:00 2022] Attendance quiz for Tue 10/18 is here. Due Mon 10/24/22, 9:00am
[Thu Oct 13 23:15 2022] Attendance quiz for Thu 10/13 is here, Due Mon 10/17/22, 9:00am
[Thu Oct 13 22:40 2022] Homework 6, Due Thu 10/20/22 [Submit on Google] and on GL.
[Wed Oct 12 00:50 2022] Attendance quiz for Tue 10/11 is here. Due Mon 10/17/22, 9:00am
[Sat Oct 08 14:50 2022] Attendance quiz for Thu 10/06 is here. Due Wed 10/12/22, 9:00am
[Thu Oct 06 11:50 2022] Haskell Quiz 1 is next Thursday, October 13. The quiz will take place during the last 20 minutes of our time period (Section 01 10:55am - 11:15am, Section 04 3:25pm - 3:45pm). This is an in-person only quiz, so you have to be physically present. You will be asked to write two Haskell functions, one using guards and another using pattern matching. Since so many things in Haskell involves lists, you should be able to work with lists as well.
[Thu Oct 06 11:35 2022] Homework 5 posted. Due Thu 10/13/22. [Submit on Google] and on GL.
[Tue Oct 04 23:15 2022] Attendance quiz for Tue 10/04 is here. Due Mon 10/10/22, 9:00am
[Fri Sep 30 17:00 2022] The recursive descent parser shown in class on Thursday is available here and also on GL under the cs331stuff directory.
[Thu Sep 29 22:45 2022] Attendance quiz for Thu 9/29 is here. Due Mon 10/03/22, 9:00am
[Thu Sep 29 21:15 2022] Homework 4 posted. Due Thu 10/06/22. [Submit on Google] and on GL.
[Tue Sep 27 17:45 2022] Attendance quiz for Tue 9/27 is here. Due Mon 10/03/22, 9:00am
[Thu Sep 22 17:15 2022] Attendance quiz for Thu 9/22 is here. Due Mon 09/26/22, 9:00am
[Thu Sep 22 08:28 2022] Homework 3 posted. Due Thu 09/29/22 [Submit on Google] and on GL.
[Fri Sep 16 17:28 2022] Attendance quiz for today (9/20) is here. Due Mon 09/26/22, 9:00am
[Fri Sep 16 17:28 2022] Homework 2 has been updated with information on test files.
[Thu Sep 15 23:15 2022] Homework 2 posted. Due Thu 09/22/22. Submit on GL.
[Thu Sep 15 22:00 2022] Now that the add/drop period is over, I have started taking attendance during lecture. Recall that attendance is 5% of your overall grade. (See course description.)
If you have an unexcused absence from lecture, you can make up the points by taking an attendance quiz. These will be listed in the attendance quiz page.
The quiz must be completed by 9:00am the next Monday (for both Tuesday and Thursday lectures). You only have one opportunity to submit your responses for a quiz (you can't change your answers). So, make sure you have your final responses before submitting.
The attendance quiz for today (9/15) is here.
[Thu Sep 15 11:45 2022] A spreadsheet for your scores has been shared with you on Google Drive. If you did not get email with a link, search for "CMSC 331 Scores" in Google Drive under "Shared with me".
[Tue Sep 13 16:20 2022] The two Forth programs shown in class today are available on GL (in ~chang/../pub/cs331stuff) and also in the shared folder on Google Drive.
[Tue Sep 13 16:20 2022] Here's a listing of VT100 escape sequences: https://www2.ccs.neu.edu/research/gpc/VonaUtils/vona/terminal/vtansi.htm
[Tue Sep 13 16:15 2022] Here's a C/C++ program formain.cpp that class the main function in the initialization part of a for loop: Compile as usual then execute with some command line arguments:
[Fri Sep 09 17:30 2022] Prof. Chang's online office hours on Wednesdays have been move to 1pm – 2pm for the rest of the semester. (Originally 2pm – 3pm.)
[Thu Sep 08 16:15 2022] I fat fingered the STOP button on my tablet during the afternoon class. There is about 15 minutes missing from the recording of the lecture. You can use the recording of the morning class (Section 01) for the missing part.
[Thu Sep 08 11:50 2022] Fixed a formatting glitch in Homework 1.
[Thu Sep 08 09:40 2022] Our TA, Om Rohith Karamala, will hold office hours in-person in ITE 340 on Mondays & Wednesdays 9:30am – 11:00am. He is available on Fridays by appointment only.
[Wed Sep 07 21:50 2022] Homework 1 posted. Due Thu 09/15/22. Submit on Google and on GL.
[Wed Sep 07 13:30 2022] Prof. Chang's office hours on Wednesdays (2pm - 3pm) are online. You can use this link: https://meet.google.com/pae-kbco-get
We will use the same link for the whole semester. The link is embedded in the appointment on the class calendar and under Contact Information.
[Tue Sep 06 11:50 2022] Prolog programs we talked about in class today are on GL at:
/afs/umbc.edu/users/c/h/chang/pub/cs331stuff

I also posted them in the shared directory in Google Drive under Examples.
[Mon Sep 05 21:15 2022] Prof. Chang's office hours on Thu 9/8 shifted to 12:30pm – 1:30pm (30min earlier).
[Fri Sep 02 12:00 2022] Updated instructions for installing Haskell on MacOS.
[Mon Aug 29 19:00 2022] If you add this class, email Prof. Chang right away. You have to be added to the Google group for this class. Also, submissions directories on GL have to be created for your username.
[Mon Aug 29 16:45 2022] Web page up.

Last Modified: 29 Aug 2022 12:36:56 EDT by Richard Chang

Back to Fall 2022 CMSC 331 Sections 01&04 Homepage