Chain of Responsibility

Size: px
Start display at page:

Download "Chain of Responsibility"

Transcription

1 Chain of Responsibility Behavioral Patterns Behavioral Patterns The patterns of communication between objects or classes Behavioral class patterns Behavioral object patterns 2

2 Intent Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request Chain the receiving objects and pass the request along the chain until an object handles it 3 Motivation Handled by one of several user interface objects Problem: provider object in NOT known to initiate request object Decouple senders and receivers: giving multiple objects a chance & chaining 4

3 Object & Interaction Diagram 5 The HelpHandler Class 6

4 Applicability When? More than one object may handle a request, and the handler in NOT known a priori Issue a request to one of several objects without specifying the receiver explicitly The set of objects that can handle a request should be specified dynamically 7 Structure 8

5 Handler Participants Defines an interface Implements the successor link ConcreteHandler Handles requests Access its successor Client Initiates the request 9 Collaborations When a client issues a request The request propagates along the chain until a ConcreteHandler object takes responsibility for handling it. 10

6 Consequences Benefits and liabilities Reduced coupling Added flexibility in assigning responsibilities to objects Receipt is NOT guaranteed 11 Implementation Issue Implementing the Successor Chain Connecting Successors class HelpHandler HelpHandler(HelpHandler * s) : _successor(s) virtual void HandleHelp(); private: HelpHandler * _successor; ; void HelpHandler :: HandleHelp() if(_successor) _successor->handlehelp(); 12

7 Implementation Issue (Cont d) Representing Requests void Handler :: HandleRequest (Request * therequest) switch(therequest->getkind()) case Help: //cast argument to appropriate type HandleHelp((HelpRequest *) therequest); break; case Print: HandlePrint((PrintRequest *) therequest); break; default: break; ] 13 Implementation Issue (Cont d) class ExtendedHandler : public Handler virtual void HandleRequest(Request * therequest); ; void ExtendedHandler :: HandleRequest(Request * therequest) switch(therequest->getkind()) case Preview: // handle the Preview request break; default: // let Handler handle other requests Handler :: HandleRequest(theRequest); 14

8 Sample Code typedef int Topic; const Topic NO_HELP_TOPIC = -1; class HelpHandler HelpHandler(HelpHandler * = 0, Topic = NO_HELP_TOPIC); virtual bool HasHelp(); virtual void SetHandler(HelpHandler *, Topic); virtual void HandleHelp(); private: HelpHandler * _successor; Topic _topic; HelpHandler :: HelpHandler( HelpHandler * h, Topic t) : _successor(h), _topic(t) bool HelpHandler :: HasHelp() return _topic!= NO_HELP_TOPIC; void HelpHandler :: HandleHelp() if(_successor!= 0) _successor->handlehelp(); 15 Sample Code (Cont d) class Widget : public HelpHandler protected: Widget(Widget * parent, Topic t = NO_HELP_TOPIC); private: Widget * _parent; Widget :: Widget(Widget * w, Topic t) : HelpHandler(w, t) _parent = w; 16

9 Sample Code (Cont d) class Button : public Widget Button(Widget * d, Topic t = NO_HELP_TOPIC); ; virtual void HandleHelp(); // Widget operations that Button // overrides Button :: Button(Widget * h, Topic h) : Widget(h, t) void Button :: HandleHelp() if(hashelp()) // offer help on the button else HelpHandler :: HandleHelp(); 17 Sample Code (Cont d) class Dialog : public Widget Dialog(HelpHandler * h, Topic t = NO_HELP_TOPIC); ; virtual void HandleHelp(); // Widget operations that Dialog // overrides Dialog :: Dialog(HelpHandler * h, Topic t) : Widget(0) SetHandler(h, t); void Dialog :: HandleHelp () if(hashelp()) // offer help on the dialog else HelpHandler :: HandleHelp(); 18

10 Sample Code (Cont d) class Application : public HelpHandler Application(Topic t) : HelpHandler(0, t) ; virtual void HandleHelp(); // application-specific operations void Application :: HandleHelp() // show a list of help topics 19 Sample Code (Cont d) Creates and Connects Objects const Topic PRINT_TOPIC = 1; const Topic PAPER_ORIENTATION_TOPIC = 2; const Topic APPLICATION_TOPIC = 3; Application * application = new Application(APPLICATION_TOPIC); Dialog * dialog = new Dialog(application, PRINT_TOPIC); Button * button = new Button(dialog, PAPER_ORIENTATION_TOPIC); Start the Search button->hendlehelp(); 20

11 Summary Deals with an arbitrary number of objects Prescribes communications between an open-ended number of objects Decouples the sender from the receiver by passing the request along a chain of potential receivers Offers added flexibility in that the chain can be changed or extended easily 21 Questions? 22

Chain of Responsibility

Chain of Responsibility Chain f Respnsibility 1 Intent Avid cupling the sender f a request t its receiver by giving mre than ne bject a chance t handle the request. Chain the receiving bjects and pass the request alng the chain

More information

» Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request!

» Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request! Chain of Responsibility Pattern Behavioural! Intent» Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request!» Chain the receiving objects and

More information

COSC 3351 Software Design. Design Patterns Behavioral Patterns (I)

COSC 3351 Software Design. Design Patterns Behavioral Patterns (I) COSC 3351 Software Design Design Patterns Behavioral Patterns (I) Spring 2008 Purpose Creational Structural Behavioral Scope Class Factory Method Adapter(class) Interpreter Template Method Object Abstract

More information

The Chain of Responsibility Pattern

The Chain of Responsibility Pattern The Chain of Responsibility Pattern The Chain of Responsibility Pattern Intent Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain

More information

The Chain of Responsibility Pattern. Design Patterns In Java Bob Tarr

The Chain of Responsibility Pattern. Design Patterns In Java Bob Tarr The Chain of Responsibility Pattern The Chain of Responsibility Pattern Intent Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Chain Of Responsibility 1 Chain Of Responsibility Intent Avoid coupling the sender of a request to its receiver by giving more than one object a chance to

More information

Chain of Responsibility

Chain of Responsibility Chain of Responsibility CS356 Object-Oriented Design and Programming http://cs356.yusun.io November 17, 2014 Yu Sun, Ph.D. http://yusun.io yusun@csupomona.edu Chain of Responsibility Intent Decouple sender

More information

Implementing GUI context-sensitive help... ECE450 Software Engineering II. Implementing GUI context-sensitive help... Context-sensitive help

Implementing GUI context-sensitive help... ECE450 Software Engineering II. Implementing GUI context-sensitive help... Context-sensitive help Implementing GUI context-sensitive help... ECE450 Software Engineering II Today: Design Patterns VIII Chain of Responsibility, Strategy, State ECE450 - Software Engineering II 1 ECE450 - Software Engineering

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Chain Of Responsibility 1 Design patterns, Laura Semini, Università di Pisa, Dipartimento di Informatica. Chain Of Responsibility Intent Avoid coupling the

More information

Software Eningeering. Lecture 9 Design Patterns 2

Software Eningeering. Lecture 9 Design Patterns 2 Software Eningeering Lecture 9 Design Patterns 2 Patterns covered Creational Abstract Factory, Builder, Factory Method, Prototype, Singleton Structural Adapter, Bridge, Composite, Decorator, Facade, Flyweight,

More information

Design Patterns Lecture 2

Design Patterns Lecture 2 Design Patterns Lecture 2 Josef Hallberg josef.hallberg@ltu.se 1 Patterns covered Creational Abstract Factory, Builder, Factory Method, Prototype, Singleton Structural Adapter, Bridge, Composite, Decorator,

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Builder, Chain Of Responsibility, Flyweight 1 Design patterns, Laura Semini, Università di Pisa, Dipartimento di Informatica. Builder 2 Design patterns,

More information

Chain of Responsibility Pattern*

Chain of Responsibility Pattern* Design Patterns Chain of Responsibility Pattern* ebru@hacettepe.edu.tr ebruakcapinarsezer@gmail.com http://yunus.hacettepe.edu.tr/~ebru/ @ebru176 Kasım 2017 *modified from http://www.cse.wustl.edu Chain

More information

5. Behavioral Patterns

5. Behavioral Patterns 5. Behavioral Patterns Behavioral patterns are concerned with algorithms and theassignment of responsibilities between objects. Behavioral patternsdescribe not just patterns of objects or classes but also

More information

2/23/04 Doc 10 State & Chain of Responsibility slide # 1

2/23/04 Doc 10 State & Chain of Responsibility slide # 1 2/23/04 Doc 10 State & Chain of Responsibility slide # 1 CS 635 Advanced Object-Oriented Design & Programming Spring Semester, 2004 Doc 10 State & Chain of Responsibility Contents State... 2 Example -

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Builder, Chain Of Responsibility, Flyweight 1 Design patterns, Laura Semini, Università di Pisa, Dipartimento di Informatica. Builder 2 Design patterns,

More information

S. No TOPIC PPT Slides

S. No TOPIC PPT Slides S. No TOPIC PPT Slides Behavioral Patterns Part-I introduction UNIT-VI 1 2 3 4 5 6 7 Chain of Responsibility Command interpreter Iterator Reusable points in Behavioral Patterns (Intent, Motivation, Also

More information

6.3 Patterns. Definition: Design Patterns

6.3 Patterns. Definition: Design Patterns Subject/Topic/Focus: Analysis and Design Patterns Summary: What is a pattern? Why patterns? 6.3 Patterns Creational, structural and behavioral patterns Examples: Abstract Factory, Composite, Chain of Responsibility

More information

Avoid coupling the sender of a request to its receiver. Chain the receiving objects and pass the request along the chain until an object handles it

Avoid coupling the sender of a request to its receiver. Chain the receiving objects and pass the request along the chain until an object handles it Carrie Ann Crot Behavioral pattern Concerned with algorithms and assignments of responsibility between objects Describe the pattern of communication between objects and classes Characterize complex control

More information

L25.1 Introduction... 2

L25.1 Introduction... 2 Department of Computer Science COS121 Lecture Notes: L25 Chain of Respsibility Design Pattern 29 and 30 September 2014 Copyright c 2012 by Linda Marshall and Vreda Pieterse. All rights reserved. Ctents

More information

Design of Software Systems (Ontwerp van SoftwareSystemen) Design Patterns Reference. Roel Wuyts

Design of Software Systems (Ontwerp van SoftwareSystemen) Design Patterns Reference. Roel Wuyts Design of Software Systems (Ontwerp van SoftwareSystemen) Design Patterns Reference 2015-2016 Visitor See lecture on design patterns Design of Software Systems 2 Composite See lecture on design patterns

More information

Object Oriented. Analysis and Design

Object Oriented. Analysis and Design OODP- OOAD Session 5 Object Oriented Analysis and Design Oded Lachish Department of Computer Science and Information Systems Birkbeck College, University of London Email: oded@dcs.bbk.ac.uk Web Page: http://www.dcs.bbk.ac.uk/~oded

More information

Software Quality Management

Software Quality Management 2004-2005 Marco Scotto (Marco.Scotto@unibz.it) Outline Behavioral Patterns Chain of Responsibility Command 2 Design Pattern Space Purpose Creational Structural Behavioral Scope Class Factory Method Adapter

More information

Chair of Software Engineering. Languages in Depth Series: Java Programming. Prof. Dr. Bertrand Meyer. Exercise Session 9.

Chair of Software Engineering. Languages in Depth Series: Java Programming. Prof. Dr. Bertrand Meyer. Exercise Session 9. Chair of Software Engineering Languages in Depth Series: Java Programming Prof. Dr. Bertrand Meyer Exercise Session 9 Andrei Vancea Today s Exercise Session Pattern of the Day Chain of Responsibility Quizzes

More information

The Object Recursion Pattern

The Object Recursion Pattern SilverMark, Inc. woolf@acm.org OBJECT RECURSION Object Behavioral Intent Distribute processing of a request over a structure by delegating polymorphically. Object Recursion transparently enables a request

More information

An abstract tree stores data that is hierarchically ordered. Operations that may be performed on an abstract tree include:

An abstract tree stores data that is hierarchically ordered. Operations that may be performed on an abstract tree include: 4.2 Abstract Trees Having introduced the tree data structure, we will step back and consider an Abstract Tree that stores a hierarchical ordering. 4.2.1 Description An abstract tree stores data that is

More information

Design issues: abstraction and patterns Strategy Pattern Singleton Pattern. CSIE Department, NTUT Woei-Kae Chen

Design issues: abstraction and patterns Strategy Pattern Singleton Pattern. CSIE Department, NTUT Woei-Kae Chen Design issues: abstraction and patterns Strategy Pattern Singleton Pattern CSIE Department, NTUT Woei-Kae Chen Common Mistake (C) - no abstraction at all ADT typedef struct _X { int x; } X; X a; a.x++;

More information

Chain Of Responsibility

Chain Of Responsibility Chain Of Responsibility A behavioural pattern consisting of a source of command objects and a series of processing objects Utilizes the Single Responsibility Principle of OO Can have a linked list feel

More information

Lecture-5. Miscellaneous topics Templates. W3101: Programming Languages C++ Ramana Isukapalli

Lecture-5. Miscellaneous topics Templates. W3101: Programming Languages C++ Ramana Isukapalli Lecture-5 Miscellaneous topics Templates W3101: Programming Languages C++ Miscellaneous topics Miscellaneous topics const member functions, const arguments Function overloading and function overriding

More information

Creational Design Patterns

Creational Design Patterns Creational Design Patterns Creational Design Patterns Structural Design Patterns Behavioral Design Patterns GoF Design Pattern Categories Purpose Creational Structural Behavioral Scope Class Factory Method

More information

Agenda. The main body and cout. Fundamental data types. Declarations and definitions. Control structures

Agenda. The main body and cout. Fundamental data types. Declarations and definitions. Control structures The main body and cout Agenda 1 Fundamental data types Declarations and definitions Control structures References, pass-by-value vs pass-by-references The main body and cout 2 C++ IS AN OO EXTENSION OF

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Visitor 1 Polymorphism reminded: overriding and dynamic binding 2 Polymorphism reminded: overloading and static dispatch 3 Polymorphism reminded: overloading

More information

Lecture Material. Design Patterns. Visitor Client-Server Factory Singleton

Lecture Material. Design Patterns. Visitor Client-Server Factory Singleton Lecture Material Design Patterns Visitor Client-Server Factory Singleton 1 Design Patterns Pattern A named generalization describing the elements and relationships of a solution for a commonly occurring

More information

Define an object that encapsulates how a set of objects interact.

Define an object that encapsulates how a set of objects interact. MEDIATOR Presented By: Mallampati Bhava Chaitanya Intent Define an object that encapsulates how a set of objects interact. Mediator promotes loose coupling by keeping objects from referring to each other

More information

Tecniche di Progettazione: Design Patterns

Tecniche di Progettazione: Design Patterns Tecniche di Progettazione: Design Patterns GoF: Composite 1 Composite pattern Intent Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects

More information

Design Patterns. Manuel Mastrofini. Systems Engineering and Web Services. University of Rome Tor Vergata June 2011

Design Patterns. Manuel Mastrofini. Systems Engineering and Web Services. University of Rome Tor Vergata June 2011 Design Patterns Lecture 2 Manuel Mastrofini Systems Engineering and Web Services University of Rome Tor Vergata June 2011 Structural patterns Part 2 Decorator Intent: It attaches additional responsibilities

More information

Object Oriented Programming: In this course we began an introduction to programming from an object-oriented approach.

Object Oriented Programming: In this course we began an introduction to programming from an object-oriented approach. CMSC 131: Chapter 28 Final Review: What you learned this semester The Big Picture Object Oriented Programming: In this course we began an introduction to programming from an object-oriented approach. Java

More information

17. Classes. Encapsulation: public / private. Member Functions: Declaration. Member Functions: Call. class rational { int n; int d; // INV: d!

17. Classes. Encapsulation: public / private. Member Functions: Declaration. Member Functions: Call. class rational { int n; int d; // INV: d! Encapsulation: public / private 7. Classes Classes, Member Functions, Constructors, Stack, Linked List, Dynamic Memory, Copy-Constructor, Assignment Operator, Concept Dynamic Datatype class rational int

More information

Control Message. Abstract. Microthread pattern?, Protocol pattern?, Rendezvous pattern? [maybe not applicable yet?]

Control Message. Abstract. Microthread pattern?, Protocol pattern?, Rendezvous pattern? [maybe not applicable yet?] Control Message An Object Behavioral Pattern for Managing Protocol Interactions Joe Hoffert and Kenneth Goldman {joeh,kjg@cs.wustl.edu Distributed Programing Environments Group Department of Computer Science,

More information

The Factory Method Pattern

The Factory Method Pattern The Factory Method Pattern Intent: Define an interface for creating an object, but let subclasses decide which class to instantiate. Factory method lets a class defer instantiation to subclasses. 1 The

More information

The Composite Pattern

The Composite Pattern The Composite Pattern Intent Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly. This is called

More information

Design Patterns #3. Reid Holmes. Material and some slide content from: - GoF Design Patterns Book - Head First Design Patterns

Design Patterns #3. Reid Holmes. Material and some slide content from: - GoF Design Patterns Book - Head First Design Patterns Material and some slide content from: - GoF Design Patterns Book - Head First Design Patterns Design Patterns #3 Reid Holmes Lecture 16 - Thursday November 15 2011. GoF design patterns $ %!!!! $ "! # &

More information

Structure of a CRC card: Tips:

Structure of a CRC card: Tips: CRC Cards CRC CRC = Class, Responsibilities, Collaborations Structure of a CRC card: on a small card, record: 1. at the top: the name of the class 2. on the left-hand side: the responsibilities of the

More information

An Introduction to Queues With Examples in C++

An Introduction to Queues With Examples in C++ An Introduction to Queues With Examples in C++ Prof. David Bernstein James Madison University Computer Science Department bernstdh@jmu.edu Motivation Queues are very straightforward but are slightly more

More information

INHERITED BEHAVIOUR PATTERN

INHERITED BEHAVIOUR PATTERN INHERITED BEHAVIOUR PATTERN Class Behavioral Intent Extends the behaviour of a method in subclasses by reusing the inherited method and adding to it. This pattern is supported by some object-oriented languages

More information

Priority Queues (Heaps)

Priority Queues (Heaps) Priority Queues (Heaps) October 11, 2016 CMPE 250 Priority Queues October 11, 2016 1 / 29 Priority Queues Many applications require that we process records with keys in order, but not necessarily in full

More information

More Patterns. Acknowledgement: Head-first design patterns

More Patterns. Acknowledgement: Head-first design patterns More Patterns Acknowledgement: Head-first design patterns Chain of Responsibility Acknowledgement: Head-first design patterns Problem Scenario: Paramount Pictures has been getting more email than they

More information

CHAIN OF RESPONSIBILITY (DP 223)

CHAIN OF RESPONSIBILITY (DP 223) CHAIN OF RESPONSIBILITY (DP 223) Object Behavioral Intent Avoid coupling the sender of a request to its receiver by giving more than one object a chance to handle the request. Chain the receiving objects

More information

Passing arguments to functions by. const member functions const arguments to a function. Function overloading and overriding Templates

Passing arguments to functions by. const member functions const arguments to a function. Function overloading and overriding Templates Lecture-4 Inheritance review. Polymorphism Virtual functions Abstract classes Passing arguments to functions by Value, pointers, refrence const member functions const arguments to a function Function overloading

More information

Design patterns Behavioral Pattern 2015

Design patterns Behavioral Pattern 2015 Behavioral Patterns Behavioral patterns are concerned with algorithms and the assignment of responsibilities between objects. Behavioral patterns describe not just patterns of objects or classes but also

More information

COSC 3351 Software Design. Design Patterns Structural Patterns (I)

COSC 3351 Software Design. Design Patterns Structural Patterns (I) COSC 3351 Software Design Design Patterns Structural Patterns (I) Spring 2008 Purpose Creational Structural Behavioral Scope Class Factory Method Adaptor(class) Interpreter Template Method Object Abstract

More information

Creating a Custom ListView

Creating a Custom ListView Creating a Custom ListView References https://developer.android.com/guide/topics/ui/declaring-layout.html#adapterviews Overview The ListView in the previous tutorial creates a TextView object for each

More information

Introduction to Programming Using Java (98-388)

Introduction to Programming Using Java (98-388) Introduction to Programming Using Java (98-388) Understand Java fundamentals Describe the use of main in a Java application Signature of main, why it is static; how to consume an instance of your own class;

More information

CSCD01 Engineering Large Software Systems. Design Patterns. Joe Bettridge. Winter With thanks to Anya Tafliovich

CSCD01 Engineering Large Software Systems. Design Patterns. Joe Bettridge. Winter With thanks to Anya Tafliovich CSCD01 Engineering Large Software Systems Design Patterns Joe Bettridge Winter 2018 With thanks to Anya Tafliovich Design Patterns Design patterns take the problems consistently found in software, and

More information

Outline and Reading. The Stack ADT ( 4.2.1) Applications of Stacks ( 4.2.3) Array-based implementation ( 4.2.2) Growable array-based stack.

Outline and Reading. The Stack ADT ( 4.2.1) Applications of Stacks ( 4.2.3) Array-based implementation ( 4.2.2) Growable array-based stack. Stacks Outline and Reading The Stack ADT ( 4.2.1) Applications of Stacks ( 4.2.3) Array-based implementation ( 4.2.2) Growable array-based stack Stacks 2 Abstract Data Types (ADTs) An abstract data type

More information

CSE 143. Linked Lists. Linked Lists. Manipulating Nodes (1) Creating Nodes. Manipulating Nodes (3) Manipulating Nodes (2) CSE 143 1

CSE 143. Linked Lists. Linked Lists. Manipulating Nodes (1) Creating Nodes. Manipulating Nodes (3) Manipulating Nodes (2) CSE 143 1 CSE 143 Linked Lists [Chapter 4; Chapter 6, pp. 265-271] Linked Lists A linked list is a collection of dynamically allocated nodes Each node contains at least one member (field) that points to another

More information

JDirectoryChooser Documentation

JDirectoryChooser Documentation JDirectoryChooser Documentation Page 1 of 7 How to Use JDirectoryChooser The JDirectoryChooser provides user-friendly GUI for manipulating directories from Java application. User can either simply choose

More information

Without violating encapsulation, capture and externalize an object's internal state so that the object can be restored to this state later.

Without violating encapsulation, capture and externalize an object's internal state so that the object can be restored to this state later. Memento 1 Intent Without violating encapsulation, capture and externalize an object's internal state so that the object can be restored to this state later. Also Known As Token Motivation A graphical editor

More information

Chapter 13: Handling Events

Chapter 13: Handling Events Chapter 13: Handling Events Event Handling Event Occurs when something interesting happens to an object Used to notify a client program when something happens to a class object the program is using Event

More information

Note that each button has a label, specified by the Text property of the button. The Text property of the group box is also visible as its title.

Note that each button has a label, specified by the Text property of the button. The Text property of the group box is also visible as its title. Radio Buttons and List Boxes The plan for this demo is to have a group of two radio buttons and a list box. Which radio button is selected will determine what is displayed in the list box. It will either

More information

Object-Oriented Design

Object-Oriented Design Object-Oriented Design Lecture 20 GoF Design Patterns Behavioral Department of Computer Engineering Sharif University of Technology 1 GoF Behavioral Patterns Class Class Interpreter: Given a language,

More information

Design Patterns Reid Holmes

Design Patterns Reid Holmes Material and some slide content from: - Head First Design Patterns Book - GoF Design Patterns Book Design Patterns Reid Holmes GoF design patterns $ %!!!! $ "! # & Pattern vocabulary Shared vocabulary

More information

CPSC 427: Object-Oriented Programming

CPSC 427: Object-Oriented Programming CPSC 427: Object-Oriented Programming Michael J. Fischer Lecture 22 November 28, 2016 CPSC 427, Lecture 22 1/43 Exceptions (continued) Code Reuse Linear Containers Ordered Containers Multiple Inheritance

More information

CSCI-1200 Computer Science II Fall 2006 Lecture 23 C++ Inheritance and Polymorphism

CSCI-1200 Computer Science II Fall 2006 Lecture 23 C++ Inheritance and Polymorphism CSCI-1200 Computer Science II Fall 2006 Lecture 23 C++ Inheritance and Polymorphism Review from Lecture 22 Added parent pointers to the TreeNode to implement increment and decrement operations on tree

More information

Appendix. Grammar. A.1 Introduction. A.2 Keywords. There is no worse danger for a teacher than to teach words instead of things.

Appendix. Grammar. A.1 Introduction. A.2 Keywords. There is no worse danger for a teacher than to teach words instead of things. A Appendix Grammar There is no worse danger for a teacher than to teach words instead of things. Marc Block Introduction keywords lexical conventions programs expressions statements declarations declarators

More information

Fast Introduction to Object Oriented Programming and C++

Fast Introduction to Object Oriented Programming and C++ Fast Introduction to Object Oriented Programming and C++ Daniel G. Aliaga Note: a compilation of slides from Jacques de Wet, Ohio State University, Chad Willwerth, and Daniel Aliaga. Outline Programming

More information

What s Conformance? Conformance. Conformance and Class Invariants Question: Conformance and Overriding

What s Conformance? Conformance. Conformance and Class Invariants Question: Conformance and Overriding Conformance Conformance and Class Invariants Same or Better Principle Access Conformance Contract Conformance Signature Conformance Co-, Contra- and No-Variance Overloading and Overriding Inheritance as

More information

void insert( Type const & ) void push_front( Type const & )

void insert( Type const & ) void push_front( Type const & ) 6.1 Binary Search Trees A binary search tree is a data structure that can be used for storing sorted data. We will begin by discussing an Abstract Sorted List or Sorted List ADT and then proceed to describe

More information

! Statechart diagrams contain. ! States. ! Transitions. ! States : A,B,C, A is initial state. ! Labels : 0,1. ! Transitions:

! Statechart diagrams contain. ! States. ! Transitions. ! States : A,B,C, A is initial state. ! Labels : 0,1. ! Transitions: Lecture 3! UML diagrams! state-chart diagrams! Design Pattern Hat Problem! Three persons each one wearing a hat that is either red or blue with 5% probability.! A person can see the colours of the other

More information

(c) Bartosz Walter 1

(c) Bartosz Walter 1 Advanced Object-Oriented Design Lecture 11 Design patterns Design patterns Part II Catalog of Design Patterns Bartosz Walter Pool of Objects: Intent Pool of Objects: Structure

More information

CSCI Trees. Mark Redekopp David Kempe

CSCI Trees. Mark Redekopp David Kempe CSCI 104 2-3 Trees Mark Redekopp David Kempe Trees & Maps/Sets C++ STL "maps" and "sets" use binary search trees internally to store their keys (and values) that can grow or contract as needed This allows

More information

CPSC 427: Object-Oriented Programming

CPSC 427: Object-Oriented Programming CPSC 427: Object-Oriented Programming Michael J. Fischer Lecture 10 October 1, 2018 CPSC 427, Lecture 10, October 1, 2018 1/20 Brackets Example (continued from lecture 8) Stack class Brackets class Main

More information

Object-Oriented Oriented Programming

Object-Oriented Oriented Programming Object-Oriented Oriented Programming Visitor Pattern Observer Pattern CSIE Department, NTUT Woei-Kae Chen Visitor Pattern Visitor Pattern Behavioral pattern Visitor: Intent Represent an operation to be

More information

ADAPTER. Topics. Presented By: Mallampati Bhava Chaitanya

ADAPTER. Topics. Presented By: Mallampati Bhava Chaitanya ADAPTER Presented By: Mallampati Bhava Chaitanya Topics Intent Motivation Applicability Structure Participants & Collaborations Consequences Sample Code Known Uses Related Patterns Intent Convert the interface

More information

Programming with assertions Oracle guidelines

Programming with assertions Oracle guidelines Programming with assertions Oracle guidelines J.Serrat 102759 Software Design October 27, 2015 Index 1 Preliminaries 2 When not to use assertions 3 When to use assertions 4 Post-conditions 5 Requiring

More information

CS11 Advanced C++ Fall Lecture 7

CS11 Advanced C++ Fall Lecture 7 CS11 Advanced C++ Fall 2006-2007 Lecture 7 Today s Topics Explicit casting in C++ mutable keyword and const Template specialization Template subclassing Explicit Casts in C and C++ C has one explicit cast

More information

Design Patterns. CSC207 Winter 2017

Design Patterns. CSC207 Winter 2017 Design Patterns CSC207 Winter 2017 Design Patterns A design pattern is a general description of the solution to a well-established problem using an arrangement of classes and objects. Patterns describe

More information

Design Patterns B. Reid Holmes. Material and some slide content from: - Head First Design Patterns Book - GoF Design Patterns Book

Design Patterns B. Reid Holmes. Material and some slide content from: - Head First Design Patterns Book - GoF Design Patterns Book Material and some slide content from: - Head First Design Patterns Book - GoF Design Patterns Book Design Patterns B Reid Holmes Lecture 15 - Thursday November 10 2011. GoF design patterns $ %!!!! $ "!

More information

POLYMORPHISM 2 PART Abstract Classes Static and Dynamic Casting Common Programming Errors

POLYMORPHISM 2 PART Abstract Classes Static and Dynamic Casting Common Programming Errors POLYMORPHISM 2 PART Abstract Classes Static and Dynamic Casting Common Programming Errors CSC 330 OO Software Design 1 Abstract Base Classes class B { // base class virtual void m( ) =0; // pure virtual

More information

UNIT I Introduction to Design Patterns

UNIT I Introduction to Design Patterns SIDDHARTH GROUP OF INSTITUTIONS :: PUTTUR Siddharth Nagar, Narayanavanam Road 517583 QUESTION BANK (DESCRIPTIVE) Subject with Code : Design Patterns(9F00505c) Year & Sem: III-MCA I-Sem Course : MCA Regulation:

More information

Second Midterm Review

Second Midterm Review Second Midterm Review Comp-303 : Programming Techniques Lecture 24 Alexandre Denault Computer Science McGill University Winter 2004 April 5, 2004 Lecture 24 Comp 303 : Second Midterm Review Page 1 Announcements

More information

C++ Coding Standards and Practices. Tim Beaudet March 23rd 2015

C++ Coding Standards and Practices. Tim Beaudet March 23rd 2015 C++ Coding Standards and Practices Tim Beaudet (timbeaudet@yahoo.com) March 23rd 2015 Table of Contents Table of contents About these standards Project Source Control Build Automation Const Correctness

More information

SDC Design patterns GoF

SDC Design patterns GoF SDC Design patterns GoF Design Patterns The design pattern concept can be viewed as an abstraction of imitating useful parts of other software products. The design pattern is a description of communicating

More information

Singleton Pattern Creational

Singleton Pattern Creational Singleton Pattern Creational Intent» Ensure a class has only one instance» Provide a global point of access Motivation Some classes must only have one instance file system, window manager Applicability»

More information

Foundations of Software Engineering Design Patterns -- Introduction

Foundations of Software Engineering Design Patterns -- Introduction Foundations of Software Engineering Design Patterns -- Introduction Fall 2016 Department of Computer Science Ben-Gurion university Based on slides of: Nurit Gal-oz, Department of Computer Science Ben-Gurion

More information

A Proposal to Add a Logical Const Wrapper to the Standard Library Technical Report

A Proposal to Add a Logical Const Wrapper to the Standard Library Technical Report Doc number: N3973 Date: 2014-05-12 Project: Programming Language C++, Library Evolution Working Group Reply-to: Jonathan Coe Robert Mill A Proposal to Add a Logical

More information

Computer Science II (20082) Week 1: Review and Inheritance

Computer Science II (20082) Week 1: Review and Inheritance Computer Science II 4003-232-08 (20082) Week 1: Review and Inheritance Richard Zanibbi Rochester Institute of Technology Review of CS-I Syntax and Semantics of Formal (e.g. Programming) Languages Syntax

More information

CS32 Discussion Sec.on 1B Week 2. TA: Zhou Ren

CS32 Discussion Sec.on 1B Week 2. TA: Zhou Ren CS32 Discussion Sec.on 1B Week 2 TA: Zhou Ren Agenda Copy Constructor Assignment Operator Overloading Linked Lists Copy Constructors - Motivation class School { public: }; School(const string &name); string

More information

Design Patterns. CSC207 Fall 2017

Design Patterns. CSC207 Fall 2017 Design Patterns CSC207 Fall 2017 Design Patterns A design pattern is a general description of the solution to a well-established problem using an arrangement of classes and objects. Patterns describe the

More information

Design Patterns. An introduction

Design Patterns. An introduction Design Patterns An introduction Introduction Designing object-oriented software is hard, and designing reusable object-oriented software is even harder. Your design should be specific to the problem at

More information

Inheritance and Substitution (Budd chapter 8, 10)

Inheritance and Substitution (Budd chapter 8, 10) Inheritance and Substitution (Budd chapter 8, 10) 1 2 Plan The meaning of inheritance The syntax used to describe inheritance and overriding The idea of substitution of a child class for a parent The various

More information

19. Classes. Encapsulation: public / private. Member Functions: Declaration. Member Functions: Call. class rational { int n; int d; // INV: d!

19. Classes. Encapsulation: public / private. Member Functions: Declaration. Member Functions: Call. class rational { int n; int d; // INV: d! Encapsulation: public / private 9. Classes Classes, Member Functions, Constructors, Stack, Linked List, Dynamic Memory, Copy-Constructor, Assignment Operator, Concept Dynamic Datatype class rational int

More information

Microthread. An Object Behavioral Pattern for Managing Object Execution. 1.0 Intent. 2.0 Also Known As. 3.0 Classification. 4.0 Motivation/Example

Microthread. An Object Behavioral Pattern for Managing Object Execution. 1.0 Intent. 2.0 Also Known As. 3.0 Classification. 4.0 Motivation/Example Microthread An Object Behavioral Pattern for Managing Object Execution Joe Hoffert and Kenneth Goldman {joeh,kjg}@cs.wustl.edu Distributed Programing Environments Group Department of Computer Science,

More information

POLYMORPHISM 2 PART. Shared Interface. Discussions. Abstract Base Classes. Abstract Base Classes and Pure Virtual Methods EXAMPLE

POLYMORPHISM 2 PART. Shared Interface. Discussions. Abstract Base Classes. Abstract Base Classes and Pure Virtual Methods EXAMPLE Abstract Base Classes POLYMORPHISM 2 PART Abstract Classes Static and Dynamic Casting Common Programming Errors class B { // base class virtual void m( ) =0; // pure virtual function class D1 : public

More information

Introduction to Programming (Java) 4/12

Introduction to Programming (Java) 4/12 Introduction to Programming (Java) 4/12 Michal Krátký Department of Computer Science Technical University of Ostrava Introduction to Programming (Java) 2008/2009 c 2006 2008 Michal Krátký Introduction

More information

Automated Detection of Code Duplication Clusters

Automated Detection of Code Duplication Clusters Automated Detection of Code Duplication Clusters by Richard Wettel Diploma Thesis Faculty of Automatics and Computer Science of the Politehnica University of Timişoara Timişoara, June 2004 Advisor: Dr.

More information

Short Notes of CS201

Short Notes of CS201 #includes: Short Notes of CS201 The #include directive instructs the preprocessor to read and include a file into a source code file. The file name is typically enclosed with < and > if the file is a system

More information

Tokens, Expressions and Control Structures

Tokens, Expressions and Control Structures 3 Tokens, Expressions and Control Structures Tokens Keywords Identifiers Data types User-defined types Derived types Symbolic constants Declaration of variables Initialization Reference variables Type

More information

Design Pattern: Composite

Design Pattern: Composite Design Pattern: Composite Intent Compose objects into tree structures to represent part-whole hierarchies. Composite lets clients treat individual objects and compositions of objects uniformly. Motivation

More information

Chapter 2. Procedural Programming

Chapter 2. Procedural Programming Chapter 2 Procedural Programming 2: Preview Basic concepts that are similar in both Java and C++, including: standard data types control structures I/O functions Dynamic memory management, and some basic

More information