Skriptum zu Objektorientierte Programmierung · 2010. 9. 29. · 8 VORWORT • weist darauf hin,...

��

��

uagescomplang

uter

Skriptum zu

Objektorientierte Programmierung

Wintersemester 2010/2011

Franz Puntigam

Technische Universität Wien

Institut für Computersprachen

www.complang.tuwien.ac.at/franz/objektorientiert.html

Inhaltsverzeichnis

1 Grundlagen und Ziele 91.1 Konzepte objektorientierter Programmierung . . . . . . . . 10

1.1.1 Objekte . . . . . . . . . . . . . . . . . . . . . . . . 101.1.2 Klassen . . . . . . . . . . . . . . . . . . . . . . . . 141.1.3 Polymorphismus . . . . . . . . . . . . . . . . . . . 181.1.4 Vererbung . . . . . . . . . . . . . . . . . . . . . . . 21

1.2 Qualität in der Programmierung . . . . . . . . . . . . . . . 231.2.1 Qualität von Programmen . . . . . . . . . . . . . . 241.2.2 Effizienz der Programmerstellung und Wartung . . 27

1.3 Rezept für gute Programme . . . . . . . . . . . . . . . . . 291.3.1 Zusammenhalt und Kopplung . . . . . . . . . . . . 301.3.2 Wiederverwendung . . . . . . . . . . . . . . . . . . 331.3.3 Entwurfsmuster . . . . . . . . . . . . . . . . . . . . 35

1.4 Paradigmen der Programmierung . . . . . . . . . . . . . . 371.4.1 Imperative Programmierung . . . . . . . . . . . . . 371.4.2 Deklarative Programmierung . . . . . . . . . . . . . 391.4.3 Paradigmen für Modularisierungseinheiten . . . . . 40

1.5 Wiederholungsfragen . . . . . . . . . . . . . . . . . . . . . 43

2 Enthaltender Polymorphismus und Vererbung 452.1 Das Ersetzbarkeitsprinzip . . . . . . . . . . . . . . . . . . 45

2.1.1 Untertypen und Schnittstellen . . . . . . . . . . . . 462.1.2 Untertypen und Codewiederverwendung . . . . . . 512.1.3 Dynamisches Binden . . . . . . . . . . . . . . . . . 55

2.2 Ersetzbarkeit und Objektverhalten . . . . . . . . . . . . . 582.2.1 Client-Server-Beziehungen . . . . . . . . . . . . . . 582.2.2 Untertypen und Verhalten . . . . . . . . . . . . . . 642.2.3 Abstrakte Klassen . . . . . . . . . . . . . . . . . . 69

3

4 INHALTSVERZEICHNIS

2.3 Vererbung versus Ersetzbarkeit . . . . . . . . . . . . . . . 712.3.1 Reale Welt versus Vererbung versus Ersetzbarkeit . 712.3.2 Vererbung und Codewiederverwendung . . . . . . . 74

2.4 Exkurs: Klassen und Vererbung in Java . . . . . . . . . . . 782.4.1 Klassen in Java . . . . . . . . . . . . . . . . . . . . 782.4.2 Vererbung in Java . . . . . . . . . . . . . . . . . . . 832.4.3 Zugriffskontrolle in Java . . . . . . . . . . . . . . . 852.4.4 Interfaces in Java . . . . . . . . . . . . . . . . . . . 90


3 Generizität und Ad-hoc-Polymorphismus 953.1 Generizität . . . . . . . . . . . . . . . . . . . . . . . . . . 95

3.1.1 Wozu Generizität? . . . . . . . . . . . . . . . . . . 963.1.2 Einfache Generizität in Java . . . . . . . . . . . . . 973.1.3 Gebundene Generizität in Java . . . . . . . . . . . 102

3.2 Verwendung von Generizität im Allgemeinen . . . . . . . . 1073.2.1 Richtlinien für die Verwendung von Generizität . . 1073.2.2 Arten der Generizität . . . . . . . . . . . . . . . . . 111

3.3 Typabfragen und Typumwandlungen . . . . . . . . . . . . 1153.3.1 Verwendung dynamischer Typinformation . . . . . 1153.3.2 Typumwandlungen und Generizität . . . . . . . . . 1193.3.3 Kovariante Probleme . . . . . . . . . . . . . . . . . 125

3.4 Überladen versus Multimethoden . . . . . . . . . . . . . . 1293.4.1 Unterschiede zwischen Überladen und Multimethoden1293.4.2 Simulation von Multimethoden . . . . . . . . . . . 133

3.5 Ausnahmebehandlung . . . . . . . . . . . . . . . . . . . . 1353.5.1 Ausnahmebehandlung in Java . . . . . . . . . . . . 1363.5.2 Einsatz von Ausnahmebehandlungen . . . . . . . . 139

3.6 Nebenläufige Programmierung . . . . . . . . . . . . . . . . 1433.7 Wiederholungsfragen . . . . . . . . . . . . . . . . . . . . . 149

4 Softwareentwurfsmuster 1534.1 Erzeugende Entwurfsmuster . . . . . . . . . . . . . . . . . 154

4.1.1 Factory Method . . . . . . . . . . . . . . . . . . . . 1544.1.2 Prototype . . . . . . . . . . . . . . . . . . . . . . . 1574.1.3 Singleton . . . . . . . . . . . . . . . . . . . . . . . 161

4.2 Strukturelle Entwurfsmuster . . . . . . . . . . . . . . . . . 1644.2.1 Decorator . . . . . . . . . . . . . . . . . . . . . . . 1644.2.2 Proxy . . . . . . . . . . . . . . . . . . . . . . . . . 167

INHALTSVERZEICHNIS 5

4.3 Entwurfsmuster für Verhalten . . . . . . . . . . . . . . . . 1704.3.1 Iterator . . . . . . . . . . . . . . . . . . . . . . . . 1704.3.2 Template Method . . . . . . . . . . . . . . . . . . . 174


6 INHALTSVERZEICHNIS

Vorwort

„Objektorientierte Programmierung“ ist eine Vorlesung mit Laborübungim Umfang von zwei Semesterwochenstunden an der TU Wien. Unter an-derem werden folgende Themenbereiche der objektorientierten Program-mierung an Hand von Java behandelt:

• Datenabstraktion, Klassenhierarchien, Polymorphismus

• Objektschnittstellen und Zusicherungen (Schwerpunkt)

• Vererbung und Untertyprelationen (Schwerpunkt)

• Generizität (Schwerpunkt)

• Ausnahmebehandlung, nebenläufige Programmierung

• Implementierung einiger gängiger Entwurfsmuster

TeilnehmerInnen an der Lehrveranstaltung sollen einen Überblick über diewichtigsten Konzepte objektorientierter Programmierung bekommen unddiese Konzepte so einzusetzen lernen, dass qualitativ hochwertige und gutwartbare Software entsteht. Subtyping (auf der Basis von Objektschnitt-stellen mit Zusicherungen) und Generizität bilden Schwerpunkte, die amEnde der Lehrveranstaltung jedenfalls beherrscht werden müssen. Prakti-sche Programmiererfahrung in einer beliebigen Programmiersprache wirdvorausgesetzt. Java-Vorkenntnisse werden dringend empfohlen. Das Erler-nen von Java im Selbststudium neben der Lehrveranstaltung ist aufwen-dig, aber möglich.

Das erste Kapitel dieses Skriptums

• führt grundlegende objektorientierte Programmierkonzepte ein,

• gibt einen Überblick über Qualität in der Programmierung,

7

8 VORWORT

• weist darauf hin, mit welchen Problemen man in der objektorientier-ten Programmierung rechnen muss und wie man diese lösen kann,

• und klassifiziert Programmiersprachen anhand ihrer Paradigmen, umeine Einordnung der objektorientierten Sprachen in die Vielfalt anProgrammiersprachen zu erleichtern.

Das zweite Kapitel beschäftigt sich mit dem besonders wichtigen The-menkomplex des enthaltenden Polymorphismus zusammen mit Klassen-hierarchien, Untertypbeziehungen und Vererbung. Vor allem das Ersetz-barkeitsprinzip und Zusicherungen (Design by Contract) werden ausführ-lich behandelt. Eine Beschreibung der Umsetzung entsprechender Konzep-te in Java rundet das zweite Kapitel ab.

Das dritte Kapitel ist neben weiteren Formen des Polymorphismus vorallem der Generizität gewidmet. Es werden Programmiertechniken vorge-stellt, die entsprechende Problemstellungen auch bei fehlender Sprachun-terstützung für Generizität, kovariante Spezialisierungen und mehrfachesdynamisches Binden lösen können. Auch Ausnahmebehandlung und ne-benläufige Programmierung werden im dritten Kapitel kurz angesprochen.

Das letzte Kapitel stellt eine Auswahl an häufig verwendeten Entwurfs-mustern vor. Nebenbei werden praktische Tipps und Tricks in der objekt-orientierten Programmierung gegeben.

Die Lehrveranstaltung soll einen Überblick über Konzepte der objekt-orientierten Programmierung, Zusammenhänge zwischen ihnen, möglicheSchwierigkeiten sowie Ansätze zu deren Beseitigung vermitteln. Keinesfallssoll sie als Java-Kurs verstanden werden. Insbesondere die umfangreichenKlassenbibliotheken, die in der Java-Programmierung Verwendung finden,werden nicht behandelt.

Informationen zu Java gibt es unter anderem im world wide web, zumBeispiel unter www.oracle.com/technetwork/java/. Ebenso zu Spra-chen wie C# und C++ findet man zahlreiche Ressourcen. Eine sehr um-fangreiche Sammlung von Verweisen auf für die objektorientierte Program-mierung relevante Seiten befindet sich unter www.cetus-links.org/.

Viel Erfolg bei der Teilnahme an der Lehrveranstaltung!

Franz Puntigam

www.complang.tuwien.ac.at/franz/objektorientiert.html

Kapitel 1

Grundlagen und Ziele

Viele Unternehmen der Softwarebranche sind auf objektorientierte Metho-den umgestiegen, und ein großer Teil der SoftwareentwicklerInnen verwen-det Techniken der objektorientierten Programmierung. Dabei stellt sichdie Frage, welche Vorteile die objektorientierte Programmierung gegen-über anderen Paradigmen bietet oder zumindest erwarten lässt, die denumfangreichen Einsatz in der Praxis rechtfertigen. Solche erhofften Vor-teile sowie mögliche Gefahren wollen wir in diesem Kapitel betrachten.Die Stellung der objektorientierten Programmierung unter der Vielzahlexistierender Programmierparadigmen wollen wir durch eine Klassifizie-rung der Paradigmen veranschaulichen. Außerdem soll das Kapitel einenersten Überblick über objektorientierte Programmiersprachkonzepte so-wie die später im Detail behandelten Themen geben und nebenbei einigehäufig verwendete Begriffe einführen.

In Abschnitt 1.1 werden die wichtigsten Konzepte objektorientierterProgrammiersprachen angesprochen. Viele dieser Konzepte werden in denfolgenden Kapiteln genauer behandelt.

In Abschnitt 1.2 beschäftigen wir uns damit, welche Ziele durch dieProgrammierung im Allgemeinen erreicht werden sollen und was gute Pro-grammierung von schlechter unterscheidet.

In Abschnitt 1.3 werden wir untersuchen, wie man gute objektorien-tierte Programme erkennt bzw. schreibt und welche Schwierigkeiten dabeizu überwinden sind.

Abschnitt 1.4 gibt eine Klassifizierung von Programmiersprachen an-hand ihrer üblichen Verwendungen. Diese Klassifizierung soll Zusammen-hänge mit anderen Paradigmen aufzeigen und helfen, den Begriff der ob-jektorientierten Programmierung abzugrenzen.

9

10 KAPITEL 1. GRUNDLAGEN UND ZIELE

1.1 Konzepte objektorientierter Programmierung

Wir wollen zunächst einige Grundkonzepte betrachten. Die objektorien-tierte Programmierung will vor allem Softwareentwicklungsprozesse, dieauf inkrementelle Verfeinerung aufbauen, unterstützen. Gerade bei diesenEntwicklungsprozessen spielt die leichte Wartbarkeit der Programme einegroße Rolle. Im Wesentlichen will die objektorientierte Programmierungauf die einfache Änderbarkeit von Programmen achten, und objektori-entierte Programmiersprachen geben EntwicklerInnen Werkzeuge in dieHand, die sie zum Schreiben leicht wartbarer Software brauchen.

1.1.1 Objekte

Das wichtigste Konzept der objektorientierten Programmierung ist, wieder Name schon sagt, das des Objekts. Ein Objekt ist eine grundlegen-de Einheit in der Ausführung eines Programms. Zur Laufzeit besteht dieSoftware aus einer Menge von Objekten, die einander teilweise kennen unduntereinander Nachrichten (messages) austauschen.

Man kann ein Objekt am ehesten als eine Kapsel verstehen, die zusam-mengehörende Variablen und Routinen (= ausführbare Einheiten wie z.B.Funktionen, Prozeduren und Methoden) enthält. Gemeinsam beschreibendie Variablen und Routinen eine Einheit in der Software. Von außen sollman auf das Objekt nur zugreifen, indem man ihm eine Nachricht schickt,das heißt, eine nach außen sichtbare Routine des Objekts aufruft.

Die folgende Abbildung veranschaulicht ein Objekt:'

&

$

%

Objekt: einStack

nicht öffentliche (= private) Variablen:

elems: "a" "b" "c" null null

size: 3

öffentlich aufrufbare Routinen:

push: Implementierung der Routine

pop: Implementierung der Routine

Dieses Objekt mit der Funktionalität eines Stacks fügt zwei Variablen undzwei Routinen zu einer Einheit zusammen und grenzt die Einheit so weit

1.1. KONZEPTE OBJEKTORIENTIERTER PROGRAMMIERUNG 11

wie möglich vom Rest des Systems ab. Die beiden öffentlichen Routinensind von überall aufrufbar. Auf die privaten Variablen kann nur durch diebeiden Routinen innerhalb des Objekts zugegriffen werden. Eine Variableenthält ein Array mit dem Inhalt des Stacks, eine andere die aktuelleAnzahl der Elemente am Stack. Das Array kann höchstens fünf Stack-elemente halten. Zurzeit sind drei Einträge vorhanden.

Das Zusammenfügen von Daten und Routinen zu einer Einheit nenntman Kapselung (encapsulation). Daten und Routinen in einem Objektsind untrennbar miteinander verbunden: Die Routinen benötigen die Da-ten zur Erfüllung ihrer Aufgaben, und die genaue Bedeutung der Datenist oft nur den Routinen des Objekts bekannt. Routinen und Daten stehenzueinander in einer engen logischen Beziehung. In Abschnitt 1.2 werdenwir sehen, dass eine gut durchdachte Kapselung ein wichtiges Qualitäts-merkmal ist. In Abschnitt 1.3 werden wir Faustregeln zur Unterstützungder Suche nach geeigneten Kapselungen kennen lernen. In Abschnitt 1.4werden wir feststellen, dass die Kapselung von Daten und Routinen zuObjekten ein entscheidendes Kriterium zur Abgrenzung der objektorien-tierten Programmierung von anderen Programmierparadigmen ist.

Jedes Objekt besitzt folgende Eigenschaften[24]:

Identität (identity): Ein Objekt ist durch seine unveränderliche Identi-tät eindeutig gekennzeichnet. Über seine Identität kann man das Ob-jekt ansprechen, ihm also eine Nachricht schicken. Vereinfacht kannman sich die Identität als die Adresse des Objekts im Speicher vor-stellen. Dies ist aber nur eine Vereinfachung, da die Identität erhaltenbleibt, wenn sich die Adresse ändert – zum Beispiel beim Verschiebendes Objekts bei der garbage collection oder beim Auslagern in eineDatenbank. Jedenfalls gilt: Gleichzeitig durch zwei Namen bezeichne-te Objekte sind identisch (identical) wenn sie am selben Speicherplatzliegen, es sich also um nur ein Objekt mit zwei Namen handelt.

Zustand (state): Der Zustand setzt sich aus den Werten der Variablenim Objekt zusammen. Er ist in der Regel änderbar. In obigem Bei-spiel ändert sich der Zustand durch Zuweisung neuer Werte an dieVariablen elems und size. Zwei Objekte sind gleich (equal) wenn siedenselben Zustand und dasselbe Verhalten haben. Objekte könnenauch gleich sein, wenn sie nicht identisch sind; dann sind sie Kopienvoneinander. Zustände gleicher Objekte können sich unabhängig von-einander ändern; die Gleichheit geht dadurch verloren. Identität kanndurch Zustandsänderungen nicht verloren gehen.


Verhalten (behavior): Das Verhalten eines Objekts beschreibt, wie sichdas Objekt beim Empfang einer Nachricht verhält, das heißt, was dasObjekt beim Aufruf einer entsprechenden Routine macht. Routinen,die beim Empfang von Nachrichten ausgeführt werden, nennt manhäufig Methoden (methods). Das Verhalten hängt ab von

• der Nachricht, also dem Methodennamen zusammen mit den ak-tuellen Parametern – auch Argumente der Nachricht genannt,

• der aufgerufenen Methode (genauer: der Implementierung dieserMethode oder einer abstrakten Vorstellung davon – siehe unten)

• und dem Zustand des Objekts.

In obigem Beispiel wird die Methode push beim Empfang der Nach-richt push("d") das Argument "d" in den Stack einfügen (falls esnoch einen freien Platz gibt), und pop wird beim Empfang von pop()ein Element entfernen (falls eines vorhanden ist) und an den Absen-der der Nachricht zurückgeben.

Unter der Implementierung einer Methode verstehen wir den Programm-code, der festlegt, was genau bei Ausführung der Methode zu tun ist. DieImplementierungen aller Methoden eines Objekts und die Deklarationender Variablen des Objekts bilden zusammen die Implementierung des Ob-jekts. Die Implementierung beschreibt das Verhalten des Objekts bis inskleinste Detail. Für die Programmausführung ist diese genaue Beschrei-bung ganz essentiell; sonst wüsste der Computer nicht, was er tun soll.

Für die Wartung ist es günstiger, wenn das Verhalten eines Objektsnicht jedes Detail der Implementierung widerspiegelt. Statt der tatsäch-lichen Implementierung haben ProgrammiererInnen häufig nur eine ab-strakte Vorstellung davon im Kopf, die viele Details offen lässt. Beispiels-weise ist die Methodenbeschreibung

push fügt beim Empfang der Nachricht push("d") das Argu-ment "d" in den Stack ein (falls es noch einen freien Platz gibt)

nur eine abstrakte Vorstellung davon, was tatsächlich passiert. Es bleibtoffen, wie und wo "d" eingefügt wird und wann Platz frei ist. Menschenkönnen mit solchen Abstraktionen ganz selbstverständlich und viel ein-facher umgehen als mit Implementierungen. Bei Computern ist es genauumgekehrt. Daher wollen Software-EntwicklerInnen Beschreibungen desObjektverhaltens so weit wie möglich abstrakt halten und erst dann zurImplementierung übergehen, wenn dies für den Computer notwendig ist.


Wir fordern (neben obigen drei Eigenschaften, die zur Definition desBegriffs Objekt unbedingt notwendig sind) eine weitere Eigenschaft, die esermöglicht, den Abstraktionsgrad des Verhaltens nach Bedarf zu steuern:

Schnittstelle (interface): Eine Schnittstelle eines Objekts beschreibtdas Verhalten des Objekts in einem Abstraktionsgrad, der für Zugrif-fe von außen notwendig ist. Ein Objekt kann mehrere Schnittstellenhaben, die das Objekt aus den Sichtweisen unterschiedlicher Verwen-dungen beschreiben. Oft enthalten Schnittstellen nur die Köpfe derüberall aufrufbaren Routinen ohne weitere Beschreibung des Verhal-tens. Manchmal enthalten sie auch Konstanten. Wie wir in Kapitel 2sehen werden, kann man das Verhalten in Schnittstellen (zumindestverbal) beliebig genau beschreiben. Ein Objekt implementiert seineSchnittstellen; das heißt, die Implementierung des Objekts legt dasin den Schnittstellen unvollständig beschriebene Verhalten im Detailfest. Jede Schnittstelle kann das Verhalten beliebig vieler Objektebeschreiben. Schnittstellen entsprechen den Typen des Objekts.

Häufig verwendet man ein Objekt als black box oder grey box ; das heißt,der Inhalt des Objekts ist von außen zum Großteil nicht sichtbar. Nur das,was in den Schnittstellen beschrieben ist, ist von außen sichtbar. Schnitt-stellen dienen dazu, den Inhalt des Objekts von dessen verschiedenen Au-ßenansichten klar zu trennen. ProgrammiererInnen, die auf ein Objekt zu-greifen wollen, brauchen nur eine Schnittstelle des Objekts kennen, nichtaber dessen Inhalt. Man spricht daher von data hiding, dem Versteckenvon Daten und Implementierungen.

Kapselung zusammen mit data hiding heißt Datenabstraktion, da dieDaten in einem Objekt nicht mehr direkt sichtbar und manipulierbar, son-dern abstrakt sind. Im Beispiel sieht man die Daten des Objekts nicht alsArray von Elementen zusammen mit der Anzahl der gültigen Einträge imArray, sondern als abstrakten Stack, der über zwei Methoden zugreifbarund manipulierbar ist. Diese Abstraktion bleibt unverändert, wenn wir dasArray gegen eine andere Datenstruktur, sagen wir eine Liste, austauschen.Datenabstraktionen helfen bei der Wartung: Details von Objekten sindänderbar, ohne deren Außenansichten und damit deren Verwendungen zubeeinflussen. Außerdem ist die abstrakte Außenansicht für Programmie-rerInnen viel einfacher verständlich als die Implementierung mit all ihrenDetails. Wie wir sehen werden ist das Auffinden und Beschreiben geeig-neter Abstraktionen ganz entscheidend für die Qualität objektorientierterProgramme.


1.1.2 Klassen

Viele objektorientierte Sprachen beinhalten ein Klassenkonzept: Jedes Ob-jekt gehört zu genau einer Klasse, die die Struktur des Objekts – dessenImplementierung – im Detail beschreibt. Außerdem beschreibt die KlasseKonstruktoren (constructors), das sind Routinen zur Erzeugung und In-itialisierung neuer Objekte. Alle Objekte, die zur Klasse gehören, wurdendurch Konstruktoren dieser Klasse erzeugt. Man nennt diese Objekte In-stanzen der Klasse. Genauer gesagt sind die Objekte Instanzen der durchdie Klasse beschriebenen Schnittstellen bzw. Typen. Die Klasse selbst istdie spezifischste Schnittstelle, die das Verhalten am genauesten beschreibt.

Anmerkung: Man sagt auch, ein Objekt gehöre zu mehreren Klassen,der spezifischsten und deren Oberklassen. Im Skriptum verstehen wir unterder Klasse des Objekts immer die spezifischste Schnittstelle und sprechenallgemein von der “Schnittstelle” wenn wir eine beliebige meinen.

Alle Instanzen einer Klasse haben dieselbe Implementierung und die-selben Schnittstellen. Aber unterschiedliche Instanzen haben unterschied-liche Identitäten und unterschiedliche Variablen – genauer: Instanzvaria-blen – obwohl diese Variablen gleiche Namen und Typen tragen. Auch dieZustände können sich unterscheiden.

In einer objektorientierten Programmiersprache mit Klassen schreibenProgrammiererInnen hauptsächlich Klassen. Objekte werden nur zur Lauf-zeit durch Verwendung von Konstruktoren erzeugt. Oft gibt es in diesenSprachen gar keine Möglichkeit, Objekte direkt auszuprogrammieren.

Ein kleines Beispiel in Java soll demonstrieren, wie Klassen aussehen:

public class Stack {

private String[] elems;

private int size = 0;

// constructor initializes new stack of size sz

public Stack (int sz) {

elems = new String[sz];

}

// push puts elem onto the stack if it is not full

public void push (String elem) {

if (size < elems.length) {

elems[size] = elem;

size = size + 1;

}

}


// pop returns element taken from the stack if it

// is not empty; otherwise pop returns null

public String pop() {

if (size > 0) {

size = size - 1;

return elems[size];

}

else

return null;

}

}

Folgende Beispielerklärung ist für Leser gedacht, die noch nicht genug Er-fahrung mit Java gesammelt haben. Erfahrene ProgrammiererInnen kön-nen derartig gekennzeichneten Textstellen überspringen.

(Anmerkungen zu Java)

Jede Instanz der Klasse Stack enthält die Variablen elems vom Typ String[] (Ar-ray von Zeichenketten) sowie size vom Typ int (ganze Zahl von −231 bis 231−1). AlleVariablen sind mit private deklariert, also nur in Instanzen von Stack sichtbar. JedeInstanz unterstützt push und pop. Beide Methoden sind public, also überall sichtbar,wo eine Instanz von Stack bekannt ist. Auch die Klasse selbst ist public und damitüberall sichtbar. Der Ergebnistyp void bedeutet, dass push kein Ergebnis zurückgibt.Der formale Parameter elem von push ist vom Typ String. Die Methode pop lie-fert ein Ergebnis vom Typ String, hat aber keine formalen Parameter – ausgedrücktdurch ein leeres Klammerpaar. Daneben gibt es einen Konstruktor. Syntaktisch siehtein Konstruktor wie eine Methode aus, abgesehen davon, dass der Name immer gleichdem Namen der Klasse ist und kein Ergebnistyp angegeben wird. Der Konstruktor imBeispiel ist public, also überall sichtbar.

Neue Objekte werden durch den Operator new erzeugt und durch den Aufruf einesKonstruktors initialisiert. Zum Beispiel erzeugt new Stack(5) eine neue Instanz vonStack mit neuen Variablen elems und size und ruft den Konstruktor in Stack auf,wobei der formale Parameter sz an 5 gebunden ist. Bei der Ausführung des Konstruk-tors wird durch new String[sz] eine neue Instanz eines Arrays von Zeichenkettenerzeugt. Im Array finden 5 Zeichenketten Platz. Dieses Array wird an die Variableelems zugewiesen. Die Variable size wurde bereits zu Beginn mit 0 initialisiert.

In Java sind auch Arrays gewöhnliche Objekte, allerdings mit einer speziellen Syntaxdurch Verwendung eckiger Klammern. Bei der Objekterzeugung enthalten die eckigenKlammern die Anzahl der Array-Einträge, bei einem Zugriff den Index. Der untersteIndex ist immer 0. Am Anfang enthält jeder Array-Eintrag null; das bedeutet, dass derEintrag mit keinem Objekt belegt ist. Jede Variable in Java, die ein Objekt enthaltenkann, kann stattdessen auch null enthalten.

Ein Aufruf von push stellt fest, ob es im Array noch einen freien Eintrag gibt, alsosize kleiner als elems.length (die Größe des Arrays elems) ist. In diesem Fall wird


der Parameter als neues Element in das Array eingetragen und size erhöht; andernfallsbleibt der Zustand unverändert. Ein Aufruf von pop verringert size um 1 und liefertdurch eine return-Anweisung den Array-Eintrag an der Position size zurück, fallssize größer als 0 ist. Sonst liefert die Methode null – kein Objekt – zurück.

Alles was nach // bis zum Ende einer Zeile steht ist einfach nur Kommentar undwird vom Compiler ignoriert. Kommentare, die mit /* beginnen, enden mit einemabschließendem */ und können mehrere Zeilen umfassen.

Die Kommentare (//. . . ) in diesem Beispiel sind mehr als nur Erläute-rungen zum besseren Verständnis einiger Programmteile. Sie beschreibendas abstrakte Verhalten der Methoden und des Konstruktors soweit diesfür Aufrufer relevant ist. ProgrammiererInnen, die irgendwo Aufrufe in einProgramm einfügen, sollen sich auf diese Kommentare verlassen könnenund nicht die Implementierungen der Methoden betrachten müssen. Damiterreicht man auch, dass Details der Implementierungen problemlos nach-träglich geändert werden können, solange die unveränderten Kommentaredie geänderten Implementierungen noch immer treffend beschreiben.

Da jede Instanz von Stack ihre eigenen Variablen hat, stellt sich dieFrage, zu welcher Instanz von Stack die Variablen gehören, auf die dieMethoden zugreifen. In der Klasse selbst steht nirgends, welches Objektdas ist. Die Instanz von Stack, die dabei verwendet wird, ist im Aufrufder Methode eindeutig festgelegt, wie wir an folgendem Beispiel sehen:

class StackTest {

// main executes tests on a new instance of Stack.

// This method is not supposed to be called from

// another method.

public static void main (String[] args) {

Stack s = new Stack(5);

int i = 0;

while (i < args.length) {

s.push(args[i]);

i = i + 1;

}

while (i > 0) {

i = i - 1;

System.out.println(s.pop());

}

}

}



Die Klasse StackTest definiert nur eine Methode main. Diese Methode wird auto-matisch aufgerufen, wenn StackTest als Java-Programm verwendet wird. Die Methodeist public und static; das heißt, sie ist überall sichtbar und hängt nicht von irgend-welchen Variablen einer Instanz von StackTest ab. Daher können wir main überallaufrufen, ohne eine Instanz von StackTest zu benötigen. Das ist erforderlich, da esbeim Start des Programms ja noch keine Instanzen der Klasse gibt. Die Methode hatein Array von Zeichenketten als Parameter. Beim Programmstart enthält dieses Arraydie Argumente (command line arguments), die im Programmaufruf angegeben werden.Nachdem StackTest und Stack durch

javac Stack.java StackTest.java

übersetzt wurden, können wir das Programm zum Beispiel so aufrufen:

java StackTest a b c

Damit ist args ein Array von drei Zeichenketten – "a", "b" und "c".Die Methode main hat zwei lokale Variablen. Die Variable s wird mit einer neuen

Instanz von Stack initialisiert und i mit 0. Die erste Schleife wird für jede Zeichen-kette in args einmal durchlaufen. Der Ausdruck args.length bezeichnet die Variablelength im Objekt args, die in unserem Fall die Anzahl der Elemente im Array angibt.In jedem Schleifendurchlauf wird die Nachricht push(args[i]) an das Objekt s ge-sendet; es wird also push in s mit der Zeichenkette args[i] als Argument aufgerufen.Bei der Ausführung von push ist bekannt, dass die Variablen des Objekts s zu verwen-den sind. Die zweite Schleife wird gleich oft durchlaufen wie die erste. Die AnweisungSystem.out.println(s.pop()) gibt das oberste Element am Stack auf die Standard-ausgabe – normalerweise das Terminal – aus und entfernt dieses Element vom Stack.Im Detail passiert Folgendes: System ist eine im Java-System vorgegebene Klasse, dieeine statische Variable out enthält. Eine mit static deklarierte Variable unterscheidetsich von einer Instanzvariable – ohne static deklariert – dadurch, dass sie nicht zueiner Instanz der Klasse gehört, sondern zur Klasse selbst. Daher brauchen wir auchkeine Instanz von System anzugeben, um auf die Variable zuzugreifen, sondern nur dieKlasse selbst. Die Variable System.out enthält ein Objekt, den output stream für dieStandardausgabe. In diesem Objekt wird die Methode println aufgerufen, die eineZeile mit dem Argument in den output stream schreibt. Als Argument wird der Me-thode das Ergebnis eines Aufrufs von pop in s übergeben. Nach einem Programmaufrufjava StackTest a b c werden am Bildschirm folgende drei Zeilen ausgegeben:

c

b

a

Was ausgegeben wird, wenn der Programmaufruf mehr als 5 Argumente enthält, kannsich der Leser selbst überlegen – oder ausprobieren.


1.1.3 Polymorphismus

Das Wort polymorph kommt aus dem Griechischen und heißt „vielgestal-tig“. Im Zusammenhang mit Programmiersprachen spricht man von Po-lymorphismus, wenn eine Variable oder eine Routine gleichzeitig mehrereTypen haben kann. Ein formaler Parameter einer polymorphen Routi-ne kann an Argumente von mehr als nur einem Typ gebunden werden.Objektorientierte Sprachen sind polymorph. Im Gegensatz dazu sind kon-ventionelle typisierte Sprachen wie C und Pascal im Großen und Ganzenmonomorph: Jede Variable oder Routine hat einen eindeutigen Typ.

In einer polymorphen Sprache hat eine Variable (oder ein formaler Pa-rameter) meist gleichzeitig folgende Typen:

Deklarierter Typ: Das ist der Typ, mit dem die Variable deklariert wur-de. Dieser existiert natürlich nur bei expliziter Typdeklaration.

Statischer Typ: Der statische Typ wird vom Compiler (statisch) ermit-telt und kann spezifischer sein als der deklarierte Typ. In vielen Fäl-len ordnet der Compiler ein und derselben Variablen an verschiede-nen Stellen verschiedene statische Typen zu. Solche Typen werdenbeispielsweise für Programmoptimierungen verwendet. Es hängt vonder Qualität des Compilers ab, wie spezifisch der statische Typ ist.In Sprachdefinitionen kommen statische Typen daher nicht vor.

Dynamischer Typ: Das ist der spezifischste Typ, den der in der Variablegespeicherte Wert tatsächlich hat. Dynamische Typen sind oft spe-zifischer als deklarierte Typen und können sich mit jeder Zuweisungändern. Dem Compiler sind dynamische Typen nur in dem Spezial-fall bekannt, in dem dynamische und statische Typen einander stetsentsprechen. Dynamische Typen werden unter anderem für die Typ-überprüfung zur Laufzeit verwendet.

Man kann verschiedene Arten von Polymorphismus unterscheiden [6]:

Polymorphismus

universellerPolymorphismus

Generizität

enthaltenderPolymorphismus

Ad-hoc-Polymorphismus

Überladen

Typumwandlung


Nur beim universellen Polymorphismus haben die Typen, die zueinan-der in Beziehung stehen, eine gleichförmige Struktur:

Generizität (genericity): Generizität wird auch als parametrischer Po-lymorphismus bezeichnet, weil die Gleichförmigkeit durch Typpara-meter erreicht wird. Das heißt, Ausdrücke können Parameter enthal-ten, für die Typen eingesetzt werden. Zum Beispiel kann im AusdruckList der Typparameter A durch den Typ String ersetzt werden.Das Ergebnis der Ersetzung, List, ist der (generierte) Typeiner Liste von Zeichenketten. Ein Ausdruck mit freien Typparame-tern bezeichnet die Menge aller Ausdrücke, die durch Einsetzen vonTypen generiert werden können. Typparameter werden als universellüber die Menge aller Typen quantifizierte Variablen betrachtet. Da-her wird Generizität dem universellen Polymorphismus zugerechnet.Wir beschäftigen uns in Kapitel 3 mit Generizität.

Enthaltender Polymorphismus (inclusion polymorphism):Diese Art, auch subtyping genannt, spielt in der objektorientiertenProgrammierung eine wichtige Rolle. Angenommen, der Typ Personhat die Untertypen (subtypes) Student und Angestellter. Dann istjedes Objekt vom Typ Student oder Angestellter auch ein Objektvom Typ Person. An eine Routine mit einem formalen Parametervom Typ Person kann auch ein Argument vom Typ Student oderAngestellter übergeben werden. Die Menge der Objekte vom TypPerson enthält alle Objekte der Typen Student und Angestellter.Die Routine akzeptiert alle Argumente vom Typ t, wobei t universellüber Person und dessen Untertypen quantifiziert ist. Daher ist auchenthaltender Polymorphismus ein universeller Polymorphismus.

Eine Schnittstelle entspricht im Wesentlichen einem Typ. Wenn dieSchnittstelle eine Methode beschreibt, dann müssen auch alle Schnitt-stellen, die Untertypen davon sind, dazu kompatible Methoden be-schreiben. Eine Methode ist kompatibel, wenn sie überall dort ver-wendbar ist, wo die ursprüngliche Methode erwartet wird. Diese Ein-schränkung kann man zur Definition von enthaltendem Polymorphis-mus durch das Ersetzbarkeitsprinzip verwenden [25]:

Definition: Ein Typ U ist ein Untertyp eines Typs T (bzw.T ist ein Obertyp von U) wenn eine Instanz von U überallverwendbar ist, wo eine Instanz von T erwartet wird.


Der Compiler sieht nur den statischen Typ einer Variablen oder ei-nes formalen Parameters. Der dynamische Typ steht erst währendder Ausführung fest. Daher kann der Compiler auch nicht immerfeststellen, welche Implementierung einer Methode des in der Va-riable enthaltenen Objekts ausgeführt werden muss, da ja nur ei-ne Schnittstelle, die zu Instanzen unterschiedlicher Klassen gehörenkann, bekannt ist. Die auszuführende Methode wird erst währendder Programmausführung festgestellt. Dies ist als dynamisches Bin-den (dynamic binding) bekannt. Statisches Binden (static binding)bedeutet, dass bereits der Compiler die auszuführende Methode fest-legt. Im Zusammenhang mit enthaltendem Polymorphismus ist manauf dynamisches Binden angewiesen. Enthaltenden Polymorphismusund dynamisches Binden werden wir in Kapitel 2 behandeln.

Überladen (overloading): Eine Routine heißt ad-hoc-polymorph, wennsie Argumente mehrerer unterschiedlicher Typen, die in keiner Rela-tion zueinander stehen müssen, akzeptiert und sich für jeden dieserTypen anders verhalten kann. Beim Überladen bezeichnet ein undderselbe Name verschiedene Routinen, die sich durch die deklarier-ten Typen ihrer formalen Parameter unterscheiden. Die deklarier-ten Typen der übergebenen Argumente entscheiden, welche Routi-ne ausgeführt wird. Überladen dient häufig nur der syntaktischenVereinfachung, da für Operationen mit ähnlicher Funktionalität nurein gemeinsamer Name vorgesehen zu werden braucht. Zum Beispielbezeichnet „/“ sowohl die ganzzahlige Division als auch die Divisi-on von Fließkommazahlen, obwohl diese Operationen sich im Detailsehr stark voneinander unterscheiden. Überladen ist nicht spezifischfür die objektorientierte Programmierung.

Typumwandlung (type coercion): Typumwandlung ist eine semanti-sche Operation. Sie dient zur Umwandlung eines Wertes in ein Argu-ment eines Typs, der von einer Routine erwartet wird. Zum Beispielwird in C jede Instanz von char oder short bei der Argumentüberga-be implizit in eine Instanz von int umgewandelt, wenn der Parame-tertyp int ist. Sprachen wie C++ definieren durch diffizile Regeln,wie Typen umgewandelt werden, wenn zwischen mehreren überlade-nen Routinen gewählt werden kann. Auch die Typumwandlung istnicht spezifisch für die objektorientierte Programmierung.


1.1.4 Vererbung

Die Vererbung (inheritance) in der objektorientierten Programmierung er-möglicht es, neue Klassen aus bereits existierenden Klassen abzuleiten. Da-bei werden nur die Unterschiede zwischen der abgeleiteten Klasse (derivedclass) und der entsprechenden Basisklasse (base class), von der abgeleitetwird, angegeben. Die abgeleitete Klasse heißt auch Unterklasse (subclass),die Basisklasse Oberklasse (superclass). Vererbung erspart Programmie-rerInnen Schreibaufwand. Außerdem werden einige Programmänderungenvereinfacht, da sich Änderungen von Klassen auf alle davon abgeleitetenKlassen auswirken.

In populären objektorientierten Programmiersprachen können bei derVererbung Unterklassen im Vergleich zu Oberklassen aber nicht beliebiggeändert werden. Eigentlich gibt es nur zwei Änderungsmöglichkeiten:

Erweiterung: Die Unterklasse erweitert die Oberklasse um neue Varia-blen, Methoden und Konstruktoren.

Überschreiben: Methoden der Oberklasse werden durch neue Methodenüberschrieben, die jene in der Oberklasse ersetzen. Meist gibt es eineMöglichkeit, von der Unterklasse aus auf überschriebene Routinender Oberklasse zuzugreifen.

Diese beiden Änderungsmöglichkeiten sind beliebig kombinierbar.Im nächsten Beispiel leiten wir, ausgedrückt durch extends, eine Klasse

CounterStack aus Stack (in Abschnitt 1.1.2) ab:

public class CounterStack extends Stack {

private int counter;

// constructor initializes new stack of size sz

// and a counter with initial value c

public CounterStack (int sz, int c) {

super(sz);

counter = c;

}

// push pusts elem onto the stack if it is not full

// and increments the counter by 1

public void push (String elem) {

counter = counter + 1;

super.push(elem);

}


// count puts the current value of the counter

// onto the stack if it is not full

// and increments the counter by 1

public void count() {

push (Integer.toString(counter));

}

}


Der Konstruktor für CounterStack ruft durch super(sz) den Konstruktor derOberklasse Stack auf und leitet ihm das erste Argument weiter. Das zweite Argumentwird zur Initialisierung von counter verwendet. Das Wort super in einer Unterklassebezeichnet im Allgemeinen eine entsprechende fiktive Instanz der Oberklasse. Die Me-thode push ist überschrieben. Die neue Methode erhöht counter und ruft anschließenddie überschriebende Methode auf. Die Methode pop ist nicht überschrieben, wird alsovon Stack geerbt. CounterStack erweitert Stack um count. Diese Methode wandeltden Wert von counter in eine Zeichenkette um und fügt sie in den Stack ein.

Beim Aufruf von push steht kein Objekt, in dem die Methode auszuführen ist.In solchen Fällen beziehen sich Methodenaufrufe immer auf das aktuelle Objekt, alsodas Objekt, in dem count aufgerufen wurde. Das aktuelle Objekt wird durch thisbezeichnet. Damit ist push(...) eine abgekürzte Schreibweise für this.push(...).Die pseudo-variable this existiert ohne Deklaration in jeder nicht-statischen Methodeund hat den Typ der Klasse, zu der die Methode gehört.

In Programmiersprachen wie Java, C# und C++ besteht ein engerZusammenhang zwischen Vererbung und enthaltendem Polymorphismus:Eine Instanz einer Unterklasse kann, zumindest soweit es vom Compilerüberprüfbar ist, überall verwendet werden, wo eine Instanz einer Ober-klasse erwartet wird. Änderungsmöglichkeiten bei der Vererbung sind,wie oben beschrieben, eingeschränkt, um die Ersetzbarkeit von Instan-zen der Oberklasse durch Instanzen der Unterklasse zu ermöglichen. Esbesteht eine direkte Beziehung zwischen Klassen und Typen: Die Klasseeines Objekts ist gleichzeitig der spezifischste Typ bzw. die spezifischsteSchnittstelle des Objekts. Dadurch entspricht eine Vererbungsbeziehungeiner Untertypbeziehung. Im Beispiel ist CounterStack ein Untertyp vonStack. Eine Instanz von CounterStack kann überall verwendet werden,wo eine Instanz von Stack erwartet wird. Jede Variable vom Typ Stackkann auch eine Instanz vom Typ CounterStack enthalten. Auch die Be-schreibungen des Verhaltens der Routinen in der Unterklasse entsprechendenen in der Oberklasse, aber die Beschreibungen in der Unterklasse sindauf gewisse Weise genauer (= weniger abstrakt) als jene in der Oberklasse.

1.2. QUALITÄT IN DER PROGRAMMIERUNG 23

Das ist, wie wir noch sehen werden, eine Voraussetzung für Untertypbe-ziehungen, obwohl der Compiler Kommentare nicht überprüfen kann.

In Java wird dynamisches Binden verwendet, wie man leicht an derAusführung folgender Methode sehen kann:

public void foo (Stack s) { s.push("foo"); }

Bei einem Aufruf von foo wird zuerst der spezifischste dynamische Typ,das ist die Klasse von s (beziehungsweise vom Argument, das für denformalen Parameter s verwendet wird) festgestellt. Ist dies CounterStack,wird push in CounterStack aufgerufen, sonst in Stack. Für den Aufrufvon push wird also nicht der deklarierte Typ Stack verwendet, sondernder dynamische Typ, der im Allgemeinen erst zur Laufzeit bekannt ist.

In Java ist die Vererbung zwischen Klassen auf Einfachvererbung (singleinheritance) beschränkt. Das heißt, jede Unterklasse wird von genau eineranderen Klasse abgeleitet. Die Verallgemeinerung dazu ist Mehrfachverer-bung (multiple inheritance), wobei jede Klasse von mehreren Oberklassenabgeleitet sein kann. Mehrfachvererbung wird zum Beispiel in C++ un-terstützt. Neben Klassen gibt es in Java Interfaces, auf denen es auchMehrfachvererbung gibt. Solche Interfaces sind Schnittstellen, denen an-dere Eigenschaften von Klassen fehlen, wie wir in Abschnitt 2.4 sehen wer-den. (Wir verwenden in diesem Skriptum für das Sprachkonstrukt in Javaden englischen Begriff, während wir mit dem gleichbedeutenden deutschenBegriff Schnittstellen im Allgemeinen bezeichnen.)

1.2 Qualität in der Programmierung

Die Qualität in der Programmierung gliedert sich in zwei Bereiche:

• die Qualität der erstellten Programme

• sowie die Effizienz der Erstellung und Wartung der Programme.

Nur wenn die Qualität beider Bereiche zufriedenstellend ist, kann manbrauchbare Ergebnisse erwarten. Diese beiden Bereiche sind eng inein-ander verflochten: Ein qualitativ hochwertiges Programm erleichtert dieWartung, und eine effiziente Programmerstellung lässt im Idealfall mehrZeit zur Verbesserung des Programms.

Wir betrachten zunächst die Qualität der Programme und anschließenddie Effizienz der Programmerstellung und Wartung.


1.2.1 Qualität von Programmen

Bei der Qualität eines Programms unterscheiden wir zwischen

• der Brauchbarkeit (usability) des Programms,

• der Zuverlässigkeit des Programms

• und der Wartbarkeit des Programms.

Die Brauchbarkeit durch die AnwenderInnen steht natürlich an ersterStelle. Nur wenn die AnwenderInnen ihre tatsächlichen Aufgaben mit demProgramm zufriedenstellend lösen können, hat es für die AnwenderInneneinen Wert. Für SoftwareentwicklerInnen ist ein Softwareprojekt in derRegel nur dann (sehr) erfolgreich, wenn der Wert des entwickelten Pro-gramms aus Sicht der Benutzer die Entwicklungskosten (stark) übersteigt.

Folgende Faktoren beeinflussen die Brauchbarkeit:

Zweckerfüllung: Die AnwenderInnen möchten mit einem Programm ei-ne gegebene Klasse von Aufgaben lösen. Das Programm erfüllt sei-nen Zweck nur dann, wenn es genau die Aufgaben lösen kann, fürdie es eingesetzt wird. Features – das sind Eigenschaften – eines Pro-gramms, die AnwenderInnen nicht brauchen, haben keinen Einflussauf die Zweckerfüllung. Allerdings können nicht benötigte Featuresdie Brauchbarkeit durch größeren Ressourcenbedarf und schlechtereBedienbarkeit negativ beeinflussen.

Bedienbarkeit: Die Bedienbarkeit besagt, wie effizient Aufgaben mit Hil-fe des Programms lösbar sind und wie hoch der Einlernaufwand ist.Die Bedienbarkeit ist gut, wenn vor allem für häufig zu lösende Auf-gaben möglichst wenige Arbeitsschritte nötig sind, keine unerwartetlangen Wartezeiten entstehen und zur Bedienung keine besonderenSchulungen notwendig sind. Oft hängt die Bedienbarkeit aber auchvon den Gewohnheiten und Erfahrungen der AnwenderInnen ab.

Effizienz des Programms: Jeder Programmablauf benötigt Ressourcenwie Rechenzeit, Hauptspeicher, Plattenspeicher und Netzwerkband-breite. Ein Programm, das sparsamer mit solchen Ressourcen um-geht, hat eine höhere Qualität als ein weniger sparsames. Das giltauch dann, wenn Computer in der Regel über ausreichend Ressourcenverfügen, denn wenn das Programm zusammen mit anderen Anwen-dungen läuft, können die Ressourcen trotzdem knapp werden. Das


sparsamere Programm ist unter Umständen auch gleichzeitig mit an-deren ressourcenverbrauchenden Anwendungen nutzbar.

Neben der Brauchbarkeit ist die Zuverlässigkeit sehr wichtig. Das Pro-gramm soll nicht nur manchmal brauchbar sein, sondern AnwenderIn-nen sollen sich darauf verlassen können. Fehlerhafte Ergebnisse und Pro-grammabstürze sollen nicht vorkommen. Natürlich ist die geforderte Zu-verlässigkeit von der Art der Anwendung abhängig. Für Software im Si-cherheitssystem eines Kernkraftwerks wird ein weitaus höherer Grad anZuverlässigkeit gefordert als für ein Textverarbeitungssystem. AbsoluteZuverlässigkeit kann aber nie garantiert werden. Da die Zuverlässigkeit einbedeutender Kostenfaktor ist, gibt man sich bei nicht sicherheitskritischenAnwendungen mit geringerer Zuverlässigkeit zufrieden, als erreichbar ist.

Oft lebt ein Programm nur so lange es weiterentwickelt wird. Sobalddie Entwicklung und Weiterentwicklung – einschließlich laufender Fehler-korrekturen und Anpassungen an sich ändernde Bedingungen, das heißtWartung (maintenance) – abgeschlossen ist, kann ein Programm kaummehr verkauft werden, und AnwenderInnen steigen auf andere Program-me um. Daraus erkennt man, dass gerade bei erfolgreicher Software, dieüber einen langen Zeitraum verwendet wird – also einen langen Lebenszy-klus hat –, die Wartungskosten einen erheblichen Teil der Gesamtkostenausmachen. Man schätzt, dass die Wartungskosten bis zu 70 % der Ge-samtkosten ausmachen, bei sehr erfolgreicher Software sogar weit mehr.

Faustregel: Gute Wartbarkeit kann die Gesamtkosten er-heblich reduzieren.

Es gibt große Unterschiede in der Wartbarkeit von Programmen. Siebeziehen sich darauf, wie leicht Programme geändert werden können. Fol-gende Faktoren spielen eine Rolle:

Einfachheit: Ein einfaches Programm ist leichter verständlich und da-her auch leichter änderbar als ein kompliziertes. Deswegen soll dieKomplexität des Programms immer so klein wie möglich bleiben.

Lesbarkeit: Die Lesbarkeit ist gut, wenn es für ProgrammiererInnen ein-fach ist, durch Lesen des Programms die Logik im Programm zuverstehen und eventuell vorkommende Fehler oder andere zu ändern-de Stellen zu entdecken. Die Lesbarkeit hängt zu einem guten Teilvom Programmierstil ab, aber auch von der Programmiersprache.


Lokalität: Der Effekt jeder Programmänderung soll auf einen kleinenProgrammteil beschränkt bleiben. Dadurch wird vermieden, dass ei-ne Änderung Programmteile beeinflusst, die auf den ersten Blick garnichts mit der Änderung zu tun haben. Nicht-lokale beziehungsweiseglobale Effekte der Änderung – z. B. ein eingefügter Prozeduraufrufüberschreibt den Wert einer globalen Variable – werden von Program-miererInnen oft nicht gleich erkannt und führen zu Fehlern.

Faktorisierung: Zusammengehörige Eigenschaften und Aspekte des Pro-gramms sollen zu Einheiten zusammengefasst werden. In Analogiezur Zerlegung eines Polynoms in seine Koeffizienten nennt man dieZerlegung eines Programms in Einheiten mit zusammengehörigen Ei-genschaften Faktorisierung (factoring). Wenn zum Beispiel mehrereStellen in einem Programm aus denselben Sequenzen von Befehlenbestehen, soll man diese Stellen durch Aufrufe einer Routine erset-zen, die genau diese Befehle ausführt. Gute Faktorisierung führt dazu,dass zur Änderung aller dieser Stellen auf die gleiche Art und Weiseeine einzige Änderung der Routine ausreicht. Bei schlechter Faktori-sierung hätten alle Programmstellen gefunden und einzeln geändertwerden müssen, um denselben Effekt zu erreichen. Gute Faktorisie-rung verbessert auch die Lesbarkeit des Programms, beispielsweisedadurch, dass die Routine einen Namen bekommt, der ihre Bedeu-tung widerspiegelt.

Objekte dienen durch Kapselung zusammengehöriger Eigenschaften inerster Linie der Faktorisierung des Programms. Durch Zusammenfügenvon Daten mit Routinen haben ProgrammiererInnen mehr Freiheiten zurFaktorisierung als in der prozeduralen Programmierung, bei der Datenprinzipiell von Routinen getrennt sind (siehe Abschnitt 1.4).

Faustregel: Gute Faktorisierung kann die Wartbarkeit einesProgramms wesentlich erhöhen.

Zur Klarstellung: Die objektorientierte Programmierung bietet mehrMöglichkeiten zur Faktorisierung als andere Paradigmen und erleichtertdamit ProgrammiererInnen, eine für das Problem geeignete Zerlegung ineinzelne Objekte, Module und Komponenten zu finden. Aber die Faktori-sierung eines Programms erfolgt auf keinen Fall automatisch so, dass alleZerlegungen in Objekte gut sind. Es ist die Aufgabe der Programmierer-Innen, gute Zerlegungen von schlechten zu unterscheiden.


Die Lesbarkeit eines objektorientierten Programms kann man erhöhen,indem man es so in Objekte zerlegt, wie es der Erfahrung in der realenWelt entspricht. Das heißt, Software-Objekte sollen die reale Welt simu-lieren, soweit dies zur Erfüllung der Aufgaben sinnvoll erscheint. Vor al-lem Namen für Software-Objekte sollen den üblichen Bezeichnungen realerObjekte entsprechen. Dadurch ist das Programm einfacher lesbar, da stetsdie Analogie zur realen Welt besteht, vorausgesetzt alle EntwicklerInnenhaben annähernd dieselben Vorstellungen über die reale Welt. Man darfdie Simulation aber nicht zu weit treiben. Vor allem soll man keine Ei-genschaften der realen Welt simulieren, die für die entwickelte Softwarebedeutungslos sind. Die Einfachheit ist wichtiger.

Faustregel: Man soll die reale Welt simulieren, aber nur soweit, dass die Komplexität dadurch nicht erhöht wird.

1.2.2 Effizienz der Programmerstellung und Wartung

Die große Zahl der Faktoren, die die Qualität eines Programms bestim-men, machen es ProgrammiererInnen schwer, qualitativ hochwertige Pro-gramme zu schreiben. Dazu kommt das Problem, dass viele Einflussgrö-ßen zu Beginn der Entwicklung noch nicht bekannt sind. Einige davonsind von SoftwareentwicklerInnen nicht kontrollierbar. Zum Beispiel wis-sen AnwenderInnen oft nicht genau, welche Eigenschaften des Programmssie zur Lösung ihrer Aufgaben tatsächlich brauchen. Erfahrungen mit demProgramm können sie ja erst sammeln, wenn das Programm existiert.

Ein typischer Softwareentwicklungsprozess umfasst folgende Schritte:

Analyse (analysis): Die Aufgabe, die durch die zu entwickelnde Softwa-re gelöst werden soll, wird analysiert. Das Ergebnis, das ist die Anfor-derungsdokumentation, beschreibt die Anforderungen an die Software– was die Software tun soll.

Entwurf (design): Ausgehend von dieser Anforderungsdokumentationwird in der Entwurfsphase das Programm entworfen. Die Entwurfs-dokumentation beschreibt, wie Anforderungen erfüllt werden sollen.

Implementierung (implementation): Der Entwurf wird in ein Pro-gramm umgesetzt. In diesem Schritt erzeugte Programmstücke wer-den auch Implementierungen (entsprechender Konzepte im Entwurf,die Beschreibungen des Verhaltens darstellen) genannt.


Verifikation (verification) und Validierung (validation): Die Veri-fikation ist die Überprüfung, ob das Programm die in der Anfor-derungsdokumentation beschriebenen Anforderungen erfüllt. Validie-rung ist die Überprüfung, wie gut das Programm die Aufgaben derAnwenderInnen tatsächlich löst und ob die Qualität des Programmsdessen Weiterentwicklung rechtfertigt.

Im traditionellen Wasserfallmodell werden diese Schritte in der gegebe-nen Reihenfolge durchgeführt, gefolgt von einem Schritt für die Wartung.Solche Softwareentwicklungsprozesse haben den Nachteil, dass die Vali-dierung erst sehr spät erfolgt. Es können also bereits recht hohe Kostenangefallen sein, bevor festgestellt werden kann, ob die entwickelte Softwa-re für die AnwenderInnen überhaupt brauchbar ist. Das Risiko ist groß.Bei kleinen Projekten und in Fällen, in denen die Anforderungen sehr klarsind, kann das Wasserfallmodell aber durchaus vorteilhaft sein.

Faustregel: Das Wasserfallmodell eignet sich für kleinereProjekte mit sehr klaren Anforderungen.

Heute verwendet man eher zyklische Softwareentwicklungsprozesse. Da-bei werden die oben genannten Schritte in einem Zyklus wiederholt ausge-führt. Zuerst wird nur ein kleiner, aber wesentlicher Teil der durchzufüh-renden Aufgabe analysiert und ein entsprechendes Programm entworfen,implementiert, verifiziert und validiert. Im nächsten Zyklus wird das Pro-gramm erweitert, wobei die Erfahrungen mit dem ersten Programm in dieAnalyse und den Entwurf einfließen. Diese Zyklen werden fortgesetzt, so-lange das Programm lebt, also auch zur Wartung. In der Praxis werden dieZyklen und die einzelnen Schritte in den Zyklen jedoch meist nicht strengin der beschriebenen Reihenfolge durchgeführt, sondern häufig überlap-pend. Das heißt, es wird gleichzeitig analysiert, entworfen, implementiertund überprüft. Wenn man mit einem kleinen Teil des Programms be-ginnt und das Programm schrittweise ausweitet, spricht man auch vonschrittweiser Verfeinerung. Die Vorteile solcher Entwicklungsprozesse lie-gen auf der Hand: Man kann bereits recht früh auf Erfahrungen mit demProgramm zurückgreifen, und die Gefahr, dass unter hohem Aufwand imEndeffekt nicht gebrauchte Eigenschaften in das Programm eingebaut wer-den, ist kleiner. Aber der Fortschritt eines Softwareprojekts ist nur schwerplanbar. Daher kann es leichter passieren, dass sich die Qualität eines Pro-gramms zwar ständig verbessert, das Programm aber nie zum praktischen

1.3. REZEPT FÜR GUTE PROGRAMME 29

Einsatz gelangt, da die Mittel vorher erschöpft sind oder der Bedarf nichtmehr existiert.

Faustregel: Zyklische Prozesse verkraften Anforderungs-änderungen besser, aber Zeit und Kosten sind schwer planbar.

In der Praxis eingesetzte Entwicklungsprozesse unterscheiden sich starkvoneinander. Jedes Unternehmen hat eigene Standards. Alles vom Was-serfallmodell bis zu sehr dynamischen zyklischen Prozessen kommt vor.

Qualitätsunterschiede zwischen einzelnen Softwareentwicklungsprozes-sen sind kaum greifbar, da viele Faktoren mitspielen und es nur wenigevergleichbare Daten gibt. Zum Beispiel hängt die Qualität eines bestimm-ten Prozesses von der Art der Softwareprojekte ebenso ab wie von derinternen Unternehmenskultur – Organisationsstruktur, Fähigkeiten derMitarbeiter, etc. – und der Art der Zusammenarbeit mit Kunden undPartnern.

Jedes Unternehmen ist bestrebt, die eigenen Entwicklungsprozesse zuverbessern. Sobald irgendwo ein Problem auftaucht, wird es gelöst. Ge-rade solche oft durchgeführten kleinen Anpassungen führen schließlich zueinem konkurrenzfähigen Softwareentwicklungsprozess. Generell gilt, dassnur ein gut an die tatsächlichen Gegebenheiten angepasster Prozess vonhoher Qualität ist. In der Regel funktioniert es nicht, wenn ein Unterneh-men einen Softwareentwicklungsprozess von einem anderen Unternehmenübernimmt, ohne ihn an die eigenen Gegebenheiten anzupassen.

1.3 Rezept für gute Programme

Der Titel dieses Abschnitts ist ironisch zu verstehen. Niemand kann ein all-gemeingültiges Rezept dafür angeben, wie man gute Programme schreibt.Dafür ist die Softwareentwicklung in ihrer Gesamtheit viel zu komplex.Nach wie vor ist die Programmierung eine Kunst – vor allem die Kunst,trotz unvollständigen Wissens über künftige Anforderungen, trotz vielerwidersprüchlicher Zielsetzungen und oft unter großem Zeitdruck Lösungenzu entwickeln, die über einen längeren Zeitraum brauchbar sind. Das istkeine leichte Aufgabe. Ein einfaches Rezept, das immer zu guten Ergebnis-sen führt, sofern man alle vorgeschriebenen Schritte korrekt durchführt,wird es vermutlich nie geben.

Trotzdem hat sich in den vergangenen Jahrzehnten auch in der Pro-grammierung ein umfangreicher Erfahrungsschatz darüber entwickelt, mit


welchen Problemen man in Zukunft rechnen muss, wenn man eine Aufga-benstellung auf eine bestimmte Art und Weise löst. Gute Programmierer-Innen werden diese Erfahrungen gezielt einsetzen. Eine Garantie für denErfolg eines Softwareprojekts gibt es natürlich trotzdem nicht. Aber dieWahrscheinlichkeit, dass EntwicklerInnen die Komplexität des Projektsmeistern können, steigt. Damit können noch komplexere Aufgabenstel-lungen mit vertretbaren Erfolgsaussichten in Angriff genommen werden.

Gerade in der objektorientierten Programmierung ist es wichtig, dassEntwicklerInnen Erfahrungen gezielt einsetzen. Objektorientierte Spra-chen bieten viele unterschiedliche Möglichkeiten zur Lösung von Aufgaben.Jede Lösungsmöglichkeit hat andere charakteristische Merkmale. Erfahre-ne EntwicklerInnen werden jene Möglichkeit wählen, deren Merkmale inspäterer Folge am ehesten hilfreich sind. Weniger erfahrene EntwicklerIn-nen wählen einfach nur die Lösungsmöglichkeit, die sie zuerst entdecken.Damit verzichten sie auf einen wichtigen Vorteil der objektorientiertenProgrammierung gegenüber einigen anderen Paradigmen. Generell kannman sagen, dass die objektorientierte Programmierung durch erfahreneEntwicklerInnen derzeit wahrscheinlich das erfolgversprechendste Paradig-ma der Programmierung überhaupt darstellt, andererseits aber Gelegen-heitsprogrammiererInnen und noch unerfahrene SoftwareentwicklerInnenoft überfordert.

1.3.1 Zusammenhalt und Kopplung

Ein gutes Programm erfüllt die Kriterien, die wir in Abschnitt 1.2.1 be-schrieben haben. Leider sind einige wichtige Kriterien in der Entwurfspha-se und während der Implementierung noch nicht bewertbar. Sie stellen sicherst später heraus. SoftwareentwicklerInnen müssen aber in jeder Phasewissen, wie sie vorgehen müssen, um möglichst hochwertige Software zuproduzieren. Vor allem eine gute Faktorisierung des Programms ist einentscheidendes Kriterium. Daher gibt es Faustregeln, die EntwicklerInnendabei unterstützen. Wir wollen hier zwei wichtige, eng miteinander ver-knüpfte Faustregeln betrachten, die in vielen Fällen den richtigen Weg zuguter Faktorisierung weisen. Zuvor führen wir einige Begriffe ein [3]:

Verantwortlichkeiten (responsibilities): Wir können die Verantwort-lichkeiten einer Klasse durch drei w-Ausdrücke beschreiben:

• „was ich weiß“ – Beschreibung des Zustands der Instanzen

• „was ich mache“ – Verhalten der Instanzen


• „wen ich kenne“ – sichtbare Objekte, Klassen, etc.

Das Ich steht dabei jeweils für die Klasse. Die Klasse muss die Ver-antwortung für diese Verantwortlichkeiten übernehmen. Wenn etwasgeändert werden soll, das in den Verantwortlichkeiten einer Klasseliegt, dann sind dafür die EntwicklerInnen der Klasse zuständig.

Klassen-Zusammenhalt (class coherence): Der Zusammenhalt einerKlasse ist der Grad der Beziehungen zwischen den Verantwortlichkei-ten der Klasse. Dieser Grad der Beziehungen ist zwar nicht einfachmessbar, oft aber intuitiv einfach fassbar. Der Zusammenhalt ist of-fensichtlich hoch, wenn alle Variablen und Methoden der Klasse engzusammenarbeiten und durch den Namen der Klasse gut beschriebensind. Das heißt, einer Klasse mit hohem Zusammenhalt fehlt etwasWichtiges, wenn man beliebige Variablen oder Methoden entfernt.Außerdem wird der Zusammenhalt niedriger, wenn man die Klassesinnändernd umbenennt.

Objekt-Kopplung (object coupling): Unter der Objekt-Kopplungversteht man die Abhängigkeit der Objekte voneinander. Die Objekt-Kopplung ist stark, wenn

• die Anzahl der nach außen sichtbaren Methoden und Variablengroß ist,

• im laufenden System Nachrichten (beziehungsweise Methoden-aufrufe) und Variablenzugriffe zwischen unterschiedlichen Objek-ten häufig auftreten

• und die Anzahl der Parameter dieser Methoden groß ist.

Das sind die Faustregeln:

Faustregel: Der Klassen-Zusammenhalt soll hoch sein.

Ein hoher Klassen-Zusammenhalt deutet auf eine gute Zerlegung des Pro-gramms in einzelne Klassen beziehungsweise Objekte hin – gute Faktori-sierung. Bei guter Faktorisierung ist die Wahrscheinlichkeit, dass bei Pro-grammänderungen auch die Zerlegung in Klassen und Objekte geändertwerden muss (Refaktorisierung, refactoring), kleiner. Natürlich ist es beihohem Zusammenhalt schwierig, bei Refaktorisierungen den Zusammen-halt beizubehalten oder noch weiter zu erhöhen.


Faustregel: Die Objekt-Kopplung soll schwach sein.

Schwache Objekt-Kopplung deutet auf gute Kapselung hin, bei der Ob-jekte voneinander so unabhängig wie möglich sind. Dadurch beeinflussenProgrammänderungen wahrscheinlich weniger Objekte unnötig. Beeinflus-sungen durch unvermeidbare Abhängigkeiten zwischen Objekten sind un-umgänglich.

Klassen-Zusammenhalt und Objekt-Kopplung stehen in einer engenBeziehung zueinander. Wenn der Klassen-Zusammenhalt hoch ist, dannist oft die Objekt-Kopplung schwach und umgekehrt. Da Menschen auchdann sehr gut im Assoziieren zusammengehöriger Dinge sind, wenn sieDetails noch gar nicht kennen, ist es relativ leicht, bereits in einer frühenPhase der Softwareentwicklung zu erkennen, auf welche Art und Weiseein hoher Klassen-Zusammenhalt und eine schwache Objekt-Kopplung er-reichbar sein wird. Die Simulation der realen Welt hilft dabei vor allem zuBeginn der Softwareentwicklung.

Wenn EntwicklerInnen sich zwischen mehreren Alternativen zu ent-scheiden haben, können Klassen-Zusammenhalt und Objekt-Kopplung dereinzelnen Alternativen einen wichtigen Beitrag zur Entscheidungsfindungliefern. Der erwartete Klassen-Zusammenhalt sowie die erwartete Objekt-Kopplung jeder Alternative lässt sich im direkten Vergleich einigermaßensicher prognostizieren. Klassen-Zusammenhalt und Objekt-Kopplung sindFaktoren in der Bewertung von Alternativen. In manchen Fällen könnenjedoch andere Faktoren ausschlaggebend sein.

Auch noch so erfahrene EntwicklerInnen werden es kaum schaffen, aufAnhieb einen optimalen Entwurf für ein Programm zu liefern, in dem dieZerlegung in Objekte später nicht mehr geändert zu werden braucht. Nor-malerweise muss die Zerlegung einige Male geändert werden; man sprichtvon Refaktorisierung. Eine Refaktorisierung ändert die Struktur eines Pro-gramms, lässt aber dessen Funktionalität unverändert. Es wird dabei alsonichts hinzugefügt oder weggelassen, und es werden auch keine inhaltlichenÄnderungen vorgenommen. Solche Refaktorisierungen sind vor allem in ei-ner frühen Projektphase ohne größere Probleme und Kosten möglich undwerden durch eine Reihe von Werkzeugen unterstützt. Glücklicherweise istes oft so, dass einige wenige gezielt durchgeführte Refaktorisierungen sehrrasch zu einer stabilen Zerlegung der davon betroffenen Programmteile inObjekte führen und später diese stabilen Teile kaum noch refaktorisiertzu werden brauchen. Es geht also gar nicht darum, von Anfang an einen


optimalen Entwurf zu haben, sondern eher darum, ständig alle nötigenRefaktorisierungen durchzuführen bevor sich Probleme, die durch die Re-faktorisierungen beseitigt werden, über das ganze Programm ausbreiten.Natürlich dürfen Refaktorisierungen auch nicht so häufig durchgeführtwerden, dass bei der inhaltlichen Programmentwicklung überhaupt keinFortschritt mehr erkennbar ist.

Faustregel: Ein vernünftiges Maß rechtzeitiger Refaktori-sierungen führt häufig zu gut faktorisierten Programmen.

1.3.2 Wiederverwendung

Ein wichtiger Begriff im Zusammenhang mit effizienter Softwareentwick-lung ist die Wiederverwendung (reuse). Es ist sinnvoll, bewährte Softwareso oft wie möglich wiederzuverwenden. Das spart Entwicklungsaufwand.Wir müssen aber zwischen zahlreichen Arten der Wiederverwendung un-terscheiden. Hier sind einige Arten von Software, die wiederverwendet wer-den können:

Programme: Die meisten Programme werden im Hinblick darauf ent-wickelt, dass sie häufig (wieder)verwendet werden. Dadurch zahlt essich erst aus, einen großen Aufwand zu betreiben, um die Programmehandlich und effizient zu machen. Es gibt aber auch Programme, dienur für die einmalige Verwendung bestimmt sind.

Daten: Auch Daten in Datenbanken und Dateien werden in vielen Fällenhäufig wiederverwendet. Nicht selten haben Daten eine längere Le-bensdauer als die Programme, die sie benötigen oder manipulieren.

Erfahrungen: Häufig unterschätzt wird die Wiederverwendung von Kon-zepten und Ideen in Form von Erfahrungen. Diese Erfahrungen wer-den oft zwischen sehr unterschiedlichen Projekten ausgetauscht.

Code: Wenn man von Wiederverwendung spricht, meint man oft automa-tisch die Wiederverwendung von Programmcode. Viele Konzepte vonProgrammiersprachen, wie zum Beispiel enthaltender Polymorphis-mus, Vererbung und Generizität, wurden insbesondere im Hinblickauf die Wiederverwendung von Code entwickelt. Man kann mehrereArten der Codewiederverwendung mit verschiedenen Wiederverwen-dungshäufigkeiten unterscheiden:


Globale Bibliotheken: Einige Klassen in allgemein verwendbarenKlassenbibliotheken – zum Beispiel als Standardbibliotheken zu-sammen mit Programmierwerkzeugen oder separat erhältlich –werden sehr häufig (wieder)verwendet. Allerdings kommen nurwenige, relativ einfache Klassen für die Aufnahme in solche Bi-bliotheken in Frage. Die meisten etwas komplexeren Klassen sindnur in bestimmten Bereichen sinnvoll einsetzbar und daher fürdie Allgemeinheit nicht brauchbar.

Fachspezifische Bibliotheken: Komplexere Klassen und Kompo-nenten – größere Einheiten bzw. Objekte, meist aus mehrerenKlassen zusammengesetzt – lassen sich in fach- oder auch firmen-spezifischen Bibliotheken unterbringen. Ein Beispiel dafür sindBibliotheken für grafische Benutzeroberflächen. Auch mit solchenBibliotheken lässt sich manchmal ein hoher Grad an Wiederver-wendung erreichen, aber wieder sind die am häufigsten wieder-verwendeten Klassen und Komponenten eher einfacher Natur.

Projektinterne Wiederverwendung: Zu einem hohen Grad spe-zialisierte Klassen und Komponenten lassen sich oft nur inner-halb eines Projekts, zum Beispiel in unterschiedlichen Versioneneines Programms, wiederverwenden. Obwohl der damit erzielba-re Grad der Wiederverwendung nicht sehr hoch ist, ist diese Artder Wiederverwendung bedeutend: Wegen der höheren Komple-xität der wiederverwendeten Software erspart bereits eine einzigeWiederverwendung viel Arbeit.

Programminterne Wiederverwendung: Ein und derselbe Pro-grammcode kann in einem Programm sehr oft wiederholt aus-geführt werden, auch zu unterschiedlichen Zwecken. Durch dieVerwendung eines Programmteils für mehrere Aufgaben wird dasProgramm einfacher, kleiner und leichter wartbar.

Gute SoftwareentwicklerInnen werden nicht nur darauf schauen, dasssie so viel Software wie möglich wiederverwenden, sondern auch darauf,dass neu entwickelte Software einfach wiederverwendbar wird. Die Er-fahrung zeigt, dass durch objektorientierte Programmierung tatsächlichCode-Wiederverwendung erzielbar ist. Kosteneinsparungen ergeben sichdadurch aber normalerweise nur, wenn

• SoftwareentwicklerInnen ausreichend erfahren sind, um die Möglich-keiten der objektorientierten Programmierung optimal zu nutzen


• und Zeit in die Wiederverwendbarkeit investiert wird.

Weniger erfahrene EntwicklerInnen investieren oft zu wenig oder zu vieloder an falscher Stelle in die Wiederverwendbarkeit von Klassen und Kom-ponenten. Solche Fehlentscheidungen können sich später rächen und durchlange Entwicklungszeiten sogar zum Scheitern eines Projekts führen. ImZweifelsfall soll man anfangs eher weniger in die Wiederverwendbarkeitinvestieren, diese Investitionen zum Beispiel durch Refaktorisierung abernachholen, sobald sich ein Bedarf dafür ergibt.

Faustregel: Code-Wiederverwendung erfordert beträchtli-che Investitionen in die Wiederverwendbarkeit. Man soll diesetätigen, wenn ein tatsächlicher Bedarf dafür absehbar ist.

1.3.3 Entwurfsmuster

Erfahrung ist eine wertvolle Ressource zur effizienten Erstellung und War-tung von Software. Am effizientesten ist es, gewonnene Erfahrungen inProgrammcode auszudrücken und diesen Code direkt wiederzuverwenden.Aber in vielen Fällen funktioniert Code-Wiederverwendung nicht. In die-sen Fällen muss man zwar den Code neu schreiben, kann dabei aber aufbestehende Erfahrungen zurückgreifen.

In erster Linie betrifft die Wiederverwendung von Erfahrung die per-sönlichen Erfahrungen der SoftwareentwicklerInnen. Aber auch kollektiveErfahrung ist von großer Bedeutung. Gerade für den Austausch kollektiverErfahrung können Hilfsmittel nützlich sein.

In den letzten Jahren sind sogenannte Entwurfsmuster (design pat-terns) als ein solches Hilfsmittel populär geworden. Entwurfsmuster ge-ben im Softwareentwurf immer wieder auftauchenden Problemstellungenund deren Lösungen Namen, damit die EntwicklerInnen einfacher darübersprechen können. Außerdem beschreiben Entwurfsmuster, welche Eigen-schaften man sich von den Lösungen erwarten kann. EntwicklerInnen, dieeinen ganzen Katalog möglicher Lösungen für ihre Aufgaben entweder inschriftlicher Form oder nur abstrakt vor Augen haben, können gezielt jeneLösungen auswählen, deren Eigenschaften den erwünschten Eigenschaftender zu entwickelnden Software am ehesten entsprechen. Kaum eine Lösungwird nur gute Eigenschaften haben. Häufig wählt man daher jene Lösung,deren Nachteile man am ehesten für akzeptabel hält.

Jedes Entwurfsmuster besteht im Wesentlichen aus folgenden vier Ele-menten:


Name: Der Name ist wichtig, damit man in einem einzigen Begriff einProblem und dessen Lösung sowie Konsequenzen daraus ausdrückenkann. Damit kann man den Softwareentwurf auf eine höhere Ebeneverlagern; man braucht nicht mehr jedes Detail einzeln anzusprechen.Der Name ist auch nützlich, wenn man über ein Entwurfsmuster dis-kutiert. Es ist gar nicht leicht, solche Namen für Entwurfsmuster zufinden, die jeder mit dem Entwurfsmuster assoziiert. Wir verwendenhier Factory Method (siehe Abschnitt 4.1.1) als Beispiel für ein ein-faches Entwurfsmuster.

Problemstellung: Das ist die Beschreibung des Problems zusammen mitdessen Umfeld. Daraus geht hervor, unter welchen Bedingungen dasEntwurfsmuster überhaupt anwendbar ist. Bevor man ein Entwurfs-muster in Betracht zieht, muss man sich überlegen, ob die zu lösendeAufgabe mit dieser Beschreibung übereinstimmt. Für Factory Me-thod lautet die Beschreibung folgendermaßen: „Eine Factory Methoddefiniert eine Schnittstelle für die Objekterzeugung, wobei Unterklas-sen entscheiden, von welcher Klasse die erzeugten Objekte sein sollen;die tatsächliche Objekterzeugung wird in Unterklassen verschoben.“Falls wir beispielsweise Unterklassen vermeiden wollen, müssen wirauf ein anderes Entwurfsmuster wie etwa „Prototype“ ausweichen.

Lösung: Das ist die Beschreibung einer bestimmten Lösung der Problem-stellung. Diese Beschreibung ist allgemein gehalten, damit sie leichtan unterschiedliche Situationen angepasst werden kann. Sie soll jeneEinzelheiten enthalten, die zu den beschriebenen Konsequenzen füh-ren, aber nicht mehr. Im Beispiel der Factory Method enthält die Be-schreibung Erklärungen dafür, wie die Klassenstrukturen aussehen,welche Abhängigkeiten zwischen den Klassen bestehen, und welcheArten von Methoden geeignet sind.

Konsequenzen: Das ist eine Liste von Eigenschaften der Lösung. Mankann sie als eine Liste von Vor- und Nachteilen der Lösung betrach-ten, muss dabei aber aufpassen, da ein und dieselbe Eigenschaft inmanchen Situationen einen Vorteil darstellt, in anderen einen Nach-teil und in wieder anderen irrelevant ist. Eine Eigenschaft von FactoryMethod ist die höhere Flexibilität bei der Objekterzeugung, eine an-dere das Entstehen paralleler Klassenhierarchien mit einer oft großenAnzahl an Klassen.

Entwurfsmuster scheinen die Lösung vieler Probleme zu sein, da man

1.4. PARADIGMEN DER PROGRAMMIERUNG 37

nur mehr aus einem Katalog von Mustern zu wählen braucht, um eineideale Lösung für ein Problem zu finden. Tatsächlich lassen sich Entwurfs-muster häufig so miteinander kombinieren, dass man alle gewünschtenEigenschaften erhält. Leider führt der exzessive Einsatz von Entwurfs-mustern oft zu einem unerwünschten Effekt: Das entstehende Programmist sehr komplex und undurchsichtig. Damit ist die Programmerstellunglangwierig und die Wartung schwierig, obwohl die über den Einsatz derEntwurfsmuster erzielten Eigenschaften anderes versprechen. Softwareent-wicklerInnen sollen also genau abwägen, ob es sich im Einzelfall auszahlt,eine bestimmte Eigenschaft auf Kosten der Programmkomplexität zu er-zielen. Die Softwareentwicklung bleibt also auch dann eher eine Kunst alsein Handwerk, wenn Entwurfsmuster eingesetzt werden.

Faustregel: Entwurfsmuster sollen zur Abschätzung derKonsequenzen von Designentscheidungen eingesetzt werdenund können (in begrenztem Ausmaß) als Bausteine zur Er-zielung bestimmter Eigenschaften dienen.

1.4 Paradigmen der Programmierung

Unter einem Paradigma der Programmierung versteht man im Wesentli-chen einen Stil, in dem Programme geschrieben werden. Die meisten Pro-grammiersprachen unterstützen einen bestimmten Stil besonders gut undweisen dafür charakteristische Merkmale auf. Am effektivsten wird mandie Programmiersprache nutzen, wenn man Programme unter diesem Pa-radigma schreibt, also den durch die Programmiersprache zumindest zumTeil vorgegebenen Stil einhält. Dieses Paradigma soll natürlich mit derverwendeten Softwareentwicklungsmethode kompatibel sein [10].

Eine der wichtigsten Unterteilungen zwischen Paradigmen ist die zwi-schen imperativer und deklarativer Programmierung.

1.4.1 Imperative Programmierung

Die Rechnerarchitektur hinter der imperativen Programmierung beruhtauf einem hardwarenahen Berechnungsmodell wie beispielsweise der „vonNeumann-Architektur“: Eine CPU (central processing unit) ist über einenBus mit einem Speichermodul verbunden. Die CPU führt zyklisch folgen-de Schritte aus: Ein Maschinenbefehl wird aus dem Speicher geladen und


ausgeführt, und anschließend werden die Ergebnisse in den Speicher ge-schrieben. Praktisch alle derzeit verwendeten Computer beruhen auf einerähnlichen Architektur.

Imperative Programmierung wird dadurch charakterisiert, dass Pro-gramme aus Anweisungen – das sind Befehle – aufgebaut sind. Diese wer-den in einer festgelegten Reihenfolge ausgeführt, in parallelen imperati-ven Programmen teilweise auch gleichzeitig beziehungsweise überlappend.Grundlegende Sprachelemente sind Variablen und Routinen. Der wichtig-ste Befehl ist die destruktive Zuweisung: Eine Variable bekommt einenneuen Wert, unabhängig vom Wert, den sie vorher hatte. Die Menge derWerte in allen Variablen im Programm sowie ein Zeiger auf den nächstenauszuführenden Befehl beschreiben den Programmzustand, der sich mitder Ausführung jeder Anweisung ändert.

Im Laufe der Zeit entwickelte sich eine ganze Reihe von Paradigmenaufbauend auf der imperativen Programmierung. Unterschiede zwischendiesen Paradigmen beziehen sich hauptsächlich auf die Strukturierung vonProgrammen. Die wichtigsten imperativen Paradigmen sind die prozedu-rale und objektorientierte Programmierung:

Prozedurale Programmierung: Das ist der konventionelle Program-mierstil. Der wichtigste Abstraktionsmechanismus in prozeduralenSprachen wie z. B. Algol, Fortran, Cobol, C, Pascal und Modula-2ist die Prozedur. Programme werden, den verwendeten Algorithmenentsprechend, in sich gegenseitig aufrufende, den Programmzustandverändernde Prozeduren zerlegt. Programmzustände werden im We-sentlichen als global angesehen, das heißt, Daten können an belie-bigen Stellen im Programm verändert werden. Saubere prozeduraleProgramme schreibt man mittels strukturierter Programmierung.

Objektorientierte Programmierung: Die objektorientierte Program-mierung ist eine Weiterentwicklung der strukturierten prozeduralenProgrammierung, die den Begriff des Objekts in den Mittelpunktstellt. Der wesentliche Unterschied zur prozeduralen Programmierungist der, dass zusammengehörende Routinen und Daten zu Objektenzusammengefasst werden. In vielen Fällen ist es möglich, die Pro-grammausführung anhand der Zustandsänderungen in den einzelnenObjekten zu beschreiben, ohne globale Änderungen der Programm-zustände betrachten zu müssen. Das ist vor allem bei der Wartungvorteilhaft. Eine Konsequenz aus der Aufteilung von Routinen aufObjekte ist jedoch, dass ein Algorithmus manchmal nicht mehr an


nur einer Stelle im Programm steht, sondern auf mehrere Objektebeziehungsweise Klassen aufgeteilt ist.

1.4.2 Deklarative Programmierung

Deklarative Programme beschreiben Beziehungen zwischen Ausdrücken ineinem System. Es gibt keine zustandsändernden Anweisungen. Statt zeit-lich aufeinanderfolgender Zustände gibt es ein sich nicht mit der Zeitänderndes Geflecht von Beziehungen zwischen Ausdrücken. DeklarativeSprachen entstammen mathematischen Modellen und stehen meist auf ei-nem höheren Abstraktionsniveau als imperative Sprachen. GrundlegendeSprachelemente sind Symbole, die sich manchmal in mehrere Gruppenwie Variablensymbole, Funktionssymbole und Prädikate einteilen lassen.Daher spricht man auch von symbolischer Programmierung.

Die wichtigsten Paradigmen in der deklarativen Programmierung sinddie funktionale und logikorientierte Programmierung:

Funktionale Programmierung: Eines der für die Informatik bedeu-tendsten theoretischen Modelle ist der Lambda-Kalkül, der den ma-thematischen Begriff Funktion formal definiert. Programmierspra-chen, die auf diesem Kalkül beruhen, heißen funktionale Sprachen.Beispiele sind Lisp, ML und Haskell. Alle Ausdrücke in diesen Spra-chen werden als Funktionen aufgefasst, und der wesentliche Berech-nungsschritt besteht in der Anwendung einer Funktion auf einenAusdruck. Der Lambda-Kalkül hat auch die historische Entwicklungder imperativen Sprachen beeinflusst. Manchmal werden funktiona-le Sprachen als saubere Varianten prozeduraler Sprachen angesehen,die ohne unsaubere destruktive Zuweisung auskommen. Durch dasFehlen der destruktiven Zuweisung und anderer Seiteneffekte habenfunktionale Programme eine wichtige Eigenschaft, die als referentielleTransparenz bezeichnet wird: Ein Ausdruck in einem Programm be-deutet immer dasselbe, egal wann und wie der Ausdruck ausgewertetwird. Im Gegensatz zu anderen Paradigmen brauchen Programmie-rerInnen nicht zwischen einem Objekt und der Kopie des Objektsunterscheiden; solche Unterschiede werden nirgends sichtbar.

Logikorientierte Programmierung: Sprachen für die logikorientierteProgrammierung beruhen auf einer (mächtigen) Teilmenge der Prä-dikatenlogik erster Stufe. Die Menge aller wahren Aussagen in einemModell wird mittels Fakten und Regeln beschrieben. Um einen Be-


rechnungsvorgang zu starten, wird eine Anfrage gestellt. Das Ergeb-nis der Berechnung besagt, ob und unter welchen Bedingungen diein der Anfrage enthaltene Aussage wahr ist. Der wichtigste Vertre-ter dieser Sprachen, Prolog, hat eine prozedurale Interpretation. Dasheißt, Fakten und Regeln können als Prozeduren aufgefasst und wiein prozeduralen Sprachen ausgeführt werden. Spezielle Varianten derlogikorientierten Programmierung spielen bei Datenbankabfragespra-chen eine bedeutende Rolle.

Zusammenfassend kann man sagen, dass sich die oben beschriebenenParadigmen vor allem im Umgang mit Programmzuständen voneinanderunterscheiden. Im prozeduralen Paradigma sind Programmzustände nurglobal bewertbar, im objektorientierten Paradigma lokal gekapselt und indeklarativen Paradigmen auf verschiedene Arten abstrakt gehalten. Al-gorithmen stehen vor allem in den prozeduralen und funktionalen Para-digmen, durch die prozedurale Interpretation aber auch in der logikorien-tierten Programmierung zentral im Mittelpunkt. Diese Paradigmen eignensich daher besonders gut für Aufgaben, die durch komplexe Algorithmendominiert werden. Lokalität steht im Mittelpunkt der objektorientiertenProgrammierung, die deshalb eher für größere Aufgaben interessant ist,bei denen die Komplexität des Gesamtsystems jene der einzelnen Algo-rithmen deutlich übersteigt.

Faustregel: Objektorientierte Programmierung eignet sichzur Entwicklung von Systemen, deren Gesamtkomplexität je-ne der einzelnen Algorithmen deutlich übersteigt. Sonst sindandere Paradigmen besser geeignet.

1.4.3 Paradigmen für Modularisierungseinheiten

Programmierparadigmen beziehen sich nicht nur auf das zu Grunde lie-gende Rechenmodell, sondern auch auf die Art und Weise, wie größereProgramme und Programmteile in kleinere Einheiten zerlegt werden, alsoauf die Faktorisierung. Folgende Paradigmen können im Prinzip sowohlmit imperativen als auch deklarativen Paradigmen kombiniert werden:

Programmierung mit abstrakten Datentypen: Ein abstrakter Da-tentyp, kurz ADT, versteckt die interne Darstellung seiner Instanzen.Nach außen hin wird eine Instanz als abstraktes Objekt ohne inne-re Struktur, beispielsweise als Adresse repräsentiert. Auf diesen Ob-


jekten sind nur die vom ADT exportierten Operationen anwendbar.Diese Zeiger und einige darauf anwendbare Routinen werden expor-tiert. In vielen objektorientierten Sprachen ist ein ADT ein Verbund(record bzw. struct), der neben Daten auch Routinen enthält. EinigeKomponenten werden durch ein Typsystem vor Zugriffen von außengeschützt. Im Großen und Ganzen sind Klassen abstrakte Datenty-pen. Die Programmierung mit abstrakten Datentypen entspricht derobjektorientierten Programmierung, abgesehen davon, dass auf dieVerwendung von enthaltendem Polymorphismus und Vererbung (unddamit auch auf dynamisches Binden) verzichtet wird.

Programmierung mit Modulen: Dieses Paradigma legt großen Wertauf Modularisierungseinheiten, das sind Gruppierungen von Varia-blen, Routinen, Typen, Klassen, etc. Ein Programm besteht aus einerMenge solcher Module. In einem Modul kann man angeben, welcheDienste das Modul nach außen hin anbietet und welche Dienste ei-nes anderen Moduls im Modul verwendet werden. Dadurch ergibtsich eine natürliche Trennung eines Programms in voneinander weit-gehend unabhängige Namensräume. Modula-2 und Ada sind für dieProgrammierung mit Modulen bekannt. Module sind unverzichtbar,wenn größere Programme in kleinere Einheiten zerlegt werden sol-len. Module entsprechen Objekten, die direkt (ohne Verwendung vonKlassen) vom Compiler erzeugt werden; die Erzeugung zur Laufzeitist in der Regel nicht vorgesehen. Anders als in der objektorientiertenProgrammierung ist es bei der Programmierung mit Modulen wedernötig noch möglich, Module entsprechend ihres Verhaltens in Klasseneinzuteilen. Da Module getrennte Übersetzungseinheiten darstellenist die Verwendung von Modulen notwendigerweise zyklenfrei, dasheißt, wenn ein Modul B ein anderes Modul A verwendet, dann kannA weder direkt noch indirekt B verwenden; andernfalls wäre es nichtmöglich, A vor B zu compilieren.

Komponentenprogrammierung: Wie die Programmierung mit Modu-len möchte die Komponentenprogrammierung ein großes Programmin möglichst unabhängige Programmteile zerlegen. Die Zielsetzunggeht aber weiter: Es soll möglich sein, ein und dieselbe Komponentein unterschiedlichen Programmen einzusetzen und Komponenten ge-gen andere auszutauschen. Statt namentlicher Verweise werden nurSchnittstellen benötigter anderer Komponenten (required interfaces)angegeben, und das System wird meist erst zur Laufzeit aus vor-


handenen Komponenten zusammengesetzt. Dazu brauchen wir nor-mierte Schnittstellen und Funktionalität zum Zusammenfügen vonKomponenten. Komponenten sind also Objekte mit klar spezifiziertenSchnittstellen, die bestimmte Eigenschaften erfüllen (z.B. bestimm-te Methoden implementieren) um einer Norm zu entsprechen. Be-kannte Beispiele für Komponentenmodelle, die eine solche Norm be-schreiben, sind JEB („Java Enterprise Beans“ als Teil der Java EE)bzw. das in .Net integrierte Komponentenmodell. Obwohl die Zuord-nung von Komponenten zu Klassen nicht notwendig wäre, ist dennochmeist ein Klassenkonzept vorgesehen, da Komponentenprogrammie-rung hauptsächlich zusammen mit objektorientierter Programmie-rung eingesetzt wird, Klassen (bzw. Java- oder C#-Interfaces) zurSpezifikation von Schnittstellen dienen und Untertypbeziehungen dieKompatibilität von Schnittstellen sicherstellen. Im Gegensatz zu Mo-dulen schränkt die getrennte Übersetzung Abhängigkeiten zwischenKomponenten nicht ein, da diese sich nicht namentlich aufeinanderbeziehen. Es kann zyklische Abhängigkeiten geben. Andererseits ver-ursacht die von Komponentenmodellen verlangte zusätzliche Funk-tionalität (im Vergleich zu Modulen) deutlich längere Entwicklungs-zeiten und mehr Laufzeit-Ressourcen.

Generische Programmierung: Dieses Paradigma unterstützt die Ent-wicklung generischer Abstraktionen als modulare Programmeinhei-ten auf einer sehr hohen Ebene. Generische Einheiten werden zurCompilations- oder Laufzeit zu konkreten Datenstrukturen, Klassen,Typen, Funktionen, Prozeduren, etc. instanziert, die im Programmbenötigt werden. Die generische Programmierung wird vor allem mitder objektorientierten und funktionalen Programmierung kombiniert.Zum Beispiel ist List eine generische Klasse mit dem generi-schen Typparameter A, für den beliebige Typen eingesetzt werdenkönnen. Die konkreten Klassen List, List undList werden durch Instanzierung der generischen Klasseerzeugt, wobei Integer, Float und Person den Typparameter erset-zen. Wir haben die Klassen der Listen von ganzen Zahlen, Fließkom-mazahlen und Personen aus einer einzigen Klasse generiert.

Manchmal wird auch die objektorientierte Programmierung zu den Pa-radigmen gezählt, die beliebig mit imperativen und deklarativen Paradig-men kombinierbar sind. Tatsächlich gibt es funktionale und logikorientier-te Sprachen, die auch die objektorientierte Programmierung unterstützen,

1.5. WIEDERHOLUNGSFRAGEN 43

wie beispielsweise Objective Caml und LIFE. Derzeit ist die deklarati-ve objektorientierte Programmierung mit vielen Problemen behaftet oderberuht auf einer in eine deklarative Programmiersprache eingebettetenimperativen Teilsprache. In der Praxis wird nur die imperative objektori-entierte Programmierung verwendet.

1.5 Wiederholungsfragen

Folgende Fragen sollen beim Erarbeiten des Stoffes helfen. Sie stellen keine(vollständige) Aufzählung möglicher Prüfungsfragen dar.

1. Erklären Sie folgende Begriffe:

• Objekt, Klasse, Vererbung

• Identität, Zustand, Verhalten, Schnittstelle

• Instanz einer Klasse, einer Schnittstelle und eines Typs

• deklarierter, statischer und dynamischer Typ

• Nachricht, Methode, Konstruktor

• Faktorisierung, Refaktorisierung

• Verantwortlichkeiten, Klassen-Zusammenhalt, Objekt-Kopplung

• Softwareentwurfsmuster

2. Welche Arten von Polymorphismus unterscheidet man? Welche davonsind in der objektori

Skriptum zu Objektorientierte Programmierung · 2010. 9. 29. · 8 VORWORT • weist darauf hin,...

Documents

Transcript of Skriptum zu Objektorientierte Programmierung · 2010. 9. 29. · 8 VORWORT • weist darauf hin,...