Com S 342 --- Principles of Programming Languages EXERCISE 14: EXAM 3 REVIEW (File $Date: 2004/04/12 05:11:12 $) The purpose of this exercise is for you to learn about static properties of variables, data abstraction, and different representation strategies for abstract data types. As with all exercises, this is to be done individually. And it is due the day this topic is planned to be discussed in class, unless specified otherwise (see the syllabus at: http://www.cs.iastate.edu/~cs342/syllabus.shtml). As with all exercises, you have two choices for doing the work. You can either: - complete it as specified or - write down questions or problems that you had in trying to complete it. If you write down questions or problems you have, these should be detailed enough so that we can tell that you have read the materials and thought about them. (Don't just write: "I didn't understand how to do it". Instead, say what you tried and what you didn't understand.) During the class where this exercise is discussed, you should ask about these difficulties, and clear them up. Don't be shy; there will be other people with the same problem, and everyone can learn by discussing these issues. And you'll most likely see similar things on the homework, so it's best to understand them now. 1. [Exam review] Read the following, especially the EOPL2e book sections and the code examples: Essentials Of Programming Languages, Sections 1.3, 2.1-2.2, 2.3.1-2.3.2 Code Examples Web Page for the above EOPL2e sections (see http://www.cs.iastate.edu/~cs342/docs/code-examples.html) You may also want to look at the following readings: Structure And Interpretation Of Programming Languages, Sections 1.1.6, 1.3, 2.1 (on-line at http://mitpress.mit.edu/sicp/full-text/book) A Type Notation For Scheme (http://www.cs.iastate.edu/~cs342/docs/typedscm_toc.html) In the type notation reading, look especially at the section on defrep and define-datatype. As a practice for the exam, take, on paper, the old exam from Fall 2001, found from the course exams page or directly from http://www.cs.iastate.edu/~cs342/old-exams/Fall01/exam3.pdf or in $PUB/old-exams/Fall01/exam3.pdf . ADDITIONAL READINGS If you have time, there are other old exams available from the course exams web page. I would suggest also carefully looking over your graded homework and our solutions.