1 "# - - PDF document

1

• !"#$%!$ #$&''#&%%%#!#%

!%&!" ( %#!%

• &'') %"

• * ! "##+#!,-'!"

.$!" /0% )'%# #'!!""!" 1 %#% # ))''")'%" '' !( %#!%!## %%%#!#

• 2#!,
• 3%#%4

• 5# !#6#%%)#&$!%

!#$"#7#'%%% $'%%%%%#)%%' !#6#%

• !

5!6#%))'% $)'%' &$$%#$ 5%' !#"$#8'9 ! +!&!%!7! ' 5)! #!#$6#

(METRO_STOP) station next segment (METRO_STOP) (SEGMENT) upper_ left (METRO_STATION) lower_ right (POSITION) x 23.5 y

• 34.9

(POSITION)

2

• "#

:)! #%; ' ) ! !## % )! 7' <=> 7! #%;' )!!##%!6# 7' <=>

b

(POINT)

d

(POINT)

• $%

5'%%'%'% . >$%#% % ' >$! !' . &#$#$%))#% . !#$'%!#7%#''##&#$% !!"

• &%

>?: 2==35 .-5:5.>: :53 =@23 ! >?:

• '

5 ##!#'A#! '% )! %!#"%'% 8 ''9 $#)$#% '% )'!% / ))!% >$% '%'# '%)'%%## #%!6##! 3''%!%##) #!7 #! !' %:% '#

• O1

“Almaviva”

name landlord loved_one

“Figaro” “Susanna”

O3 O2

landlord loved_one name landlord loved_one name

• (

>$! )'%)!)'

O1

“Almaviva”

name landlord loved_one ‘A’ ‘l’ ‘m’ ‘a’ ‘v’ ‘i’ ‘v’ ‘a’

3

• )
• <=B>=

C 5%% 7:53

• A!#'%#!

:53 /#'%#! C '!#$!" %#D%#! 7'':53 B#!#%#E7'FE'F

• 7D%#7' GH

D%#' GH

• 7H 7'

H '

• 7D%#7H7'

D%#H'

• An attribute

Another attribute

Attributes are features of the class

• (*+
• <=B>=

C 5%% 7:53

• A!#'%#!

:53 /#'%#! C '!#$!" %#7'':53 B#!#%#E7'FE'F

• 7D%#7' GH

D%#' GH

• 7D%#7H7'

D%#H'

• 7H 7'

H '

• ,

,>:=DB>5>= 7:53 .!#%)#%##! %A:53 BA) !!"%( D')#<=B>= @')#%#!) !!"%( 6 %#D%#!% B#%#!%) !!"%(

• D')# %#7C %AIJ%AI
• Station

bounding square size

• )

!'%%<=B>= &%% #$)# %#7'':53 !#$'%%",>:=DB>5>= 6 %#D%#!%

• D')# %#7C %AIJ%AI
• D')#<=B>=

'%%<=B>= #%') 7:53 ,7 $A!#'' #''

• K<'%'#LM
• %#7J7J
• K<'%'#LM
• Qualified call

Unqualified call

• 5#!# !"7 #!#!%!"

)! !#6# !#''#$#6#>$! 5! !( ')'' % $%%# '%##$ !#6# 5( ')'' % $%7%# %% #$ 6###$#7##$ !#6# 5)##$''#$ % !#6#% !#"! >!##$ !#6# %

• Root object

Root procedure

• bj2
• bj3

r1 r2

create obj1.r1 create

• bj2.r2

$%

4

• %

Root

• bject

Creation procedure Another feature

Another

• bject

• 5#!# !"7 #!#$% !#

6#!&$$#$ !#)# %!"7 # !#''#%#$#6# !"8( ')9 ''7) #$!& !# 6#%#$!##$#7 5##$!)% $''#$ % !#6# % %#%'

• )

!,>:=DB>5>= 6 %#D%#!%

• D')# %#7C %AIJ%AI
• D')#<=B>=

• 2 %'%%,>:=DB>5>= $%)#

D')#<=B>= !''%)#$) D')# %# ,>:=DB>5>= %'!#)'%%<=B>=

• Inheritance

Client

• $

5!!##%!!#$"#$#!#%%%' !#' % B!##% =#$% 5## #% 3''%

5

• ..

#"#H % % %!7%%! .''#( %#! D')#%#! 5#$#'!7%%! J N O H #"# 5!## # :% '#!) !#! 58'''9 ) #!!##%!

• :'%' !#$

7

• %#
• 27
• (*+
• <=B>=

C 5%% 7:53

• A!#'%#!

:53 /#'%#! C '!#$!" %#7'':53 B#!#%#E7'FE'F

• 7D%#7' GH

D%#' GH

• 7D%#7H7'

D%#H'

• 7H 7'

H '

• /"0

7H 7H

• 7H. !#

• $

:)!#%)!%%"!!# 7!#%'

3 >=D/53@B #>?: "$#>=D/53@B %#!>?:;>=D/53@B :%##$)'%

• #H!

"$#H

• t: TWO_VALUES

... create t ... t.set (25, Void)

item := n right := r

# "$#

• ,>:=DB>5>=

'#!<=B>= !B>:? '!"#$:53 %#D'' <=B>= ;':53 ;! B>:?

• '#! H

'!"#$ H' ! H!

6

• #

Haldenegg item right Central item right Haupt- bahnhof item right

(LINKABLE) (LINKABLE) (LINKABLE)

first_element last_element active count 3 Parade- platz

item right

• (LINKABLE)

• 7#!B>:? %

5 #! !# %

• 3P523KB>:?M
• +

%D# )%#D'!# H #H

• '%#D'!# #D"$#

)# #H

• !#H !#J
• 33
• 3P523

#B>:? /' !#$%'' "$#3P523 .'')!#&$$#$%!%$! #D"$# #$ . !# < ##$ ##$"$#) !#''

• "$#H#$
• $!"$#H#$
• Haldenegg

item right

• .*+
• 5))!###$'%''8''!##%9
• 1 %#'#$!!## #!
• !#
• 7:53

,>:=DB>5>=

• .! % 7! $
• 3''%!' :% '# )) !#!

• .$#!#'%# # % #

• $%*+

:%'%#L

Halden- egg item right Central Haupt- bahnhof last_element first_element count 3 (LINKABLE) (LINKED_LIST) Parade- platz

7

• $