You are on page 1of 124

c c







  

 

      .

   .

˜.

 .

c c .

 cc ! c c .

 .

 .

 " #  $ %  & .

  '(.

 ! c.

 .

 )   .

  .

  .

 )  # ! *  (   (   # +).

( ..

+ 

  



% -)
)

+ )    .

 ).

+ ) .

.

   % * (  .

..

+ )  .

 ).

) 

% )

+ 

.

(/ +) ) .

 % .

 .

(.

  .

 +) ).

 ! * ( ) .

+)  #  + .

.

.

  )  .

˜.

 .

cc % ˜) ! .

 .

   #    .

+ .

 ( # % +  ( + # .

 .

 .

 ! *  (  )) +) #  .

 ) ! * + ( ) .

  ) 0 % .

#.

) ! c.

 ( +)      .

 )  .

 ) .

   1 .

 )  .

 )   !  #  ( # .

      .

 +# ! * + ( ) .

  ) 2 .

c    & .

 ! .

   # % ')      1   ( % &# .

.

 ) + .

 .

 )   3 .

)  4 5 6 '     .

c    & .

 ! .

  )  % ˜ # .

1   .

 .



) 
(   

(
% '3$
&

#


%  
7(

 .

 .

 ! 8)  )  (#$ %  9: 3.

 %  # .

 3.

.

  %  9: #.

 %  # .

 #.

.

  %  .

 % ) (  .

 .

 (#  ) .

# .

 ! -.

 )   (# )   (  % .

+1 .

) )# . (  .

# .

 ! 8)  (  .

.

.

 .

 cc .

c    & .

 ! .

  ) .

.

 % -.

+ .

  .

.

 )  .

# .

  .

! -.

 ).

+ )   % +   +)  .

# .

 &- c ) ) *.&8 &- <' c-' .

 ! 8)  .

) (    .

 cc % .

  ACTIVE ) ) &˜ ' ! '3$ % .

  .

 31  # %   + .

 .

.

# .

 % .

.

 .

 .

(  31 .

(  # %  .

 31# +) ) .

(  .

 ) .

# .

 % .

  41  6 % .

  .

  ) .

# .

 # 4  6 .

c    & .

 % 8) .

.

  (# .

# &8 .

 ) .

# .

  ? '  ? .

?  .

   '  ? .

 ? ? .

   ?   ?!   ?  " ?!  .

# ! *  .

  ) .

# .

    (1 +   ) ).

 =c> ) .

# .

 .

c    & .

 % c    ( .

.

  )   .

.

 .

  # .

) .

   #  $?    ? .

.

 ?  Ò    .

        ?   .

.

   ?       .

  .

  .

   .

    .

c    & .

 % =.

 ( .

 .

 )  1 ) .

.

  .

 ) .

  ? '% % ? .

  .

  '#  .

$?    $? % % ? .

.

 ? .

  ?  ? # ?  ?   ?   ?      .

'(.

   & .

 !  ) + .

(# (   .

 % * .

.

  .

..

+ ) .

  .

   #  .

  .

(  ! 8) (  ) ).

 &- ) (  .

 .

 ) .

 % 8) .

  3 ).

( ) .

 ! *  ). .

  .

   .

 +)   .

.

   % *   .

 .

 )   .

 .

 ) .

.

1 ( .

 )  .)  .

 ( % 8) .

 +    ( ) (.

# .

 ) .

 .

'(.

   & .

 ! & .

  + ..

+ ) ).

1    ).

+ .

( )1 + .

?  .

. .

+ ).

+ ) (   .

 $?    ? .

.

 % -.

 ) ˜  (  ?  .

# .

 +).

( ..

+ ?  ).

+ )   .

 c  ?  ).

+ ) ).

.      ! ˜ .

+  ) .

 ( ˜ .

? ..

+ ).

+ )#  .

 !  & .

@ .

˜   ! A? .

.

.     <( % ˜   ! 8)  )  ( +)  .

 % B .

.

 ) .

? .

.

 ! & +  .

(#1 +) (   .

 + .

?  .

. .

+ 3# +) )   .

  .

(   ! =.

 31 .

.

.  ) & ˜ .

  <( % -.

 ) )     .

  ).

+ ) ! ˜ (#      ) # +)  .

( .

 . . .

 ).

+ # .

.

   (   (# ) .

 &  <(  %  .

(   <(  &  <(  % .

.

@@@ .

˜   % >#      +) ) .#+.

  ! 8)  ) )# .

  #  .

(  )   ! ˜    ##  .

 1  .

 )   .

 ) + (  %  ) + .

.

  .

..

+ ).

+ )     .

  .

( ) # % 8).

 +)#  .

+ ( .

 C ! ˜ &  <(  ) 2    ) .

.#+.

 .

   .  % 8) .

  . ) .

 >).

  ˜ >).

 %  ) ).

 + ( .

 +   ).

 .

  ).

 ! 8) + .

 .

 +) # .

 % -.

+1 ).

+ + *˜AA .

 ).

 +) .

  ).

+ +) .

# .

 % 8) ).

    ).

 ( )#  .

 +)   (  .

 .

 .

   ? & & ? & ?? &   '!  ?  &?  .

 >).

  ˜ >).

 % Class methods ) .

  .

 .

 ! &  (   .

) (  ( %  ).

   ( $ -).

-  % Instance methods )   .

 +)  c  ! c)       (1 ( )  +#  ( # .

 .

 (.

 % ˜ ).

   ( $  -).

-  .

.

(.

1 &.

  >(.

 ! ˜ ).

    .

 # +) )#    .

.

$ % .

(.

 ! 8)    ).

 )   +)  .

    ! 8)#  ) .

# ).

 ) do not have a return value .

  .

 ! 8)#  ## ( .

 )    .

  .

 ? & & ? & ! & ? &  ((    & ? &   ((?  .

.

(.

1 &.

  >(.

 % &.

 ! 8) ).

  ( .

 ) .

  .

 +# +).

( )   ! B(# ( .

 .

.

 .

  ! -.

 #3 %  .

 # # )  ? & & ? & ! &)  ((*+ ? & ."/?  ?0 ?  &  ((  % 8) ).? #- ((! ((  ? $?.

  ( .

.

  .

( )  <( +).

(  ) .

  .

.

(.

1 &.

  >(.

 % >(.

 ! B .

)  ) .

  .

 +# !  )     ((# 1 + ( (.

 .

)  ) .

    +# +).

(   .

. .

+ )    &1)*2+ ((&2! & ((&2! &? ? ((&2?! % 8) ).

 )  ) .

 .

 .

 .

 )  <( .

 % * ( .

  (.

 .

 #  ) 1  + .

? )   %  3D .

  '3 ! *  ( )   .

+ .

( .

+  % A? .

.

 '6  3$ ! &  ..

 .

    ( ! ˜ % ˜  $    ( E .

 #   .

 .

(  )  % .

(.

    (    +  +) )   ( % &.$ .

$ (  .

(   F (  .

(  ( F (   .

  F % >(.

$ (  .

  ( + ( F !  ˜  3" .

 c>>'-8@@@ .

>.

 .

   c  !  %  ) (  .

 .

 .

 ! c  % ˜ .

  ! A?  .

  .

( ) # .

 .

) 3 .

) ! G.

$ % * .

 .

 .

  )    .

  % *    .

 .

  .

.

 &.

) '3 !   ) )  +  .

  $ % ˜   % .

(.

 % &.

 % >(.

 .

.

 &.

) '3 % c + ) )  (( .

 )  +   + H   % & .

.

.

)  .

.

   .

(1  # +# ! '3$  .

   1  .

(.

 .

 +.

  .

 .

.

((/ )   )  ! *    .

 .

 ) ( % c  ).

)  +   + .

? ) .

+.

#  .

(  #.

@ ! & .

 .

) 1   +)  .

   )  .

 % A? .

) .

+@ .

* ! >() ((  (.

#  .

  H .

 % ˜) ) 0 % .

#.

)  ) 2 % ˜ ) I ! B.

(#1 )   #  -c8 1  )( .

  # .  (  ) +# % ˜ ˜ .

 c  .

 # .

) 1  # .

  .

   .

* % *  .

+ ( .

 .

( ) .

 ! *   ) .+/ .

 .

 ) .(  (1 )( .

  +) .

)   % * J .

     # .

 c 1 ( + .

( .

  ˜  ! ')   # )  .

.

  + % '3$ ˜ 1 =.

1 .

( 1 <.

.

F  K + ˜ D F  K + ˜  F . ! '3$ ˜  1 1 .

* % 8) +  .

.

  3 ((   (.

# .

 ) # ?  ! '3$ ˜ ˜    ).

)   ( .

.

 .

   .

   ! '3$ )A    ).

)        ) .

 .

 %  .

  & ˜ .

*   % .

+1 ) .

.

  .

  .

 +  ! .

 + + .

.

# .)/ +) .

( +1 +  .

 ) ( #  ( ! ˜ + + .

. ) +1 + ) ) .

( ! A. + ) ( .

#1 .

.

) .

.

+ $ 4?2 ! 8) ( .

(.

  .

  4  ?? 3 2? 3  % ˜ +.

 $ G )  ( .

 ) ˜  .

1  )1 )   + ˜  .

 +) ) ( .

* % ˜    .

$ ! .

 ) .

.

) .

.

 3# % (@ % ˜  L (.

.

3 +   ! 8) .

 ) .

.

 . .

) (.

# !  ) .

 .

 .#.

. ! .

+1 ) +.

. 8˜AA ˜ c-'1 .

.

  # .

 .

 + +  .

  ! ).

( .

 ( (  .

(#   % * +  .

 .

 ).

+ +  ((  + ( )1 .

#.

)   .

˜.

 .

 = ! .

 % c( .

 )  ( .

 ) .# .

 .

 .

   (  + .

(( .

) .

.

 ! 8) +.

   ..

 (.

1 (  .

 .

.

.

 .

)$ % *)  + )    .

( .

 .

(( ) +  .

C % *)  +  .

    )  (  .

( .

C % *)  .

(( .

 .

 .

 (  ( .

.

)C .

˜.

 .

 = ! ˜ ) (.

 +  .

(  % >.

     .

+.

.

($  83 = !    7( .

 &˜˜ ) .

 7(# ! &# . /  #   .

  )  (  . (/ +) )#    % '3$    7( .

 ) % '3$   .

7( .

 )1 (     +# E 8.

  (  +  .

.

 ) ) % )  +) ) ˜ ).

 ) ˜   .

 .

83 = ! '3$ .D"L/     # L &˜˜ )$ 2 L L LD L" ! 8.

.

  .

 (  7( .

. ) )$ % * .

+ M?  &˜˜ 0 % .

.

(    20 3 5 L0 3" 5 L0 3D 5 LD0 3 5 L"0 3 % 8)   .

     +# (   .

.

1   +) ) ˜ ).

.

 % A? .

 .

( .

 ).

+    .

 % &# ( .

 .

 ).

+ .

C !  >#˜   3 .

83 = % &   .

 3 $ !   ) .

(  .

 ) .

 # #   .

 .

 .

 ! '# .

 %    .

 3 $ ! >(  .

 .

)  #  )#     .

 +) ˜ % 8) .  .

.

 .

+ ˜Hc ! -.

 ) .

  +# .

.

 .

  % '3$  D"LIN0 7( 0 #   3 1 ( .

#    #  ) .

(    .

   #  .

<# = D <# = !   )   .

  )  +# .

   . / .

 )   .

  ) .

 ! *  .

  # # .

 +  .

 .+).

/  #1 (   # 1 .

( 1   .

  1 # .

)   .

 # % * + (   .

  ! &  $ %     #   # .

1    + 7(   # .

.

    ) .

 3  % -.

   .

  .

 .

 #   # .

 )  &˜˜ .

 .

<# = !   $ %   )   .

    3    .

( .

 E '3$ &  .

     .

#    #   .

 % 8)  .

 .

( .

) .

 ) # .

   .

( .

 .

=  !   átream   .

(.

(1 .

  7( .

 # .

 .

.

 .

 .

( .

 .

( .

 ! *    .

 .

 .

 + .

 ! ˜ 1    .

  ).

( )  ))# .

     % 8) .

+ .

(   (.

    #1 .

 +# % c + .+/  .

( .

) .

.

  .

   !  +    .

.

 .

.

(  # + %  .

)  +  +  .

 .

( .

)  .

 ) (.

# .

 )  % .

+1  )  )   .+ /   #  .

 .

˜( = ! AJ  .

  ( % *  +)    +  .

 (  .

 .

(  % * + .

( .

 .

 .

 (  % &#1 + .

( +   .

(   .

    .

1  +  ..

   ( ! AJ .

.

.  3L .

c(( = ! .

+  .

( + 3 .

 .

(( $ % * J ( )  .

 )1 .

+  .

.

.

 ..

 .

)  ! = +   = .

$ ?? ?4$ .

 $4 % 8) + .

 #    %  # .

  .

  +) )   .

  ! -3 + +  =c(( .

(  ?"    ?"  ? % 8)  .

 +  +  )   .

 )  % + .

( .

.

  .

   ?"  ?  ! & ) .

 + .

( + .

.

(  % .

+1 =c(( .

# .

+  +  + .

.

  & ˜ .

c(( = ! 8.

 ) + (.

# +  + .

)  .

(  % * ? 5? ? ? 5? % 8) .

+ ( .

(    .

 .

(  #  .

 # ! * .

? (#   .

 )       $ ? 5? ? 5?  ?"    ?4$ .

 $4 ï -.

 ) +    " .

1 ( +  + )  +.

 ) +#1 ) # .

  ) 3   ï  3I .

83  <# = ! * ( .

(# ) (   .

  .

 .

 #  # .

 )  3 .

 ! AJ .

 ) +.

# + )   (  .

 3    #  !  )   ( (  +  (  c(( .

 .

( .

(( % &.

+ .

#  ).

 ()  +˜ 1 +.

(  1  .

83  <# = ! A? # )  ) .

 )  .

 ) #  3  % * +   (  .

  .

    .

 .

(  % .

 )   3     #   .

   )  ! -.

 ) )  .

 )   3    # .

 ) ( .

 )  1 +) )  .

 )   #      .

 ) ( % ˜ +  .

 #   1 (  3  + (#  ( 1 ( .

      + .

 (  % 3N .

.

.

.

 O ˜) ! .

 + + .

 . (  +  )   # .

 +  # ) % >() .

 ) (.

# +    # )1 ( .

 )   .

   .

 )  ! *  ) )  .

.

  (  ( .

 .

 +.

+# % .

.

.

 % ˜) .

.

.

.

 ! * (   .

 .

 )  +).

 (.

# +         .

( .

+   .1  ?0"13 6 %  .?.

) / .   .

) / c   ! * ) + ).) % -+ .

 ) + .

(  ).

 .

 (    .?? ?     3 ! 8) +  )  .

.

  )  (.

#  ) (   ! ˜  .

 .

# + (.

# .

.

.

.

 ! 8)    +)  .

 .

 -+ ? .

#  .

 .

 /  ! 8)  )  ( # ) (  . c  % = ) .

((   .

 ) .

  % '3$ `"     `"    ?"  ? ! % M. .

(? .

 )   =c((      % & =c(( ? #  c((1 .

   c(( #  =c(( % <.

)   .

((  .

1 ).

( ) .

˜) ! &#1 .

)/ ) .( -+  # .

 .

 c  % ( )  .

 ) + .

 ! ' )  .

    (.

#  -+ % 8) c  (      # # ) ( !   (  ) )  ! #   .

 .

) + ) +.

.

 .

 / % *  (  )  # . ˜)  .

 /   ! & (  .  ) .

 / ( .  .

 ! .

+1 .

 3     ).

 # )     .

 .

) ).

 # )  )  % -.

 ) . /   .

 +# .

.

 ! (  . / (  P P  % *) .

.

 H  .

 ! (  -c8  (    .

 P P  % > .

 .

 % '3$ < . / & .

˜)  . /  ?  ? ? ? ?  ? % < 1 .(  =)   & % .

+1  &  .

( . #  < 1 .

 =) .

1$ "1  6 % * ) . '3   ! ˜)     # 3     .?.

( ) .

 .

 -+  .

 % .

+1   -+     .

.

 .

 +) c  ! ' ).

( ) + .

?  )  ) .

 .

1 (   .

. % *  # .

+ +) (    .

  % 8) .

 .

  + (    ! .

   ).

  ! .   #    )     # (    ) ( .

+1 )#  .

 #   #+)  % -.

 )  .

  8˜AA &8 .

 ( 1 ( )#  .

 #   .

 ) ( ? .

 .

 + !  (1 (   30 .

˜) '3 ! & .

) 3 % .

 >3 -(    >3 -( D  % <.

) ( ) ().

J .

-(   .

.

.

 .

 ) P+.

P % <..

) .

) )  (.

#1 ( >3 -(  ( .

.

.

  >3 -( D ( ) ! -.

 # .

 >3 -( D ).

 ! ead over the comments carefully! !  .

-( 1 >3 -(   >3 -( D .

  .)# ! ˜ 1  c   )   .

 .

)  % ˜ + .

.

 3# # 3    +  .

1  # 3  c  % 8)  .

  ) 3 .

 c    .

( .  (     )  ))# % &  (#  .

c  % 8) +   .

  .

 .

 .

  1  + )  ).

# .

.

#.

) ! ˜  .

 .

#.

) %   .

$ ! c G.

.

.  # .

 .

#.

)/   ) ( % 8) ) +.

. .

 #   ) #.

( #  (.

(  .

( ! )$HH++++.

 7.

H .

H .

#.

)QRD0.

(QRD2 % G#1  .

+ ( .

3 ).

  .

 .

  #   .

 +# .

>).

c.

  % 8)    ).

 .

#.

)1 .

 ).

.

.

  ! ˜ )   ).

 +) )   .

   .

.

 ))# ) )   ( )  ).

  . ! *)  ).  .??? $? ? .  (  5   .??$.??$.

  1 )   (  ) .

) .

 ).

.

 % -.

$ 8)  .

 ( .

 c> ˜A&8˜c- .

>).

c.

  ! ˜  3  ( )  .

 .

 1 ) .

 )  .

+  / .  .

*  /  ) ( . ) (  ( % .

 ./ #   .

( .

 / # E '3$  . .

.

  .

.

 .

 .

.

(  % =+ +   .

   P.

P ) ! ˜ +.

.

 .

 .

 .

 ) ).

 .

  +) )  .

( .

 .+  /1 )     (.

(1   .

.

 .

 + ( %  3D % -.

$ 8) # .

 .

#.

)  .

 # .

.

 %   .

  .

.

.

  (  .

.

#.

) ! (  .

#.

) % .

( .  .

#.

)/ % .

 # .

 +.

 $  >).

.

  ! & ).

   (      (  +)    ).

 ( !  )  (   1 ) ) .

.

  ) ).

1    .

  ) ).

% =.

 (  .

1 ) .

  ) (   ) .

  ) ( .

.

#.

) D # .

    ! 8) .

 3( .

  ).

  .

 +) )  ( ( ! 8) ( ).

3(   # ) # .

 ) .

1 .

 ) # .

 )  % &.

+ (  (  .

 .

     (1 .

 +# ! &# .

 .

.

 .

 (    ( .

  3( .

 (  (  .

 ! 8)  # ((  + +  .

.

 .

 3  # 3$ +  ) .

 ( )  + ).

 .

 ) .

.

#.

) ! '3 ') (  .

  ) .

 ).

  .

+ +# & 9: & K + &9":F &9: K + <  F &9: K + .

 F &9D: K + =) F .

   K F  S & )F 55   &9:.

 F  ! .

      .

  "  .

         #$%&Ò'#Ò    ! .

 .

c 1 >).

 ˜   & ! *) 3 .

 .

  1 .

  (  .

 .

. .

+$ % (   +#  ( .

 (  .

1 ( -c8   & & K + <  F HH )  .

. < < K + & F HH )   'c % G    .

  1 .

# ).

     )   #    .

 &<c '  )  ))#    ).

( )  ! 8)#  3     ( 1 ( )#  .

   ).

( )  .

c 1 >).

 ˜   & % '3$ ! (.

  =) .

  +    +8#   + ).

*8# ? ? ) ?) ?  ?  5/ ((4  ?  )5/ % 8)  .

  -c8  1  ).

( ) ) ).

3 .

  =) 8) .

  ) ) ).

 .

   .

 ) ? .

 .

 + &   &  .

  .

/ )   ).# .

    &  ?  ?)5/ % 8)  .

1  + ) ..

+  )  .

) =) #1 +)) &-  ) ).

.

c 1 >).

 ˜   & ! -.

 ) +   ) ).

 .

    ˜-˜'8A6   .

  ).

 ) % .

1 .

 31  ) .

 ).

    =)  ) *8# ).

1  +  &.

 F % ˜ +.

( +.

.  %  3D .

  3 .

c.

  >).

 ! *?  #  ) #  (.

# ) .

 cect !  c     .

 ).

 ) #  ) ï  .?? ?  ï  . 7  ï  .?.?? 1 ï ".2 ((+? ? ! ') .

 ) .

  .

 .

+))  .

 (  ) ! c  )  ( .

 .

 ) .

 ) ).

 % B .

(  .

  )1 )# ) ) ).

 % ># .

 # .

  +) .

(  7( .

.

  ! .

  (   .

 .

 ) .

 ! 8)  .).

(   .

 ( .

 .

 )  # .

  .

 .

 ! BA'$ &  ).

( .

  ) ).

! ( .

 .

 ) c   .

$ Ô    % - .(   .

 ) 1 MT? )1 .

.

).+ # ) .

 .

 )  .

7( ! ˜  +)) +.

.

  .

# 7( .

) .

) % '3 ?     !  1 ( )  .

 ( # ) ! 7( ( # ) .

 .

7( .  .

/ % 3 % # % 8 ! ( .

 .

 ) c    7( .

MKKM % =.

 # +.

1 3  #$     (   .

#  .

.

 % 8)  ( .

 .

)  .

 .

 7( .

( ( .

.

 .

 7( ! 7( ( $ % eflexive$ .

 # .

(   1 3$    (  ( % áymmetric$ .

 # +.

.

(   1 3  #$ ˜     (1 )    (  ( % Transitive$ .

 # .

(   1 31 #1  $ ˜     (      (1 )    (  ( % Consistent$ .

 # +.

.

( 1 3  #1 (  .

   ( .

# ( ( .

 .

# (  ( )  .

  ) 3 .

 # )  +  .

   % áafe$ .

 .

(  3  (  #$    ( (      ( (      ).

( .

   ?  ? 1 .

 Ô Ô  ? .

.

 .

 7( ! .

 ) .    (  % '3  ( ! .

.

+ 7( ).

?    c.

   Ô .

 Ô              ! *)? +.

 +) )C % c  .

.

(  ( % - .

 . ).

.

    .

.

 .

 7( ! -.

+ .

  ) ( 1 ( % . ? .

+ 7( ).

?    c.

   ? .

.

    Ô .

 Ô         ! *)? +.

 )C % c  .

#    .

 (  % 8)  + ( 1 ).

( )1  (  3  ( % *)  .

( ##$ .

7() +.

? ( ( ! '3.

 + ( % ˜ 1   .

  7( .

#  .

  (  ! 8) #     .

  ! '3# ( .

  +.

 M..

 .

 7( ? .

8 .

 7( ! =.

 # 1 )  .

 .

 ) 7( ).

).

( $ ?    Ô   ?    c.

   ? .

.

    ? ?    Ô    Ô  .

  Ô  !!   ?       .

)).

 ! (     3 ( .

 ) .

 % B # ))  .

.

 .

 ! .

 % >(  .

)).

 ( .

 3(.

 .

 ) .

 ( ( )    ! &( .

 .

  ) .

 )  +  % =.

 # +.

.

( 1 3  #$ ˜ 37(# 1 ) 3)).

 KK #)).

 ! ˜ )#  .

# 7(1 )# ( ) )  )).

 ! ˜ )# ? 7(1  .

?  +) ) )).

 ( .

.

.

.

 .

 ). ˜) !  .

 + ( (  .

 +) ˜) ! &.

1 ˜ ) # .

  ( +) .

(   .

  % *  .

# ) .

     % .

.

.

 .

+ .

(  ) 3 # .

+ .

(  (  ( ! .

.

.

  #  .

 ˜) ! * .

.

 .

#.

)  #   +) .

.

.

 ).

( ) % ˜ # 1 +  ).

   % * (     ˜ .

) .

 ) .

 .

'3.

   ! ( .

 ) % B  .

 ( % .

(  .

   3  % A.

 .

  ( ) + .

 3 ! =.

 .

(.

 .

  .+ % .

˜G.  P)P   .A6 B-'˜&<A' ) ! B ). .

+  .

.

.

! A.

 .

  .

'3.

   ! '3.

$ % & .

( .

  .

.

(1 ((( .

 (3    .

 3(.

 % ˜ .

   (  ! .

 ) )  .

 3.

 .

)  .

 ) .

 )    ! .

 3.

 .

( .

AA % 3    .   )  # ) .

 )  ˜Hc .

 .

 .

. #  E &.

    (   3  % +) .

#.

( .

C .

'3.

   % ˜ +  (  ! '3.

 )  ( .

)  (  ! *   3.

 )  .

 ) P P .

 %  (  3.

 )  .

  .

) (  55  .

    | .

 .

|  ( .

   .

  .

  #   .

   .

 .

      .

'3.

   !  3.

 )  % '3.

  )  ( try-catch .

.  ((? $  8$? /  ((4 4?$? 8$? /.

4 . ((4 4?$? (( 0  ?  ((4  4.0? .

'3.

   % ˜  .

 + .

3.

 .

( ! .

  # .

 3( 1 ..

.

+ # .

  .

.

 # .

% ˜  3..

 .

( #+)  ) # .

. ! '3(.

  # ( .

( .

 ) # .

. ! & 3.

 )   .

( )   ) .

. ! ˜ 3.

  )    ) .

1 ) ..

. 3(F  .

1 3.

  .

  % *)) 3.

  )  .

 .

  1 # .

.  3( .

'3.

   % ˜  3.

  )  ! '3(.

 (  # &=8' #H) .

 +))  + handled1  ..

 -c8 ( .

).

+ .

 ! termination model .

 3.

 )  % & .

.

 .

 (.

 .

1 +) 3(.

 ( .

 +) ) 3.

 .

( % ˜  3.

  .

  ! & )   ) .

 ( ). # .

( ) )  ) .

! 8)  dynamic exception propagation ! ˜ . ) ( .

)    .

( % .

.

 .

 )  .

 3.

 % GB˜ .

 + .

( .

3(1 ( #    .

  % .

 .

.

 .

'3.

   ! ).  B). 3.

 % ). 3.

 ! ˜  ).

.

 -c8 )  )1 ) ).

>B8  )  ).

+ ) % .

   ).

+ (  ) ).

)  ! 8) (  ˜c'3.

1  ˜( '3.

  ) (  % B). 3.

 ! >).

.

 7( .

3# P).

+P ) ! 8) (  (8'3.

  '.

 .

'3.

   ! ) 3.

 % )  ( .

  3.

 + ) (  3.

 .

 8$?  E P) P  .

.

) 3.

 ) % ).

(  3.

  .

  .

 .

  .

.

  % ˜ )  .

   -c c8.' )  ) .

..

(  3( % ˜   # .

    .

  +) ) 3.

 )  ( ) !  3DD .

&   ! &   % .

    ))#1   #   # .

 .

).

 .

 (  ! -.

.

 .

 )  +    ! <(    ).

 +   ) #  (  % 8)      ! U#+.

 astract (  .

 ! c .

 .

 ).

  .

     )( .

  ! -.

.

 #   .

&   % (  .

     (     ).

1 .

 )# .

.

(   .

   % &   !   ( (  .

  (  .

  .

#.

) +# % .

+1 +  .

 ) ).

 + +   ) (1   )#    ! -.

 .

#  .

.

   ).

 .

 . ) (     ) ! .

.

   ))# %  3D" % A? .

.

.  >(  .

.

   .

.

.

˜ !  .

+ .

#   ) % & +     (  .

 .

# .

  (  % 8)   .

 .

 )1 .

 .

) ) .

  ).

+ .

.

  ) .

   .

 .

 +  ) .

  ).

+ .

(  # .

 .

 + % .

+1   .

 (( .

   .

  .

 ).

( ) .

 ) .

 (  .

˜ % * # + .

 #  .

  ( +#$ ! c  .

  ) (   ) ) % '3$ & .

 ! c)  .

 +)     .

 .

 % '3$ & ) % '3$  .

 .

˜ ! &       .

 ).

 ! .

+1 .

).

.

   % ( ) )  !  .

  .

+ 1 ( .

    .

+ ! -.

 ).

  .

+ % &#   .

 +)  )     #  ) ).

    % &     # (  .

  .

?0?   .   .?0?. ! &#     A( )  #  ) ).?? 9 .?? &.   . ˜ % '3$  .

( ) ! &#     <.

.

  #  ) ).

.

.

 .

?0?    ?  :!  .&.?1? ? 9 . ˜ ! '3$  .?0?.   ?   ? 4'!  .  ((0?     .

˜ % &      ( .

 # .

 )  )  ! -.

 ) )  ).

 3$ ( ) .

+ #     .

      ! &.

1 .

# )  ).

    ).

( ) )   % '3$ 9 .9 9.

9# 9  1?  9.

 9# 1  ((? 9 . ?1 ((? 9 . 9   9.

  9#  .

˜ % .

#.

)  # <  .

# .

 ! )     (  )    ) ( ).

 ).

+ )# + % &      ( .

 # .

 )  )  ! .

+1 .

# )  ).

    ).

( ) )   %  .

( .

#   1?     ?1 ((? 9 .  .  9 .( 3$ 9 .

 1  ((? 9 .   ?  ?  %  3D . ? ? ?.

PGP c.

 % .

+ .

   ( .

   .

 .

 ).

( ) C ! .

 +  .

# .

  .

(   .

# .

 ).

 .

   % 8) .

)  (  ).

  31 ( + .

J   .

( ) .

 +) + + .

.

! =.

 3$ .

 % *  .

  .

 .

  # .

 .

 E .

( (  E .

  .

 )  ) # E >.

  .

 )  E '.

#  .

 )  % ') .

 )    #  % .

+1 .

)  .

( )  .

+ ) .

 .

 .

.G/ c.

 % 8)#    .

 .

) .

) ! .

+  .

 ).

) .

. ) .

.

 % ˜ .

  .

.

 )1 + .

J  .

. .

+ .

  #)   .

( # .

 )  ! 8)(1  )#     )  ) .

.

1 +  .

 )  +)    ).

)     .

 .()C V(WC ! )  + . )  % .

   + .

  3X (  + +  .

. .

( @ .

 .

 ! *) .

   .

.

 .

( C % .

   #1 & .

 - $ &9:1 &9:1 &9D:1 X1 &9-: % &  .

    .

   A[i] < A[] for all i <  % &  .

    .

   A[i] > A[] for all i <  % V$ *)  + + .

  .

 .

 .

 C ! *) .

    ).

+ .

+ )  ) .

C .

 .

 ! .

+ .

+ .

C % 8)  >&-6 +# .

 .

  ! .

 )  + # (   .

(  % .

  .

)   ) .

) ! 8) .

 (( ( .

 . / )  ).

+ .

 .  .

( ! 8)   .

) (  .

 .

 7(.# ) ) .

.

  .

) % .

+1 .

 #   .

)  .

.  -  .

 .

.

  ! * + .

.

.     .

) ) % ˜  L #.

( +  .

)1  +# .

 .

 .

.

.

 ! .

.

  # ($ % ˜ $ = )    +  .

 3  = ) 3    +  .

 3  = ) 3    +  .

 3 D X = ) 3    +  .

 3 -D ! *)  .

(  3 -C % A?   .

 ) .

 .

 ) .

.

+ $   D "  L I N "L L D  NL  L I .

.

.

 % A? .

.

.  ) .

 ! .

˜  3DL ! -.

$ % .

   .

( +# ( ).

 % 8  .

 ) 3 .

 .

(   % .

 )   .

 .

# .

 # %  ! .

).

+  + .

 # .

 .

) #1 .

 3 .

C % * .

( +  .

 .

 .

.

 .

 ) % A.

 .

 # 1 +) #) .

) ) ) # .

  )  .

 ) .

 % ˜ )   +#C .

Ô  ˜ % .

  ) Ô  $ ! ˜ .

 .

 ).

$ ? /".2 ! (    (   ) ( .

   ) 1   ) ( .

 7(    .

 (   ) ( .

   )  ! A.

.

 ..

   ) & ˜ ! -.

 )   7( %  ).

+ Ô Ô  ? % .

  +) +  .

..

+ .

.

 $ !  &9:  )1 7( .

.

  ) &9: % 8)(1 Äe can sort Comparale data Äithout knoÄing anything else aout it ! &+.

@ ! .

#.

) .

+ ) .

+.

..

. B Ô  % 8).

 ) .

 + + .

.

  . . .

.3/ ! * .

+ +  .

 ) ( )#  .

  ! * .

.? .

+ .

  .

. .

+ #)   .

( ) % 8)(1    .

 ).

+ +.

..

  # .

 # .

   ! A? +  .

+1  ) .

.  +  # .

+ .

 .

(  .

 ).

!  .

   3DI % &.

 .

 8  3DI8 .

<# ) ! .

  7( )   %  .

 ( .

    30 % -.

 )  ) +.

  + .

.

.  #   ) # ! * # )    ( % .

  .

.

.

 .

-1 ) (  .

   ) # %  + .

C ! ˜ )   (.

 1 .

% ˜ .

(  # 1 .

 ) +.

  +? ) .

# )  ! *)  + .

 ) C * ) )C % .

  3$ G( (  .

  .

<# ) ! ˜  .

 <# )$ % ) .

   .#1 U % G(   1 &9 :  # ! ˜ &9 : KK U1 + .

(    .

 ! ˜ &9 : S U ) U (  .

  )   .

 ) # ! ˜ &9 : Y U ) U (  .

    .

 ) # % ') +#1 +  ZHD .

 )   +) .

 ( % ) .

  .

+   D "  L I N  L D "L  L I NL .

<# ) ! *)    .

  #C *   .

 .

 .

  ) ..

 .

 .( /  % 8).

( +)  ) +) )  ! ') + .

   3 .

)  ) .

 ! * .

  )  3 .

. )  ! '(# )# + .

/ %  )  )   .

 .

.( % ˜   )  .

) /  ) # .

) % ) .

( # .

 DL % .

+ .

.

 )C -.

 (@ !  ().

J .

$ ) 1 ).

AD % 8 3(.

 .

<# ) % .

 <# ) #  .

 .

(/ . 7( ) ! ') .

 Z[ .

 )   ! 8)( ) .

 (  .

 ( .

 3 ) (  .

 1 .  +  ( ) #  ) ( + )   % '3$ "D I 0  D  KY I % G# .

 -   ) #1  ) +.

  + + .

Z.

 ) 7( )1 +)) ) Z- (  ) +. ( % 8)  >B. D.

  % 6.

( + ( ) .

   L   L .

.

.

 ! .

  )  ( .

 ! *) G1 ) .

 .

#   + .

 %  )  (  # (.

 % .

  +?  +) Ô  .

 !  )   ) ).

 .

 ( ï    ï  ?      % c .

 # ! 8)  .

) +# .

 .

  .

( .

  .

 % c .

  .

 #  .

 (.

 % c  .

( .

 .

 .

 .

 !     % .

? .

 ( %  & .

 .

 .

 %  .

 B.

1 ˜.

1  .

.

 % & .

  )  )  .

  ? .

.

.

 !   .

. )  .

.

/ % .

 .

 .

)  .

.  % .

/  .

 .

   .

 ! .

  .

( + .

 ) .

 % .

   = # .

 3 ! .

# 8 .

 = ! ˜   .

 .

1 1 =)  ! .    . .

.

   %  ˜ +) +)) +  ) .

 .

 .

 ) ˜.

 ! B .

 .

( ) )  .

    .

 .

 ) # .

 .

.

 % .

.

 ! A  .

 !  % .

)  ! .  ! V(( % > .

 > % . !   & ˜ .

A ! *)   AC % A? .

   )C % *) .  # #  % *) .   + .

.

 .

 ) .

C % .

+  +   )  )C ! & A   7( .

  .

 .

 % & .

 .

 ) % ˜  # .

  .

 )  %  ).  .

+ +) ) (  .

.   )  % *      + .

+  .

.

  ) A % *     .

# .

.

 % *  .

   .

 # .

.

 .

A ˜.

 ! * .

+ )  .

 .

  A % & ) # +)) + .

     ) A % 8)   # ) ƒ? ˜   !   & ˜ ! -.

   1  1 .

 1 .

 ! &( .

 ) +  7( ).

! 8)  ) ).

 .

  A % ˜ .

  .

(  1 ).

( )1 +    ! 8)  +.

.

.

 .

 .

 ï  ƒ? ! B   # .

.

  .

  )  ï ƒ? ƒ? ! B  ) .

 .

1 ) .

 +)) .

     ! *) .

. ( ) 7( .

+  .

 ) .

 .

&#A ! * (  # .

.

 )   ) A % &# )  3  % A )   #  % ˜ .

(  )  1 +   # .

   .

 >c' ! *   3 #  .

.

     ! *   ) #  +  .

  ! A   .

  .

  .

)  % &# .

 ) .

 ( ! <( .

  % ˜ .

     ! -  )  3 +) )   .

 .

 ! - .

  )  . .

  +) ) +    ! 7( ) .

  .

) )   % .

   ! &# .

 .+ )  ((  3 ! .

)  .

.

+   .

. .

  % & .

 .

 ) @@@ ! -c8'$ 8) .

  .

  )  .

1 ( .

  #).

.

 .

 ()  .

 .

+ .

A. A ! 8)  #  3 ( )  .

 ) %  + .

 )C ! .

  )  ?     ?2 c.

 2  ?2   "  ! ') -.

 .

   .

.

) -.

 % =.

  ) .

 -.

   .  ! ˜ + .

)  -.

1 +   # .

 ) #  #  ) M3?  % ).

+ .

 .

 % G   .

.

 ˜ 7( ( .

 ) ) !    .

  # ! .

    1  .

    .

*))  .

+ .

B ! &#A +) % &  .

 .

# .

  .

  % .

  .

 .

  .

 A +) % =7(  . ! A.

  .

   # .

.

1 #   ! 8)  ( ()   L ! * + .

)  ) .

 .

  .

.

  ()  .

  % * .

#  ) + ) A % A ˜ .

  )  .

 %  3DN .

 !  .

 A 3 % -.

.

  .

)  % .

 .

 ( .

 ! &    .

.

 .

 .

 ) .

 .

 ( % -.

+.

.

 +) .    #     3 () )   #  ( %  (  .

   .

 ! .

 )     .

   # (  )#?    .  ) .

)  ! c.

 .

   % &   %   % .

   % .

 % 8 .

 (.

 % .

 % B.

 .

   .

 +.

 %  & % ˜.

 .  +.

 )  .

.

  . % & %  .

 .

(   .

  % .

& ! ˜.

 ï  .

    .) / ï ƒ?  $  ..

) ï  . .

    <# 8 .

) ! ˜     +)  # % 8. .

 ) .

 ) )  .

? .

 (1 +? ) .

.

.

$  ? ?.) .

?  ? ?  ?  $   !!   $     .

 $  % * ) .

). )  .

. .

+   ( 3  ) # ! *)  + .

( ..

+ )  3 +)  ( +.

(  .

)   )  3 +) 7( % & ) + '  .   +  ) C % ( ).

 ) ! 8)  ).

+  .)  +.

 % B +'))..

 .

  3 ! -.

 )  .

 ) .

 .

 7(  )).

 % *)#C .

˜.

 ! *?  +.

# .

 Ô ?  .

 % A %  !  ).

+ .

 +? ( ) .

.

+ .

 +) #  ? ?.

?   ? " % A.

.

. .

 )/  .

 ) # % B   M? .

. . .

 .

.

  ) # ! 8)   .

.

    .

.

 .

 # .

.

 % .

+ .

+ .

) +)  .

.

 ) .

 .

 C % .

+ .

+ .

)   .

.

 +# .

 # # .

 .

.

C ! & ˜.

   .

 )   .

  .

   .

)  % B .

.? .

+ ).

+    ) 3  .

B ˜.

 ! ˜.

   +.

).

 ï    ! ( (  )  .

)  .

3 ï   ! ( ) (    c.

  !  ) .

 .

( ) 3  ! A.

.

 ) .

.

 ..$   ?.

 ?  ?     Ô ?.

  Ô ?   "!! ?  !  .

   ).

) .

 .

. )1  .

)/ .

.

$  c.

      Ô ?.

  Ô  "!! ?  % -.

 .

3#   ˜.

 % ..

/   (    .

   )     !  3D0 .

c    ! 8)    )  .

 .

 )   % ˜.

  ( )   # ( .

  %   ).

 ! ˜     .

( .

(  ˜.

 ( )   .

 .

 .

  ! 8+.

.

 .

 )  ˜ .

 .) ! A. . ) % A.) ! ˜.

 (   ) .

   +)) )# +   .

)  % 8 ! ˜.

 (   .

 .

  ! 7( .

 .

 .

 Ô  ! ' (# .

  .

 .

    #  !  3D0  .

V(( ! * .

 .

?  .

   .

.

#   .

.

?  %      .

( .

  .

#  % =.

 .

.

 .

 ) .

.

 .

  .

 ( ! & 7((   .

  .

.

 .

 .

 )$ % &.

+ +  .

   .

# .

)  % &.

+  .

 .

 .

# .

 ) .

 %  .

 +  % =    .

)   )   .

 .

 ) .

 =˜=c .

  % = ˜1 = c( % -.

.

)    .

 ( )    .

 ! ˜.

 % .

+ .

( +   V((C % & # .

( .

 )   .

  ! *.

( 7(  .

 .

 ) ! ( #   ( .

 A  . % A.

 ) V((  ! ˜  .

  V(( ! *)#C !  3D0 .

. ! .

.   .

  .

         % *)      1  .

1 )    .

+ % c#  )   .

  ) .

  ! 8)  .

 ) +   % 8)  ) ).

 .

! & .    (( +) .  .

  .

#    .

.

 .

 .

 ) .

 % A     )  .

 .

 % A˜=c .

  % A ˜1 = c( .

. ˜.

 ! .

+ +.

( )    C % &# % A.  ! ') +.

(   ! &# .

? 7( ) 3 .

  .

    .

) .

  .  ! (.

  %    .

  % '3$ Ô ?   ? .

 $     .

 $   !  3D0  .

> ! 8) > ˜  .

  .

.

 !    .

 .

  .

 .

 .

.

) % A.  (.

  >)$ # K 3 % G  .

1 31 )  (  .

1 # %  .

3  ) key ! & #  ) .

 % >   .

 .

 .

  ) # % ')  (7(#     .

 +) .

 .

 ) .

 ! & > .

+ ( .

.

  .

 .

) +  .

    3 .# % '3$ ! 8)    .

(  )  3 .

 .

( &   ! & .

?  .

(  3 ) ).

 (   ).

 <.

.

. .

> ˜.

 !  .

( (.

 .

   % B  Ô  .

.

 .

  # % B     .

.

  .

   ! * .

+ ) +.

.

 % c  ) .# .

 .

) % B  Ô  .

 .# .

 .

.

 .

.

 ) .

) .

 % B     .

 .# .

.

  .

 .

   #  % ˜ 3 .

 )   .

) +    1  Ô 1      % .

 .

 .

? ) .

  #  ! &.

.

( > ˜.

 .

 ï   ï ƒ?    ï   ! ˜ .

 > ˜ !  3D2 .

˜ .

  > ! & >   .

3  (( % U# % ( ! 8)    ).

(   .

  ) .# .

  ) > % > .

 .

 ( .# % ˜ .

 )  ! 8) 2   ).

(  Ô ? .

  .

 ) )  .

# % ># . .

 ( .

 % ˜ .

 ) .

.

 ! 8)     ).

(   .

  ) .#1 (  % ') .

  )   .

 ) #    % ˜ .

 )  .

G ! =.

 ) .

(   % ') .

.

 .

 ˜.

 (  c  % -#      .

+.

..

 . # .

 .

 % 7( ( .

 )  .

  ) +  % '3$ ƒ??.

 $ƒ? ƒ?  ?  ? ? .

 ? ?  ? .

 ? ??     ! 8)    .

# ! 8)  # .

.

 # .

   ! *? . .

.

 ) A .

.

# .

  # % * +.

( ?  )  % * .

(  ( +) # .

 .

 ) A .

 ! 8)  +) .G/ +.

. + .

/ )  . G ! * .

 .

( A +) ) # .

 .

 + 3  .

.

 ( ) SY #3 % '3 ƒ?? %?.

 $ ƒ? ƒ?? %  ?  ? ? .

?  ? .

A .??     %   .

  /  .

   A % .

  .

+ ( .

#      .

) (  % * .

.

   )  .

*  G  ! B ) SY #3  )  .

 ? ?  ƒ?%  2?    ! 8)   .

    ).

%  =.

 8#  ! 8) S'Y  )  # (  ( +)     % 8) #  ) (   .

 #+) ) M'?  (  )  .

 !    ' 3 F .

( # +) G ! .

  ) .

.

+ .

$ ƒ?? %?.

 $  ƒ?? %  ƒ?c.

 %?c.

? ! ˜ )  C % &    c  % &  .

      .

 c  ! *)  + $ ?c  $c.

   % *?   .

) .

)  ) ?   % .

 ?  A . ).

 c 1 ).

( ) % ? .

+    ! ˜  =.

.

3  <1 AS=.

.

Y  .

  AS<Y % 8)  . .

  .

*    G ! '3$ ˜ 3D01 + ) ) ).

$ ? 2?? Ô ? Ô ?    c.

    ?    ! 8.

 ) .

1 +  ) #$ ? 2?? Ô ? Ô ? c.

 %   c.

    ?    ! *) ) ( # .

1 + ?  #) .

) ) ASc Y % -.

 # )( % *  )  # # .

 A1 ).

( ) ! B *  1 C1  ) (.

 .

*    G ! '3$ ? 2?? Ô ? Ô ? %   c.

    ?    !  )  ..

.

 .

. (.

+ #/ % &# # .

 .

.

  .

+ ) ) %   +) # c  ! &# #    .

c  % )   ! 8)   .

 ) .

.

 ( .

 .

# %    + c  F +  .

.

 % -.

 ( .

 ) ( # .

 ) .

.

 !  3" .

<.

(  *   !  .

( &1 =)1 < 1 .

 .  ! *? .

+  ).

$ ? 2??  ?  Ô ?  ? %    ?       ??   2    ! 8)  ) . .

#   .

.

 .

 & ! ˜ + (  +  MC? 1 + .

  .

) .

  ) ).

 .

<.

(  *   ! 8) .

(.

   .

(  +  $ ?  ?  Ô ?   ? %    ?       ??   2    !    ..

.

 .

 # ( # .

 &/ %    A .

 .

 ! U.

+ ) ) .

  ) .

.

    & % ˜.

  )    .

& % .

#.

) +  ) .

  ).

! B  .

 # + .

 .

) .

.

 !  3" .

<.

(  *   ! 8) M  Ô ? #3   ( .

( ! A.+1 M Ô ?    .

+ .

( % > #  )   ( .

  8 % '  Ô   % !  +)  .

  .

 )  .

  +) # ( .

 8 !  3 3 .

G >).

 ! (.

 + + .

+  ).

.

  # .

 .

.

$ ? 2? Ô c.

  &Ô ? %   c.

      ! *?  #  ) + ? .

) +) ) +  ! *  (  ).

 ?  %2? Ô  &Ô ?  %        ! & )  +  ( # ?  %?Ô ƒ?  % & ƒ? % ! *) .

($ % -.

 )  # + ) #  )  % ˜ )  # .

 .

 31 #.

( ).

( ( +    % &.

(  ) ( # .

 ) ).

 #   !    .

 81 3DI81  .

3"D .