CS372

REVIEW for Test 3
on April 28, 1998

Test is closed book

CHAPTER 9: Implementing Subprograms
- FORTRAN77
- activation record (Activation Record Instance - ARI)
- ALGOL and following languages - recursion
- nonlocal references - static scoping
  - static chains
  - displays
- dynamic scoping
  - deep access - search activation record chain
  - shallow access - stack per variable name, search appropriate stack
CHAPTER 10: Abstract Data Types
- basic concepts
  - abstraction
  - encapsulation
- Some language implementations
  - early FORTRAN - separate collections of subroutines
  - ADT
  - Modula2 - library modules
  - Ada - similar to Modula2
  - C++ - *.h files support separate compilation
CHAPTER 11: Concurrency
- coroutines - Modula2
- monitors - concurrent Pascal, Modula2, Mesa
- protected objects - Ada95