Transcription

1

2

3

4 1 c o m m u n i c a t i n g o b j e c t ( ) ( ) /

5 2 1.1 Christopher Alexander [ A I S ] A l e x a n d e r 1. pattern name 2. (problem) 3. (solution) 4. (consequences) h a s h

6 1 3 C++ S m a l l t a l k Smalltalk C + + ( P a s c a l C A d a ) ( C L O S D y l a n S e l f ) Smalltalk C + + Smalltalk C + + C L O S m u l t i - m e t h o d Vi s i t o r S m a l l t a l k C + + ( Iterator ) 1.2 Smalltalk MVC S m a l l t a l k - 80 / / M o d e l / Vi e w / C o n t r o l l e r ( M V C ) MVC M V C M o d e l Vi e w C o n t r o l l e r M V C M V C M V C /

7 4 O b s e r v e r 5. 7 M V C M V C Vi e w C o m p o s i t e Vi e w C o m p o s i t e Vi e w Vi e w C o m p o s i t e 4. 3 B u t t o n C o m p o s i t e Vi e w M V C M V C C o n t r o l l e r C o n t r o l l e r C o n t r o l l e r C o n t r o l l e Vi e w C o n t r o l l e r C o n t r o l l e r Vi e w C o n t r o l l e Vi e w Vi e w C o n t r o l l e r Vi e w - C o n t r o l l e r S t r a t e g y 5. 9 M V C Factory Method(3.3) D e c o r a t o r ( 4. 4 ) M V C O b s e r v e r C o m p o s i t e S t r a t e g y

8 1 5 O M T [ R B P + 91 ] [ J C J O 92 B O O 94 ] B / C + + S m a l l t a l k A B C ( ) Abstract Factory( 3. 1 )

9 6 A d a p t er ( 4. 1 ) A d a p t e r B r i d g e( 4. 2 ) B u i l d e r( 3. 2 ) Chain of Responsibility( 5. 1 ) C o m m a n d( 5. 2 ) C o m p o s i t e( 4. 3 ) - C o m p o s i t e D e c o r a t o r( 4. 4 ) D e c o r a t o r F a c a d e( 4. 5 ) F a c a d e Factory Method( 3. 3 ) Factory Method F l y w e i g h t( 4. 6 ) I n t e r p r e t e r( 5. 3 ),, I t e r a t o r( 5. 4 ), M e d i a t o r( 5. 5 ) M e m e n t o( 5. 6 ) O b s e r v e r( 5. 7 ),, P r o t o t y p e( 3. 4 ) P r o x y( 4. 7 ) S i n g l e t o n( 3. 5 ) S t a t e( 5. 8 ) S t r a t e g y (5. 9 ),, Template Method( ) Template Method

10 1 7 Vi s i t o r( ) Factory Method(3.3) A d a p t e r ( ) ( 4. 1 ) I n t e r p r e t e r ( 5. 3 ) Template Method(5.10) Abstract Factory(3.1) A d a p t e r ( )( 4. 1 ) Chain of Responsibility(5.1) B u i l d e r ( 3. 2 ) B r i d g e ( 4. 2 ) C o m m a n d ( 5. 2 ) P r o t o t y p e ( 3. 4 ) C o m p o s i t e ( 4. 3 ) I t e r a t o r ( 5. 4 ) S i n g l e t o n ( 3. 5 ) D e c o r a t o r ( 4. 4 ) M e d i a t o r ( 5. 5 ) F a c a d e ( 4. 5 ) M e m e n t o ( 5. 6 ) F l y w e i g h t ( 4. 6 ) O b s e r v e r ( 5. 7 ) P r o x y ( 4. 7 ) S t a t e ( 5. 8 ) S t r a t e g y ( 5. 9 ) Vi s i t o r ( ) ( 1-1 ) C r e a t i o n a l ( S t r u c t u r a l ) ( B e h a v i o r a l ) C o m p o s i t e I t e r a t o r Vi s i t o r P r o t o t y p e A b s t r a c t F a c t o r y C o m p o s i t e D e c o r a t o r 1-1

11 ( )

12 1 9 C o m p o s i t e ( 4. 3 ) S t r a t e g y ( 5. 9 ) S t a t e ( 5. 8 ) F a c a d e ( 4. 5 ) F l y w e i g h t ( 4. 6 ) Abstract Factory(3.1) B u i l d e r ( 3. 2 ) Vi s i t o r ( ) C o m m a n d ( 5. 2 ) ( s i g n a t u r e ) ( i n t e r f a c e (type) Wi n d o w Wi n d o w ( s u b t y p e ) ( s u p e r t y p e )

13 10 (dynamic binding) ( p o l y m o r p h i s m ) M e m e n t o ( 5. 6 ) M e m e n t o m e m e n t m e m e n t o D e c o r a t o r ( 4. 4 ) P r o x y ( 4. 7 ) D e c o r a t o r P r o x y Vi s i t o r ( ) Vi s i t o r v i s i t o r O M T ( ) (class inheritance) ( s u b c l a s s )

14 1 1 1 (parent class) (abstract class) (abstract operation) (concrete class) ( o v e r r i d e ) (mixin class) 1.

15 12 C + + E i ff e l S m a l l t a l k ( ) ( ) C + + E i ff e l C + + ( ) C + + S m a l l t a l k S m a l l t a l k ( [ C o o 92 ]) C + + Chain of Responsibility(5.1) C o m p o s i t e ( 4. 3 ) C o m p o s i t e C o m m a n d ( 5. 2 ) O b s e r v e r ( 5. 7 ) S t a t e ( 5. 8 ) S t r a t e g y ( 5. 9 ) 2. ( ) 1) 2) ( )

16 1 1 3 (Abstract Factory(3.1) B u i l d e r ( 3. 2 ) Factory Method(3.3) P r o t o t y p e ( 3. 4 ) S i n g l e t o n ( 3. 5 ) ) (object composition) (white-box reuse) (black-box reuse) [ S n y 86 ] ( )

17 14 ( ) 2. d e l e g a t i o n [ L i e 86, J Z 91 ] d e l e g a t e C + + t h i s S m a l l t a l k s e l f A r e a r e c t a n g l e S t a t e ( 5. 8 ) S t r a t e g y ( 5. 9 ) Vi s i t o r ( ) S t a t e S t a t e S t r a t e g y Vi s i t o r Vi s i t o M e d i a t o r ( 5. 5 )

18 1 1 5 M e d i a t o r Chain of Responsibility(5.1) B r i d g e ( 4. 2 ) 3. ( ) (parameterized type) ( g e n e r i c )( A d a E i ff e l ) ( t e m p l a t e s )( C + + ) I n t e g e r I n t e g e S t r i n g S t r i n g 1) ( Template Method(5.10) 2 ) ( S t r a t e g y ( 5. 9 )) 3) C + + A d a C + + S m a l l t a l k ( a g g r e g a t i o n ) ( a c q u a i n t a n c e )

19 16 S m a l l t a l k C + + ( ) C o m p o s i t e ( 4. 3 ) D e c o r a t o r ( 4. 4 ) O b s e r v e r ( 5. 7 Chain of R e s p o n s i b i l i t y ( 5. 1 ) ) Abstract Factory(3.1) Factory Method(3.3) P r o t o t y p e ( 3. 4 ) 2) Chain of Resposibility(5.1) C o m m a n d ( 5. 2 ) 3) ( A P I )

20 1 1 7 Abstract Factory(3.1) B r i d g e ( 4. 2 ) 4) Abstract Factory(3.1) B r i d g e ( 4. 2 ) M e m e n t o ( 5. 6 ) P r o x y ( 4. 7 ) 5) B u i l d e r ( 3. 2 ) I t e r a t o r ( 5. 4 ) S t r a t e g y ( 5. 9 ) Template Method(5.10) Vi s i t o r ( ) 6) Abstract Factory(3.1) C o m m a n d ( 5. 2 ) F a c a d e ( 4. 5 ) M e d i a t o r ( 5. 5 ) Observer(5.7) Chain of Responsibility(5.1) 7) ( ) B r i d g e ( 4. 2 ) Chain of Responsibility(5.1) C o m p o s i t e ( 4. 3 ) D e c o r a t o r ( 4. 4 ) O b s e r v e r ( 5. 7 ) S t r a t e g y ( 5. 9 ) 8) ( ) A d a p t e r ( 4. 1 ) D e c o r a t o r ( 4. 4 ) Vi s i t o r ( ) 1. (Application Program)

21 18 2. ( To o l k i t ) C + + I / O 3. ( F r a m e w o r k ) [ D e u 89, J F 88 ] C A D [ V L 9 0, J o h 9 2 ] [ J M L 92 ] [ B E 93 (inversion of control) ( )

22 1 1 9 [ B J 94 ] 1) 2) 3) ( ) ( i n t e n t )

23 Abstract Factory(3.1) B u i l d e r ( 3. 2 ) Factory Method(3.3) P r o t o t y p e ( 3. 4 ) S i n g l e t o n ( 3. 5 ) A d a p t e r ( 4. 1 ) B r i d g e ( 4. 2 ) C o m p o s i t e ( 4. 3 ) D e c o r a t o r ( 4. 4 ) F a c a d e ( 4. 5 ) F l y w e i g h t ( 4. 6 ) P r o x y ( 4. 7 ) Chain of Responsibility(5.1) C o m m a n d ( 5. 2 ) I n t e r p r e t e r ( 5. 3 ) I t e r a t o r ( 5. 4 ) M e d i a t o r ( 5. 5 ) M e m e n t o ( 5. 6 ) O b s e r v e r ( 5. 7 ) S t a t e ( 5. 8 ) S t r a t e g y ( 5. 9 ) Template Method(5.10) Vi s i t o r ( ) 1.8 1) 2 ) 3 ) 4 )

24 1 2 1 S t r a t e g y S i m p l e L a y o u t S t r a t e g y Te X L a y o u t S t r a t e g y 5) 6) C r e a t e - F a c t o r y 7) / 1-2

25 2 L e x i W Y S I W Y G L e x i L e x i 2-1 Lexi L e x i C a l d e r D o c [ C L 92 ]

26 L e x i 1) L e x i 2) L e x i 3) L e x i W Y S I W Y G L e x i 4 ) ( l o o k - a n d - f e e l )L e x i M o t i f Presentation Manager(PM) 5 ) L e x i 6 ) L e x i ( u n d o ) 7 ) L e x i 2.2 L e x i L e x i L e x i

27 24 L e x i (Recursive Composition) L e x i

28 2 25 L e x i L e x i 2-3 C G l y p h ) 2-4 G l y p h 2-4 Glyph C a l d e r Gl y p h [ C L 90 ] C a l d e r [ C a l 93 ] C a l d e r C a l d e r F l y w e i g h t ( 4. 6 )

29 C + + G l y p h 2-1 G l y p h R e s p o n s i b i l i t y O p e r a t i o n s A p p e a r a n c e Virtual Void Draw (Wi n d o w * ) hit detection S t r u c t u r e Virtual Void Bounds (Rect&) Virtual bool Intersects (Const Point&) Virtual Void Insert (Glyph*, int) Virtual Void Remove (Glyph*) Virtual Glyph* Child (int) Virtual Glyph* Parent() 1 ) 2 ) 3 G l y p h D r a w D r a w Wi n d o w Wi n d o w G l y p h R e c t a n g l e D r a w void Rectangle::Draw (Window* w) { w->drawrect(_x0, _y0, _x1, _y1); } _ x 0 _ y 0 _ x 1 _ y 1 R e c t a n g l e D r a w R e c t Wi n d o w ( 2-2 ) B o u n d s G l y p h I n t e r s e c t s L e x i R e c t a n g l e I n s e r t I n d e x R e m o v e C h i l d I n d e x ( ) C h i l d D r a w P a r e n t L e x i P a r e n t I n d e x 2. 8

30 C o m p o s i t e ( 4. 3 ) 2.3 L e x i L e x i ( f o r m a t t i n g ) ( l i n e b r e a k i n g ) L e x i G l y p h L e x i G l y p h Compositor Composition C o m p o s i t o r 2-2 L e x i

31 28 c o m p o s i t o r C o m p o s i t i o n C o m p o s i t i o n C o m p o s i t o r C o m p o s i t o r C o m p o s e 2-5 C o m p o s i t i o n C o m p o s i t o r 2-2 C o m p o s i t o r void SetComposition (Composition*) virtual void Compose() 2-5 Composition Compositor C o m p o s i t i o n C o m p o s i t i o n C o m p o s i t i o n C o m p o s i t o r C o m p o s e C o m p o s i t o r C o m p o s i t i o n 2-6 C o m p o s i t o r 2-6 Compositor C o m p o s i t o r 2. 8 G l y p h

32 2 29 C o m p o s i t o r S i m p l e C o m p o s i t o Te X C o m p o s i t o r T E X [ K n u 84 ] C o m p o s i t o r- C o m p o s i t i o n C o m p o s i t o r G l y p h C o m p o s i t i o n S e t C o m p o s i t o r S t r a t e g y ( 5. 9 ) S t r a t e g y C o m p o s i t o r S t r a t e g y C o m p o s i t i o n C o m p o s i t o r S t r a t e g y S t r a t e g y S t r a t e g y G l y p h C o m p o s i t o r C o m p o s i t o r C o m p o s i t i o n 2.4 L e x i C o m p o s i t i o n B o r d e r e d C o m p o s i t i o n C o m p o s i t i o n S c r o l l a b l e C o m p o s i t i o n B o r d e r e d S c r o l l a b l e C o m p o s i t i o n B o r d e r G l y p h B o r d e r

33 30 G l y p h B o r d e r B o r d e r B o r d e G l y p h B o r d e r G l y p h B o r d e r G l y p h ( Transparent Enclosure) 1 2 ( ) MonoGlyph G l y p h M o n o G l y p h B o r d e r 2-7M o n o G l y p h 2-7 MonoGlyph M o n o G l y p h M o n o G l y p D r a w M o n o G l y p h B o r d e r :: D r a w M o n o G l y p h :: D r a w B o r d e r :: D r a w D r a w B o r d e r

34 2 31 B o r d e r :: D r a w M o n o G l y p h :: D r a 2-7 M o n o G l y p h S c r o l l e r L e x i S c r o l l e r C o m p o s i t i o n B o r d e r S c r o l l e r B o r d e r G l y p h

35 Decorator D e c o r a t o r ( 4. 4 ) D e c o r a t o r D e c o r a t o r L e x i 2.5 L e x i L e x i L e x M o t i f L e x i L e x i L e x i Wi d g e t s 1) G l y p h G l y p S c r o l l B a r G l y p h B u t t o n 2) S c r o l l B a r M o t i f S c r o l l B a r P M S c r o l l B a r M o t i f P M ( P r e s e n t a t i o n M a n a g e r ) L e x i L e x G l y p h ( M o t i f B u t t o n P M B u t t o n M a c B u t t o n ) L e x i C + +

36 2 33 L e x i L e x i M a c M o t i f L e x i C + + M o t i f ScrollBar* sb = new MotifScrollBar; L e x i s b ScollBar* sb = guifactory->createscrollbar(); g u i F a c t o r y M o t i f F a c t o r y C r e a t e S c r o l l B a r S c r o l l B a r M o t i f S c r o l l B a r M o t i f S c r o l l B a r Motif g u i F a c t o r y M o t i f g u i F a c t o r y M o t i f F a c t o r y G U I F a c t o r y G U I F a c t o r y C r e a t e S c r o l l B a r C r e a t e B u t t o n G u i F a c t o r y M o t i f S c r o l l B a r P M B u t t o n 2-9 g u i F a c t o r y 2-9 GUIFactory

37 34 ( F a c t o r y ) ( P r o d u c t ) G U I F a c t o r y g u i F a c t o r y S i n g l e t o n ( 3. 5 ) g u i F a c t o r y g u i F a c t o r y GUIFactory* guifactory = new MotifFactory; M o t i f M o t i f F a c t o r y

38 2 35 g u i F a c t o r y g u i F a c t o r y Abstract Factory F a c t o r y P r o d u c t Abstract Factory (3.1) 2.6 L e x i ( M a c i n t o s h Presentation Manager Wi n d o w s X L e x i Le x Abstract Factory Abstract Factory Abstract Factory S c r o l l B a r M o t i f S c r o l l B a r M a c S c r o l l B a r ( ) Abstract Factory C r e a t e... L e x i Wi n d o w

39 36 Wi n d o w 2-3 Wi n d o w s virtual void Redraw() virtual void Raise() virtual void Lower() virtual void Iconify() virtual void Deiconify() virtual void DrawLine(...) virtual void DrawRect(...) virtual void DrawPolygon(...) virtual void DrawTe x t (...) Wi n d o w 1) Wi n d o w Wi n d o w 2 ) L e x i L e x i Wi n d o w L e x i Wi n d o w L e x i Wi n d o w 2-3 Wi n d o w Wi n d o w A p p l i c a t i o n Wi n d o w I c o n Wi n d o w D i a l o g Wi n d o w L e x i L e x i Wi n d o w

40 2 37 L e x i Wi n d o w Wi n d o w Wi n d o w Window WindowImp Wi n d o w I m p Wi n d o w I m L e x i Wi n d o w I m p Wi n d o w Wi n d o w Wi n d o w I m p

41 38 Wi n d o w I m p Wi n d o w 1. Wi n d o w I m p Wi n d o w I m p 2. 2 Wi n d o w D r a w R e c t R e c t a n g e l :: D r a w D r a w R e c t Wi n d o w I m p _ i m p Wi n d o w Wi n d o w Wi n d o w I m p _ i m p Wi n d o w I m p X Wi n d o w I m p X Wi n d o w I m p D e v i c e R e c t D e v i c e R e c t XDr a w R e c t a n g l e X D e v i c e R e c t ( x 0, y 0 ) P M Wi n d o w I m p Presentation Manager Wi n d o w I m p D e v i c e R e c t

42 2 39 X P M X D e v i c e R e c t P M X Wi n d o w I m p Wi n d o w Wi n d o w 2. Wi n d o w I m p Wi n d o w s Wi n d o w I m p _ i m p Wi n d o w I m p Wi n d o w I m Abstract Factory(3.1) Wi n d o w S y s t e m F a c t o r y Wi n d o w Wi n d o w S y s t e m F a c t o r y Wi n d o w I m p _ i m

43 40 w i n d o w S y s t e m F a c t o r y Wi n d o w S y s t e m F a c t o r y g u i F a c t o r y w i n d o w S y s t e m F a c t o r y Bridge Wi n d o w I m p Wi n d o w Wi n d o w I m p Wi n d o w Wi n d o w I m p Wi n d o w Wi n d o w I m p Wi n d o w Wi n d o w I m p Wi n d o w Wi n d o w I m p L e x i Wi n d o w Wi n d o w I m p B r i d g e ( 4. 2 ) B r i d g e B r i d g e 2.7 L e x i W Y S I W Y G L e x i L e x i L e x i u n d o r e d o

44 M e n u I t e m G l y p h M e n u I t e m M e n u I t e m L e x i M e n u I t e m 1) / 2) 3) M e n u I t e m / c o m m a n d Command C o m m a n d E x e c u t e C o m m a n d E x e c u t e 2-11 C o m m a n d C o m m a n d M e n u I t e m C o m m a n d 2-12 C o m m a n d C o m m a n d E x e c u t e L e x i ( )

45 Command 2-12 MenuItem-Command ( U n d o / r e d o ) C o m m a n d U n e x e c u t e U n e x e c u t e E x e c u t e E x e c u t e E x e c u t e F o n t C o m m a n d E x e c u t e F o n t C o m m a n d U n e x e c u t C o m m a n d R e v e r s i b l e B o o l e a n t r u e f a l s e ( C o m m a n d

46 2 43 H i s t o r y ) C o m m a n d p r e s e n t C o m m a n d U n e x e c u t e Unexecute( ) Un e x e c u t e p r e s e n t C o m m a n d p r e s e n t p r e s e n t C o m m a n d E x e c u t e Execute( ) p r e s e n t p r e s e n t

47 Command L e x i C o m m a n d ( 5. 2 ) L e x i C o m m a n d / / L e x i L e x i G l y p h

48 G l y p h F i r s t N e x t I s D o n e F i r s t Tr a v e r s a l C H I L D R E N P R E O R D E R P O S TO R D E R I N O R D E R N e x t I s D o n e G e t C u r r e n t C h i l d I n s e r t C + + g Tr a v e r s a l T E X T U A L _ P R E O R D E R G l y p h i t e r a t o r s

49 Iterator I t e r a t o r A r r a y - I t e r a t o r L i s t I t e r a t o r P r e o r d e r I t e r a t o P o s t o r d e r I t e r a t o r I t e r a t o 2-13 I t e r a t o r G l y p h C r e a t e I t e r a t o r I t e r a t o r 2-13 Iterator I t e r a t o r F i r s t N e x t I s D o n e L i s t I t e r a t o r F i r s t N e x t I s D o n e C u r r e n t I t e m i t e r a t o r A r r a y I t e r a t o r C r e a t e I t e r a t o r N u l l I t e r a t o r N u l l I t e r a t o r I t e r a t o N u l l I t e r a t o r I s D o n e t r u

50 2 47 G l y p h C r e a t e I t e r a t o r I t e r a t o r G l y p h _ c h i l d r e n C r e a t e I t e r a t o r I t e r a t o r i t e r a t o r I t e r a t o r C r e a t e I t e r a t o r I t e r a t o r P r e o r d e r I t e r a t o r I t e r a t o r C u r r e n t I t e m I t e r a t o r C u r r e n t I t e m N e x t I t e r a t o r I t e r a t o N e x t I t e r a t o r N e x t I t e r a t o r I s D o n e t r u e N e x t I t e r a t o r I t e r a t o r P r e o r d e r I t e r a t o r I t e r a r o r G l y p h

51 48 I t e r a t o r P r e o r d e r I t e r a t o r C + + P r e o r d e r I t e r a t o r Iterator I t e r a t o r ( 5. 4 ) I t e r a t o r I t e r a t i o n I t e r a t o r I t e r a t o r I t e r a t o r G l y p h G l y p h G l y p h G l y p h G l y p h G l y p h G l y p 2.8.6

52 2 49 I t e r a t o r I t e r a t o r S p e l l i n g C h e c k e r ( ) G l y p h G l y p h void CheckMe (SpellingChecker&) G l y p h C h e c k M e

53 50 G l y p h S u b c l a s s C h e c k M e G l y p h S p e l l i n g C h e c k e r G l y p h C h e c k G l y p h S u b c l a s s S p e l l i n g C h e c k e r C h a r a c t e r G e t C h a r C o d e C h e c k C h a r a c t e r _ C u r r e n t Wo r d I s M i s s p e l l e d _ C u r r e n t Wo r d I s M i s s p e l l e d L e x i S p e l l i n g C h e c k e r S t r a t e g y ( 2. 3 )

54 2 51 C h e c k C h a r a c t e r _ C u r r e n t Wo r d G e t M i s s p e l l i n g s C h e c k M e S p e l l i n g C h e c k e r C h a r a c t e r S p e l l i n g C h e c k e r G l y p h C h e c k M e ( S p e l l i n g C h e c k e r &) C h e c k M e ( S p e l l i n g C h e c k e r &) Visitor v i s i t o r Vi s i t o r

55 52 S p e l l i n g C h e c k i n g Vi s i t o r H y p h e n a t i o n Vi s i t o r S p e l l i n g C h e c k i n g Vi s i t o r S p e l l i n g C h e c k e r C h e c k C h a r a c t e r Vi s i t C h a r a c t e r C h e c k M e A c c e p t Vi s i t o r & Vi s i t o r G l y p h H y p h e n a t i o n Vi s t i t o r H y p h e n a t i o n Vi s i t o r Vi s i t C h a r a c t e r D i s c r e t i o n a r y D i s c r e t i o n a r y G l y p h D i s c r e t i o n a r y D i s c r e t i o n a r y D i s c r e t i o n a r y D i s c r e t i o n a r D i s c r e t i o n a r y D i s c r e t i o n a r y D i s c r e t i o n a r y D i s c r e t i o n a r Visitor Vi s i t o r Vi s i t o r Vi s i t o r

56 2 53 Vi s i t o r Vi s i t... F o o G l y p h Vi s i t o r Vi s i t F o o L e x i Vi s i t o r 2.9 L e x i 1) Composite ) Strategy ) Decorator ) Abstract Factory ) Bridge ) Command ) Iterator ) Vi s i t o r L e x i C o m p o s i t e S t r a t e g y D e c o r a t o r C o m m a n d L e x i L e x i

57 3 h a r d - c o d i n g P r o t o t y p e 3. 4 Abstract Factory 3. 1 B u i l d e r 3. 2 P r o t o t y p e 3. 4 S i n g l e t o n 3. 5 R o o m D o o r Wa l l C + + D i r e c t i o n enum Direction {North, South, East, West}; S m a l l t a l k M a p S i t e M a p S i t E n t e r

58 3 55 E n t e r M a p S i t e E n t e r E n t e E n t e r R o o m M a p S i t e M a p S i t e R o o m M a p S i t e

59 56 M a z e R o o m N o M a z e R o o m N o h a s h M a z e G a m e R o o m

60 3 57 D o o r N e e d i n g S p e l l E n c h a n t e d R o o m C r e a t e M a z e C r e a t e M a z e M a z e G a m e Factory Method 3. 3 C r e a t e M a z e Abstract Factory 3. 1 C r e a t e M a z e B u i l d e r 3. 2 C r e a t e M a z e P r o t o t y p e 3. 4 S i n g l e t o n 3. 5 S i n g l e t o n 3.1 ABSTRACT FACTORY K i t 3. l o o k - a n d - f e e l M o t i f Presentation Manager Wi d g e t F a c t o r y Wi d g e t F a c t o r y

61 58 Wi d g e t F a c t o r y M o t i f Wi d g e t F a c t o r y C r e a t e S c r o l l B a r M o t i f P M Wi d g e t F a c t o r y Presentation Manager Wi d g e t F a c t o r y Wi d g e t F a c t o r y M o t i f M o t i M o t i f M o t i f Wi d g e t F a c t o r y 4. Abstract Factory A b s t r a c t F a c t o r y ( Wi d g e t F a c t o r y )

62 3 59 C o n c r e t e F a c t o r y ( M o t i f Wi d g e t F a c t o r y P M Wi d g e t F a c t o r y ) A b s t r a c t P r o d u c t ( Wi n d o w s S c r o l l B a r ) C o n c r e t e P r o d u c t ( M o t i f Wi n d o w M o t i f S c r o l l B a r ) A b s t r a c t P r o d u c t C l i e n t A b s t r a c t F a c t o r y A b s t r a c t P r o d u c t 7. C o n c r e t e F a c t r o y AbstractFactory C o n c r e t e F a c t o r 8. A b s t r a c t F a c t o r y 1) Abstract Factory 2) M o t i f Presentation Manager 3) A b s t r a c t F a c t o r y 4) A b s t r a c t F a c t o r y A b s t r a c t F a c t o r y 9. Abstract Factor 1) C o n c r e t e F a c t o r y S i n g l e t o n ) A b s t r a c t F a c t o r y C o n c r e t e P r o d u c t Factory Method 3. 3

63 60 P r o t o t y p e 3. 4 S m a l l t a l k p a r t C a t a l o g m a k e make : partname ^ (partcatalog at : partname) copy addpart : parttemplate named : partname partcatalog at : partname put : parttemplate afactory addpart : aprototype named : #ACMEWidget S m a l l t a l k O b j e c t i v e C S m a l l t a l k p a r t C a t a l o g p a r t C a t a l o m a k e make : partname ^ (partcatalog at : partname) new 3) A b s t r a c t F a c t o r y A b s t r a c t F a c t o r y A b s t r a c t F a c t o r y M a k e C + + S m a l l t a l k C + + Factory Method(3.3) C + + d o w n c a s t C + + d y n a m i c _ c a s t

64 Abstract Factory M a z e F a c t o r y M a z e F a c t o r y C r e a t e M a z e C r e a t e M a z e M a z e F a c t o r y CreateMaze M a z e F a c t o r y E n c h a n t e d M a z e F a c t o r y E n c h a n t e d M a z e F a c t o r y R o o m Wa l l

65 62 R o o m Wa l l R o o m Wi t h A B o m b B o m b e d Wa l l B o m b e d M a z e F a c t o r y M a z e F a c t o r y B o m b e d Wa l l R o o m Wi t h A B o m b B o m b e d M a z e F a c t o r y B o m b e d M a z e F a c t o r y C r e a t e M a z e MazeGame game; BombedMazeFactory factory; g a m e. C r e a t e M a z e ( f a c t o r y ) ; C r e a t e M a z e E n c h a n t e d M a z e F a c t o r y M a z e F a c t o r y Abstract Factory M a z e F a c t o r y A b s t r a c t F a c t o r y C o n c r e t e F a c t o r y Abstract Factory M a z e F a c t o r y M a z e F a c t o r y C r e a t e M a z e S e t S i d e B o m b e d M a z e F a c t o r y B o m b e d Wa l l R o o m Wi t h A B o m b R o o m Wi t h A B o m b B o m b e d Wa l l Wa l l * B o m b e d Wa l l * B o m b e d Wa l l B o m b e d M a z e F a c t o r y S m a l l t a l k Wa l l Wa l l Abstract Factory S m a l l t a l k M a z e F a c t o r y m a k e S m a l l t a l k C r e a t e M a z e

66 3 63 M a z e F a c t o r y p a r t C a t a l o g m a k e : M a z e F a c t o r y C r e a t e M a z e M a z e G a m C r e a t e M a z e F a c t o r y B o m b e d M a z e F a c t o r y E n c h a n t e d M a z e F a c t o r y E n c h a n t e d M a z e F a c t o r y 11. I n t e r Vi e w K i t [ L i n 92 ] A b s t r a c t F a c t o r y Wi d g e t K i t D i a l o g K i t I n t e r Vi e w L a y o u t K i t c o m p o s i t i o n E T + + [ W G M 88 ] Abstract Factory X Wi n d o w s S u n Vi e w Wi n d o w S y s t e m M a k e Wi n d o w M a k e F o n t M a k e C o l o r E T + + Wi n d o w S y s t e m 12. A b s t r a c t F a c t o r y Factory Method 3. 3 P r o t o t y p e S i n g l e t o n BUILDER 1.

67 64 2. RT F Rich Text Format RT F RT F A S C I I RT F RT F Te x t C o n v e r t e r RT F R e a d e r RT F R e a d e r RT F Te x t C o n v e r t e r RT F R e a d e r RT F RT Te x t C o n v e r t e r Te x t C o n v e r t e r Te x t C o n v e r t A S C I I C o n v e r t e r Te X C o n v e r t e r T E X Te x t Wi d g e t C o n v e r t e r RT F B u i l d e r b u i l d e d i r e c t o r B u i l d e r RT F RT F R e a d e r RT F Te x t C o n v e r t e r RT F R e a d e r 3. B u i l d e r 4.

68 B u i l d e r Te x t C o n v e r t e r P r o d u c t C o n c r e t e B u i l d e r A S C I I C o n v e r t e r Te X C o n v e r t e r Te x t Wi d g e t C o n v e r t e r B u i l d e r G e t A S C I I Te x t G e t Te x t Wi d g e t Director RT F R e a d e r B u i l d e r P r o d u c t A S C I I Te x t Te X Te x t Te x t Wi d g e t C o n c r e t e B u i l d e r 6. D i r e c t o r B u i l d e r B u i l d e r D i r e c t o r 7. B u i l d e r

69 66 1 ) B u i l d e r 2) B u i l d e r B u i l d e r C o n c r e t e B u i l d e r D i r e c t o r P r o d u c t RT F RT F S G M L R e a d e r Te x t C o n v e r t e r S G M L A S C I I Te x t Te X Te x t Te x t Wi d g e t 3 ) B u i l d e r B u i l d e r 8. B u i l d e r C o n c r e t e B u i l d e r 1) B u i l d e r RT F M a z e M a z e B u i l d e r 2) RT F A S C I I Te x t Te x t Wi d g e t B u i l d e r 3 ) B u i l d e r C C r e a t e M a z e M a z e B u i l d e r M a z e B u i l d e r

70 G e t M a z e M a z e B u i l d e r M a z e B u i l d e r M a z e B u i l d e r C r e a t e M a z e C r e a t e M a z e M a z e B u i l d e r B u i l d e r M a z e B u i l d e r M a z e B u i l d e C r e a t e C o m p l e x M a z e M a z e B u i l d e r M a z e B u i l d e r S t a n d a r d M a z e B u i l d e r _ c u r r e n t M a z e

71 68 C o m m o n Wa l l S t a n d a r d M a z e B u i l d e r _ c u r r e n t M a z e B u i l d M a z e M a z e G e t M a z B u i l d R o o m S t a n d a r d M a z e B u i l d e r C r e a t e M a z e S t a n d a r d M a z e B u i l d e r S t a n d a r d M a z e B u i l d e r M a z e M a z e M a z e S t a n d a r d M a z e B u i l d e r M a z M a z e B u i l d e r

72 3 69 M a z e B u i l d e r C o u n t i n g M a z e B u i l d e r M a z e B u i l d e r C o u n t i n g M a z e B u i l d e r 10. RT F E T + + [ W G M 88 ] RT F S m a l l t a l k - 80 [ P a r 90 ] P a r s e r D i r e c t o r P r o g r a m N o d e B u i l d e r P a r s e r P r o g r a m N o d e B u i l d e

73 70 C l a s s B u i l d e r C l a s s C l a s D i r e c t o r P r o d u c t B y t e C o d e S t r e a m B y t e C o d e S t r e a m B u i l d e r S m a l l t a l k B y t e C o d e S t r e a m B y t e C o d e S t r e a m Adaptive Communications Environment S e r v i c e C o n f i g u r a t o r [ S S 94 ] L A L R 1 D i r e c t o r 11. Abstract Factory 3. 1 B u i l d e r B u i l d e r Abstract Factory B u i l d e r Abstract Factory C o m p o s i t e 4. 3 B u i l d e r 3.3 FACTORY METHOD 1. Factory Method 2. Virtual Constructor 3. A p p l i c a t i o n D o c u m e n t D r a w i n g A p p l i c a t i o n D r a w i n g D o c u m e n t A p p l i c a t i o n D o c u m e n t O p e n N e w D o c u m e n t A p p l i c a t i o n D o c u m e n t A p p l i c a t i o n D o c u m e n t Factory Method D o c u m e n t A p p l i c a t i o n A p p l i c a t i o n C r e a t e D o c u m e n t D o c u m e n t A p p l i c a t i o n

74 3 71 C r e a t e D o c u m e n t f a c t o r y m e t h o d 4. Factory Method P r o d u c t( D o c u m e n t ) C o n c r e t e P r o d u c t M y D o c u m e n t P r o d u c t C r e a t o r A p p l i c a t i o n P r o d u c t C r e a t o r C o n c r e t e P r o d u c t P r o d u c t C o n c r e t e C r e a t o r M y A p p l i c a t i o n C o n c r e t e P r o d u c t 7. Creator C o n c r e t e P r o d u c t 8.

75 72 P r o d u c t C o n c r e t e P r o d u c t C o n c r e t e P r o d u c t C r e a t o r C r e a t o r C r e a t o r Factory Method 1 ) h o o k Factory Method D o c u m e n t D o c u m e n t C r e a t e F i l e D i a l o g D o c u m e n t 2) C r e a t o r M a n i p u l a t o r M a n i p u l a t o r M a n i p u l a t o r F i g u r e F i g u r e C r e a t e M a n i p u l a t o r F i g u r e M a n i p u l a t o r F i g u r e M a n i p u l a t o r F i g u r e C r e a t e M a n i p u l a t o r M a n i p u l a t o r F i g u r e F i g u r e M a n i p u l a t o r

76 Factory Method 1 ) Factory Method 1 C r e a t o r 2 C r e a t o r C r e a t o r 2 ) P r o d u c t D o c u m e n t A p p l i c a t i o n D o c u m e n t C r e a t e D o c u m e n t Unidraw [VL90] U n i d r a w C r e a t o r C r e a t e U n i d r a w C r e a t e C r e a t e C r e a t e R e a d M y P r o d u c t Yo u r P r o d u c t P r o d u c t C r e a t o r M y C r e a t o r M y P r o d u c t Yo u r P r o d u c t T h e i r P r o d u c t

77 74 C r e a t e M y C r e a t o r :: C r e a t e Y O U R S M I N E T H E I R S M y C r e a t o r 3) c a v e a t S m a l l t a l k C r e a t o r C o n c r e t e C r e a t o r C o n c r e t e P r o d u c t S m a l l t a l k D o c u m e n t A p p l i c a t i o n d o c u m e n t C l a s s D o c u m e n t M y A p p l i c a t i o n M y D o c u m e n t A p p l i c a t i o n M y A p p l i c a t i o n M y D o c u m e n t A p p l i c a t i o n A p p l i c a t i o n A p p l i c a t i o n C + + C r e a t o r C o n c r e t e C r e a t o r 0 l a z y i n i t i a l i z a t i o n 4 ) P r o d u c t C r e a t o r C + + C r e a t o r P r o d u c t

78 3 75 C r e a t o r 5 ) M a c i n t o s h MacApp [App89] C l a s s * DoMakeClass( ) C l a s s P r o d u c t 10. C r e a t e M a z e 3 M a z e G a m e M a z e G a m e C r e a t e M a z e

79 76 M a z e G a m e M a z e G a m B o m b e d M a z e G a m e R o o m Wa l l E n c h a n t e d M a z e G a m e 11. M a c A p p E T + + [ W G M 88 ] U n i d r a w Smalltalk-80 Model/Vi e w / C o n t r o l l e r Class Vi e w d e f a u l t C o n t r o l l e r [ P a r 90 ] Vi e w d e f a u l t C o n t r o l l e r C l a s s d e f a u l t C o n t r o l l e r C l a s s d e f a u l t C o n t r o l l e r S m a l l t a l k - 80 B e h a v i o r p a r s e r C l a s s

80 3 77 S Q L P a r s e r S Q L B e h a v i o r p a r s e r C l a s s Smalltalk Parser S Q L S Q L P a r s e r IONA Te c h n o l o g i e s Orbix ORB [ I O N 94 ] Factory Method P r o x y 4. 7 Factory Method 12. Abstract Factory 3. 1 Abstract Factory Factory Method Template Methods N e w D o c u m e n t P r o t o t y p e s 3. 4 C r e a t o r P r o d u c t I n i t i a l i z e C r e a t o r I n i t i a l i z e Factory Method 3.4 PROTOTYPE G r a p h i c s To o l G r a p h i c To o l G r a p h i c To o l G r a p h i c To o l G r a p h i c To o l G r a p h i c To o l G r a p h i c To o l G r a p h i c G r a p h i c To o l G r a p h i c G r a p h i c G r a p h i c To o l G r a p h i c C l o n e G r a p h i c To o l G r a p h i c G r a p h i c To o l G r a p h i c To o l

81 78 P r o t o t y p e G r a p h i c To o l M u s i c a l N o t e 3. P r o t o t y p e P r o t o t y p e G r a p h i c C o n c r e t e P r o t o t y p e S t a ff W h o l e N o t e H a l f N o t e C l i e n t G r a p h i c To o l

82 P r o t o t y p e Abstract Factory 3. 1 B u i l d e r 3. 2 P r o t o t y p e 1 ) P r o t o t y p e 2 ) P r o t o t y p e G r a p h i c To o l 3) P r o t o t y p e C l o n e deep copy 4 ) Factory Method 3. 3 C r e a t o r P r o t o t y p e C r e a t o r C + + S m a l l t a l k Objective C 5) C + + P r o t o t y p e E T + + [ W G M 8 8 ] P r o t o t y p e P r o t o t y p e C l o n e C l o n e 8. C o m p o s i t e 4. 3 D e c o r a t o r 4. 4

83 80 C + + P r o t o t y p e S m a l l t a l k Objective C P r o t o t y p e P r o t o t y p e S e l f [ U S 87 ] 1 ) prototype manager associative store 2 ) P r o t o t y p e C l o n S m a l l t a l k c o p y O b j e c t C + + [ G R 83 ] S m a l l t a l k C + + S a v e L o a d C l o n e S a v e L o a d 3) C l o n e C l o n e I n i t i a l i z e C l o n e I n i t i a l i z e 9. M a z e F a c t o r y 3. 1 M a z e P r o t o t y p e F a c t o r y

84 3 81 M a z e P r o t o t y p e F a c t o r y M a z e F a c t o r M a k e Wa l l M a k e D o o r M a z e P r o t o t y p e F a c t o r y M a z e P r o t o t y p e F a c t o r y B o m b e d D o o r R o o m Wi t h A B o m b Wa l l C l o n e

85 82 D o o r I n i t i a l i z e D o o r 3 B o m b e d Wa l l C l o n e B o m b e d Wa l l :: C l o n e Wa l l * B o m b e d Wa l l * C l o n e C l o n e S m a l l t a l k O b j e c t c o p y M a p S i t e

86 3 83 M a z e F a c t o r y # r o o m M a z e F a c t o r y m a k e : M a z e F a c t o r y C r e a t e M a z e o n : 10. P r o t o t y p e Ivan Sutherland S k e t c h p a d [ S u t 63 ] T h i n g L a b [ B o r 81 ] G o l d b e rg R o b s o n [ G R 83 ] C o p l i e n [ C o p 92 ] C + + P r o t o t y p e e t g d b E T + + l i n e - o r i e n t e d p o i n t - a n d - c l i c k D e b u g g e r A d a p t o r G d b A d a p t o r e t g d b G N U g d b S u n D b x A d a p t o r e t g d b S u n d b x e t g d b D e b u g g e r A d a p t o r D e b u g g e r A d a p t o r e t g d b Mode Composer interaction technique library [ S h a 90 ] Mode Composer P r o t o t y p e Mode Composer U n i d r a w [ V L 90 ] 11.

87 84 P r o t o t y p e Abstract Factory 3. 1 Abstract Factory C o m p o s i t e 4. 3 D e c o r a t o r 4. 4 P r o t o t y p e 3.5 SINGLETON printer spooler A / D S i n g l e t o n 3. S i n g l e t o n S i n g l e t o n I n s t a n c e I n s t a n c S m a l l t a l k C S i n g l e t o n I n s t a n c e S i n g l e t o n 7. S i n g l e t o n 1) S i n g l e t o n

88 3 85 2) S i n g l e t o n 3) S i n g l e t o n 4) S i n g l e t o n S i n g l e t o n 5) C + + S m a l l t a l k C S i n g l e t o n 1) S i n g l e t o n C + + S i n g l e t o n I n s t a n c e S i n g l e t o n _ i n s t a n c e Singleton I n s t a n c e _ i n s t a n c 0 I n s t a n c e 0 I n s t a n c e l a z y S i n g l e t o n _ i n s t a n c e S i n g l e t o n I n s t a n c e S i n g l e t o n

89 86 C + + a) b) c) C++ translation unit [ E S 90 ] / S m a l l t a l k S i n g l e t o n n e w S i n g l e t o n S o l e I n s t a n c e 2) S i n g l e t o n S i n g l e t o n I n s t a n c e S i n g l e t o n I n s t a n c e M a z e F a c t o r y C + + h a r d - w i r e S i n g l e t o n registry of singleton S i n g l e t o n I n s t a n c e S i n g l e t o n I n s t a n c e I n s t a n c e S i n g l e t o n S i n g l e t o

90 3 87 R e g i s t e r S i n g l e t o n N a m e S i n g l e t o n P a i r N a m e S i n g l e t o n P a i r L o o k u p S i n g l e t o n M y S i n g l e t o S i n g l e t o n C + + M y S i n g l e t o n M y S i n g l e t o n static MySingleton thesingleton; S i n g l e t o n S i n g l e t o n 9. M a z e F a c t o r y 3 M a z e F a c t o r y B o m b e d Wa l l Wa l M a z e S i n g l e t o n M a z e F a c t o r y M a z e F a c t o r y I n s t a n c e _ i n s t a n c C + + S i n g l e t o n

91 88 M a z e F a c t o r y M a z e F a c t o r y I n s t a n c e M a z e F a c t o r y M a z e F a c t o r y I n s t a n c e 10. S m a l l t a l k - 80 [ P a r 90 ] S i n g l e t o n ChangeSet current m e t a c l a s s I n t e r Vi e w s [ L C I + 92 ] S i n g l e t o n S e s s i o n Wi d g e t K i t S e s s i o n Wi d g e t K i t Abstract Factory 3. 1 Wi d g e t K i t :: i n s t a n c e Wi d g e t K i t S e s s i o n S e s s i o n

92 3 89 S e s s i o n 11. S i n g l e t o n Abstract Factory 3. 1B u i l d e r 3. 2 P r o t o t y p e Factory Method 3. 3 c a s c a d e Abstract Factory 3. 1B u i l d e r 3. 2 P r o t o t y p e 3. 4 Abstract Factory B u i l d e r P r o t o t y p e P r o t o t y p e G r a p h i c To o l Factory Method G r a p h i c G r a p h i c To o l G r a p h i c To o l N e w G r a p h i c G r a p h i c To o l Abstract Factory G r a p h i c s F a c t o r y G r a p h i c C i r c l e F a c t o r y C i r c l e L i n e F a c t o r y L i n e G r a p h i c To o l G r a p h i c P r o t o t y p e G r a p h i c C l o n e G r a p h i c To o l G r a p h i c F a c t o r y M e t h o d G r a p h i c To o l G r a p h i c To o l G r a p h i c To o Abstract Factory G r a p h i c s F a c t o r G r a p h i c s F a c t o r y Abstract Factory Factory Method S m a l l t a l k Objective C G r a p h i c s F a c t o r y P r o t o t y p e G r a p h i c s C l o n e C l o n D u p l i c a t e Factory Method Factory Method Factory

93 90 Abstract Factory P r o t o t y p e B u i l d e r Factory Method Factory Method

94 4 A d a p t e r ( 4. 1 ) ( a d a p t e e a d a p t e e a d a p t e e Composite (4.3). Proxy (4.7) p r o x y P r o x y F l y w e i g h t ( 4. 6 ) F l y w e i g h t F l y w e i g h t F l y w e i g h t F l y w e i g h t F a c a d e ( 4. 5 ) f a c a d e f a c a d e B r i d g e ( 4. 2 ) D e c o r a t o r ( 4. 4 ) D e c o r a t o r D e c o r a t o r D e c o r a t o r D e c o r a t o r D e c o r a t o r

95 ADAPTER 1. A d a p t e r 2. Wr a p p e r 3. S h a p e S h a p e L i n e S h a p e P o l y g o n S h a p e L i n e S h a p e P o l y g o n S h a p e Te x t S h a p e Te x t Vi e w Te x t Vi e w Te x t S h a p e S h a p e Te x t Vi e w S h a p e Te x t Vi e w Te x t Vi e S h a p e Te x t Vi e w Te x t S h a p e Te x t Vi e w S h a p e 1) S h a p e Te x t Vi e w 2) Te x t Vi e w Te x t S h a p e Te x t Vi e w Te x t S h a p e A d a p t e r Te x t S h a p e A d a p t e r

96 4 93 S h a p e B o u n d i n g B o x Te x t Vi e w G e t E x t e n t Te x t S h a p e Te x t Vi e w S h a p e Te x t Vi e w A d a p t e r S h a p e Te x t Vi e w Te x t S h a p e C r e a t e M a n i p u l a t o r M a n i p u l a t o r M a n i p u l a t o r S h a p e M a n i p u l a t o r Te x t M a n i p u l a t o r Te x t S h a p e Te x t S h a p e Te x t M a n i p u l a t o r Te x t Vi e w S h a p e 4. A d a p t e r A d a p t e r Ta r g e t ( S h a p e ) C l i e n t C l i e n t ( D r a w i n g E d i t o r )

97 94 Ta rg e t A d a p t e e ( Te x t Vi e w ) A d a p t e r ( Te x t S h a p e ) A d a p t e e Ta rg e t 7. Client A d a p t e r A d a p t e e 8. A d a p t e r A d a p t e e Ta rg e t A d a p t e r A d a p t e r A d a p t e e A d a p t e r A d a p t e e a d a p t e e A d a p t e r A d a p t e e A d a p t e e A d a p t e r A d a p t e e A d a p t e e A d a p t e A d a p t e r A d a p t e e A d a p t e r 1) Adapter A d a p t e e Ta rg e t A d a p t e r A d a p t e r Ta rg e t A d a p t e e 2) Adapter O b j e c t - Wo r k / S m a l l t a l k [ P a r 90 ] pluggable adapter Tr e e D i s p l a y Tr e e Tr e e D i s p l a y Tr e e G e t S u b d i r e c t o r i e s G e t S u b c l a s s e s Tr e e D i s p l a y Tr e e D i s p l a y 3) A d a p t e e A d a p t e

98 4 95 Unidraw [VL90] Q O C A [ H H M V 92 ] U n i d r a w S t a t e Va r i a b l e Q O C A C o n s t r a i n t Va r i a b l e U n i d r a w Q O C A C o n s t r a i n t Va r i a b l e S t a t e Va r i a b l e Q O C A U n i d r a w S t a t e Va r i a b l e C o n s t r a i n t Va r i a b l e QOCA Unidraw C o n s t r a i n t S t a t e Va r i a b l e C o n s t r a i n t Va r i a b l e S t a t e Va r i a b l e C o n s t r a i n t S t a t e Va r i a b l e 9. A d a p t e r 1) C + + A d a p t e r Ta rg e t A d a p t e e A d a p t e r Ta rg e t A d a p t e e 2) Tr e e D i s p l a y Adaptee Tr e e D i s p l a y a) Tr e e D i s p l a y A d a p t e e D i r e c t o r y Tr e e D i s p l a y

99 96 D i r e c t o r y Tr e e D i s p l a y D i r e c t o r y B r o w s e r b) Tr e e D i s p l a y Tr e e D i s p l a y D i r e c t o r y B r o w s e r Tr e e D i s p l a y D i r e c t o r y B r o w s e r Tr e e D i s p l a y S m a l l t a l k Objective C Tr e e D i s p l a y N E X T S T E P [ A d d 94 ] C + + Tr e e D i s p l a y Tr e e A c c e s s o r D e l e g a t e D i r e c t o r y B r o w s e r D i r e c t o r y B r o w s e r Tr e e D i s p l a y c) S m a l l t a l k Tr e e D i s p l a y G r a p h i c N o d e Tr e e D i s p l a y 10. S h a p e Te x t Vi e w

100 4 97 S h a p e Te x t Vi e w S h a p e C r e a t e M a n i p u l a t o r M a n i p u l a t o r M a n i p u l a t o r Te x t Vi e w Te x t S h a p e C + + Te x t S h a p e B o u n d i n g B o x Te x t Vi e w S h a p e I s E m p t y C r e a t e M a n i p u l a t o r Te x t Vi e w Te x t S h a p e Te x t M a n i p u l a t o r C r e a t e M a n i p u l a t o r Factory Method

101 98 Te x t S h a p e Te x t Vi e w Te x t S h a p e Te x t Vi e w Te x t Vi e w Te x t Vi e w Te x t S h a p e C r e a t e M a n i p u l a t o r Te x t Vi e w Te x t Vi e w Te x t S h a p e Te x t S h a p e Te x t Vi e w 11. E T + + [ W G M 88 ] E T + + D r a w E T + + D r a w Te x t S h a p e E T + + I n t e r Vi e w 2. 6 s c r o l l b a r s b u t t o n s m e n u s I n t e r a c t o r [ V L 88 ] l i n e c i r c l e p o l y g o n s p l i n e G r a p h i c s I n t e r a c t o r G r a p h i c s

102 4 99 I n t e r Vi e w 2. 6 G r a p h i c B l o c k I n t e r a c t o r G r a p h i c G r a p h i c B l o c k G r a p h i c I n t e r a c t o r G r a p h i c B l o c k G r a p h i c I n t e r a c t o r O b j e c t Wo r k s / S m a l l t a l k [ P a r 90 ] S m a l l t a l k Va l u e M o d e l Va l u e M o d e l v a l u e v a l u e : w i d t h w i d t h : Va l u e M o d e l Va l u e M o d e O b j e c t Wo r k s / S m a l l t a l k Va l u e M o d e l P l u g g a b l e A d a p t o r P l u g g a b l e A d a p t o r Va l u e M o d e l v a l u e v a l u e : P l u g g a b l e A d a p t o r v a l u e v a l u e : P l u g g a b l e A d a p t o r w i d t h w i d t h : O b j e c t Wo r k s / S m a l l t a l k Ta b l e A d a p t o r TableAdaptor N e X T A p p K i t [ A d d 9 4 ] N X B r o w s e r N X B r o w s e r M a y e r Marriage of Convenience [ M e y 88 ] M a y e r F i x e d S t a c k A r r a y S t a c k 12. B r i d g e ( 4. 2 ) B r i d g e B r i d g A d a p t e r D e c o r a t o r ( 4. 4 ) d e c o r a t o r d e c o r a t o r P r o x y ( 4. 7 )

103 BRIDGE H a n d l e / B o d y 3. Wi n d o w X Window System I B M Presentation Manager(PM) Wi n d o w XWi n d o w P M Wi n d o w Wi n d o 1) Wi n d o w Wi n d o w I c o n Wi n d o w Wi n d o w I c o n Wi n d o X I c o n Wi n d o w P M I c o n Wi n d o w Wi n d o w 2) X w i n d o w Wi n d o w X Wi n d o w X Wi n d o w B r i d g e Wi n d o w Wi n d o w I c o n Wi n d o w Tr a n s i e n t Wi n d o w Wi n d o w I m p X w i n d o w I m p X Wi n d o w Wi n d o w Wi n d o w I m p Wi n d o w Wi n d o w I m p

104 B r i d g e B r i d g e C + + C + R u m b a u g h nested generalizations C o p l i e n S t r i n g [ C o p 92 ] S t r i n g R e p 5.

105 Abstraction (Wi n d o w ) I m p l e m e n t o r RefinedAbstraction (IconWi n d o w ) A b s t r a c t i o n Implementor (Wi n d o w I m p ) A b s t r a c t i o n I m p l e m e n t o r A b s t r a c t i o n ConcreteImplementor (XwindowImp, PMWi n d o w I m p ) I m p l e m e n t o r 7. Abstraction c l i e n t I m p l e m e n t o r 8. B r i d g e 1) A b s t r a c t i o n I m p l e m e n t o r A b s t r a c t i o n A b s t r a c t i o n I m p l e m e n t o r 2) A b s t r a c t i o n I m p l e m e n t o r 3 ) I m p l e m e n t o r 9. B r i d g e 1) Implementor I m p l e m e n t o r B r i d g e A b s t r a c t i o n I m p l e m e n t o r C a r o l a n [ C a r 89 ] Cheshire Cat C + + I m p l e m e n t o r 2) I m p l e m e n t o r I m p l e m e n t o r I m p l e m e n t o r A b s t r a c t i o n C o n c r e t e I m p l e m e n t o r

106 4 103 c o l l e c t i o n c o l l e c t i o n c o l l e c t i o n h a s h c o l l e c t i o n c o l l e c t i o n c o l l e c t i o n Wi n d o w / Wi n d o w I m p f a c t o r y Abstract Factory(3.1) Wi n d o w I m p Wi n d o w Wi n d o w I m p Wi n d o w I m p Abstraction I m p l e m e n t o r 3 ) I m p l e m e n t o rc o p l i e n C + + H a n d l e / B o d y [ C o p 92 ] B o d y H a n d l e 4) C + + [ M a r 9 1 ] p u b l i c A b s t r a c t i o n p r i v a t e C o n c r e t e I m p l e m e n t o r B r i d g e C C + + Wi n d o w / Wi n d w o I m p Wi n d o w

107 104 Wi n d o w Wi n d o w I m p Wi n d o w I m p Wi n d o w A p p l i c a t i o n Wi n d o w D r a w C o n t e n t s Vi e w I c o n Wi n d o w D r a w C o n t e n t s

108 4 105 Window Tr a n s i e n t Wi n d o w P a l e t t e Window I c o n D o c k Wi n d o w I c o n Wi n d o w Wi n d o w Wi n d o w I m p Wi n d o w I m p D r a w R e c t P o i n t Wi n d o w I m p X w i n d o w I m X Wi n d o w Presentation Manager (PM) P M Wi n d o w I m p Wi n d o w I m p X D e v i c e R e c t P M

109 106 Wi n d o w I m p Window G e t Wi n d o w I m p Abstract Factory(3.1) Wi n d o w S y s t e m F a c t o r y : : I n s t a n c e ( ) S i n g l e t o n Wi n d o w 11. Wi n d o w E T + + [ W G M 88 ] E T + + Wi n d o w I m p Wi n d o w P o r t X Wi n d o w P o r t S u n Wi n d o w P o r t Wi n d o w Wi n d o w S y s t e m I m p l e m e n t o r Wi n d o w S y s t e m E T + + Wi n d o w / Wi n d o w P o r t B r i d g e Wi n d o w P o r t Wi n d o w Wi n d o w P o r t I m p l e m e n t o r Wi n d o w Wi n d o w P o r t Coplien[Cop92] S t r o u s t r u p [ S t r 91 ] H a n d l e l i b g + + [ L e a 88 ] S e t L i n k e d S e t H a s h S e t L i n k e d L i s t H a s h Ta b l e S e t L i n k e d L i s t H a s h Ta b l e h a s h L i n k e d S e t H a s h S e t S e t S e t L i n k e d L i s t H a s h Table. I m p l e m e n t o r

110 4 107 N e X T s AppKit[Add94] B r i d g e A p p K i t A p p K i t N X I m a g e / N X I m a g e R e p N T I m a g e N X I m a g e R e p NXEPSImageRep, NXCachedImageRep N X B i t M a p I m a g e R e p N X I m a g e N X I m a g e R e p N X I m a g e N X I m a g e B r i d g e N X I m a g e N X I m a g e R e p 12. Abstract Factory(3.1) B r i d g e Adapter(4.1) B r i d g e 4.3 COMPOSITE 1. - C o m p o s i t e 2. Te x t L i n e ( C o n t a i n e r ) C o m p o s i t e Composite G r a p h i c D r a w

111 108 L i n e R e c t a n g l e Te x t D r a w P i c t u r e Graphic Picture D r a w D r a w P i c t u r e P i c t u r G r a p h i c P i c t u r e P i c t u r G r a p h i c 3. C o m p o s i t e : - 4. C o m p o s i t e

112 Component (Graphic) C o m p o n e n t ( ) Leaf (Rectangle L i n e Te x t ) Composite (Picture) C o m p o n e n t Client C o m p o n e n t 6. C o m p o n e n t, Composite, / 7. C o m p o s i t e ( ), C o m p o s i t e L e a f C o m p o n e n t C o m p o s i t e 8. C o m p o s i t e 1 ) Chain of Responsibility(5.2) C o m p o n e n t L e a f C o m p o s i t e

113 110 C o m p o s i t e Add R e m o v e 2 ) F l y w e i g h t ( 4. 6 ) ( ) 3) C o m p o n e n tc o m p o s i t e Leaf C o m p o s i t e C o m p o s i t Leaf C o m p o s i t e C o m p o s i t e Leaf C o m p o s i t C o m p o n e n t L e a f C o m p o n e n t C o m p o s i t e C o m p o n e n t C o m p o n e n t C o m p o s i t e L e a f L e a Component, C o m p o n e n t Leaf C o m p o s i t e 4) C o m p o s i t e Add R e m o v e C o m p o s i t e C o m p o s i t e C o m p o n e n t L e a f C o m p o s i t e Leaf C o m p o s i t e C + + Leaf Leaf C o m p o s i t e C o m p o n e n t Composite* GetComposite() C o m p o n e n t

114 4 111 C o m p o s i t e t h i s GetComposite Add R e m o v e C++ d y n a m i c _ c a s t C o m p o s i t e C o m p o n e n t Add R e m o v e C o m p o n e n t : : A d d C o m p o n e n t : : A d d A d d A d R e m o v e ( ) A d d R e m o v e Component :: Remove, A d d 5) Component C o m p o n e n t C o m p o n e n t C o m p o n e n t

115 112 6) C o m p o s i t e G r a p h i c s C o m p o s i t e C o m p o s i t e C o m p o s i t e I t e r a t o r ( 5. 4 ) 7) C o m p o s i t e C o m p o s i t e P i c t u r e P i c t u r e 8) Component C o m p o s i t e C o m p o s i t e L e a f 9) C o m p o s i t e h a s h C o m p o s i t e C o m p o s i t e I n t e r p r e t e r ( 5. 3 ) 9. C o m p o s i t e E q u i p m e n t

116 4 113 Equipment E q u i p m e n t C r e a t e I t e r a t o r I t e r a t o r C N u l l I t e r a t o r Equipment L e a f CompositeEquipment E q u i p m e n t C o m p o s i t e E q u i p m e n t Add R e m o v e _ e q u i p m e n t C r e a t e I t e r a t o r L i s t I t e r a t o r N e t P r i c e CreateIterator C o m p o s i t e E q u i p m e n t C h a s s i s C h a s s i s C o m p o s i t e E q u i p m e n t I t e r a t o r I t e r a t o r

117 114 C a b i n e t B u s ( ) 10. Composite S m a l l t a l k M o d e l / Vi e w / C o n t r o l l e r [ K P 88 ] Vi e w Composite, ET++ ( V O b j e c t s [ W G M 88 ]) I n t e r Vi e w s ( S t y l e [ L C I + 92 ], G r a p h i c s [ V L 88 ] G l y p h s [ C L 90 ]) Model /Vi e w / C o n t r o l l e r Vi e w View Component C o m p o s i t e 4. 0 S m a l l t a l k - 80 Vi s u a l C o m p o n e n t M o d e l / Vi e w / C o n t r o l l e r, Vi s u a l C o m p o n e n t Vi e w C o m p o s i t e Vi e w RTL Smalltalk [ J M L 92 ] C o m p o s i t e RTLExpression C o m p o n e n t B i n a r y E x p r e s s i o n B i n a r y E x p r e s s i o n RT L E x p r e s s i o n R e g i s t e r Tr a n s f e r Single Static Assignment(SSA) Component R e g i s t e r Tr a n s f e r L e a f R e g i s t e r Tr a n s f e r S e t C o m p o s i t e C o m p o s i t e C o m p o s i t e [ B E 93 ] C o m m a n d MacroCommand Composite C o m m a n d Responsibility of Chain(5.1) D e c o r a t o r 4. 4 C o m p o s i t e A d d R e m o v e GetChild C o m p o n e n t

118 4 115 F l y w e i g h t ( 4. 6 ) I t e r t o r ( 5. 4 ) C o m p o s i t e Vi s i t o r ( ) C o m p o s i t e L e a f 4.4 DECORATOR 1. D e c o r a t o r 2. Wr a p p e r 3. Te x t Vi e w Te x t Vi e S c r o l l D e c o r a t o r Te x t Vi e w B o r d e r D e c o r a t o r Te x t Vi e w Te x t Vi e w B o r d e r D e c o r a t o r S c r o l l D e c o r a t o r

119 116 S c r o l l D e c o r a t o r BorderDecorator D e c o r a t o r D e c o r a t o r Vi s u a l C o m p o n e n t D e c o r a t o r D e c o r a t o D e c o r a t o r S c r o l l D e c o r a t o r S c r o l l D e c o r a t o S c r o l l To Vi s u a l C o m p o n e n t 4. D e c o r a t o r 5.

120 Component ( Vi s u a l C o m p o n e n t ) C o n c r e t e C o m p o n e n t ( Te x t Vi e w ) D e c o r a t o r C o m p o n e n t C o m p o n e n t C o n c r e t e D e c o r a t o r ( B o r d e r D e c o r a t o r, ScrollDecorator) 7. D e c o r a t o r C o m p o n e n t 8. D e c o r a t o r 1) D e c o r a t o r B o r d e r S c r o l l a b l e Te x t Vi e w, BorderedTe x t Vi e w C o m p o n e n t D e c o r a t o r D e c o r a t o r Te x t Vi e w B o r d e r D e c o r a t o r B o r d e r 2) D e c o r a t o r D e c o r a t o r D e c o r a t o r D e c o r a t o r 3) Decorator C o m p o n e n t D e c o r a t o r 4) D e c o r a t o r 9. D e c o r a t o r 1) C o m p o n e n t C o n c r e t e D e c o r a t o r C + +

121 118 2) D e c o r a t o r D e c o r a t o D e c o r a t o r C o m p o n e n t C o n c r e t e D e c o r a t o r 3) C o m p o n e n t C o m p o n e n t C o m p o n e n t C o m p o n e n t 4) D e c o r a t o r S t r a t e g y ( 5. 9 ) C o m p o n e n t D e c o r a t o r S t r a t e g y S t r a t e g y s t r a t e g y B o r d e r B o r d e r S t r a t e g y M a c A p p 3. 0 [ A p p 89 ] B e d r o c k [ S y m 93 a ] ( a d o r n e r ) Vi e w M a c A p p B e d r o c k Vi e w D e c o r a t o r decorator- S t r a t e g y c o m p o n e n t strategy- S t r a t e g y c o m p o n e n t D r a w B o r d e r, GetWi d t h C o m p o n e n t

122 4 119 M a c A p p B e d r o c k 10. C + + C o m p o n e n t Vi s u a l C o m p o n e n t Vi s u a l C o m p o n e n t D e c o r a t o r D e c o r a t o r D e c o r a t o r _ c o m p o n e n t Vi s u a l C o m p o n e n t Vi s u a l C o m p o n e n t D e c o r a t o r _ c o m p o n e n t D e c o r a t o r B o r d e r D e c o r a t o B o r d e r D e c o r a t o r D e c o r a t o r D r a w B o r d e r D e c o r a t o r D r a w B o r d e r D e c o r a t o r

123 120 S c r o l l D e c o r a t o r D r o p S h a d o w D e c o r a t o r D e c o r a t o r Te x t Vi e w. Wi n d o w S e t C o n t e n t s : Te x t Vi e w Vi s u a l C o m p o n e n t Te x t Vi e w Wi n d o w Vi s u a l C o m p o n e n t Vi s u a l C o m p o n e n t 11. I n t e r Vi e w s [ LVC89, LCI + 92], ET++[WGM88] O b j e c t Wo r k s \ S m a l l t a l k [ P a r 90 ] D e c o r a t o r I n t e r Vi e w s D e b u g g i n g G l y p h ParcPlace Smalltalk P a s s i v i t y Wr a p p e r D e b u g g i n g G l y p h P a s s i v i t y Wr a p p e r D e c o r a t o r E T + + s t r e a m i n g [ W G M 8 8 ] S t r e a m s I / O S t r e a m M e m o r y S t r e a m F i l e S t r e a m

124 4 121, Lempel-Ziv 7 A S C I I A S C I D e c o r a t o r S t r e a m S t r e a m PutInt, PutString S t r e a m H a n d l e B u ff e r F u l l F i l e S t r e a m S t r e a m D e c o r a t o r S t r e a m D e c o r a t o r H a n d l e B u ff e r F u l l S t r e a m D e c o r a t o r H a n d l e B u ff e r F u l l C o m p r e s s i n g S t r e a m A S C I I 7 S t r e a m 7 A S C I I F i l e S t r e a m 7 A S C I I C o m p r e s s i n g S t r e a m A S C I I 7 S t r e a m F i l e S t r e a m 12. A d a p t e r ( 4. 1 ) D e c o r a t o r A d a p t e r C o m p o s i t e ( 4. 3 ) S t r a t e g y ( 5. 9 ) S t r a t e g y 4.5 FACADE 1. F a c a d e

125 S c a n n e r P a r s e r P r o g r a m N o d e B y t e c o d e S t r e a m P r o g r a m N o d e B u i l d e r C o m p l i e r C o m p i l e r

126 4 123 F a c a d e F a c a d e f a c a d e f a c a d e f a c a d e f a c a d e F a c a d e ( C o m p i l e r ) Subsystem classes ( S c a n n e r P a r s e r P r o g r a m N o d e ) F a c a d e f a c a d e f a c a d 6. F a c a d e F a c a d e F a c a d e F a c a d e 7. F a c a d e 1)

127 124 2) F a c a d e F a c a d e F a c a d e F a c a d e 3) 8. F a c a d e 1) - F a c a d e F a c a d e F a c a d e f a c a d e 2) F a c a d e P a r s e r S c a n n e r C + + S m a l l t a l k C + + C + [ S t r 94 ] 9. F a c a d e B y t e c o d e S t r e a m B y t e c o d e s t r e a m B y t e c o d e To k e n S c a n n e r ( t o k e n ) P r o g r a m N o d e B u i l d e r P a r s e r S c a n n e r

128 4 125 P a r s e r P r o g r a m N o d e B u i l d e r B u i l d e r ( 3. 2 ) P r o g r a m N o d e ( S t a t e m e n t N o d e E x p r e s s i o n N o d e ) P r o g r a m N o d e C o m p o s i t e P r o g r a m N o d e Tr a v e r s e C o d e G e n e r a t o r P r o g r a m N o d e B y t e c o d e S t r e a m B y t e C o d e C o d e G e n e r a t o r

129 126 Vi s i t o r ( ) C o d e G e n e r a t o r S t a c k M a c h i n e C o d e G e n e r a t o r R I S C C o d e G e n e r a t o r P r o g r a m N o d e Tr a v e r s e P r o g r a m N o d e Tr a v e r s e E x p r e s s i o n N o d e Tr a v e r s e C o m p i l e r C o m p l i e r f a c a d e C o m p i l e r C o m p i l e r C o d e G e n e r a t o r C o m p i l e

130 4 127 f a c a d e S c a n n e r P r o g r a m N o d e B u i l d e r F a c a d e 10. O b j e c t Wo r k s \ S m a l l t a l k [ P a r 90 ] E T + + [ W G M 88 ] P r o g r a m - m i n g E n v i r o n m e n t F a c a d e f a c a d e I n s p e c t O b j e c t I n s p e c t C l a s s E T + + P r o g r a m m i n g E n v i r o n m e n t E T P r o g r a m m i n g E n v i r o n m e n t C h o i c e s [ C I R M 93 ] f a c a d e C h o i c e s ( p r o c e s s ) ( s t o r a g e ) (address space) C h o i c e s f a c a d e ( F i l e S y s t e m I n t e r f a c e ) ( D o m a i n ) D o m a i n f a c a d e D o m a i n backing store D o m a i n MemoryObject M e m o r y O b j e c t C a c h e M e m o r y O b j e c t M e m o r y O b j e c t C a c h e S t r a t e g y ( 5. 9 ) AddressTr a n s l a t i o n

131 128 R e p a i r F a u l t D o m a i n R e p a i r F a u l t D o m a i n D o m a i n 11. Abstract Factory (3.1) F a c a d e Abstract Factory F a c a d e Mediator (5.5) F a c a d e M e d i a t o r M e d i a t o r F a c a d e f a c a d e F a c a d e F a c a d e Singleton (3.5) 4.6 FLYWEIGHT 1. 2.

132 4 129 F l y w e i g h t f l y w e i g h t ( c o n t e x t ) f l y w e i g h t f l y w e i g h t f l y w e i g h t f l y w e i g h t f l y w e i g h F l y w e i g h t F l y w e i g h t Fl y w e i g h t f l y w e i g h t f l y w e i g h t f l y w e i g h t f l y w e i g h t G l y p h f l y w e i g h t D r a w I n t e r s e c t s g l y p h a f l y w e i g h t f l y w e i g h t Row glyph Row glyph

133 A S C I I F l y w e i g h t F l y w e i g h t F l y w e i g h t 4.

134 4 131 f l y w e i g h t 5. F l y w e i g h t ( G l y p h ) f l y w e i g h t C o n c r e t e F l y w e i g h t( C h a r a c t e r ) F l y w e i g h t C o n c r e t e F l y w e i g h t C o n c r e t e F l y w e i g h t U n s h a r e d C o n c r e t e F l y w e i g h t ( R o w, C o l u m n ) F l y w e i g h t F l y w e i g h t F l y w e i g h t U n s h a r e d C o n c r e t e F l y w e i g h t C o n c r e t e F l y w e i g h t R o w C o l u m n F l y w e i g h t F a c t o r y f l y w e i g h t f l y w e i g h t f l y w e i g h F l y w e i g h t F a c t o r y Client f l y w e i g h t f l y w e i g h t 6. f l y w e i g h t C o n c r e t e F l y w e i g h t C l i e n t f l y w e i g h C o n c r e t e F l y w e i g h t F l y w e i g h t F a c t o r y C o n c r e t e F l y w e i g h t 7. F l y w e i g h t / f l y w e i g h t f l y w e i g h t

135 132 F l y w e i g h t F l y w e i g h t C o m p o s i t e 4. 3 F l y w e i g h t F l y w e i g h t 8. F l y w e i g h t 1 ) 2 ) F l y w e i g h t - F a c t o r y F l y w e i g h t F l y w e i g h t F a c t o r y F l y w e i g h t F l y w e i g h F l y w e i g h t F l y w e i g h F l y w e i g h t F l y w e i g h t F l y w e i g h t A C S I I F l y w e i g h t F l y w e i g h 9. F l y w e i g h t G l y p h G l y p h C o m p o s i t e C o m p o s i t e 4. 3 Gl y p h

136 4 133 Character G l y p h G l y p h C o n t e x t G l y p h C o n t e x t Gl y p h G l y p h G l y p h C o n t e x t G l y p h C o n t e x t G l y p h G l y p h G l y p h G l y p h G l y p h C o n t e x t G l y p h C o n t e x t Gl y p h G l y p h C o n t e x t :: N e x t _ i n d e x G l y p h R o w C o l u m n N e x t G l y p h C o n t e x t :: N e x t G l y p h C o n t e x t :: G e t F o c u s B t r e e B t r e e g l y p h g l y p h B Tr e e Gl y p h Gl y p Gl y p h B t r e e 102 e x c e p t

137 134 Time point Times Roman : B t r e e

138 4 135 expect 12-point Times Italic D o n t g c 102 g c B t r e e G l y p h C o n t e x t Gl y p h B t r e e Gl y p h F l y w e i g h t F a c t o r y G l y p h G l y p h F a c t o r y C h a r a c t e r G l y p h C h a r a c t e r G l y p h _ c h a r a c t e r Character Glyphs C r e a t e C h a r a c t e r G l y p h C r e a t e C h a r a c t e r G l y p h

139 136 G l y p h G l y p h 10. F l y w e i g h t I n t e r View 3.0[CL90] D o c, f l y w e i g h t [ C L 92 ] D o c ( ) G l y p h D o c D o c u m e n t F l y w e i g h t F a c t o r y D o c F l y w e i g h t ET++ [WGM88] F l y w e i g h t - w i d g e t L a y o u L a y o u w i d g e t L a y o u t S c o l l b a r L a y o u t M e n u b a r L a y o u t L a y o u t L a y o u t F l y w e i g h t L a y o u t F l y w e i g h t L a y o u t L o o k L o o k Abstract Factory 3. 1 G e t B u t t o n L a y o u t G e t M e n u B a r L a y o u t L a y o u L o o k M o t i f L o o k O p e n L o o k L a y o u t L a y o u t S t r a t e g y S t r a t e g y ( 5. 9 ) F l y w e i g h t S t r a t e g y 11. Abstract Factory(3.1)

140 4 137 F l y w e i g h t C o m p o s i t e ( 4. 3 ) F l y w e i g h t S t a t e ( 5. 8 ) S t r a t e g y ( 5. 9 ) 4.7 PROXY Surrogate 3. P r o x y P r o x D r a w P r o x y P r o x y P r o x y e x t e n t P r o x y G r a p h i c I m a g e P r o x y I m a g e P r o x y I m a g e P r o x y I m a g e P r o x y I m a g e D r a w G e t E x t e n t I m a g e P r o x y

141 P r o x y P r o x y 1) Remote Proxy NEXTSTEP[Add94] N X P r o x y Coplien[Cop92] A m b a s s a d o r 2 ) Virtual Proxy I m a g e P r o x y 3) Protection Proxy C h o i c e s [ C I R M 93 ] K e m e l P r o x i e s 4 ) Smart Reference ( S m a r t P o i n t e r s[ E d e 9 2 ] ) 5.

142 P r o x y ( I m a g e P r o x y ) R e a l S u b j e c t S u b j e c t P r o x y S u b j e c t S u b j e c t Remote Pro x y Vi rtual Pro x y I m a g e P r o x y P rotection Pro x y S u b j e c t ( G r a p h i c ) RealSubject P r o x y R e a l S u b j e c t P r o x y R e a l S u b j e c t ( I m a g e ) P r o x y 7. R e a l S u b j e c t 8. P r o x y 1 ) Remote Proxy 2) Virtual Proxy 3) Protection Proxies Smart Reference Housekeeping task P r o x y c o p y - o n - w r i t e C o p y - o n - w r i t e C o p y - o n - Wr i t e 9.

143 140 P r o x y 1 ) C + + C > I m a g e P t r - > * L o a d I m a g e _ i m a g e ( ) I m a g e P t r I m a g e I m a g e P t r i m a g e I m a g I m a g e I m a g e I m a g e p t r

144 4 141 D r a w 2) S m a l l t a l k d o e s N o t U n d e r s t a n d S m a l l t a l k h o o k S a m l l t a l k doesnotunderstand: amessage P r o x y d o e s N o t U n d e r s t a n d P r o x y S m a l l t a l k P r o x y d o e s N o t U n d e r s t a n d S m a l l t a l k O b j e c t = = d o e s N o t U n d e r s t a n d P r o x y d o e s N o t U n d e r s t a n d 3) Proxy P r o x y R e a l S u b j e c t P r o x y P r o x y R e a l S u b j e c t P r o x y RealSubjects ( virtual proxy ) 10. : Virtual Proxy d o e s N o t U n d e r s t a n d : P r o x y 1 ) Virtual Proxy Graphic N E X T S T E P [ A d d 94 ] ( N X P r o x y ) N E X T S T E P h o o k f o r w a r d f o r w a r I t e r a t o r 5. 4 P r o x y

145 142 I m a g e G r a p h i c I m a g e H a n d l e m o u s e I m a g e P r o x y I m a g e _ e x t e n t _ i m a g e G e t E x t e n t D r a w H a n d e l M o u s e

146 4 143 S a v e L o a d Te x t D o c u m e n t G r a p h i c I m a g e P r o x y 2 ) d o e s N o t U n d e r s t a n d Proxy S m a l l t a l k n i l doesnotunderstand: r e a l S u b j e c t I m a g e P r o x y I m a g e I m a g perform: witharg u m e n t s : d o e s N o t U n d e r s t a n d : M e s s a g e d o e s N o t U n d e r s t a n d : protection proxy l e g a l M e s s a g e s O b j e c t O b j e c t

147 144 error: e r r o r : e r r o r O b j e c t 11. virtual proxy E T + + N E X T S T E P [ A d d 94 ] ( N X P r o x y ) N X P r o x y McCullough [McC87] S m a l l t a l k Pascoe [Pas86] E n c a p s u l a t o r s 12. A d a p t e r ( 4. 1 ) A d a p t e r D e c o r a t o r ( 4. 4 ) d e c o r a t o r d e c o r a t o D e c o r a t o r d e c o r a t o r Protection Proxy d e c o r a t o r Remote Proxy I D Virtual Proxy Adapter Bridge A d a p t e r 4. 1 B r i d g e 4. 2 A d a p t e r

148 4 145 B r i d g e B r i d g e A d a p t e r B r i d g e A d a p t e r B r i d g e A d a p t e r B r i d g e A d a p t e r B r i d g e f a c a d e ( F a c a d e ( 4. 5 )) F a c a d e A d a p t e r Composite Decorator Proxy C o m p o s i t e ( 4. 3 ) D e c o r a t o r ( 4. 4 ) d e c o r a t o r c o m p o s i t e D e c o r a t o r Decorator C o m p o s i t e Composite D e c o r a t o r c o m p o s i t e d e c o r a t o r composites d e c o r a t o r D e c o r a t o r c o m p o s i t e C o n c r e t e C o m p o n e n t c o m p o s i t e d e c o r a t o r L e a f D e c o r a t o r P r o x y ( 4. 7 ) proxy d e c o r a t o r D e c o r a t o r Proxy D e c o r a t o r Proxy P r o x y P r o x y D e c o r a t o r D e c o r a t o D e c o r a t o r

149 146 D e c o r a t o r P r o x y P r o x y P r o x y p r o x y - d e c o r a t o r p r o x y d e c o r a t o r- p r o x y

150 5 Te m p l a t e M e t h o d I n t e r p r e t e r 5. 3 M e d i a t o r 5. 5 m e d i a t o r m e d i a t o r Chain of Responsibility(5.1) O b s e r v e r ( 5. 7 ) O b s e r v e r Smalltalk / / S t r a t e g y ( 5. 9 ) C o m m a n d ( 5. 2 ) S t a t e ( 5. 8 ) Vi s i t o r ( ) I t e r a t o r ( CHAIN OF RESPONSIBILITY( ) 1. 2.

151 148 ( g e n e r a l i t y ) ; ( ) ( d e c o u p l e ) Chain of R e s p o n s i b i l i t y (implicit receiver) P r i n t P r i n t D i a l o g ( ) (diagram) : aprintbutton aprintdialog ; a n A p p l i c a t i o n anapplication HelpHandler H e l p H a n d l e r

152 HandleHelp 3. Responsibility 4. : 5. H a n d l e r H e l p H a n d l e r C o n c r e t e H a n d l e r P r i n t B u t t o n P r i n t D i a l o g C l i e n t

153 150 ( C o n c r e t e H a n d l e r ) 6. ConcreteHandler 7. Responsibility ( l i a b i l i t i e s ): 1 ) 2) ( R e s p o n s i b i l i t y ) 3) 8. : 1) a) ( H a n d l e r ConcreteHandlers ) b) Wi d g e t C o m p o s i t e ) H a n d l e r H a n d l e r H a n d l e R e q u e s t : H a n d l e R e q u e s t ( ) ConcreteHandler H e l p H a n d l e r

154 ) H a n d l e H e l p (hard-coded) H a n d l e r ( ) R e q u e s t ( R e q u e s t ) R e q u e s t ( a c c e s s o r ) ( s k e t c h ) R e q u e s t G e t K i n d : H a n d l e R e q u e s t ( ) H a n d l e R e q u e s t E x t e n d e d H a n d l e r M y H a n d l e r H a n d l e R e q u e s t :

155 152 4) S m a l l t a l k Smalltalk d o e s N o t U n d e r s t a n d dosenotunderstand trap in doesnotunderstand 9. H a n d l e r HelpHandler ( ) H a n d l e H e l p HasHelp Wi d g e t Wi d g e t HelpHandler ( )

156 B u t t o n Wi d g e t Button : B u t t o n H a n d l e H e l p H e l p H a n d l e r H a n d l e H e l p D i a l o g A p p l i c a t i o n A p p l i c a t i o n A p p l i c a t i o H e l p H a n d l e r

157 154 H a n d l e H e l p H a n d l e H e l p : b u t t o n - > H a n d l e H e l p ( ) ; H e l p H a n d l e r D i a l o g 10. H a n d l e r MacApp[App89] E T + + [ W G M 88 ] S y m a n t e c T C L [ S y m 93 b ] B u r e a u c r a t N e X T A p p K i t R e s p o n d e r U n i d r a w C o m m a n d C o m p o n e n t C o m p o n e n t Vi e w [ V L 90 ] E T + + I n v a l i d a t e R e c t I n v a l i d a t e R e c t ( S c r o l l e r s ) ( Z o o m e r s ) I n v a l i d a t e R e c t ( Wi n d o w ) I n v a l i d a t e R e c t 11. C o m p o s i t e COMMAND 1.

158 ( A c t i o n ) ( Tr a n s a c t i o n ) 3. C o m m a n d E x e c u t e C o m m a n d E x e c u t e C o m m a n d M e n u M e n u I t e m A p p l i c a t i o n A p p l i c a t i o n D o c u m e n t C o m m a n d M e n u I t e m C o m m a n d E x e c u t e E x e c u t e M e n u I t e m C o m m a n d C o m m a n d E x c u t e P a s t e C o m m a n d ( D o c u m e n t ) P a s t e C o m m a n d E x e c u t e D o c u m e n t P a s t e O p e n C o m m a n d E x e c u t e

159 156 M e n u I t e m M e n u I t e m C e n t e r D o c u m e n t C o m m a n d N o r m a l S i z e C o m m a n d M a c r o C o m m a n d M e n u I t e m M a c r o C o m m a n d C o m m a n d M a c r o C o m m a n d C o m m a n d C o m m a n d C o m m a n d (command scripting) 4. C o m m a n d M e n u I t e m c a l l b a c k C o m m a n d

160 C o m m a n d C o m m a n d E x c u t e C o m m a n d U n e x e c u t e E x e c u t e U n e x e c u t e E x e c u t e C o m m a n d E x e c u t e ( t r a n s a c t i o n ) C o m m a n d C o m m a n d C o m m a n d C o n c r e t e C o m m a n d ( P a s t e C o m m a n d O p e n C o m m a n d ) E x e c u t e C l i e n t ( A p p l i c t i o n ) Invoker ( M e n u I t e m ) R e c e i v e r ( D o c u m e n t A p p l i c a t i o n ) 7. C l i e n t C o n c r e t e C o m m a n d R e c e i v e r I n v o k e r C o n c r e t e C o m m a n d

161 158 I n v o k e r C o m m a n d E x e c u t e C o n c r e t e C o m m a n d E x c u t e ConcreteCommand R e c e i v e r C o m m a n d ( ) 8. C o m m a n d : 1) Command 2) Command 3) M a c r o C o m m a n d C o m p o s i t e 4) C o m m a n d 9. C o m m a n d : 1) 2 ) u n d o r e d o C o m m a n d ( r e v e r s e ) ( U n e x e c u t e U n d o ) C o n c r e t e C o m m a n d (history list)

162 ( r e v e r s e - e x e c u t i n g ) ( D e l e t e C o m m a n d ) C o m m a n d P r o t o t y p e ) / C o m m a n d M e m e n t o 5. 6 C o m m a n d 4) C + + ( 1 ) ( 2 ) C + + C o m m a n d 10. C + + C o m m a n d O p e n C o m m a n d P a s t e C o m m a n d M a c r o C o m m a n d C o m m a n O p e n C o m m a n d O p e n C o m m a n A p p l i c a t i o n A s k U s e r

163 160 P a s t e C o m m a n d D o c u m e n t P a s t e C o m m a n d, SimpleCommand. R e c e i v e r S i m p l e C o m m a n d, E x e c u t e M y c l a s s A c t i o n C o m m a n d,, C o m m a n d

164 M a c r o C o m m a n d M a c r o C o m m a n d E x e c u t e E x e c u t e M a c r o C o m m a n d, E x e c u t e, MacroCommand M a c r o C o m m a n 11. L i e b e r m a n [ L i e 85 ] M a c A p p [ A p p 89 ] E T + + [ W G M 88 ] I n t e r Vi e w s [ L C I + 92 ] U n i d r a w [ V L 90 ] C o m m a n d I n t e r Vi e w s A c t i o n A c t i o n C a l l b a c k A c t i o n, C o m m a n d T H I N K [ S y m 93 b ] C o m m a n d T H I N K ( Ta s k s ) Chain of Responsiblity 5. 1 ( c o n s u m p t i o n ) U n i d r a w U n i d r a, ( ) U n i d r a w U n i d r a C o p l i e n C + + [ C o p 92 ] C + + f u n c t o r s F u n c t o r s

165 162 (operator( )) ( ), 12. C o m p o s i t e 4. 3 M e m e n t o 5. 6 ( 3. 4 ) 5.3 INTERPRETER( ) 1. 2.,,,,,,, : e x p r e s s i o n, literal : R e g u l a r E x p r e s s i o n L i t e r a l E x p r e s s i o n A l t e r n a t i o n E x p r e s s i o n S e q u e n c e E x p r e s s i o n R e p e t i t i o n E x p r e s s i o n

166 , raining & (dogs cats) * R e g u l a r E x p r e s s i o n ( I n t e r p r e t ) R e g u l a r E x p r e s s i o n ( I n t e r p r e t ), LiteralExpression ( l i t e r a l ) AlternationExpression RepetitionExpression 3.,,,,,, A b s t r a c t E x p r e s s i o n ( R e g u l a r E x p r e s s i o n ) Te r m i n a l E x p r e s s i o n ( L i t e r a l E x p r e s s i o n )

167 164 N o n t e r m i n a l E x p r e s s i o n ( AlternationExpression, Repetition- Expression, SequenceExpressions) R ::= R 1 R 2... R n N o n t e r m i n a l E x p r e s s i o n R 1 R n A b s t r a c t E x p r e s s i o n ( I n t e r p r e t ) ( I n t e r p r e t ) R 1 R n C o n t e x t C l i e n t ( ) N o n t e r m i n a l E x p r e s s i o n Te r m i n a l E x p r e s s i o n 6. C l i e n t ( ), N o n t e r m i n a l E x p r e s s i o n Te r m i n a l E x p r e s s i o n. 7. : 1),, 2) 3) ( B N F ),

168 ),, Vi s i t o r ( ) 8. I n t e r p r e t e r C o m p o s i t e 4. 3 I n t e r p r e t e r : 1), ( ) C l i e n t 2), Vi s i t o r 5. 11, 3 F l y w e i g h t,, dog ( L i t e r a l E x p r e s s i o n ) ( ) ( ), F l y w e i g h t 4. 6 dog LiteralExpression L i t e r a l E x p r e s s i o n d o g 9. S m a l l t a l k, C + + : *S m a l l t a l k r e p e a t, ( ( 'dog' 'cat' ) repeat &'weather') dog dog cat weather, 5. 3 S e q u e n c e E x p r e s s i o n expression 1 expression 2 A l t e r n a t i o n E x p r e s s i o n altercative 1 altercative 2 R e p e t i t i o n E x p r e s s i o n

169 166 r e p e t i t i o n L i t e r a l E x p r e s s i o c o m p o n e n t s ( ) (literal string) m a t c h : i n p u t S t a t e,, (, ) r e p e a t, 'a' repeat a, a a, a a a, 'a' repeat & 'bc' a b c, a a b c, a a a b c,. 'a' repeat & 'abc' a r e p e a t a a b c,, a b c m a t c h : S e q u e n c e E x p r e s s i o n i n p u t S t a t e A l t e r n a t i o n E x p r e s s i o n, A l t e r n a t i o n E x p r e s s i o n match R e p e t i t i o n E x p r e s s i o n m a t c h : :, R e p e t i t i o n E x p r e s s i o n, LiteralExpression m a t c h : :

170 n e x t Av a i l a b l e : m a t c h :, l i t e r a l A l t e r n a t i o n E x p r e s s i o n R e g u l a r E x p r e s s i o n S m a l l t a l k S m a l l t a l k, r e p e a t & R e g u l a r E x p r e s s i o n R e g u l a r E x p r e s s i o n a s R E x p l i t e r a l s R e g u l a r E x p r e s s i o n S t r i n g : ( S m a l l t a l k SequenceableCollection, Smalltalk/V I n d e x e d C o l l e c i o t n ), A r r a y O r d e r e d C o l l e c t i o n C + +, t r u e f a l s e and, or n o t :,

171 168 ( e v a l u a t e ) (replace),, BooleanExp, Va r i a b l e E x p A n d E x p O r E x p N o t E x p A n d E x p C o n s t a n t B o o l e a n E x p : C o n t e x t, C + + t r u e f a l s e C o n t e x t : Va r i a b l e E x p :, Va r i a b l e E x p :

172 , A n d E x p A n d E x p A n d E x p C o p y R e p l a c e C o p y R e p l a c t r u e f a l s e x y :

173 170 x y t r u e, y : : B o o l e a n E x p, Evaluate,, Vi s i t o r ( ), C o m p o s i t e ( 4. 3 ) E v a l u a t e, B o o l e a n E x p We i g h t C o p y ;, 10., S m a l l t a l k S P E C Ta l k [ S z a 92 ] Q O C A [ H H M V 92 ] (, C o m p o s i t e ( 4. 3 ) ), 11. C o m p o s i t e 4. 3 :

174 F l y w e i g h t 4. 6 I t e r a t o r 5. 4 Vi s i t o r ITERATOR( ) 1., 2. C u r s o r 3., (list),. i t e r a t o r ;,, L i s t L i s t I t e r a t o r, : C u r r e n t I t e m, First, Next, I s D o n e, ( F i l t e r i n g L i s t I t e r a t o r ) (polymorphic iteration), S k i p L i s t [ P u g 90 ] S k i p L i s t L i s t S k i p L i s t A b s t r a c t L i s t I t e r a t o r I t e r a t o r

175 172,, C r e a t e I t e r a t o r, Factory Method 3. 3 Factory Method,, CreateIterator 4. (, ) I t e r a t o r C o n c r e t e I t e r a t o r A g g r e g a t e

176 C o n c r e t e A g g r e g a t e C o n c r e t e I t e r a t o r 7. ConcreteIterator 8. 1 ), : 2 3) 9. (, CLU[LG86]) 1),, (external iterator), (internal iterator),, C + +, S m a l l t a l k CLOS ( c o n t i n u a t i o n ),, 2) (cursor), N e x t, N e x t,,, 3) B o o c h ( a c t i v e ) ( p a s s i v e ) [ B o o 94 ], M e m e n t o

177 174,, (robust iterator),, K o f l e r E T + + [ K o f 93 ] M u r r a y USL StandardComponents [ M u r 93 ] 4) F i r s t N e x t I s D o n e C u r r e n t I t e m, P r e v i o u s S k i p To 5) C + + F a c t o r y M e t h o d :, P r o x y 4. 4 P r o x y C + + [ E S 90 ] 6) C + + ( f r i e n d ),,, p r o t e c t e d ( ) p r o t e c t e d 7) C o m p o s i t e ( 4. 3 ),, C o m p o s i t e, ; N e x t I s D o n e C u r r e n t I t e m ( 0 )

178 ,, 8) ( N u l l I t e r a t o r ), N u l l I t e r a t o r, I s D o n e t r u ( ), N u l l I t e r a t o r 10. L i s t, ( C ),, ( ), 1) L i s t C L i s t,, 2)

179 176 L i s t I t e r a t o r L i s t _ c u r r e n F i r s t : N e x t I s D o n e :, CurrentItem, I t e r a t o r O u t O f B o u n d s : R e v e r s e L i s t I t e r a t o r F i r s t _ c u r r e n t, N e x t _ c u r r e n t 3 ) E m p l o y e e List, E m p l o y e e P r i n t, P r i n t E m p l o y e e,,

180 ) L i s t s k i p l i s t L i s t S k i p L i s t I t e r a t o r S k i p L i s t I t e r a t o r, S k i p L i s t I t e r a t o r S k i p L i s t I t e r a t o I t e r a t o r P r i n t E m p l o y e e S k i p L i s t L i s t S k i p L i s A b s t r a c t L i s t L i s t S k i p L i s A b s t r a c t L i s t A b s t r a c t L i s t Factory Method C r e a t e I t e r a t o r m i x i n Traversable, Tr a v e r s a b l e L i s t C r e a t e I t e r a t o r L i s t I t e r a t o r : 5) C r e a t e C r e a t e I t e r a t o r, I t e r a t o r P t r I t e r a t o r I t e r a t o r P t r C + + I t e r a t o r P t r > * I t e r a t o r P t r I t e r a t o r P t r, n e w d e l e t e

181 178 I t e r a t o r P t r 6) ListIterator L i s t I t e r a t o r, C + + : (1) ( ) ( 2 ),, ( a c c u m u l a t e ) ; I t e r a t o r, L i s t Tr a v e r s e r L i s t Tr a v e r s e r L i s t, L i s t I t e r a t o r Tr a v e r s e P r o c e s s I t e m P r o c e s s I t e f a l s e Tr a v e r s e

182 L i s t Tr a v e r s e r 10, L i s t Tr a v e r s e r P r o c e s s I t e m _ c o u n t P r i n t N E m p l o y e e s 10 :, :

183 180, FilteringListTr a v e r s e r : Te s t I t e m L i s t Tr a v e r s e r, Te s t I t e m Tr a v e r s e : Tr a v e r s e 11. B o o c h [ B o o 94 ] ( ) ( ) Q u e u e Q u e u e Factory Method, Q u e u e S m a l l t a l k (,,,,, ) d o : ( ) S m a l l t a l k S t r e a m S t r e a m R e a d S t r e a m, Tr a v e r s e Te s t I t e m P r o c e s s I t e m Template Method5. 10

184 E T + + [ W G M 88 ] P r o x y U n i d r a w [ V L 90 ] O b j e c t Wi n d o w 2. 0 [ B o r 9 4 ] O b j e c t Wi n d o w C o m p o s i t e ( 4. 3 ) Factory Method(3.3) Factory Method M e m e n t o ( 5. 6 ) m e m e n t o m e m e n t o 5.5 MEDIATOR 1. 2.,,,,,,,,

185 182,,, ; ( m e d i a t o r ),, F o n t D i a l o g D i r e c t o r F o n t D i a l o g D i r e c t o r : 1 ) 2 ) 3) 4 ),,

186 ;, F o n t D i a l o g D i r e c t o r D i a l o g D i r e c t o r, S h o w D i a l o g C r e a t e Wi d g e t s Wi d g e t C h a n g e d ; D i a l o g D i r e c t o r C r e a t e Wi d g e t s, Wi d g e t C h a n g e d 3. :, M e d i a t o r( D i a l o g D i r e c t o r ) C o l l e a g u e C o n c r e t e M e d i a t o r( F o n t D i a l o g D i r e c t o r ) Colleague class( ListBox, EntryField)

187 : 1) M e d i a t o r M e d i t a t o r C o l l e a g u e 2) C o l l e a g u em e d i a t o r C o l l e a g u e. C o l l e a g u e M e d i a t o r 3 ) M e d i a t o r C o l l e a g u e 4 5), C o l l e a g u e 8. : 1 ) M e d i a t o r C o l l e a g u e M e d i a t o r, M e d i a t o r M e d i a t o r C o l l e a g u e M e d i a t o r, 2 ) C o l l e a g u e M e d i a t o r, Colleague M e d i a t o r O b s e r v e r ( 5. 7 ) M e d i a t o r O b s e r v e r C o l l e a g u e S u b j e c t M e d i a t o r M e d i a t o r C o l l e a g u e

188 M e d i a t o r, C o l l e a g u e Wi n d o w s S m a l l t a l k / V : M e d i a t o r, Colleague M e d i a t o r, S m a l l t a l k / V 9. D i a l o g D i r e c t o r D i a l o g D i r e c t o r Wi d g e t C h a n g e d Wi d g e t C h a n g e d D i a l o g D i r e c t o r Wi d g e t C h a n g e d Wi d g e t C h a n g e d D i a l o g D i r e c t o r C r e a t e Wi d g e t s L i s t B o x E n t r y F i e l d B u t t o n Wi d g e t L i s t B o x G e t S e l e c t i o n, E n t r y F i e l d S e t Te x t

189 186 B u t t o n, C h a n g e d H a n d l e M o u s e : F o n t D i a l o g D i r e c t a t o r F o n t D i a l o g D i r e c t a t o D i a l o g D i r e c t o r : F o n t D i a l o g D i r e c t o r C r e a t e Wi d g e t s : Wi d g e t C h a n g e d

190 Wi d g e t C h a n g e d 10. E T + + [ W G M 88 ] THINK C [ S y m 93 b ] Wi n d o w s S m a l l t a l k / V [ L a L 94 ], ( p a n e ) P a n e ; Te x t P a n e L i s t B o x Button, Vi e w M a n a g e r, Vi e w M a n a g e r Vi e w M a n a g e r view manager, S m a l l t a l k / V P a n e - Vi e w M a n a g e r, ( # s e l e c t ) ; Vi e w M a n a g e r L i s t P a n e Vi e w M a n a g e r # s e l e c t : O b s e r v e r ( 5. 7 ) C h a n g e M a n a g e r C h a n g e M a n a g e r s u b j e c t O b s e r v e r

191 188, C h a n g e M a n a g e r, ChangeManager U n i d r a w [ V L 90 ] C S o l v e r, C S o l v e r 11. F a c a d e ( 4. 5 ) F a c a d e M e d i a t o r C o l l e a g u e C o l l e a g u e O b s e r v e r ( 5. 7 ) M e d i a t o r 5.6 MEMENTO To k e n 3.,,,, C o n s t r a i n t S o l v e r C o n s t r a i n t S o l v e r C o n s t r a i n t S o l v e r

192 ,,, ConstraintSolver C o n s t r a i n t S o l v e r, C o n s t r a i n t S o l v e r ( M e m e n t o ) m e m e n t o, ( o r i g i n a t o r ),, ConstraintSolver : 1), C o n s t r a i n t S o l v e r 2 ) C o n s t r a i n t S o l v e r, S o l v e r S t a t e S o l v e r S t a t e C o n s t r a i n t S o l v e r 3 ), S o l v e r S t a t e C o n s t r a i n t S o l v e r 4) S o l v e r S t a t e, ConstraintSolver C o n s t r a i n t S o l v e r, 4. ( ), 5.

193 M e m e n t o( S o l v e r S t a t e ) ( c a r e t a k e r ),, O r i g i n a t o r( C o n s t r a i n t S o l v e r ),. C a r e t a k e r( undo mechanism) 7.,,,, 8. : 1) O r i g i n a t o r, 2), Originator O r i g i n a t o r O r i g i n a t o r, 3), O r i g i n a t o r,

194 ) 5), 9. : 1 ) :, C + + O r i g i n a t o r M e m e n t o M e m e n t o : 2 ),, ( C o m m a n d ( 5. 2 )),,,, 10. C + + C o n s t r a i n t S o l v e r M o v e C o m m a n d ( C o m m a n d ( 5. 2 )) ( ) E x e c u t e, U n e x e c u t

195 192 C o n s t r a i n t S o l v e r M e m e n t o, C o n s t r a i n t S o l v e r Solve, A d d C o n s t r a i n t, ConstraintSolver C r e a t e M e m e n t o C o n s t r a i n t S o l v e r M e m e n t o S e t M e m e n t o C o n s t r a i n t S o l v e r S i n g l e t o n ( 3. 5 ), M o v e C o m m a n d E x e c u t e U n e x e c u t e :

196 E x e c u t e C o n s t r a i n t S o l v e r M e m e n t o U n e x e c u t e,, 11. U n i d r a w C s o l v e r [ V L 90 ] D y l a n C o l l e c t i o n [ A p p 92 ] D y l a n, D y l a n C + + : C r e a t e I n i t i a l S t a t e I t e r a t i o n S t a t N e x t ; N e x t, I s D o n e t r u e C u r r e n t I t e m C o p y I t e m Type, : P r o c e s s I t e m, delete, C + + D y l a n, D y l a n 5

197 194 : 1 ) ( I t e r a t o r ( 5. 4 ) ) 2) ; ( Iterator(5.4)), C o l l e c t i o n I t e r a t o r S t a t e Q O C A [ H H M V 92 ] ; ; QOCA 12. Command(5.2): Iterator(5.4):. 5.7 OBSERVER 1.,, 2. (Dependents), - ( P u b l i s h - S u b s c r i b e ) 3., [ K P 88, LVC89, P+88, WGM88],, observers

198 , O b s e r v e r ( s u b j e c t ) ( o b s e r v e r ), p u b l i s h - s u b s c r i b e 4. :,,, S u b j e c t O b s e r v e r C o n c r e t e S u b j e c t C o n c r e t e O b s e r v e r, C o n c r e t e O b s e r v e r C o n c r e t e S u b j e c t O b s e r v e r

199 C o n c r e t e S u b j e c t, ConcreteObserver C o n c r e t e O b s e r v e r : O b s e r v e r, N o t i f y 8. O b s e r v e r, : 1 ), O b s e r v e r,,, ( ), ( ) 2), ; 3),,,,

200 ),,, ( h a s h ), 2),,, U p d a t e U p d a t e, 3) N o t i f y? : a) N o t i f y N o t i f y, b) N o t i f y, N o t i f y 4),,,, 5), S u b j e c t,,, : S u b j e c t ( Template Method(5.10)), N o t i f y, S u b j e c t S u b j e c t

201 198 6) U p d a t e, (push model) (pull model);,,, 7),, a s p e c t s void Subject::Attach(Observer*, Aspect& interest); i n t e r e s t, U p d a t e : void Observer::Update(Subject*, Aspect& interest); 8, C h a n g e M a n a g e r,,, C h a n g e M a n a g e r : a), b) c), C h a n g e M a n a g e r O b s e r v e r C h a n g e M a n a g e r S i m p l e C h a n g e M a n a g e r,, D A G C h a n g e M a n a g e r, DAGChangeManager S i m p l e C h a n g e M a n a g e r, D A G C h a n g e M a n a g e r, SimpleChangeManager C h a n g e M a n a g e r M e d i a t o r ( 5. 5 ) C h a n g e M a n a g e r, S i n g l e t o n ( 3. 5 ) 9) ( S m a l l t a l k ) S u b j e c t O b s e r v e r, S m a l l t a l k, Subject O b s e r v e r

202 O b j e c t 10. O b s e r v e r :, U p d a t e, S u b j e c t :

203 200 C l o c k Ti m e r C l o c k Ti m e r,, Ti c k Ti c k C l o c k Ti m e r N o t i f y D i g i t a l C l o c k Wi d g e t O b s e r v e r, Observer D i g i t a l C l o c k U p d a t e, :

204 A n a l o g C l o c k. A n a l o g C l o c k DigitalClock, : t i m e r, 11. O b s e r v e r S m a l l t a l k M o d e l / Vi e w / C o n t r o l - l e r ( M V C ), S m a l l t a l k [ K P 88 ] M V C M o d e l, Vi e w Smalltalk, ET++[WGM88], T H I N K [ S y m 93 b ] S u b j e c t O b s e r v e r, I n t e r Vi e w s [ LVC89], Andrew To o l k i t [ P + 88 ] U n i d r a w [ V L 90 ] I n t e r Vi e w s O b s e r v e r O b s e r v a b l e ( ) A n d r e w U n i d r a w Vi e w ( ) S u b j e c t 12. Mediator(5.5):, ChangeManager S i n g l e t o n ( ): ChangeManager S i n g l e t o n 5.8 STATE Objects for States 3. T C P C o n n e c t i o n T C P C o n n e c t i o n : E s t a b l i s h e d ( L i s t e n i n g ) ( C l o s e d ) T C P C o n n e c t i o n,

205 202 O p e n S t a t e T C P C o n n e c t i o n T C P S t a t e T C P S t a t e T C P S t a t, TCPEstablished T C P C l o s e d T C P C o n n e c t i o n T C P C o n n e c t i o n T C P ( T C P S t a t e ) T C P C o n n e c t i o n T C P C o n n e c t i o T C P S t a t e T C P C o n n e c t i o n, TCPConnection T C P C l o s e d T C P E s t a b l i s h e d 4. S t a t e :,, S t a t e C o n t e x t( T C P C o n n e c t i o n )

206 C o n c r e t e S t a t e ( T C P S t a t e ) C o n t e x t ConcreteState subclasses( TCPEstablished, TCPListen, TCPClosed) C o n t e x t 7. C o n t e x t C o n c r e t e S t a t e C o n t e x t C o n t e x t C o n t e x t C o n t e x C o n t e x t, C o n t e x t C o n c r e t e S t a t e 8. S t a t e : 1 ) S t a t e S t a t e, C o n t e x t C o n t e x t c a s e, S t a t e,, S t a t e, S t a t e i f s w i t c h, S t a t e 2),, State C o n t e x t C o n t e x ( C o n t e x t S t a t e ) [ d C L F 93 ] 3) State S t a t e C o n t e x t S t a t e,, ( F l y w e i g h t 4. 6 ) 9. S t a t e :

207 204 1 ) S t a t e, C o n t e x t S t a t e, C o n t e x t, S t a t e C o n t e x t S t a t e S t a t e, 2) C++ Programming Style[Car92], Carg i l :,, ( S t a t e ) : : ( ), S t a t e : State, 3 ) S t a t e, ( 1 ) S t a t e ( 2 ),,, S t a t e,,,, C o n t e x t 4 ), S e l f [ U S 87 ], S t a t e S e l f 10. T C P C + + T C P T C P TCPConnection, Ly n c h R o s e T C P [ L R 93 ]

208 T C P C o n n e c t i o n _ s t a t e T C P S t a t e T C P S t a t e T C P C o n n e c t i o n T C P S t a t e T C P C o n n e c t i o n, T C P S t a t e T C P C o n n e c t i o n T C P C o n n e c t i o n T C P S t a t e _ s t a t e T C P C o n n e c t i o n T C P S t a t e T C P C o n n e c t i o n T C P C l o s e d ( )

209 206 T C P S t a t e C h a n g e S t a t T C P C o n n e c t i o n T C P S t a t e T C P C o n n e c t i o n T C P S t a t e T C P : T C P S t a t e T C P E s t a b l i s h e d T C P L i s t e n T C P C l o s e d T C P S t a t e,, T C P S t a t e I n s t a n c T C P S t a t e : T C P S t a t e S i n g l e t o n S i n g l e t o n

210 , C h a n g e S t a t e T C P C o n n e c t i o n T C P C o n n e c t i o n T C P T C P S t a t e T C P 11. J o h n s o n Z w e i g [ J Z 91 ] S t a t e T C P,, :,, S t a t e To o l, To o l, H o t D r a w [ J o h 9 2 ] U n i d r a w [ V L 9 0 ] H o t D r a w, DrawingController To o l U n i d r a w, Vi e w e r To o l To o l D r a w i n g C o n t r o l l e r C o p l i e n Envelope-Letter idom[cop92] S t a t e. Envelope-Letter S t a t e, 12. F l y w e i g h t ( 4. 6 ) S i n g l e t o n ( 3. 5 )

211 STRATEGY( ) 1.,, 2. P o l i c y 3. :,, ( s t r a t e g y ) C o m p o s i t i o n C o m p o s i t i o n C o m p o s i t o r C o m p o s i t o r : S i m p l e C o m p o s i t o r Te X C o m p o s i t o r T E X, ArrayCompositor,,

212 C o m p o s i t i o n C o m p o s i t o r C o m p o s i t i o n C o m p o s i t o r C o m p o s i t i o n C o m p o s i t o r C o m p o s i t o C o m p o s i t i o n 4. S t r a t e g y / [ H O 87 ],, S t r a t e g y S t r a t e g y( C o m p o s i t o r ) C o n t e x t C o n c r e t e S t r a t e g y C o n c r e t e S t r a t e g y( S i m p l e C o m p o s i t o r, Te X C o m p o s i t o r, ArrayCompositor) S t r a t e g y C o n t e x t( C o m p o s i t i o n ) C o n c r e t e S t r a t e g y S t r a t e g y S t a t e g y 7. S t r a t e g y C o n t e x t, Context S t a t e g y C o n t e x t S t r a t e g y S t r a t e g y C o n t e x t C o n t e x t S t r a t e g y C o n c r e t e S t r a t e g y C o n t e x t, C o n t e x t C o n c r e t e S t r a t e g y

213 S t r a t e g y : 1 ) S t r a t e g y C o n t e x t 2) C o n t e x t C o n t e x C o n t e x t, C o n t e x t, S t r a t e g y C o n t e x t 3) S t r a t e g y, S t r a t e g y, S t r a t e g y, S t r a t e g y S t r a t e g y c a s e : S t r a t e g y 4) S t r a t e g y / 5 ) Strategy S t r a t e g y S t r a t e g y, S t r a t e g y 6 ) S t r a t e g y C o n t e x t C o n c r e t e S t r a t e g y, S t r a t e g y C o n c r e t e S t r a t e g y C o n c r e t e S t r a t e g y C o n t e x t, S t r a t e g y C o n t e x t 7 ) S t r a t e g y S t r a t e g C o n t e x t C o n t e x

214 C o n t e x t S t r a t e g y S t r a g e F l y w e i g h t ( 4. 6 ) 9. : 1) S t r a t e g y C o n t e x ts t r a t e g y C o n t e x t C o n c r e t e S t r a t e g y C o n t e x t, C o n t e x t S t r a t e g y, S t r a t e g y S t r a t e g y C o n t e x t C o n t e x t S t r a t e g y C o n t e x t S t r a t e g y, S t r a t e g y C o n t e x t S t r a t e g y C o n t e x t,, S t r a t e g y C o n t e x t, S t r a t e g y C o n t e x t 2 ) S t r a t e g y C + + S t r a t e g y (1) S t r a t e g y (2) C o n t e x t S t r a t e g y S t r a t e g y S t r a t e g y S t r a t e g y S t r a t e g y C o n t e x t 3 ) S t r a t e g y S t r a t e g y C o n t e x t C o n t e x t S t r a t e g y C o n t e x t S t r a t e g y 10. I n t e r Vi e w s [ L C I + 92 ] C o m p o s i t i o n C o m p o s i t o r C o m p o s i t i o n C o m p o n e n t C o m p o s i t i o n C o m p o s i t o r C o m p o n e n t C o m p o n e n t C o m p o n e n t C o m p o s i t i o n

215 212 C o m p o s i t o r C o m p o s i t i o n C o m p o s i t o r C o m p o s i t o n C o m p o s i t o r C o m p o n e n t C o m p o n e n t C o m p o s i t o r C o m p o s i t o r C o m p o s i t o r C o m p o s i t o n C o m p o s i t o r S t r a t e g y C o m p o s i t o r C o m p o s i t i o n R e p a i r C o m p o s i t o r R e p a i r C o m p o n e n t C o m p o s i t o r C o m p o n e n t C o m p o s i t o r S i m p l e C o m p o s i t o r C o m p o n e n t

216 Te x C o m p o s i t o r p a r a g r a p h C o m p o n e n t C o m p o n e n t A r r a y C o m p o s i t o r C o m p o s e S i m p l e C o m p o s i t o r C o m p o n e n t Te X C o m p o s i t o r A r r a y C o m p o s i t o r C o m p o s i t i o n C o m p o s i t o r C o m p o s i t o r S t r a t e g y C o n t e x t 11. E T + + [ W G M 88 ] I n t e r Vi e w s S t r a t e g y RT L [ J M L 92 ] S t r a t e g y R e g i s t e r A l l o c a t o r R I S C s c h e d u l e r C I S C s c h e d u l e r

217 214 E T + + S w a p s M a n a g e r [ E G 92 ] I n s t r u m e n t Yi e l d C u r v e I n s t r u m e n t Yi e l d C u r v e discount factors S t r a t e g y C o n c r e t e S t r a t e g y C o n c r e t e S t r a t e g y I n s t r u m e n t Yi e l d C u r v e S t r a t e g y S t r a t e g B o o c h [ B V 90 ] S t r a t e g y B o o c h ( / ) S t r a t e g y U n b o u n d e d C o l l e c t i o n U n b o u n d e d C o l l e c t i o n M y I t e m Type*, Unmanaged R A p p [ G A 89 A G 90 ] R A p p R A p p R o u t e r R o u t e r S t r a t e g y B o r l a n d O b j e c t Wi n d o w s [ B o r 94 ] S t r a t e g y O b j e c t Wi n d o w s Va l i d a t o r Va l i d a t o r S t r a t e g y Va l i d a t o r R a n g e Va l i d a t o r Va l i d a t o r 12. F l y w e i g h t 4. 6S t r a t e g y 5.10 TEMPLATE METHOD( ) 1. Te m p l a t e M e t h o d 2. A p p l i c a t i o n D o c u m e n t A p p l i c a t i o n D o c u m e n t A p p l i c a t i o n D o c u m e n t D r a w A p p l i c a t i o n D r a w D o c u m e n t S p r e a d s h e e t - A p p l i c a t i o n S p r e a d s h e e t D o c u m e n t A p p l i c a t i o n O p e n D o c u m e n t

218 O p e n D o c u m e n t D o c u m e n t D o c u m e n t O p e n D o c u m e n t (template method) A p p l i c a t i o n C a n O p e n D o c u m e n t D o C r e a t e D o c u m e n t D o c u m e n t D o R e a d A b o u t To O p e n D o c u m e n t A p p l i c a t i o n A p p l i c a t i o n D o c u m e n t 3. O p d y k e J o h n s o n [ O J 93 ] h o o k A b s t r a c t C l a s s A p p l i c a t i o n primitive operation

219 216, A b s t r a c t C l a s s C o n c r e t e C l a s s M y A p p l i c a t i o n 6. ConcreteClass A b s t r a c t C l a s s 7. [ S w e 85 ] C o n c r e t e C l a s s A b s t r a c t C l a s s Factory Method Factory Method 3. 5 hook operations

220 P a r e n t C l a s s H o o k O p e r a t i o n H o o k O p e r a t i o n 8. 1) C + + C ) 3 ) M a c i n t o s h M a c A p p [ A p p 89 ] D o - D o C r e a t e D o c u m e n t D o R e a d 9. C + + N e X T A p p K i t [ A d d 94 ] Vi e w f o c u s Vi e w D i s p l a y Vi e w S e t F o c u s R e s e t F o c u s Vi e w D o D i s p l a y D i s p l a y D o D i s p l a y S e t F o c u s D i s p l a y R e s e t F o c u s Vi e w D i s p l a y Vi e w D o D i s p l a y Vi e w D o D i s p l a y 10. Wi r f s - B r o c k [ W B W W 9 0, W B J 9 0 ]

221 Factory Method 3. 3 D o C r e a t e D o c u - m e n t Factory Methoud O p e n D o c u m e n t S t r a t e g y 5. 9 S t r a t e g y 5.11 VISITOR c o d e i n s t r u m e n t a t i o n N o d e Vi s i t o r Ty p e C h e c k

222 Ty p e C h e c k Ty p e C h e c k Ty p e C h e c k i n g Vi s i t o r A c c e p t A c c e p t Vi s i t A s s i g n m e n Vi s i t Va r i a b l e R e f e r e n c e A s s i g n m e n t N o d e Ty p e C h e c k Ty p e C h e c k i n g Vi s i t o r Vi s i t A s s i g n m e n t N o d e Vi s i t o r N o d e Vi s i t o r N o d e Vi s i t o r Vi s i t o r Vi s i t o Vi s i t o r N o d e N o d e Vi s i t o r N o d e N o d e Vi s i t o r 3. Vi s i t o r Vi s i t o r Vi s i t o r

223 Vi s i t o r N o d e Vi s i t o r C o n c r e t e E l e m e n t Vi s i t Vi s i t C o n c r e t e Vi s i t o r Ty p e C h e c k i n g Vi s i t o r Vi s i t o r C o n c r e t e Vi s i t o r E l e m e n t N o d e A c c e p t C o n c r e t e E l e m e n t A s s i g n m e n t N o d e Va r i a b l e R e f N o d e A c c e p t O b j e c t S t r u c t u r e P r o g r a m C o m p o s i t e 4. 3

224 Vi s i t o r C o n c r e t e Vi s i t o r Vi s i t o r 7. 1) 2) 3 ) C o n c r e t e E l e m e n t Vi s i t o r E l e m e n t C o n c r e t e E l e m e n t Vi s t o r C o n c r e t Vi s i t o r Vi s i t o C o n c r e t e Vi s i t o r C o n c r e t E l e m e n t Vi s t o r E l e m e n t 4) I t e r a t o r I t e r a t o r I t e m

225 222 I t e m Vi s i t o r M y Ty p e Yo u r Ty p e 5) 6) C o n c r e t e E l e m e n t 8. Vi s i t o r C o n c r e t e E l e m e n t Vi s i t C o n c r e t e E l e m e n t Vi s i t o r Vi s i t C o n c r e t e E l e m e n t Vi s i t o r C o n c r e t e E l e m e n t C o n c r e t e Vi s t o r Vi s i t C o n c r e t e E l e m e n t C + + Vi s i t o r C o n c r e t e E l e m e n t A c c e p t C o n c r e t e E l e m e n t Vi s i t... Vi s i t

226 C o m p o s i t e E l e m e n t A c c e p Vi s i t o r 1 ) D o u b l e - d i s p a t c h d o u b l e - d i s p a t c h C L O S C + + S m a l l t a l k s i n g l e - d i s p a t c h G e n e r a t e C o d e C + + Va r i a b l e R e f N o d e G e n e r a t e C o d e Va r i a b l e R e f N o d e :: G e n e r a t e C o d e A s s i g n m e n t N o d G e n e r a t e C o d e A s s i g n m e n t :: G e n e r a t e C o d e A c c e p t d o u b l e - d i s p a t c h Vi s i t o r E l e m e n t Vi s i t o r Vi s i t o E l e m e n t E l e m e n t Vi s i t o r, m u l t i p l e - d i s p a t c h C L O S Vi s i t o r

227 224 A c c e p t E l e m e n t Vi s i t o r E l e m e n t 2) I t e r a t o r 5. 4 A c c e p t A c c e p t A c c e p t C + + S m a l l t a l k do: Vi s i t o r C o n c r e t e E l e m e n t C o n c r e t e Vi s i t o r 9. C o m p o s i t e 4. 3 E q u i p m e n t Vi s i t o r Vi s i t o r E q u i p m e n t Vi s i t o r C o m p o s i t e 4. 3 E q u i p m e n t A c c e p E q u i p m e n t

228 E q u i p m e n t A c c e p E q u i p m e n t Vi s i t o r A c c e p t C o m p o s i t e C o m p o s i t e E q u i p m e n t A c c e p t A c c e p Vi s i t C h a s s i s :: A c c e p t E q u i p m e n t Vi s i t o r P r i c i n g Vi s i t o

229 226 P r i c i n g Vi s i t o r P r i c i n g Vi s i t o P r i c i n g Vi s i t o r I n v e n t o r y Vi s i t o r I n v e n t o r y Vi s i t o I n v e n t o r y I n v e n t o r y I n v e n t o r y Vi s i t o r Vi s i t o r I n t e r p r e t e r S m a l l t a l k 5. 3 Vi s i t o r a c c e p t : S e q u e n c e E x p r e s s i o n a c c e p t : R e p e a t E x p r e s s i o n a c c e p t : v i s i t R e p e a t A l t e r n a t i o n E x p r e s s i o n v i s i t A l t e r n a t i o n : L i t e r a l E x p r e s s i o n v i s i t L i t e r a l : Vi s t o r S e q u e n c e E x p r e s s i o n

230 e x p r e s s i o n 1 e x p r e s s i o n 2 A l t e r n a t i o n E x p r e s s i o n a l t e r n a t i v e 1 a l t e r n a t i v e 2 R e p e a t E x p r e s s i o n r e p e t i t i o n L i t e r a l E x p r e s s i o n c o m p o n e n t R E M a t c h i n g Vi s i t o r R e p e a t E x p r e s s i o n R E M a t c h i n g Vi s i t o r i n p u t S t a t e i n p u t S t a t I n t e r p r e t e r m a t c h : 10. S m a l l t a l k - 80 P r o g r a m N o d e E n u m e r a t o r Vi s i t o r I R I S I n v e n t o r [ S t r 93 ] I n v e n t o r I n v e n t o r a c t i o n I n v e n t o r C + +

231 228 Mark Linton X Consortium Fresco Application To o l k i t Vi s i t o r [ L P 9 3 ] 11. C o m p o s i t e 4. 3 C o m p o s i t e I n t e r p r e t e r S t r a t e g y S t r a t e g y 5. 9 S t a t e S t a t e 3 05 M e d i a t o r M e d i t a t o r 5. 5 I t e r a t o r I t e r a t o r 5. 4 S t r a t e g y C o n t e x t S t a t e C o n t e x t Chain of Responsibility Vi s i t o r Vi s i t o r A c c e p t Vi s i t o r Vi s i t o Vi s i t o r v i s i t o C o m m a n d 5. 2 M e m e n t o 5. 6 C o m m a n d M e m e n t o C o m m a n d A b s t r a c t F a c t o r y ( 3. 1 ) B u i l d e r ( 3. 2 ) P r o t o t y p e ( 3. 4 ) D e c o r a t o r ( 4. 4 ) B r i d g e ( 4. 2

232 C o m m a n d M e m e n t o M e d i a t o r 5. 5 O b s e r v e r 5. 7 O b s e r v e r O b s e r v e r S u b j e c t M e d i a t o r O b s e r v e r O b s e r v e r S u b j e c t M e d i a t o r O b s e r v e r S u b j e c t M e d i a t o r O b s e r v e r O b s e r v e r S u b j e c t, O b s e r v e r M e d i a t o r O b s e r v e r O b s e r v e r S m a l l t a l k O b s e r v e r S u b j e c t C + + O b s e r v e r S m a l l t a l k O b s e r v e r M e d i a t o r S m a l l t a l k O b s e r v e r C + + M e d i a t o r C o m m a n d C o m m a n d E x e c u t e C o m m a n d C o m m a n d O b s e r v e r C o m m a n d

233 230 ( ) ( ) ( ) ( ) S u b j e c t O b s e r v e r S u b j e c t M e d i a t o r ( / ) ( / ) ( / ) M e d i a t o r C o l l e a g u e C o l l e a g u e M e d i a t o r M e d i a t o r C o l l e a g u e ( ) ( ) ( ) ( ) M e d i a t o r

234 Template Method(5.10) C o m m a n d I n t e r p r e t e r ( 243 ) S t a t e C o m p o s i t e 4. 3 D e c o r a t e r 4. 4 O b s e r v e r S t a t e B u i l d e r 3. 2 P r o t o t y p e 3. 4

235 [ A S 85, C o p 92, C u r 89, S S 86 ] [ S E 84 ] S t r a t e g y 6.3

236 C A S E 6.4 n o t a t i o n 6.5 [ O J 90 ] Brain Foote

237 2 3 4 [ F o o 92 ] ( 1 ) ( 2 ) r e f a c t o r i n g 6.6 E r i c h [Gam91, Gam92] O O P S L A 9 1 R i c h a r d E r i c h J o h n O O P S L A 9 2 R a l p h E C O O P 9 3