Πρότυπα Σχεδίασης (Design Patterns)

Παρουσίαση με θέμα: "Πρότυπα Σχεδίασης (Design Patterns)"— Μεταγράφημα παρουσίασης:

1 Πρότυπα Σχεδίασης (Design Patterns)
Ανδρέας Παπασαλούρος 12 Ιανουαρίου 2010

2 Περίγραμμα Γενικά Σχεδιαστικά Πρότυπα Βιβλιογραφία - Αναφορές
Κατασκευαστικά (Creational) Δομικά (Structural) Συμπεριφορικά (Behavioral) Βιβλιογραφία - Αναφορές Ιανουάριος 2010

3 Χαρακτηριστικά προτύπων
Ένα πρότυπο αναφέρεται σε ένα συγκεκριμένο σχεδιαστικό πρόβλημα σε ένα σχεδιαστικό περιβάλλον και παρουσιάζει μια λύση του Τα πρότυπα καταγράφουν υπάρχουσα, καλά τεκμηριωμένη σχεδιαστική εμπειρία Τα πρότυπα προσδιορίζουν και προδιαγράφουν αφηρημένες λύσεις που βρίσκονται πάνω από το επίπεδο συγκεκριμένων κλάσεων ή συνθετημάτων Τα πρότυπα παρέχουν ένα κοινό λεξιλόγιο και μια βάση για την κατανόηση σχεδιαστικών αρχών Ένα πρότυπο είναι ένα μέσο για την τεκμηρίωση αρχιτεκτονικών λογισμικού Τα πρότυπα επιτρέπουν τη δημιουργία λογισμικού με συγκεκριμένες ιδιότητες πολύπλοκων και ετερογενών αρχιτεκτονικών λογισμικού Τα πρότυπα βοηθούν στη διαχείριση της πολυπλοκότητας του λογισμικού Ιανουάριος 2010

4 Πρότυπα σχεδίασης: Ορισμός
Ένα πρότυπο περιγράφει ένα πρόβλημα που εμφανίζεται ξανά και ξανά σε συγκεκριμένα περιβάλλοντα και παρουσιάζει ένα καλά τεκμηριωμένο γενικό σχήμα για τη λύση του. Αυτό το σχήμα περιγράφεται από τα συστατικά (components) που το αποτελούν, τις αρμοδιότητες και σχέσεις τους και τους τρόπους με τους οποίους συνεργάζονται [Buschmann96] Ιανουάριος 2010

5 Συνέπειες Επαναχρησιμοποίηση κώδικα Επαναχρησιμοποίηση σχεδίων
Διαχείριση αλλαγών Αύξηση του μεγέθους των προγραμμάτων Αυξημένη πολυπλοκότητα Ιανουάριος 2010

6 Περιγραφή προτύπων σχεδίασης
Όνομα Σκοπός Πρόβλημα (έναυσμα) Λύση (εφαρμογή) Δομή Λειτουργία/Συμπεριφορά Συμμετέχοντες Υλοποίηση / Κώδικας Γνωστές Χρήσεις Συσχετιζόμενα πρότυπα Ιανουάριος 2010

7 Σχεδίαστικά Πρότυπα Κατασκευαστικά Δομικά Συμπεριφορικά
Ιανουάριος 2010

8 Δομικά Πρότυπα Τα δομικά πρότυπα αφορούν στον τρόπο με τον οποίο κλάσεις και αντικείμενα συντίθενται ώστε να σχηματίσουν μεγαλύτερες δομές Adapter. Μετατροπή μιας διεπαφής μιας κλάσης σε μια διεπαφή που αναμένουν οι πελάτες της Bridge. Αποσύζευξη μιας αφαίρεσης από την υλοποίησή της ώστε και οι δύο να μεταβάλλονται ανεξάρτητα. Composite. Σύνθεση αντικειμένων σε δενδρικές δομές. Decorator. Επισύναψη πρόσθετων αρμοδιοτήτων σε αντικείμενα δυναμικά. Ιανουάριος 2010

9 Δομικά πρότυπα Façade. Παροχή υψηλού επιπέδου ενιαίας διεπαφής για τη χρήση ενός υποσυστήματος. Flyweight. Διαμοιρασμός στιγμιοτύπων για τη διαχείριση μεγάλου όγκου δεδομένων. Proxy. Παροχή υποκαταστάτου ενός αντικειμένου για τον έλεγχο πρόσβασης σε αυτό. Ιανουάριος 2010

10 Facade (πρόσοψη) Πρόβλημα: Λύση
H χρήση ενός υποσυστήματος του λογισμικού εισάγει υψηλή σύζευξη με τους πελάτες του υποσυστήματος Λύση Η δημιουργία απλής ενιαίας διεπαφής. Ιανουάριος 2010

11 Ιανουάριος 2010

12 Composite (Σύνθετο) Πρόβλημα
Ο χειρισμός σύνθετων δομών από αντικείμενα με τον ίδιο τρόπο όπως και τα ατομικά αντικείμενα Λύση Ο ορισμός ατομικών και σύνθετων κλάσεων που υλοποιούν την ίδια διεπαφή. Ο χειρισμός των σύνθετων και ατομικών αντικειμένων γίνεται με τον ίδιο τρόπο μέσω του πολυμορφισμού. Ιανουάριος 2010

13 Δομή Composite Ιανουάριος 2010

14 Composite για τον χειρισμό σύνθετων σχημάτων
Ιανουάριος 2010

15 Κώδικας: Shape public interface Shape { public void move();
public void draw(); } Ιανουάριος 2010

16 Κώδικας: LeafShape abstract public class LeafShape implements Shape {
public abstract void move(); public abstract void draw(); } Ιανουάριος 2010

17 Κώδικας: RectangleImpl
public class RectangleImpl extends LeafShape implements Shape { public void draw() {/*...*/} public void move() {/* ... */} } Ιανουάριος 2010

18 Κώδικας: CompositeShape
public class CompositeShape implements Shape { List<Shape> Shape shapes= new ArrayList<Shape>(); public void add(Shape sh) { shapes.add(sh);} public void remove(Shape sh) { shapes.remove(sh);} public void move() { for (Shape shape: shapes) shape.move(); } public void draw() { for (Shape shape: shapes) shape.draw(); Ιανουάριος 2010

19 Παράδειγμα: Adapter Σκοπός Εφαρμογή
Η μετατροπή της διεπαφής μιας κλάσης σε μια άλλη, επιθυμητή από τους πελάτες της Εφαρμογή Όταν είναι επιθυμητή η χρήση μιας κλάσης και η διεπαφή της δεν το επιτρέπει Όταν ζητείται η δημιουργία μιας επαναχρησιμοποιήσιμης κλάσης Ιανουάριος 2010

20 Adapter: Δομή Class adapter Object adapter Target
anotherRequest() Client Target <<Interface>> request() Adaptee Adapter Target <<Interface>> request() Client Adapter Adaptee anotherRequest() adaptee adaptee.anotherRequest() Object adapter Τα δύο διαγράμματα αντιστοιχούν σε class adaptor και object adaptor Ιανουάριος 2010

21 Παράδειγμα Class Adapter
Ιανουάριος 2010

22 Adapter: Προγραμματιστικό παράδειγμα
interface Rectangle { void scale(float factor); //other methods } class Client { void myMethod(Rectangle r){ … r.scale(2.); Ιανουάριος 2010

23 Adapter: Προγραμματιστικό παράδειγμα
class NonScalableRectangle { void setWidth(float width){…} void setHeight(float height){…} } class ScalableRectangle extends NonScalableRectangle implements Rectangle { void scale(float factor) setWidth(factor * getWidth()); setHeight(factor * getHeight()); Ιανουάριος 2010

24 Adapter Συνέπειες Άλλες Ονομασίες Συσχετιζόμενα πρότυπα
Στην περίπτωση του class Adapter δεν είναι δυνατή η προσαρμογή στις υποκλάσεις του Adaptee. Αντίθετα αυτό είναι δυνατό στην περίπτωση του object Adapter Άλλες Ονομασίες Wrapper Συσχετιζόμενα πρότυπα Bridge, Decorator, Proxy Ιανουάριος 2010

25 Κατασκευαστικά Πρότυπα
Μορφήματα που σχετίζονται με τη δημιουργία αντικειμένων (instantiation) Abstract Factory. Η παροχή μιας διεπαφής για τη δημιουργία οικογενειών συσχετιζόμενων ή εξαρτώμενων αντικειμένων Builder. Ο διαχωρισμός της κατασκευής ενός πολύπλοκου αντικειμένου από την αναπαράστασή του ώστε η ίδια κατασκευή να μπορεί να δώσει διαφορετικές αναπαραστάσεις. Ιανουάριος 2010

26 Κατασκευαστικά πρότυπα
Κατασκευαστικά πρότυπα Factory Method. Ο καθορισμός μιας διεπαφής για τη δημιουργία ενός αντικειμένου με τις υποκλάσεις να αποφασίζουν για το ποια κλάση θα χρησιμοποιηθεί για τη δημιουργία του αντικειμένου Prototype. Πρωτότυπο για τη δημιουργία αντικειμένων με αντιγραφή. Singleton. Εξασφάλιση ότι μια κλάση έχει μόνο ένα στιγμιότυπο . Ιανουάριος 2010

27 Singleton (Μοναδιαίο)
Πρόβλημα Πρέπει να επιβληθεί ένα μόνο στιγμιότυπο μιας κλάσης. Οι πελάτες χρειάζονται ένα καθολικό σημείο πρόσβασης στο στιγμιότυπο. Λύση Απαγόρευση δημιουργίας στιγμιοτύπων στους πελάτες της κλάσης (με χρήση κατασκευαστή). Το στιγμιότυπο παρέχεται μέσω στατικής μεθόδου. Ιανουάριος 2010

28 Singleton: Μια υλοποίηση
public class Singleton { private static Singleton instance = null; /* Άρνηση πρόσβασης στον κατασκευαστή */ private Singleton() {} public static Singleton getInstance() { if (instance == null) instance = new Singleton(); return instance; } Ιανουάριος 2010

29 Singleton: Παράδειγμα
public class DBConnection { private static DBConnection connection = null; /* Άρνηση πρόσβασης στον κατασκευαστή */ private DBConnection() {} public static DBConnection getInstance() { if (connection == null) connection = new DBConnection(); return connection; } Ιανουάριος 2010

30 Singleton Συνέπειες Σχετικά πρότυπα Υψηλή σύζευξη Μείωση ελεγξιμότητας
Facade Πρότυπα Factorry Ιανουάριος 2010

31 Concrete Factory Πρόβλημα
Η δημιουργία αντικειμένων συνοδεύεται από πολύπλοκη λογική. Θέλουμε να κρύψουμε από τους πελάτες μιας διεπαφής τις συγκεκριμένες κλάσεις υλοποίησης. Λύση Δημιουργία μιας κλάσης εργοστασίου με αποκλειστική αρμοδιότητα τη δημιουργία αντικειμένων. Ιανουάριος 2010

32 Δομή Concrete Factory Ιανουάριος 2010

33 Concrete Factory για τη δημιουργία σχημάτων
Ιανουάριος 2010

34 H κλάση ShapeFactory public class ShapeFactory {
public Circle makeCircle() { return new CircleImpl(); } public Rectangle makeRectangle() { return new RectangleImpl() Ιανουάριος 2010

35 Παράδειγμα πελάτη (Client)
public class ConcreteFactoryRunner { public static void main(String args[]) { ShapeFactory factory = new ShapeFactory(); Circle circle = factory.makeCircle(); Rectangle rectangle = factory.makeRectangle(); circle.move(); Shape shape = circle; shape.move(); // ... } Ιανουάριος 2010

36 Abstract Factory (Αφηρημένο εργοστάσιο)
Πρόβλημα Η δημιουργία οικογενειών αντικειμένων που υλοποιούν κοινές διεπαφές Λύση Η δημιουργία μιας αφηρημένης κλάσης (ή διεπαφής) που παρέχει τη διεπαφή για τον ορισμό των συγκεκριμένων εργοστασίων. Κάθε συγκεκριμένο εργοστάσιο δημιουργεί τις οικογένειες των αντικειμένων. Ιανουάριος 2010

37 Δομή του προτύπου AbstractFactory
Ιανουάριος 2010

38 Abstract Factory για τη δημιουργία σχημάτων
Ιανουάριος 2010

39 public abstract class ShapeFactory {
public static ShapeFactory instance; public abstract Shape makeCircle(); public abstract Shape makeRectangle(); public static ShapeFactory getFactory() { if (instance == null) { if (System.getProperty(“OS”,”Linux”) instance = new LinuxShapeFactory(); else instance = new WindowsShapeFactory(); } return instance; Ιανουάριος 2010

40 Παράδειγμα πελάτη (Client)
public class AbstractFactoryRunner { public static void main(String args[]) { System.setProperty(“OS”,”Linux”); ShapeFactory factory = ShapeFactory.getFactory(); Shape circle = factory.makeCircle(); Shape rectangle = factory.makeRectangle(; circle.move(); rectangle.move() } Ιανουάριος 2010

41 Factory Method Σκοπός Εφαρμογή
Καθορισμός μιας διαπροσωπείας για την κατασκευή ενός αντικειμένου Εφαρμογή Όταν μια κλάση δε γνωρίζει εκ των προτέρων τις κλάσεις των αντικειμένων που πρόκειται να δημιουργήσει Όταν μια κλάση αφήνει τις υποκλάσεις της να καθορίσουν τα αντικείμενα που δημιουργεί Όταν κάποιες κλάσεις αναθέτουν την ευθύνη για τη δημιουργία αντικείμένων σε υποκλάσεις άλλων κλάσεων και ο χρήστης θέλει να γνωρίζει σε ποια υποκλάση έχει ανατεθεί η ευθύνη Ιανουάριος 2010

42 Factory Method: Δομή Ιανουάριος 2010

43 Factory Method: Προγραμματιστικό Παράδειγμα
abstract class RaceCreator { abstract Frame createFrame(); abstract Wheel createWheel(); // return a complete bicycle without needing // any arguments Bicycle completeBicycle() { Frame frame = createFrame(); Wheel frontWheel = createWheel(); Wheel rearWheel = createWheel(); return new Bicycle(frame, frontWheel, rearWheel); } RaceCreator createRace() { Bicycle bike1 = completeBicycle(); Bicycle bike2 = completeBicycle(); //... Ιανουάριος 2010

44 Factory Method Οι μέθοδοι create… ονομάζονται factory methods
//French race class TourDeFrance extends RaceCreator { Frame createFrame() {return new RacingFrame();} Wheel createWheel() {return new Wheel700c();} } //Cyclocross race class Cyclocross extends RaceCreator { Frame createFrame() { return new MountainFrame();} Wheel createWheel() {return new Wheel26inch(); } Οι μέθοδοι create… ονομάζονται factory methods Οι μέθοδοι createRace και completeBicycle μπορούν να επαναχρησιμοποιηθούν χωρίς αλλαγές Ιανουάριος 2010

45 Factory Method Συνέπειες Γνωστές Χρήσεις Άλλες ονομασίες
To Factory Method ελαχιστοποιεί την ανάγκη για τη σύζευξη κλάσεων σχετικών με την εφαρμογή στο πρόγραμμά μας. Το πρόγραμμα αναφέρεται μόνο στη διεπαφή Product (στο παράδειγμα: Bicycle). Ένα μειονέκτημα του Factory Method είναι η ανάγκη για δημιουργία υποκλάσεων του Creator σε κάθε περίπτωση δημιουργίας κάποιου Product Γνωστές Χρήσεις Το σύστημα Orbix ORB της IONA χρησιμοποιεί αυτό το πρότυπο για τη δημιουργία ενός κατάλληλου τύπου proxy κατά την αναφορά ενός αντικειμένου σε ένα άλλο απομακρυσμένο Άλλες ονομασίες Virtual Constructor Σχετικά πρότυπα Abstract Factory Prototype Ιανουάριος 2010

46 Συμπεριφορικά πρότυπα
Τα μορφήματα συμπεριφοράς (behavioral patterns) αφορούν σε αλγορίθμους και στην ανάθεση λειτουργιών σε αντικείμενα Ιανουάριος 2010

47 Συμπεριφορικά πρότυπα
Chain of responsibility. Παροχή περισσότερων από ενός αντικειμένων για τον χειρισμό ενός αιτήματος. Command. Ενθυλάκωση ενός αιτήματος ως αντικειμένου. Interpreter. Αναπαράσταση της γραμματικής μιας γλώσσας ναγια τη δημιουργία διερμηνέα της γλώσσας. Iterator. Πρόσβαση στα στοιχεία μιας συλλογής ώστε αυτή να είναι ανεξάρτητη από τη συλλογή. Ιανουάριος 2010

48 Συμπεριφορικά πρότυπα
Mediator. Ο καθορισμός ενός αντικειμένου που ενθυλακώνει τον τρόπο επικοινωνίας αντικειμένων. Memento. Η καταγραφή της εσωτερικής κατάστασης αντικειμένου ώστε αυτή να ανακαλείται αργότερα. Observer. Δημιουργία μιας σχέσης ένα προς πολλά μεταξύ αντικειμένων έτσι όταν ένα αλλάζει, όλα τα αντικείμενα που εξαρτώνται από αυτό να ειδοποιούνται και να αλλάζουν αυτόματα. Ιανουάριος 2010

49 Συμπεριφορικά πρότυπα
State. Ορισμός διαφορετικών κλάσεων για διαφορετικές καταστάσεις ενός αντικειμένου. Strategy. Ο καθορισμός μιας οικογένειας αλγορίθμων ώστε να είναι εναλλάξιμοι. Template Method. Καθορισμός του σκελετού ενός αλγορίθμου με την διαφοροποίηση κάποιων βημάτων σε υποκλάσεις. Visitor. Ορισμός μιας λειτουργίας χωρίς να αλλάξουν οι κλάσεις των αντικειμένων στις οποίες ορίζεται. Ιανουάριος 2010

50 Strategy (Στρατηγική)
Πρόβλημα Η λύση διαφορετικών αλγορίθμων που υλοποιούν διαφορετικές, εναλλάξιμες, πολιτικές επίλυσης ενός προβλήματος Λύση Κάθε αλγόριθμος υλοποιείται με σε μια διαφορετική κλάση. Οι διαφορετικές κλάσεις έχουν κοινή διεπαφή. Ιανουάριος 2010

51 Δομή του προτύπου Strategy
Ιανουάριος 2010

52 Αλγόριθμοι ταξινόμησης μέσω του προτύπου Strategy
Ιανουάριος 2010

53 Observer Σκοπός Δημιουργία μιας σχέσης ένα προς πολλά μεταξύ αντικειμένων έτσι όταν ένα αλλάζει, όλα τα αντικείμενα που εξαρτώνται από αυτό να ειδοποιούνται και να αλλάζουν αυτόματα. Επιτρέπει το συγχρονισμό αλληλεπιδρώντων αντικειμένων μέσω ενός μηχανισμού διάδοσης των αλλαγών Ιανουάριος 2010

54 Observer Πρόβλημα Λύση
Η ενημέρωση των αντικειμένων για την αλλαγή της κατάστασης ενός από αυτά Λύση Ένα αντικείμενο (subject) καταγράφει και ενημερώνει τα υπόλοιπα που ενδιαφέρονται για την κατάστασή του (observers) Ιανουάριος 2010

55 Observer: Δομή for all o in observers { Subject
<<Interface>> o.update() attach() observers Observer } detach() * * update() notify() ConcreteSubject ConcreteObserver subjectState subject observerState getState() update() setState() observerState = subject.getState() Ιανουάριος 2010

56 Observer: Λειτουργία Ιανουάριος 2010 s : ConcreteSubject
o1 : ConcreteObserver o2 : ConcreteObserver setState() notify() update() getState() Ιανουάριος 2010

57 Observer: Παράδειγμα Ιανουάριος 2010

58 Observer Ιανουάριος 2010

59 Observer: Παράδειγμα abstract class GraphMode {
//Mode of mouse functions int mode; //The list of the observers Vector modeListeners = new Vector(); void notify() for (Enumeration e = modeListeners.elements();e.hasMoreElements();) { ModeListener listener= (ModeListener) e.nextElement(); listener.update(); } void addModeListener(ModeListener listener) modeListeners.add(listener); Ιανουάριος 2010

60 Observer : Παράδειγμα class ConcreteCanvasMode extends CanvasMode {
void setMode(int mode) { this.mode = mode; notifyListeners(); } int getMode() return this.mode; Ιανουάριος 2010

61 Observer: Παράδειγμα public interface ModeListener { void update(); }
public class GraphFrame extends JFrame implements ModeListener GraphCanvas canvas; ConcreteCanvasMode mode; public GraphFrame() canvas=new GraphCanvas(); mode=GraphCanvas.getMode(); mode.addModeListener(this); public void update() int mode = canvas.getMode(); Ιανουάριος 2010

62 Observer Συνέπειες Γνωστές Χρήσεις Άλλες ονομασίες
Χαλαρή σύζευξη μεταξύ Subject και Observer Υποστήριξη της επικοινωνίας Μη αναμενόμενες ανανεώσεις (αρνητική) Γνωστές Χρήσεις Ενδεικτικά: Java Observable core API class, User interface frameworks: Java Swing, GEF (Eclipse), MVC (Smalltalk) Άλλες ονομασίες Dependents, Publish-Subscribe Ιανουάριος 2010

63 Iterator Σκοπός Παρέχει έναν τρόπο για την προσπέλαση μιας συλλογής αντικειμένων ακολουθιακά και ανεξάρτητα από την εσωτερική δομή της συλλογής. Ιανουάριος 2010

64 Iterator: Δομή Ιανουάριος 2010

65 Iterator: Προγραμματιστικό Παράδειγμα
public class Stack { private Vector items; public Enumeration enumerator() { return new StackEnum(); } class StackEnum implements Enumeration { int currentItem = items.size() - 1; public boolean hasMoreElements() { return (currentItem >= 0); public Object nextElement() { if (!hasMoreElements()) throw new NoSuchElementException(); else return items.elementAt(currentItem--); Ιανουάριος 2010

66 Iterator: Δομή Ιανουάριος 2010

67 Iterator Συνέπειες Γνωστές Χρήσεις Άλλες Ονομασίες
Enumeration Interface (Java), ObjectWindows Άλλες Ονομασίες Cursor Συσχετιζόμενα μορφήματα Composite, Factory Method, Memento Ιανουάριος 2010

68 Iterator: Πλεονεκτήματα και μειονεκτήματα
Κώδικας επεκτάσιμος Κώδικας επαναχρησιμοποιήσιμος Η Σχεδίαση προβλέπει τις αλλαγές (design for change) Μειονεκτήματα Μειωμένη απόδοση Αύξηση του αριθμού των κλάσεων και του μεγέθους του κώδικα Δυσκολία στην εκμάθηση Ιανουάριος 2010

69 Σχετικές έννοιες Εργαλειοθήκη (toolkit) Πλαίσιο (framework)
Παράδειγμα: C++ I/O stream library Πλαίσιο (framework) Παράδειγμα: ΕΤ++, XUnit, Java Swing, … Ιδίωμα (Idiom) C++: Handle/body, Java: Enumeration Τυποποιημένες λύσεις σε προγραμματιστικά προβλήματα συσχετισμένες με συγκεκριμένες γλώσσες προγραμματισμού λέγονται Ιδιώματα (idioms). A toolkit is a set of related and reusable classes designed to provide useful, general-purpose functonality. They are the object-oriented equivalent of subroutine libraries. A framework is a set of cooperating classes that make up a reusable design for a specific class of software Ιανουάριος 2010

70 Πρότυπα εξαρτημένα από το πεδίο εφαρμογής (domain specific)
Επιχειρησιακή μοντελοποίηση (business patterns) Προσδιορισμός Απαιτήσεων - Ανάλυση (Analysis Patterns) Κατανεμημένα συστήματα (distribution systems patterns) Διεπαφές Χρήστη (User Interface Patterns) Σχεδιασμός Υπερμέσων (Hypermedia Design Patterns) Ηλεκτρονική μάθηση (e-Learning Patterns) ... Ιανουάριος 2010

71 Βιβλιογραφία - Αναφορές
F. Buschmann, R. Meunier, H. Rohnert, P.Sommerlad and M. Stal. Pattern-Oriented Software Architecture: A System of Patterns. Wiley 1996. M. Cline.The Pros and Cons of Adopting and Applying Design Patterns in the Real World. Communications of the ACM, Vol. 39, No 10, Oct 1996. E. Gamma, R. Helm, R. Johnson and J. Vlissides. Design Patterns: Elements of reusable object-oriented software. Addison Wesley 1994. G. Larman. Applying UML and Patterns, 2nd Edition. Prentice Hall 2002. Ιανουάριος 2010