University of Toronto - Winter
2007
Department of Computer Science
CSC 324:
Principles of Programming Languages
Assignment 1
Clarification Page
Communications
Jan 16, 3:30pm: Reposted A1 with correction to mark distribution.
The assignment is out of 60 marks, not 50.
Clarifications
Question 1
Jan 19 Question 1e is ambiguous. In particular, it is not clear
whether every a must have a "matching" b following it or there simply
must be some b after all the a's.
Basically, is the string aab in
the language? Please state your interpretation of the question
and provide a solution to it.
Question 4
Jan 19 There is an error in the very last line of question 4.
It should read:
and, or, +, and * are left-associative, / and - are right-associative.
Jan 25
In this question, we asked you to provide an unambiguous
CFG, however if you follow the specification of SIMPLE
without constraining it any further, the grammar you
generate will likely still be ambiguous. The grammar you hand
in must adhere to the specification of the SIMPLE language.
The only ambiguity in your grammar should be a reflection of
ambiguity inherent in the language.
(Don't worry about this
comment too much. If you write a clean grammar that follows
the lessons we learned in class you should be fine.)
Back to the main page