n - - PDF document

1

• !"#$%

n &

''"' !"

(!

n )!' !

!"'#" !% !#"!#%*+,-$

n )&!""#!

#!% !"*+,.

''"

n /!"

• n /0!!"'"

!"" ""!"

n

n /'"" n -'!#"'

'"'!#"'

""1'"

n double sqrt (int) n #'"

!# 2 2

• n "

2 30! ""4

n 5""%"1'"2

!

type intSet is intSet create(); insert(intSet,int); delete(intSet,int); bool member(intSet,int); int size(intSet); end intSet;

6 "1'" # 6 ' " 6 ! "

• n 1'"'

!"

n /" n -'

n '!#"

n "'

n '"#"

'

n "'

2

interface: signature and specification implementation

Client A Client B Client C Client D Invokes Interface Realizes Interface Public & Stable Private & Changeable

• n /'

n !'

#!1'!

n '''

"!"

n 7"2!

'"!' !""!

n (!!"'

1'"

n double sqrt (int

x) { a legitimate different implementation }

n double sqrt (int x)

{ return 3.14159; }

n bool member

(intSet s,int i) { return IsOdd(i) }

• 8%"

n ''"2

''"

n 9#%!"2#"

#

/'

n )+'"

'"

n (!!!"

"

n (#""'2!

#! ""'"""

n "2!#!"

%"'""

• "#

n &1#'%%

n &1 "

#1

n #:

n '#"#!

'1'

n &.2-;/7-" %

""'#"

n 91'":

3

9

n /!"

• n %

n 1<"!

=

n >0!

n 17" 3www.metacrawler.com4

# !

n 91'":

?>"1'"

'!

n

now is the time for all good students to come to the aid

• f their professors

9!'!

n

aid to come to the all good students for come to the aid to for all good students good students for all is the time now now is the time

• f their professors

professors of their students for all good the aid to come to the time now is their professors of time now is the to come to the aid to the aid to come

"'

n '<

!" '

n '

• n (

'!" '!""

• Master

Control Input Process Data Output Circular Shift Alphabetize Calls Sequence

'

n #!"

'!'

n #!

'

n

!"# '%!':

n #!

!"

• n )0!+

"'@

Master Control Input Line Storage Output Circular Shifter Alphabetize

=!"" ''

n "" n 0!%"

!"!1'

n 2. !''"

'"!"'!" 1!#" '

>#!':