Presentation is loading. Please wait.

Presentation is loading. Please wait.

Software reuse means to “borrow” existing code. How can you reuse an existing class to make a new one? Such reuse is really an adaptation -- using the.

Published byPaul Franklin Modified over 9 years ago

Similar presentations

Presentation on theme: "Software reuse means to “borrow” existing code. How can you reuse an existing class to make a new one? Such reuse is really an adaptation -- using the."— Presentation transcript:

1

2 Software reuse means to “borrow” existing code. How can you reuse an existing class to make a new one? Such reuse is really an adaptation -- using the adapter design pattern Example: Create a SetOf3Doublets class by adapting a SimpleStringOfSet class. The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

3 Domain set of String Invariant (for every SetOfDoublets) this ->size() == 3 and exists( e : this-> includes(e) | e.length() == 2 ) Constructor public SetOfDoublets(String s1, String s2, String s3) pre: s1.length()==2 and s2.length()==2 and s3.length==2 and s1!=s2 and s1!=s3 and s2!=s3 post: this == set{ s1, s2, s3 } Query Methods public boolean isIn(String s) post: result == this-> includes( s ) public boolean equals(SetOf3Doublets s) post: result == ( this = s ) “ = “ denotes set equality Update Methods public void replace( String oldS String newS) pre: newS.length()==2 and isIn(oldS) (throws IllegalStateException) post: this == this @pre->excluding(oldS)->including(newS) SetOf3Doublets ADT Specifications The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

4 SetOf3Doublets «constructor» + SetOf3Doublets(String s1, String s2, String s3) «query» + boolean isIn(String s) + String equals(SetOf3Doublets s) «update» + void replace(String oldS, String newS) How would you reuse SimpleSetOfString to design SetOf3Doublets? SimpleSetOfString «constructor» + SimpleSetOfString() «query» + int size() + boolean isIn(String s) + String equals(SimpleSetOfString s) «update» + void add(String s) + void remove(String s) + void union(SimpleSetOfString ss) + void intersection(SimpleSetOfString ss) The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

5 Solution 1: Use Inheritance SetOf3Doublets «constructor» + SetOf3Doublets(String s1, String s2, String s3) «query» + boolean isIn(String s) + String equals(SetOf3Doublets s) «update» + void replace(String oldS, String newS) SimpleSetOfString «constructor» + SimpleSetOfString() «query» + int size() + boolean isIn(String s) + String equals(SimpleSetOfString s) «update» + void add(String s) + void remove(String s) + void union(SimpleSetOfString ss) + void intersection(SimpleSetOfString ss) The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

6 public class SetOf3Doublets extends SimpleSetOfString { public SetOf3Doublets(String s1, String s2, String s3) { super(); add(s1); add(s2); add(s3); } public void replace(String oldS, String newS) { remove(oldS); add(newS); } This is an example of the adapter design pattern, because SetOf3Doublets is adapting SimpleSetOfString via inheritance. Methods that must be coded: SetOf3Doublets replace Methods that are reused without change: isIn equals The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

7 Potential Problem with the inheritance version of the adapter design pattern SetOf3Doublets «constructor» + SetOf3Doublets(String s1, String s2, String s3) «query» + boolean isIn(String s) + String equals(SetOf3Doublets s) «update» + void replace(String oldS, String newS) SimpleSetOfString «constructor» + SimpleSetOfString() «query» + int size() + boolean isIn(String s) + String equals(SimpleSetOfString s) «update» + void add(String s) + void remove(String s) + void union(SimpleSetOfString ss) + void intersection(SimpleSetOfString ss) Unwanted members are inherited: size add remove union intersection inheriting size not harmful use of add, remove, and union might violate invariant The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

8 Solution 2: Proxy Design Pattern SetOf3Doublets - SimpleSetOfString theSet «constructor» + SetOf3Doublets(String s1, String s2, String s3) «query» + boolean isIn(String s) + String equals(SetOf3Doublets s) «update» + void replace(String oldS, String newS) SimpleSetOfString «constructor» + SimpleSetOfString() «query» + int size() + boolean isIn(String s) + String equals(SimpleSetOfString s) «update» + void add(String s) + void remove(String s) + void union(SimpleSetOfString ss) + void intersection(SimpleSetOfString ss) theSet is a “proxy” that allows SetOf3Doublets to access SimpleSetOfString members. The proxy design pattern uses aggregation to accomplish the adapter design pattern. The Object of Data Abstraction and Structure, David D. Riley © Addison Wesley pub.

9 public class SetOf3Doublets { private SimpleSetOfString theSet; public SetOf3Doublets(String s1, String s2, String s3) { theSet = new SimpleSetOfString(); theSet.add(s1); theSet.add(s2); theSet.add(s3); } public void replace(String oldS, String newS) { theSet.remove(oldS); theSet.add(newS); } public boolean isIn(String s) { return theSet.isIn(s); } public boolean equals(SetOf3Doublets ss) { return theSet.equals(ss); } Proxy disadvantages: 1) must “reimplement” methods (see isIn & equals ) 2) slightly messier notation “ theSet.” Proxy advantage: provides maximum control over class members

Download ppt "Software reuse means to “borrow” existing code. How can you reuse an existing class to make a new one? Such reuse is really an adaptation -- using the."

Similar presentations

A queue is a linear, homogeneous, container that stores and dispenses its content in a FIFO manner. FIFO - First In First Out The first (most distant)

A queue is a linear, homogeneous, container that stores and dispenses its content in a FIFO manner. FIFO - First In First Out The first (most distant)
Inheritance // A simple class hierarchy. // A class for two-dimensional objects. class TwoDShape { double width; double height; void showDim() { System.out.println(Width.

Inheritance // A simple class hierarchy. // A class for two-dimensional objects. class TwoDShape { double width; double height; void showDim() { System.out.println("Width.
The Substitution Principle SWE 332 – Fall 2010. 2 Liskov Substitution Principle In any client code, if subtype object is substituted for supertype object,

The Substitution Principle SWE 332 – Fall Liskov Substitution Principle In any client code, if subtype object is substituted for supertype object,
A software specification indicates the task (or some aspect of the task) that is supposed to be performed when software executes. Types of Specifications.

A software specification indicates the task (or some aspect of the task) that is supposed to be performed when software executes. Types of Specifications.
CS 211 Inheritance AAA.

CS 211 Inheritance AAA.
Chapter 8 Inheritance Part 2. © 2004 Pearson Addison-Wesley. All rights reserved8-2 Outline Creating Subclasses Overriding Methods Class Hierarchies Inheritance.

Chapter 8 Inheritance Part 2. © 2004 Pearson Addison-Wesley. All rights reserved8-2 Outline Creating Subclasses Overriding Methods Class Hierarchies Inheritance.
Inheritance Inheritance Reserved word protected Reserved word super

Inheritance Inheritance Reserved word protected Reserved word super
Unit 031 Interfaces What is an Interface? Interface Declaration Syntax Implementing Interfaces Using Interfaces as Types Interfaces and Inheritance Interfaces.

Unit 031 Interfaces What is an Interface? Interface Declaration Syntax Implementing Interfaces Using Interfaces as Types Interfaces and Inheritance Interfaces.
Unit 031 Interfaces What is an Interface? Interface Declaration Syntax Implementing Interfaces Using Interfaces as Types Interfaces and Inheritance Interfaces.

Unit 031 Interfaces What is an Interface? Interface Declaration Syntax Implementing Interfaces Using Interfaces as Types Interfaces and Inheritance Interfaces.
Chapter 10: Inheritance 1. Inheritance  Inheritance allows a software developer to derive a new class from an existing one  The existing class is called.

Chapter 10: Inheritance 1. Inheritance  Inheritance allows a software developer to derive a new class from an existing one  The existing class is called.
CSE 331 Software Design & Implementation Dan Grossman Fall 2014 Data Abstraction: Abstract Data Types (ADTs) (Based on slides by Mike Ernst, David Notkin,

CSE 331 Software Design & Implementation Dan Grossman Fall 2014 Data Abstraction: Abstract Data Types (ADTs) (Based on slides by Mike Ernst, David Notkin,
Abstraction, Inheritance, and Polymorphism in Java.

Abstraction, Inheritance, and Polymorphism in Java.
Inheritance using Java

Inheritance using Java
Inheritance in C++ CS-1030 Dr. Mark L. Hornick.

Inheritance in C++ CS-1030 Dr. Mark L. Hornick.
Program Errors Syntax errors Logic errors

Program Errors Syntax errors Logic errors
Cs2220: Engineering Software Class 8: Implementing Data Abstractions Fall 2010 University of Virginia David Evans.

Cs2220: Engineering Software Class 8: Implementing Data Abstractions Fall 2010 University of Virginia David Evans.
Cs205: engineering software university of virginia fall 2006 Data Abstraction David Evans www.cs.virginia.edu/cs205.

Cs205: engineering software university of virginia fall 2006 Data Abstraction David Evans
Course: Object Oriented Programming - Abstract Data Types Unit1: IntroductionSlide Number 1 Introduction Course: Object Oriented Programming Abstract Data.

Course: Object Oriented Programming - Abstract Data Types Unit1: IntroductionSlide Number 1 Introduction Course: Object Oriented Programming Abstract Data.
Software Design Patterns (2) four commonly used design patterns using php (singleton, factory, adapter & decorator)

Software Design Patterns (2) four commonly used design patterns using php (singleton, factory, adapter & decorator)
1 Given the Radio class  We may define other derivative types: Cassette walkman IS-A radio Alarm clock radio IS-A radio Car radio IS-A radio.

1 Given the Radio class  We may define other derivative types: Cassette walkman IS-A radio Alarm clock radio IS-A radio Car radio IS-A radio.

Similar presentations

Ads by Google