Chapter 2, Building Abstractions with Data

Section - 2.4 Multiple Representations for Abstract Data

Exercise 2.76


  new types new operations
Generic operations with explicit dispatch - define all operation for the new type.
- change in all the procedures existing procedures of the system to check for the new type.
we only need to define the new operation which obviously dispatches based on type.
Data directed style define all operations for new type. add the new operation for every type. thus we are changing the code of every existing type to add new operation.
Message passing style define new type to return a procedure that can except messages corresponding to each operation. we need to change existing types to accept message corresponding to new operation.

Data directed style and Message passing style both are almost same and require equal amount of changes for new types or new operations.