Key OO Characteristics
Object"A package of information and descriptions of its manipulation" [Robson]
Objects separate interface from implementation, "what" is wanted (on the outside) from "how" it is accomplished (on the inside). This idea of hiding the data inside a package with a fixed set of allowed manipulations is called encapsulation. Why? If the object always selects how to perform a requested manipulation, you guarantee that the procedure and the data it operates on always match.
A message denotes an operation that can be performed on an object. The code that describes how to perform an operation on a specific object type is called a method. From the outside, objects receive messages. On the inside, these messages are mapped to methods that perform appropriate actions for the specific kind of object. An object’s interface is the set of messages to which it can respond. For example, several object types may have a "dump" method to cause the object to display its state. Each kind of object will need a unique method to accomplish this. So the message-method idea separates the interface from the implementation. The idea that different kinds of objects might invoke different methods to respond to the same message is called polymorphism. Methods can be bound to messages as soon as the type of the object receiving the message is known (called early binding), or this mapping can wait until run-time (late binding).
Some languages (notably C++) make
a syntactic distinction between early and late binding of methods to messages
(virtual functions are bound late, while all others are bound early – at
link time). Smalltalk makes no such distinction. The C++ approach has potentially
dangerous consequences when you manipulate an object through a pointer
to its parent class. If a method of the superclass is virtual, you get
late binding to the appropriate function for the object’s class. On the
other hand, if that method is not virtual, you get early binding to the
parent class’s definition even if the child class has overridden it. Smalltalk
adheres rigorously to the idea that the object itself has sole ownership
of the mapping from methods to messages.
Class"A description of one or more similar objects" [Robson]
A specific object described by a particular
class is called an instance of the class.
InheritanceA means for creating a new object or class using an existing one as a starting place and defining only what changes. C++ only supports class-based inheritance, but some systems also allow objects to inherit directly from other objects. At minimum, inheritance requires that the child class override its parent’s name. In addition, a child class can:
What C++ Does for you…Name mangling – separation of name spaces
This mechanism – decorating symbol names with extra characters that uniquely identify their class and prototype – is the traditional C++ method for operator overloading, method overloading, and namespace separation. C provides a much smaller set of namespaces than C++ requires, so this strategy allowed C++ to be implemented as a preprocessor for C compilers originally.
Rigorous type checking
Because of the function prototype requirement and name mangling, a C++ compiler can provide strict type checking for method invocations.
Automatic lifetime control
Guarantees constructor call upon creation and destructor call upon deletion
Multiple Storage classes (same as C)
Automatic, static, dynamically allocated
Typed dynamic memory management
Default constructor, destructor, copy constructor, and assignment operator
Explicit early and late binding support
What other OO languages do (or don’t do)Just to make sure we don’t get caught in a C++ centered view of the world, here are some ways other OO systems differ.
Run-time type identification
This is a Big Deal in C++, but it’s relatively trivial in an interpreted language to know the type of a reference at run-time.
Classes are objects, too (Smalltalk, Java?)
Java and smalltalk both manage memory for you, freeing objects when they go out of scope or are no longer referenced anywhere.
Single Inheritance only
Java, Smalltalk 80
Everything is an object
Smalltalk makes no distinction between operators and other kinds of messages. The message syntax is flexible enough that you can define operators in the same way as any other kind of message.
Smalltalk 80 does not appear to provide options for visibility control (based on my quick survey). Instance variables are always private, methods are always public as far as I can tell.
Not in Smalltalk, Java: Both languages deal with objects through implicit references. It is still possible to create data structures, but the language hides much of the memory management work.
As far as I can tell, smalltalk has no equivalent of a C/C++ cast.
Smalltalk makes no syntactic distinction between late and early bound
methods (unlike C++ "virtual" methods)
OO-C framework optionsCovered: objects (encapsulation, explicit construct and destruct), classes, inheritance, polymorphism
Not covered: multiple inheritance, automatic initialization / destruction,
Strategy 1: message maps and aggregationClass: a struct with a pointer to a method table (message map). Contructor and destuctor are really initializer and destructor, and are invoked manually at beginning and end of lifetime.
Messages and methods: mapping table (first cut: use macros like MFC to create a mapping between messages and methods). Alternative: message map can be built at run-time (hash, tree, linked list) – method resolution may be slower.
Inheritance: aggregate the parent struct (recursively) at the beginning of the derived one, link the child method table to the parent and search recursively to resolve messages to methods
Pros and cons:
+ flexible and minimal manual steps required
Strategy 3: preprocessor