Introduction to Object Oriented Programming

Timothy A. Budd

Chapter 21

Implementation

Outline

1. Two General Approaches to Implementation
2. Translating Addresses into Offsets
3. Objects as Extensions of Records
4. Virtual Method Tables
   1. Two Balls Sharing the Same Table
   2. Building A Virtual Table for a Subclass
   3. Virtual Table for classes Wall and Ball
5. Name Encoding
6. Dispatch Tables
   1. An Object and its Dispatch Table
7. Method Cache
   1. The Messaging Function checking the Cache

Other Material

• Self Assessment Study Questions
• Further information on implementation of object-oriented features

Intro OOP, Chapter 21, Slide 1