198:314 Principles of Programming Languages
Fall 2002
Nonprogramming Homework
These non-programming homeworks will be posted on
Wednesdays and then collected at the beginning of the 2nd lecture of
the following week (i.e., Wednesday for Kremer and Thursday for
Ryder). No late submissions will be accepted.
Throughout the semester, at random we will choose problems on these
assignments to grade for credit towards your final grade. The
solutions will be posted and discussed, as needed, in recitation.
Problems
- Assignment 1 due on September
18th(Kremer), 19th(Ryder). Typo in question #4a corrected 9/11/2002.
- Assignment 2 due on September
25th(Kremer), 26th(Ryder).
- Clarification for problem 5.8 : The problem asks you to show
the symbol tables for static and dynamic scoping at three
program points. Instead of showing the symbol tables as discussed in
Louden, you may show the content of the runtime stack (active frames
with their local variables) together with the access and control
links. For each variable that can be accessed at a program point, show its
corresponding location within a frame under lexical and dynamic
scoping.
- Assignment 3 due on October
2nd(Kremer), 3rd(Ryder). (typos corrected 9/26/2002)
- Assignment 4 due on October 16th
(Kremer), 17th(Ryder).
- Assignment 5
due on October 30th (Kremer), 31st (Ryder).
- Assignment 6
due on November 6th (Kremer), 7th (Ryder).
- Assignment 7
due on November 13th (Kremer), 14th (Ryder).
- Assignment 8
due on November 20th (Kremer), 21st (Ryder).
- Assignment 9 (PDF format)
due on December 4th (Kremer), 5th (Ryder).
Answers
last changed by Nishkam Ravi 4.00am on November 25, 2002