Mustersuche in Quellcode

Größe: px

Ab Seite anzeigen:

Download "Mustersuche in Quellcode"

Erna Bader
vor 8 Jahren
Abrufe

1 Mustersuche in Quellcode Komponentenbasierte Softwareentwicklung Peter Schübel 1

2 Gliederung 1. Vorstellung des Projekts InPulse 2. Design Patterns 1. Idee 2. Beispiele 3. Referenzsystem World Simulator 4. Mustersuche 1. Suchalgorithmen 2. Werkzeuge / Schnittstellen 3. Implementierungen 4. Ergebnisse 2

3 InPulse Projekt (1) = Integrative Pattern- und UML-orientierte Lernund System Entwicklungsumgebung Aufgabe: Automatische Erkennung der verwendeten Design Patterns in existierendem Quellcode Ziel: Besseres Verständnis Vereinfachtes Refactoring [1] 3

4 InPulse Projekt (2) Laufzeit: Beteiligte Institutionen / Firmen: BMBF TU Ilmenau, OFFIS Oldenburg Daimler-Chrysler, Ulm exxellent solution GmbH Ulm transit GmbH, Ilmenau Phaidros Software AG Ilmenau Umfang: 211 TEUR [1] 4

5 Design Patterns (1)...descriptions of communicating objects and classes that are customized to solve a general design problem in a particular context. (Gamma...) Fertige Lösungsansätze für häufige Probleme Erleichtern Verständnis von Quellcode und die Kommunikation im Softwareentwicklungsprozess Gamma, Helm, Johnson, Vlissides (GOF): Festlegung von 23 objekt-orientierten Entwurfsmustern [2] 5

6 Design Patterns (2) Dekorierer (Decorator) Dynamisches Hinzufügen / Entfernen von Funktionalität zu Objekten Häufige Verwendung, wenn Ableitung unpraktisch ist (viele Kombinationen) [2] 6

7 Design Patterns (3) Dekorierer Beispiel: ScrolledWindow [2] 7

8 Design Patterns (4) Kompositum (Composite) Baumstrukturen (Teil-Ganzes-Hierarchien) Einzelne Objekte und Kompositionen werden gleichbehandelt [2] 8

9 Design Patterns (5) Kompositum Beispiel: Vektorgrafik [2] 9

10 Referenzsystem World Simulator Implementierung aller 23 GoF Design Patterns Dient als Referenz für Suchalgorithmen Implementiert keine sinnvolle Funktionalität reale Verwendungen von Design Pattern sind oft Variationen der ursprünglichen DPs 10

11 Mustersuche (1) 4 Diplom-/Studienarbeiten Allg. Methodik: Suche nach Schlüsselmerkmalen Definition von notwendigen Merkmalen Definition von verbotenen Merkmalen Nutzung einer API, die diese Merkmale liefert Möglichst allgemeingültige Suchalgorithmen Qualitätsmaße: Recall: % der existierenden Muster gefunden Precision: % der gefundenen Muster korrekt [3] 11

12 Mustersuche (2) [3] 12

13 Suchalgorithmus Dekorierer für jede Klasse i (Dekorierer) do gibt es 1-zu-1-Aggregation zu einer Klasse j (Komponente)? ja: ist Klasse j Oberklasse von Klasse i? ja: hat Klasse i Unterklasse k (konkreter Dekorierer)? ja: für alle Methoden L von Klasse k do gibt es ein Aufruf auf Klasse i gefolgt von lokalem Methodenaufruf? ja: enthält die in Methode L aufgerufene Methode der Klasse i einen Aufruf der gleichnamigen Methode der Klasse j? ja: Muster gefunden od od [3] 13

14 Suchalgorithmus Kompositum für jede Klasse i (Kompositum) do besitzt Klasse i eine 1-zu-n-Aggregation zu einer Oberklasse (Komponente)? ja: weiter besitzt Klasse i Unterklassen? nein: Muster gefunden ja: für jede Unterklasse k (spez. Kompositum) von Klasse i do für jede Methode L der Klasse k do ruft Methode L eine Methode der Klasse i auf, und folgt dem ein lokaler Methodenaufruf? nein: weiter, ja: Abbruch od od Muster gefunden od [3] 14

15 Werkzeuge / Schnittstellen Entwicklung in Java unter Eclipse UML-Design Toolkit together UML-Diagramme erstellen Sourcecode-Generierung Java-Archiv als PlugIn nutzbar Auffinden der Schlüsselmerkmale: OpenAPI von together chorda -API von exxellent 15

16 together (1) 16

17 together (2) Entwicklungsumgebung C++, C#, Corba IDL, Java, VisualBasic 6/.NET Entwurf mittels Design Patterns Synchronhaltung Quellcode <==> UML-Diagramme Reverse Engineering OpenAPI liefert Daten aus Diagrammen, SourceCode & Kommentaren IDE (Ausgabe) Read-Write Interface RWI SourceCode Interface SCI (sprachenabhängig!) [7] 17

18 together (3) Probleme: Abhängigkeit von proprietärer API Schlechte Performance (Java) Virtualität, Klassennamen bei Zeigern OpenAPI prüft nur Header-Dateien Klassenstruktur muss separat gespeichert werden (Hashtables) Togethersoft von Borland aufgekauft: Neues Datenmodell, veränderte API, Bugs... Kein Debuggen der PlugIns möglich 18

19 chorda -API (1) Basiert auf Meta Object Facility (OMG) abstrakte Sprache und Framework zur Verwaltung technologieneutraler Metamodelle MOF (Meta-meta) ==> UML (Meta) ==> UMLModell ==> Computer System Allgemeines, abstraktes Modell für Quellcode Spezialisierung: Definition konkreter Sprachelemente Geplant als eigenständige unabhängige API Bisher als PlugIn für together realisiert Portierung für andere IDE's (Eclipse) [4, 5] 19

20 chorda -API (2) [6] 20

21 chorda -API (3) 21

22 chorda -API (4) Probleme Zugriff auf Daten oft sehr umständlich Kardinalität nicht direkt abfragbar API unvollständig Bisher nur konkretes Modell für Java Expressions teilweise nicht implementiert Dokumentation mangelhaft Quellcode nicht verfügbar Keine Debug-Version Nur per Log-Ausgaben nachvollziehbar 22

23 Bisherige Implementierung (1) Nutzung der OpenAPI Speicherung / Ausgabe der Suchresultate Abstrakte Klasse FindPattern häufig benötigte Methoden: 23

24 Bisherige Implementierung (2) Interne Repräsentation in Hashtables: 24

25 Neue Implementierung Nutzung der chorda -API Speicherung / Ausgabe der Suchresultate Abstrakte Klasse FindPattern häufig benötigte Methoden Interne Repräsentation durch chorda-baum 25

26 FindPattern getstatements(imodelelement methodnode) Allgemeines Statement? => Stringvergleich /* if(children[j].getmodelelementtype().equals(imodelelementjava.statement_expression)) { v_statements.addelement(children[j]); }*/ if(children[j].getmodelelementtype().equals("javaexpression")) { 26

27 Find_Decorator (1) für jede Klasse i (Dekorierer) do gibt es 1-zu-1-Aggregation zu einer Klasse j (Komponente)? ja: ist Klasse j Oberklasse von Klasse i? ja: für jede Klasse j do ja: hat Klasse i Unterklasse k (konkreter Dekorierer)? ja: für alle Methoden L von Klasse k do gibt es einen Aufruf auf Klasse i gefolgt von lokalem Methodenaufruf? ja: enthält die in Methode L aufgerufene Methode der Klasse i einen Aufruf der gleichnamigen Methode der Klasse j? ja: Muster gefunden od od [3] od 27

28 Find_Decorator (2) Ergänzungen: Mehrere ConcreteDecorator werden erkannt und gespeichert Test auf Methodenaufrufe wird für alle aggregierten Oberklassen durchgeführt Probleme: Kardinalität kann nicht direkt bestimmt werden if(!(attribute.getspecification().getspecificationelementtype().equals( ISpecificationElementJava.ARRAY))) {... 28

29 Find_Composite (1) für jede Klasse i (Kompositum) do besitzt Klasse i eine 1-zu-n-Aggregation zu einer Oberklasse j (Komponente)? ja: für jede Klasse j do besitzt Klasse i Unterklassen? nein: Muster gefunden ja: für jede Unterklasse k (spz. Kompositum) von Klasse i do für jede Methode L der Klasse j do ruft Methode L eine Methode der Klasse i auf, und folgt dem ein lokaler Methodenaufruf? nein: weiter, ja: Abbruch od od; Muster gefunden od od 29

30 Find_Composite (2) Ergänzungen: Test auf Methodenaufrufe wird für alle aggregierten Oberklassen durchgeführt Probleme: Kardinalität kann nicht direkt bestimmt werden Akzeptieren aller Aggregationen 30

31 InPulse Plug-In (1) Starte Suche... 31

32 InPulse Plug-In (2) Ergebnisse: 32

33 Ergebnisse Qualitätsmaße: [8] Recall 100% Precision 100% Angaben zu realen Projekten? Anzahl der gefundenen Muster: Projekt/Muster Bsp. Projekt WorldSimulator Dekorierer Kompositum 1 (1) 1 (1) 0 (1) 1 (0) geerbte Methode wurde nicht berücksichtigt? 33

34 Quellenangaben [1] [2] Gamma, et al: Design Patterns. Elements Of ReUsable Object-Oriented Software, [3] Naumann, Sebastian: Reverse-Engineering von Entwurfsmustern, TU Ilmenau. Diplomarbeit. [4] [5] OMG: Meta Object Facility Specification, Ver 1.4 [6] chorda-dokumentation: sprachabbildung.pdf [7] Herbig, Jens: Reverse Engineering von Entwurfsmustern, TU Ilmenau. Studienarbeit [8] Seidel, Antje: Analyse von Algorithmen zur automatisierten Mustererkennung, TU Ilmenau. Diplomarbeit. 34

35 Vielen Dank für Ihre Aufmerksamkeit! 35

Ähnliche Dokumente

Musterlösung zur Vorlesung Modellbasierte Softwareentwicklung Wintersemester 2014/2015 Übungsblatt 9

Prof. Dr. Wilhelm Schäfer Paderborn, 15. Dezember 2014 Christian Brenner Tristan Wittgen Musterlösung zur Vorlesung Modellbasierte Softwareentwicklung Wintersemester 2014/2015 Übungsblatt 9 Aufgabe 1 Codegenerierung