Object-oriented programming

From Citizendium
Revision as of 00:38, 9 February 2010 by imported>Meg Taylor (spelling: lanugages -> languages)
Jump to navigation Jump to search
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

Object oriented programming is a technique to organize data and functions in a computer program. Specifically, data structures called objects are instantiated(created) from templates called classes. Attributes(member variables) and methods(member functions) are hidden inside of objects. Sometimes the attributes and methods are private and available only inside a class. Othertimes some attributes and methods are public and available to other classes or objects. OOP(object oriented programming) was inspired by the branch mathematics called category theory.

Object oriented programming languages

Some programming languages have object oriented structures build into them. Many languages can create object structures from scratch if needed. C++ has objects built in to it. One can program using objects with pure C, but only if you build your own objects from scratch. Some languages are pure object languages and strictly require that all code be an OOP(object oriented program).

Strict object-oriented languages include Java, C#, Ruby and Eiffel. Python, Perl and C++ have objects as an option.

Some languages can easily create object oriented structures from scratch. It helps if functions can be first class elements of the language in question.

Geos was an object oriented OS written in assembler from scratch
C - Ref: Object-Oriented Programming With ANSI-C
         www.planetpdf.com/codecuts/pdfs/ooc.pdf
Objects with erlang

Inheritance

Child classes inherit attributes and methods from their parent classes. Some languages only allow one parent, these languages are single inheritance languages. Other languages are known as multiple inheritance languages.

Single inheritance languages

java, C#

Multiple inheritance languages

C++, python, Ruby, perl, Eiffel

Multiple inheritance makes things much more complicated for the compiler, and often the programmer. Java allows multiple interfaces, which are like parents, they only have functions but no variables. (Ref: Java in a Nutshell - by David Flanagan - 2005) This is a nice compromise between the programmer and the compiler. It provides extra utility for the programmer but reduces complexity in the compiler. Interfaces are like god-parents, they give birthday presents(functionality) but no genetic material. It is often a good idea to avoid multiple inheritance as much as possible, even when available, to avoid programming complexity.

Class inheritance is often described with a Class Diagram.

Example Class Diagram
+------------+
| Object     |    class name
+------------+
| id         |    attributes (variables)
+------------+
| get_id     |    methods (member functions)
| set_id     |
+------------+
    / \
     |   implements
     |
+-----------------------+
| Part                  |    class name
+-----------------------+
| container_obj = earth |    attributes
+-----------------------+
| get_container_obj     |    methods
| set_container_obj     |
+-----------------------+
    / \
     |   implements
     |
+------------+
| Container  |    class name
+------------+
| parts = [] |    attributes
+------------+
| get_parts  |    methods
| set_parts  | 
+------------+

In many languages, class names are capitalized, and attributes and methods are lowercase (java for example) In this class diagram, each container is a part, and each part is an object. Because of inheritance, each container class will include a container_obj attribute and an id number attribute inherited from their ancestors.

Typically, the parts attribute would need to be a list or an array. The length of the list of parts would start as empty. The arrow edges connecting children to parents are sometimes labeled with: implements. Arrows in diagrams point in the direction of dependency. The class Object is the parent of the class Part, and class Part is the parent of class Container.

Default values for attributes

Often attributes start with some default value. This is very handy because default values can help one to start programming very complex system quickly. This is the just-add-water idea of OOPS. In the diagram we see that the container_obj = earth, as a default value. The default value for parts = [], is an empty list. Consider the creation of an instance of window. The window can have many complicated attributes precreated such as scroll bars, default title text, edit icons and default menus for example. These can be ignored or modified as needs be. Default values for attributes can make learning and using OOPS superier to other programming design methods when used well.

Static variables

Static variables are variables that live at the class level. They are shared by all instances of a class. They can be used to help count and coordinate instances of a class. If varS is a static variable then each instance(instance1,instance2) does not get its own copy of varS, but shares the one copy of varS that lives in the generating Class. For example, each time an instance is created, varS could be incremented. Thereby keeping a count of the instances in existence at any one time.

+--------------------+
| Account            |    class name
+--------------------+
| varS               |
+--------------------+
+--------------------+
      /|\         /|\
       |           |
       |           |
 /----------\   /----------\
| instance_1 | | instance_2 |
 \----------/   \----------/

Static methods

Static methods are functions that live at the class level. They should only use static variables because they do not know about instance variables.

Overriding

When a child class uses a method with the same name as parent's method. Both functions should have the same signature. Every time the child's function has the same signature as the signature of the parent's function, the child's function over-rides the parent's function. If we have a tall stack of matching functions, the function at the bottom is used, if called by an instance of the bottom most child.

+--------------+
| Boat         |    class name
+--------------+
+--------------+
| move()->go() |    methods
+--------------+
     / \
      |
      |
+---------------+
| Rowboat       |    class name
+---------------+
+---------------+
| move()->row() |    methods
+---------------+
       |     
  _____|_______
 /  rowboat    \
 |  instance_1 |
 \_____________/

Overloading

When a class uses more than one method with the same name, but with a different signature, that method is overloaded.

+---------------+
| Computer      |    class name
+---------------+
+---------------+
| sqrt({3,i})   | 
| sqrt( A )     |
+---------------+

Definition of signature:

A signature has two main parts and two optional parts.

* name of the function
* the number of arguments         (perl can ignore the number of arguments)

Optional parts (some languages require these in a signature, some do not)

* the types of the arguments      (perl can ignore argument type)
* the return type of the function (perl can ignore return type)

References

(Java in a Nutshell - by David Flanagan - 2005) - inheritance
(Java in a Nutshell) - overriding - pg 120
(Jave in a Nutshell) - overloading - pg 96