Besucher Muster Sebastian Grahn Sebastian Khn Gliederung Zweck

Besucher Muster Sebastian Grahn Sebastian Kühn

Gliederung Zweck 2. Anwendbarkeit 3. Struktur 4. Teilnehmer 5. Interaktionen 6. Vor- & Nachteile 7. Implementierung 8. Beispiele 9. Bekannte Verwendung 10. Verwandte Muster 1.

1. Zweck n Kapselung einer auf Elementen einer Objektstruktur auszuführenden Operation n Ermöglicht Definition neuer Operationen ohne Klassen der von ihr bearbeiteten Elemente zu verändern

2. Anwendbarkeit Das Besuchermuster kann verwendet werden, wenn: n n viele unterschiedliche, nicht verwandte Operationen auf einer Objektstruktur realisiert werden sollen. sich die Klassen der Objektstruktur nicht verändern. häufig neue Operationen auf der Objektstruktur integriert werden müssen. ein Algorithmus über die Klassen einer Objektstrukur verteilt arbeitet, aber zentral verwaltet werden soll.

3. Struktur

4. Teilnehmer (I) n Besucher : definiert für jede Klasse konkreter Elemente eine Besuchsfunktion n kann unter Verwendung der konkreten Schnittstelle auf das Element zugreifen n n Konkreter. Besucher : implementiert in Besucherklasse deklarierte Besuchsfunktionen n jede Besuchsfunktion ist ein Fragment des Algorithmus für die gesamte Objektstruktur n lokaler Zustand als Kontext für den Algorithmus (enthält häufig Ergebnisse) n

4. Teilnehmer (II) n Element : n n definiert eine Schnittstelle zum Empfang eines Besuchers (Nimm. Entgegen-Operation) Konkretes. Element : n implementiert den Empfang eines Besuchers (Nimm. Entgegen-Operation)

4. Teilnehmer (III) n Objekt. Struktur : Kann seine Elemente aufzählen n Evtl. abstrakte Schnittstelle, die Besucher erlaubt Elemente zu besuchen n Kann Kompositionsmuster oder Behälter (Liste oder Menge) sein n

5. Interaktionen (I) Klient erzeugt Konkretes. Besucher-Objekt und traversiert Objektstruktur, wobei es jedes Element mit Besucher besucht n Wenn Element besucht wird, ruft es die seiner Klasse entsprechenden Operationen auf und übergibt sich selbst als Argument damit Besucher auf Zustand zugreifen kann n

5. Interaktion (II)

6. Vor- & Nachteile n Vorteile : Neue Operationen lassen sich leicht durch die Definition neuer Besucher hinzufügen n Verwandte Operationen werden im Besucher zentral verwaltet und von besucherfremden Operationen getrennt n Besucher können über mehreren Klassenhierarchien arbeiten n n Nachteile : n Neue Klassen konkreter Elemente erfordern Erweiterungen in allen Besuchern

7. Implementierung (I) n Besucherklasse class Besucher { puplic: virtual void Besuche. Element. A(Element. A*); virtual void Besuche. Element. B(Element. B*); //und so weiter für die anderen konkreten //Elementklassen protected: Besucher(); };

7. Implementierung (II) n Konkrete Elementklassen class Element { puplic: virtual ~Element(); virtual void Nimm. Entgegen(Besucher&) = 0; protected: Element(); };

7. Implementierung (III) class Element. A : puplic Element { Element. A(); virtual void Nimm. Entgegen(Besucher& Besucher) { besucher. Besuche. Element. A(this); }; }; class Element. B : puplic Element { Element. B(); virtual void Nimm. Entgegen(Besucher& Besucher) { besucher. Besuche. Element. B(this); }; };

7. Implementierung (IV) Implementierungsaspekt (I) n Double-Dispatch ¨ n n ausgeführte Operation hängt von Art der Anfrage und den Typen zweier Empfänger ab Nimm. Entgegen hängt ab vom Typ des Besucher und dem des Elements Verwendung Double-Dispatch ( z. B. CLOS) Single-Dispatch (Zur Erläuterung) ¨ n ausgeführte Operation hängt von Namen der Anfrage und Typ des Empfängers ab (z. B. C++)

7. Implementierung (V) n Implementierungsaspekt (II) ¨ Zuständigkeit für Traversierung Besucher muss jedes Element der Objektstruktur besuchen n Zuständigkeit der Traversierung an 3 Stellen möglich: in Objektstruktur, im Besucher oder in einem Iterator (siehe Vortrag) n Häufig in Objektstruktur durch einfache Iteration über Elemente (Behälter) n In Besucher wenn komplexe Traversierung, die von Ergebnissen von Operationsaufrufen abhängt n

8. Beispiel n Virtuelles Reisebüro - verschiedene Busreisen, Ferienhäuser und Mietwagen mit Beschreibung, Preiskategorie (Sommer/Winter), Bilder und technische Daten - Preise der Kategorien sind in einem Preismodul gespeichert - die Klassen für Busreisen, Ferienhäuser, Mietwagen und Preismodul enthalten Schnittstelle zum Empfang eines Besuchers - ein Kunde stellt eine Reise zusammen

Kunde möchte Gesamtpreis erfahren: - Ein Besucher besucht die interessierenden Objekte mit Hilfe eines Zählers und fragt die jeweilige Kategorie ab - Zuletzt berechnet er im Preismodul mit Hilfe seiner lokal gesammelten Informationen den Gesamtpreis Kunde will Reise buchen: - Ein anderer Besucher erstellt Reisebestellung… - dazu besucht er alle, den Kunden interessierenden Objekte… - Sein lokaler Zustand besteht aus einem Dokument, dass er gemäß der Informationen der Objekte gestaltet - Beim besuch des Preismoduls ergänzt er die Preise dazu

9. Bekannte Verwendungen n Smalltalk 80 -Übersetzer Besucherklasse : Program. Node-Enumerator n Hauptsächlich zur Analyse von Quelltexten n n IRIS-Inventor [Str 93] Entwicklung von 3 D-Anwendungen n Hierarchie von Knoten (geometrische Objekte oder Attribut eines geom. Objekts) n Besucher : Actions n ¨ Zur Auswertung, zur Ereignisbehandlung, zum Suchen, zum Speichern und zum Bestimmen von Begrenzungsrahmen

10. Verwandte Muster n Kompositionsmuster n n Um Operationen auf eine mit Hilfe des Kompositionsmusters definierte Struktur anzuwenden Interpreter n Die Interpretation einer Objektstruktur als ein Interpreter auszuführen

Vielen Dank für Ihre Aufmerksamkeit. . . Und einen angenehmen Feierabend.

Zusatz (I) n n n Public Class Busreise { … void nimmentgegen(Besucher b) { b. Busreisebesucher(this); } } public Class Ferienhaeuser … Void nimmentgegen (Besucher b) { b. Ferienhausbesucher(this); } } public Class Mietwagen { … void nimmentgegen (Besucher b) { b. Mietwagenbesucher(this); } }

Zusatz (II) n public Class Besucher { Void Busreisbesucher(Busreise b); Void Ferienhausbesucher(Ferienhaus f); Void Mietwagenbesucher(Mietwagen m); } n Public Class Gesamtpreisbesucher implements Besucher { Gesamtpreisbesucher(); int Gib. Gesamt. Preis(); int gesamt=0; Void Busreisebesucher(busreise b) { gesamt += b. get. Preis(); } Void Ferienhausbesucher(Ferienhaus f) { gesamt += f. get. Preis(); } Void Mietwagenbesucher(Mietwagen m) { gesamt += m. get. Preis(); }