HackerProgrammingBook Part 19

7/31/2019 HackerProgrammingBook Part 19

1/29

! "#

$!

% $#

## ## #

&

' $ )

*+ % ,%

&

- ## ###

/ # " ###

' 0

! "

" # $ %%

% %

" %% % $

& $ % "% # %$ % '

% % " %%

% % %# $ % #( % % $ # # %

% %%

") % % # %* $ % % %

# % % %

+ %+ %+ % "

# , $ -- #./

0)12 % 3 456 787 7 % 8 5

, 9./,% $ : ;

$ : ;
http://hbook.crackinguniversity2000.it/http://hbook.crackinguniversity2000.it/http://hbook.crackinguniversity2000.it/


2/29

: ! " ; 4?.5& ,4.5

@

6 7 ,A71260B8,9$4.$ C % 8 .5

% 3 % " ,7(D 2 $ 0)1D B27A$ EEB0 0D )E.5

, F7G 8D 0)12 H3 %./

0)1788BD 7 57 % D 3 7(D 2 57 % D 3 %,I4.57 % D D D 3 D , #>J?.5

,4 33 ,%$ ,% % " -.C 7 $ % ' ,%% " ...

/% >K4LM?5

" " 3 *'*5 4&N3 *7*5

% 4, 345 K4LM5 O3K.

/> ? 3 " "5> OJ? 3 5> O9? 3 O J5> OP? 3 O 95

,OO 33 *Q*. *RQS*/

3 *7*5,TT" " * *. " " 3 * *5

@@

D% , $ U$ : :.5D% , O P44U$ 99$ :VVVV

E J 4; ; ; ; ;4:.5

% $ "% " & %%%

% * * ,4&KNNKKIKN.%% " $"% "

% 2 E >ULI?

8GG 8GG>ULI? 3 , .4&(45>ULL? 3 , .4&I)5>M44? 3 , .4&(I5>M4J? 3 , .4&NN5

$ " %

>ULK? 3 , .4&L45>ULU? 3 , .4&2V5

>ULM? 3 , .4&PU5>ULN? 3 , .4&L45

% % &


3/29

% % % $%

% % P %

% : " :

&%

% T, P.

/>MU4? 3 , . 4&L45>MUJ? 3 , . 4&L45>MU9? 3 , . 4&L45>MUP? 3 , . 4&L45>MUK? 3 , . 4&))5 P>MUU? 3 , . 4&))5 P>MUM? 3 , . 4&))5 P>MUN? 3 , . 4&))5 P>MUI? 3 , . 4&L45>MUL? 3 , . 4&L45

>MM4? 3 , . 4&L45>MMJ? 3 , . 4&L45

@%

/% % T%

Q %$ *% 91Q %$ *%

( G2 - D 5D 3 , #>9?$ : :.5, D .

/% 3 MU45

, ,H , D .. CC , % P444../

> % OO? 3 , D .5@

% , D .5@

@% ,%$ $ % , .$ 4.5

@% % " ,%.5

@@

' 1 " ## $

' 2

. !3!442

#

& 5' " # ##

- ".' #

' # 1

' 1 "


4/29

! "

6 " 1' 1' 1 7 # % # #

1 #"8 # !3) "' 1 #

" (& ## # 1

1 #9/: 1

#1 ;

&& 1

' " ) 1 0

( % % #F #F # %% % 62V)

< 1

6 ## 1 "1

'

: - !44' " 1& 7 ## # 2 *'+ ?+ G078DG VB7BQ > O K?


5/29

%%

% " % * #

+ G0V7GD7GG0) > O I?+ 6B 2D( G2 > O J9?+ G22E > O JM?+ B278D( G2 > O 94?+ E221D 7A28DE E2 > O 9K?+ )B27 2DEB0) > O 9I?+ 2 D 7B D (0 > O P9?+ )B27 2DE E2 > O PM?+ 2B 2 D0E2 > O K4?+ 2B 2 D)G0 2D > O KK?+ 2B 2 D0E2 D O KI?+ 2B 2 DB278D( G2 > O U9?+ 6 7 7B O UM?+ D 0)12 > O M4?+ V 8 > O MK?+ )0 2) > O N4?+ 2 8 > O NK?+ 2G2) > O NI?+ B2)F > O I9?+ O IM?

%!

J % , % .8GG ;4

;4 ;4 ;4;4, %.

& 8GG ;4;4 ;4 ;4;4

, %.,) % .

;4 , 8GG % .;4 ;4 ;4;4 , ? 3 :" P9 ;4: ;: 7 ;46 ( ;4 ;4B ( ;4E " E ;4: ;

:) E %%7;4 7;4) E ;4;4: ;: ;4: ;

% % 8GG: 0 7;4 ) % ;4: ;% %

: 0 < 7;4 B ( ;4;4: ;: %9DP9 ;4: ;

:6 7 ;4% " ;4 ;4 ;4% ;4% ;4 #;4;4: ;


6/29

TTTTTTT ( % W TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT%% T &IM % , % % .

" % % %

+ "D% ", .%

DD % , " . # D ,# ./

% % % % " %'' #

DD %/

% % % $%

! 2V 44 44 44 44 ,% O4. %, %. % %% % ?$ %%

% $ K


7/29

$ K

2 DEB2G07828D(< ) 0

80 2DEB2G078!P

$ K % ?$ 4

G078D87 7 ? 8GG

% &G078DG VB7BQ

&$ 47GGD80 2

# &$ & 8GG

%# &$ J4444 & % T #

2R D(< ) 0 !& &$ &

% % > ?$ 4

(< ) 0 D80 2 %

% & % # 8GG

% % &

2 DEB0)D788B2

& % 8GG

&$ 4 %% %$7GGD80 2

# > % ?$ &% $ K2R D(< ) 0

(< ) 0 D80 2!%


8/29

@@

%& % ,

% .

% DD % , " . # & D D ,./

DD %/

@@

% DD % , " . # D6 7 7B &?

&$ 4&44K4444K )0(( $

&$ > & O 4&JK? %# % $ > & O MI ? %

% $ 4&44K44444 " %% , % O % .

2R D8GG!% % % T *8 B2) 0BQ*

# &$ > % ? BF7 G " T *G001


9/29

&$ 4&I4444444 " % %&$ 4

1 ED0B8 7G

% % % %

&$ 4&44K44444 BF7 * * T " %%

" "%&$ 9 %" % 9 %

& &$ &D(J!

& $ > &?&$ I&

> &?$ 4D(J

&$ % "%D(P

# $ > &?P80 2DG078

D(P!&$ K & * < 1*&$ K &

> &?$ 4 ' %' 2R D(< ) 0 & 8GG #

%

1 ED0B8 7G!% $ 94 94 % &

# &$ > &? *G001


10/29

/860B8 ) "% 3 45DD %/

& &$ % $

7G00E!& $ > % ?

&$ I%

> % ?$ 47G00E

# > ) "% ?$ &@

) "% 5@

# D , - E $ G $ 2 V ./

, G TT./

-, E OO. X3 2 V 5@

@

+ D D D % PV00G 8 3 (7G 25

DD , $ - #>?./

,: E % ) H; :.5

) " % % $# % # % % %

, J CC #>J?>4? 33 *T*./

% , #>J?>J?./

% * *!% *8*!

8 3 B


11/29

- D% 5% D 3 ,% ' ,860B8. - , D D D % O J.. O

J445

% %

- E 3 > D O D ?5- ) % 3 E 5

% % ? 3 :;&U8;&2V;&4U;&2I;&(I;&((;&((;&((:5, ) % $ D $ % , D ..5

) % O3 % , D .5

R0B #% % !

# &$&$ 0(( 2 ,% % .

& D J>? 3 :;&IV;&)U;&IP;&)4:5% 0 % 3 JN5

% ' %$ % % % %

, ) % $ & D J$ % ,& D J..5) % O3 % ,& D J.5

, ) % $ , -.C 0 % $ % ' , % ..5 0(( 2) % O3 % ' , % .5

& &$ &$ S2

& D 9>? 3 :;&PP;&)L;&MM;&VL:5% % ' 3 D O D 5

, ) % $ & D 9$ % ,& D 9..5) % O3 % ,& D 9.5

, ) % $ , -.C ' $ % ' , % % ..5 0(( 2) % O3 % ' , % % .5

G00E7! & > &?$ 4&77&

G00E7

% % T # % %% H

& D P>? 3 :;&I4;&P4;&77;&K4;&29;&(7:5

, ) % $ & D P$ % ,& D P..5) % O3 % ,& D P.5


12/29

% , % & .

, ) % $ D% $ D .5

% " % % : % :

- 3 ) % O D 5

) "% % "% % %"% % K % '

%%%

0 2! % 860B8 % % % K%

-,,860B8 -. O4. 3 4&((((((((5 #-,,860B8 -. OJ. 3 ) "% ,: E 7 %%:.5-,,860B8 -. O9. 3 ) "% ,:G G 7:.5-,,860B8 -. OP. 3 J444?5

- 3 D% 5, D% $ D $ J444.5

O3 D % 5


13/29

% % %% , % % % $#

DD % # &$DD % &

@

6 " $ ( 76 $

! .% * %# #

& # 0

B %A

6 KP844I? NN8V7N(L78F7E P9 B 0 1 2&7 >KP844)? NN8VIUJ778F7E P9 B Y F 2&7 >KP84J4? NN8VI2JL

' ## # $

+ : % :+ :% :+ : % " :

+ 7B 2 DE0B 99K+ 7B 2 D E :J9N 4 4 J:

V >? 3: 2 77777777777777777777777777777777777777777777777777: ;:77777777777777777777777777777777777777777777777777: ;:77777777777777777777777777777777777777777777777777: ;:77777777777777777777777777777777777777777777777777: ;:77777777777777777777777777777777777777777777777777: ;:77777777777VVVV7777))))777777777777777777777777777: ;:77777777777777777777777777777777777777777777777777: ;:77777777777777777777777777788887777222277777777777: ;

# &$ 4&J9289J((% $ 4&((

&$ 4&4JI# &$ &:;&VI;&((;&J(;&28;&J9;&9);&((;&)J;&)4;&JI;&IV;&8I: ;

& &$ &


15/29

# &$ 4&KMG00ED 0E!

&& > &?$ 4&I4

&' G00ED 0E ,NU (L.

:;&PP;&)L;&VJ;&KM;&KI;&I4;&P4;&I4;&KL;&NU;&(L: ;

% &:;&UP: ;

# &$ NNNINNKI# &$ NNNNNNNN

:;&VI;&KI;&NN;&NI;&NN: ;:;&V7;&NN;&NN;&NN;&NN: ;

& &$ &% &

:;&PP;&)9;&U4: ;

& &$ &% &

:;&PP;&)4;&U4: ;

# &$ 4&NNMULV7& &$ &

% &:;&VI;&72;&LV;&MU;&NN;&PP;&)9;&U4:

# &$ (NNNNNNU& &$ &

% &:;&VI;&NU;&NN;&NN;&(N: ;:;&PP;&)9;&U4: ;

# &$ NNPK7NNV& &$ &

> &?:;&VI;&NV;&7N;&PK;&NN: ;:;&PP;&)9: ;:;&((;&J4: ;

# $ &$ 4&NNMUL7MP

& &$ &% &$ &

% &% &

% J& &$ &% &% &% > ?# &$ 4&NNPK7NNN

& &$ &> &?

:;&IV;&(V: ;:;&V7;&NN;&NN;&NN;&NN: ;:;&VI;&MP;&L7;&MU;&NN;&PP;&)9: ;:;&9V;&8I;&UP;&U4: ;:;&M7;&4J;&PP;&)L;&UJ: ;:;&VI;&N4;&L7;&MU;&NN: ;

:;&PP;&)9;&U4: ;:;&((;&PN;&VI;&NN;&7N;&PK: ;:;&NN;&PP;&)9;&((;&J4: ;


16/29

% %%:;&)): ;:777777777777777: ;

, P. L9, P.

:;&L4;&L4;&2V;&I4;&2V;&8L;&(L;&NN: ;- % "

:;; 0( 67B2;;A % ;;6 %;;) F % ;;B : -:;&8);&8P;&)(;&)M;&8K;&8N;&)J;&89;&)U;&8);&)8;&2L;&2P;&(9: ;:;&2(;&(P;&2(;&2M;&(K;&8);&8N;&2L;&22;&2K;&2(;&(N;&(P;&8);&)P: ;:;&(U;&(9;&(9;&2U;&22;&(K;&8M;&2U;&(9;&(P;&2L;&2(;&22;&8): ;:;&89;&(U;&22;&I4: ;

- # :D?./

6 787 7 % 8 50)12 %50)1788BD % " 5

% " % D 3 7(D 2 5,P 33 .

/3 , #>9?.5

% " % D 3 %, .5@

%/

% " % D 3 %, 7B 2 DE0B .5@

,9 3 ./

% " % D D D 3 D , #>9?.5@

%/

% " % D D D 3 D , 7B 2 D E.5@

/6 7 ,A71260B8,9$4.$ C % 8 .5% 3 % " ,7(D 2 $ 0)1D B27A$ EEB0 0D )E.5

, F7G 8D 0)12 33 %.

6 7 G % 2 ,.5, 0)12 D2BB0B 33 ,%$ , 0)1788B -.C% " $% ' , 0)1788B.. .

6 7 G % 2 ,.5% ,%$ V $ % , V .$ 4.5

% % " ,%.56 7) ,.5

@, .

/,% $ : = ; :$ .5

@45

@


17/29

!

) >! "

##%

033 1

?.8:=+% @'6.:=+% !;% ? %

[ % \

J JPP JPL 0 1 ,4&I4444444$ /9K$ 4$ 4&K4$ 4$ 4$:;B % ;A ; ;A % ;6 % ;) F % ; (2& 0 %; & :@$ . 33 7 < D0VZ2) D 7A2D 0 D(0< 89 JPP JPL ) 2# ,4&J4444P$ 4&4$ J$ 4$ I$ . 33 4&4P JPP JPL 7 F A ,TJ$ J9KPLIK$ 4$ J9KK49I$ IJL9$ K$ . 334&4


18/29

K JPP JPL 7 F A ,TJ$ J9KPLI4$ 4$ J9KK4P9$ K4LM$ K$ . 334&4U JPP JPL 7 F A ,TJ$ J9KPUIK$ 4$ J9KPMKK$ K4LM$ K$ . 334&4M JPP JPL 0 8 0 ,4&P$ /9K$ 4$ 4&K4$ 4$ 4$ :;1 8 %:@$ J9$. 33 4&4N JPP JPL 0 G "0 ,4&J$ /9K$ J9$ 4&K4$ 4$ 4$ :1 8 E :@$

JM$ . 33 4&4I JPP JPL Y G "0 ,JM$ :)!;6 ;% % P9:$ 4&4$ . 33 4&4L JPP JPL ) % ,JM$ . 33 4&4

! # "##

$ 0

> !;% ? % T PKJ PK PP


19/29

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT% E %% ! 4 ; %%

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTA 2R2 ! JP9 7< 0B Q; Q 2A

JK! ( 8!;69 ! ( 8!;6 ;% % P9

TTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT) B 2R2 ! JM4 7< 0B Q; Q 2A

JI! ( 8!;6 ;% % P9K4! ; G ; % +

< ## $ ##'

#' " ## #

;

##%

) # %% %

. < ## " ##? # $ ( " ##

! $# $

6 # .J?5- % ( 3 #>P?5

3 , #>9?.5


27/29

- 3:;& ;& ;& ;& : :78E7: :;&49;&49;&49;&49: :E78E:5 JM %

6 787 7 %50)12 %5

% 345,6 7 ,4&4J4J$C %. H3 4.

/%,:6 7 ,. :.5

TJ5@

% % " D 5% D 37(D 2 5% D 3 %, .5% D %D 3 D , % E.5

%3% " ,7(D 2 $ 0)1D B27A$4.5,%33TJ.

/%,: " :.5

TJ5@

, ,%$,% % " -.C $% ' , .. 33 TJ./

%,:) % % :.5TJ5

@

>K4LM?5-

% 3:;&UU;&I ;& ;&PP;& 4;& 4;& 4;& N;& I;&4P;& 4;&I ;& ;&PP;& L;&IL::;&I ;&9 ;& ;& ;& ;& I;&M ;&MU;&N9;&M ;& ;& I;&MU;&M ;&PP;&P9::;& ;&P9;& 4;& ;& I;&NN;&NP;&M ;&MP;& ;& I;&M ;&PP;&P9;&9 ;& ::;&K ;&P9;& 4;& ;&I ;&N ;&I4;& I;&MP;&M ;&MK;&9 ;& ;&P9;& 4;&K ::;& ;& I;&9P;&I4;& N;&NN;&I ;&L ;&J4;& ;& ;& ;&UP;& ;& 4;&IL::;&KU;& ;& I;&9P;&I4;& N;&NN;&I ;&L ;&JL;& ;& ;& ;&UP;& ;& 4::;&IL;&KU;& I;& ;&K ;&UM;& N;&NN;&M ;&KN;& ;&NU;& ;& ;& P;&IL::;&KU;& K;&M ;&KI;& ;&NU;& ;& ;& P;&IL;&KU;& 4;&PP;& M;&MM;& ::;&J ;&49;&UM;& ;&NU;& ;& ;& P;&IL;&KU;& ;&MM;& ;&P ;&49;&UM::;& ;&NU;& ;& ;& P;&IL;&KU;& I;&MM;& ;&4 ;&4P;&UM;& ;&NU;& ::;& ;& P;&IL;&KU;& K;&MM;& ;&L ;&4J;&UM;& ;&NU;& ;& ;& P;&IL::;&IU;&PK;& ;& ;& ;&MM;& ;& K;&49;&UM;& ;&NU;& ;& ;& P;&IL::;&IU;&9I;& ;& ;& ;&PP;& 4;& 4;&I ;&U4;& ;&NU;& ;& ;& P;&IL::;&IU;&JI;& ;& ;& ;&M ;&NP;& ;&NU;& I;& ;& P;&IL;&KU;& 4;&M ::;&JN;& ;&NU;& I;& ;& P;&IL;&KU;& ;&M ;&49;& ;&NU;& I;& ;& P::;&IL;&KU;& I;&PP;& 4;& 4;&4 ;&KI;&U4;& ;&NU;& I;& ;& P;&IL;&KU::;& K;&M ;&4J;& ;&NU;& I;& ;& P;&IL;&KU;& 4;&M ;&JP;& ;&NU;& I::;& ;& P;&IL;&KU;& ;&M ;&J4;& ;&NU;& I;& ;& P;&IL;&KU;& I;&M ::;&4P;& ;&NU;& I;& ;& P;&IL;&IU;&J ;& ;& ;& ;&I ;&N ;& 4;&P9:

:;& K;& 4;&49;&MM;& ;&MM;& I;&4K;&UN;&MM;& ;&PP;& 4;& ;& N;& 4::;& ;& ;&I ;&N ;&I ;&PP;& 4;& 4;&4 ;& ;& I;& ;& I;& ;&PP;& 4::;& ;&K4;& ;&I ;&KU;& 4;&U4;&PP;& 4;&MM;& I;&4J;&4J;&U4;& ;&UU::;& 4;&PP;& 4;&U4;&M ;&4J;&M ;&49;& ;&UU;& ;&IL;&KU;& K;&M ;&J4::;&I ;&KU;& 4;&U4;& ;&NU;& K;& ;&UU;& I;&M ;&4J;& ;&NU;& K;& ::;&UU;& K;&PP;& 4;&U4;&U4;& ;&NU;& K;& ;&UU;& 4;&IL;&KU;& 4;&PP::;& ;&UN;&I ;&KU;&I ;&U4;&I ;&KU;&LI;&U4;&I ;&KU;&L ;&U4;& ;&UU::;& K;&PP;& ;&UN;&I ;&KU;&I ;&U4;&I ;&KU;&L4;&U4;&I ;&KU;&LK;&U4::;& ;&UU;& K;& ;&I ;& ;&PI;& ;& ;& ;&PP;& L;& J;&KK;&P9;& 4::;& P;& ;&I ;& ;&PI;& ;& ;& ;&PP;& 4;&MM;& I;&4J;&4J;&IL;&KN::;&9 ;&I ;&KU;&LK;&IL;&KN;&PI;&I ;&KU;&LI;&IL;&KN;&K4;&IL;&KN;&P ::;& I;& 4;& ;& ;& ;&PP;& ;&4P;& 4;&I ;& K;&U4;&I ;&IU;&PI;& ::;& ;& ;&U4;&UP;&UP;&UP;&M ;&4J;&UP;&UP;&I ;&K ;&I4;&UJ;&UP;& ::;&UU;& 4;&PP;& 4;& K;&4K;&U4;&M ;&K4;& ;&LU;&PK;& ;& ;& ;&IL:

:;&IU;&P4;& ;& ;& ;&L4;&PP;& ;&UP;&I ;&IU;&9 ;& ;& ;& ;&U4::;&UP;&UP;&UP;& ;&NU;&L ;& ;&UU;& ;&I ;&IU;&9 ;& ;& ;& ;&IU::;& 4;&NK;&KL;&PP;& ;&UP;& N;&4K;&I ;&IU;&9 ;& ;& ;& ;&U4;&UP::;& ;& U;&P4;& ;& ;& ;& ;&NU;&L ;& ;&UU;& I;&IU;& 4;&NK;&M :


28/29

:;&PP;& 4;&U4;& ;& U;&9 ;& ;& ;& ;& ;& U;&P4;& ;& ;& ;& ::;&NU;& 4;& ;&UU;& ;&IP;& I;& ;&NK;&UP;& ;&J4;&L4;&L4;&L4;&L4::;&L4;&L4;&M ;&P9;& ;&LU;&9I;& ;& ;& ;& ;&LL;&L4;&L4;&PP;& 4::;&U4;& K;&4K;&U4;& ;& U;&P4;& ;& ;& ;& ;&NU;& 4;& ;&UU;& I::;&IP;& I;& ;&NK;&9I;&IL;&IU;&9 ;& ;& ;& ;&PP;& 4;&U4;&I ;&IU::;&9 ;& ;& ;& ;&U4;& ;& U;&9 ;& ;& ;& ;& ;& U;&P4;& ;& ::;& ;& ;&NU;&L4;& ;&UU;& K;&IU;& 4;&NK;&49;& ;& K;& ;&NU;& K::;& ;&LU;&J ;& ;& ;& ;& ;&NU;& 4;& ;&LU;&J ;& ;& ;& ;&M ::;& ;& ;&LU;&JI;& ;& ;& :5

- %J3:E0 :5 E J J; ; :5- %93:7 ! - -; ; :5- %K3:) T ! &T TT ; ; :5- %U3: % T2 !" ; ; ; ; :5- % 3:4; ; ; ; ; ; :5

% >J49K-I?5% ,% $4&L4$% '

,% ..5,C% >% ' ,% .T

% ,% .TJ?$% $% ,% ..5% >% ' ,% .TJ? 3 45

% >J49K-JM?5% ,% $4$J49K-JM.5

% ,% $:=%=%_=% E J J; ; =% % !=%; ; =%=%J4; ; =%; ; K; ; 7777; ; K; ; VVVV; ; =%:$ %J$ % ( $% $ %9$ % E$ %K$% U$ -$% $ - $ % .5

% 3% ,% .5-,860B8 -.% % ,% $:VVVV:. 3 5

-,860B8 -.% % ,% $:7777:. 3 % 5

% 3% ,%$% $% $4.5, % 33 TJ .

/%,: % H:.5

TJ5@

% , $4$K4LM.5% 3 #,%$ $% ' , .$4.5

,% % , $: :. H3


29/29

Documents

HackerProgrammingBook Part 19