1. Final Review
In Text: Chapters 1-3, 5-16

2. Chapters Covered Before Midterm: Since Midterm: Ch. 1—Introduction
Ch. 2—History
Ch. 3-Syntax/Semantics
Ch. 12—OOPLs
Ch. 15—Functional PLs
Ch. 16—Logic PLs
Since Midterm:
Ch. 5—Names & Binding
Ch. 6—Data Types
Ch. 7—Expressions
Ch. 8—Control Structures
Ch. 9—Subprograms
Ch. 10—Activation Recs
Ch. 11—ADTs
Ch. 13—Concurrency
Ch. 14—Exceptions
 Final Exam Review 

3. Chapters 1-3, 5, 6, 15 See Midterm Review
Exam is comprehensive, but most material will be from chapters covered since the midterm
 Final Exam Review 

4. Ch. 5: Names and Binding
What are the six attributes? What do they mean?
Binding and possible binding times
Type checking
Two type compatibility methods
Scope vs. lifetime
 Final Exam Review 

5. Ch. 6: Data Types Primitive types Type constructors: Arrays Records
Unions
Sets
Pointers
Design issues
Type checking issues
 Final Exam Review 

6. Ch. 7: Expressions Precedence rules Associativity rules
Order of operand evaluation
Type conversions: widening and narrowing
Type coercions vs. explicit conversions
Mixed-mode expressions
Relational and boolean expressions
Short-circuit evaluation
 Final Exam Review 

7. Ch. 8: Control Structures
Design issues
Selection
One-way
Two-way
Multi-way
Iteration
Counter-controlled
Logically-controlled
Gotos
Guarded statements
 Final Exam Review 

8. Ch. 9: Subprograms Definitions Referencing environment
What are the common parameter passing modes and mechanisms?
Independent vs. separate compilation
Advanced subprogram issues
 Final Exam Review 

9. Ch. 10: Implementing Subprograms
Activation records
Accessing locals
Accessing nonlocals (static scoping)
Static chains
Displays
Implementing blocks
Accessing nonlocals with dynamic scoping
 Final Exam Review 

10. Ch. 11: ADTs What is an abstraction?
Separation of specification from implementation
Encapsulation
What is needed to support separate compilation?
 Final Exam Review 

11. Ch. 12: Object-Oriented PLs
What are the three defining characteristics of OOP languages?
What are the other hallmarks of OOP?
Definition of OOP terms
Familiarity with Smalltalk
Design issues for OOPLs
 Final Exam Review 

12. Ch. 13: Concurrency Competition synchronization
Cooperation synchronization
Concurrency control mechanisms:
Semaphores
Monitors
Rendezvous (message passing)
 Final Exam Review 

13. Ch. 14: Exceptions What is an exceptional condition? Design issues:
How are handlers bound to exceptions?
Where does control go to after handling?
Are there default handlers?
What about user-defined exceptions?
What about cleaning up the stack?
 Final Exam Review 

14. Ch. 16: Logic Programming What are the hallmarks of LP?
Definition of LP terms
Prolog syntax
You should be able to read Prolog code
 Final Exam Review 