В.А. Серебряков, М.П. Галочкин, Д.Р. Гончар, М.Г. Фуругян - Теория и реализация языков программирования (1131380), страница 4
Текст из файла (страница 4)
. 9FAD8>974>864 S4<4@6 S12 56561F4FF66 <4Q12<F66 @d<DH4G()*+,): ;:;; > <4EQ1aADA6? @d79>14F92 =QF839T 9 : 5<9@4S4F6F92FDQE1Dh<9>VEFD74F94 VVV 14@D 6A 8DHS66 QE1D <D>5616H4F6 EFD74F94 P >5<D@D 6A: V D?4A9?P7A6 A9 =QF8399 ?6QA CdAa @d79>14Fd ED 6S9F6C6S S4<4@DV ^ ` ^ ` ^ ` ^ ` ^ ` ^ `^ ` ^ ` ^ ` E ^ `^ ` ^ ` ^ ` E ^ `^ ` ^ ` ^ `D ^ `^ ` _^ ` ^ ` D^ ` ^ ` E ^ ` 5+ ++) 2 g()5 W ))+ ++) 2 W= ( % / ( # - #- (" "" !" "/ ( @ #/ ( #/ + / &"% " / ( (!# - +)+ % % ( 34 + / ( #- & / ( / ++ % % ( 34 + / ( #- & /( / + WY WY W ()*+,) .
. 4EQ1aADA @d79>14F92 =QF8399 S12 <4Q12<F66 @dG<DH4F92 9E 5<4SdSQj46 5<9?4<D5<9@4S4F FD <9>V VVV "" A, "/ +_ CL 5 "/ $ ++C LA % ! +,+VG L . A / (+,+> % " + >" % ? )! 2%%3)4 % "!/ +3 4 "%% YZ Y W +3 4% ! +($% % &% ! +3 43 4 >" % - 2 , , +, , , *, +,* *+ Y *+,, ** ) ,, Y *+ Y ,, ** + # * % ) W # % g * ,+, ,, *,), ,* % Y % 3 4% / # ( /-# (! (" +()*+,) . .
4EQ1aADAD16<9A?D V S12 <4Q12<F66 @d<DH4GF92 : ;:;; 5<9@4S4F FD <9>V5<9?4F4F92 VV V EDD^`^`DDE^`E5E^`+ ++) 2% & & % # % %%' 5 % A %" !, @ A, ) +% % ! A , ("% M ) Y L HG G G[,+[ % # +% _Y %gY,++ . Y % % ! ] E [G JMJ)*"J M)Y LHGGG[[D_D FY*GMYG M)Y LHGGG[[_" ] E `KL" _L % 5 % " % ! $&(23)43 4! - Y # % Y % g #Y% + # Y # % Y % g 3 4% + #%% Y %%% Y %Y % % Y % + (% / (" +" / # "+ = " / %" % " + " A, %" +CLA % ! + > ",+C LA % ! +,/ %? (/ +VG L+ >" % ? )! 2 _ %%% 3)4 % % (& / ( # 2(%" %" + + +%3 4 % - % (&2 )) * ) * * * * ), * *+ Y * * *+, ,), Y * * * , ) +,* + , , , ) %3 4 = ? +%% % # ? !3 4 % # + 2 " #! ! "%% "% X%g% Y % % Y % + &( / ! + = / % ! @ %" += / (% (%" + / & % ( ( & ( +#" " &(+3 4 = 01 + + - ( - % (" #" ( + <% ( / /" ( % +()*+,) ./ .
4EQ1aADA 5<9?4F4F92 D16<9A?D V 5<9@4S4F FD <9>V VVV EDE EDEDD^`DED^` E ^`DDEE5E+ ++) 2 > ( + + ! "/ + 5 % ! % / - (" " " +,),+ ./ . ]^_K LYK`G_" GGH [HLM`[[_ KL[G_[_ `ML`L JMJGJ HGZYJH[_ [LGMLD % (" " " !" % % + > % ?!# $ # 2 % W % W % W +&( ( / # # # % # % % $ % & $ $ # # ( '+(" % / # " !" ( # ( + &"% &%? + / &"% - &(2''(! % YXY % Y % ($(($ ' ( ' ( %( % ($ ) (($ ((+( &( ( # W - ( &( # ( &%!? ' ( -# # /2)+ ' W / ($ + + ( W &%? "'+' W WW W % WWW / &"% (($ 3 ( 4($ 3 ( ( & ( ! ((# ( &%? " ' 4 (($ 3 ( ( 4 + ++) ++WWWW TNTLT VV N 5%) # + T M+ ++) 2 ' / (% @ / " + &( / " - @ / & (" " " % / +5 % ? / (" /" !" " " + (" HGZY JH[L ! "%3)4 / # "Y & # Y & #Y %" ,++ .
Y H`ML[G"[`J ZH``K`D FY*GMYG HGZYJH [`J ZH` `K` `K`J _L % D3 4 "# # + / +,),+ .-. Y % H`ML[G"[`J ZH` `K`DLZ` Y*GMYG KL[G_[_" `ML ` % % ! J KLLHLZL % D * "? " &( ! &- / % + " " - &!(2)+ & " /- + " " "%+ % + + ! % " % % +/ + "# # YYYY %gY # W " W + / % + % W % YY Y# % & '+ $ Y# $ $ YY Y#$##$ $ YY Y#$Y# + A % # /+ % # # # + % / +Y % # # # + !#$ % / # % # / # + + % ##$ # / + % % / += + # % & ' - !, %% # # ##$ % /# % # / # + + @YWW %Y Y YYYWYY $ Y# $ YY # $ $ YY Y#$##$ $ YY Y#$Y# " # + = +,),+ . .
] J K`LZL KL[G_[LZL `ML `` % % ! Y*GMYG DH`ML[G"[`J ZH``K` % `K`J _L % ,( &- / % " + - &(2)+ & + % " ! + % + + % ! "Y % # Y % "+ ##+Y % # Y % ! ++ "(% $ W %% ! W (% " + + > "# # (" !" / &"% (" (" ! ( +,),+ .+ . + G ` L H`^H``[ J HGZYJH[_ [LGM- Y HGZYJH[LG [LGMLD FY*GMYG `K`J KL[`[` ' _L G W XW X ' L !GL_KY W L[L HG`M M MG #$& ZG\ X$ X ' #$& J MG \ D%%X X % % ! ! " !- + + ' + % ' + 5%% $ " # + ' ' $ !"# ' ' $ " + &( - % W%#$& X$& X\WXW X&X! "# ' + % + & / % %% \\ X$ X#$& X $& X $$& X $& X & X &( #$ & # '+ .
% \ + + #$ /! +. -% " ( / (% !" / (" #'# % ' + + &%? % #'# /!= % # + != ' + ' + + .% / &"% " / +$ \$%\ X#$&$ % #$ & % #$ &$ \#$$&\\ ! !A / % ( 3 4 / &"% $!, + &- , "&" ! (%2 "& " ( 3 %4 + )!!=, $ &" & " " (% - # & & + = / , & & & " " ( ! ( &% + (! " @ &% / /% !% $2 - + + $ / %(% ("# # +> , / # - + % & (% ( "# + A " @ "" $" + @ (/" "# & ( "# 2 & !& " # " "% ( !& & & "& " $ # &!- & "# + & #!(# & ( / 3 + 4 (% % "# / % & & @ &" , (/ " & % & + & " ! " ( " / % (& $ + ) 4 " > "# ("# 3 %(% &""# $ + > @ & , / ( &" (! + > (/" - 2!!! !/ /// .-> @ ( ! + @ / / & "% ( / (% % +=- / ) % (/" "2+! / - ...
% ( 0 1 / % " $ + / &"% % &%? / (/ % $( ( $(" ( +5 % & " ,+ ! ( # &%? %! &" @ ( !/% (+ "& ? / "% - &(2... / (% ?% - &( %+ @" + > # & " ( " + !( - &(2 ........ ........ ........ " "? - $2... !>" "# / -% " !$ + , & &" " " ! + @ " "- / !"# + + ++) $ + 5 @ (" . !" ) 2........ / )......../*, ** )% (% - + > " & + ILG_[md\Zbg_pbnjZ;md\ZbebpbnjZQDexq_\h_keh\hLIB^_glbnbdZlhjG_Ibg_QG_WW;md\ZbebpbnjZG_[md\Zbg_pbnjZDexq_\h_keh\hLQW5!+ ++) 2%, ( /" # !% - ( "& #! + > % @ % #&$( + 5 (/" @$$" #" &$( +, %(% &$ - ( # "# !" 3 + ++) 4 ( & & 3 ) + +4 + 1111HRI HRIIjh^\b`_gb_Ijh^\b`_gb_GZqZehGZqZehZ5[+ ++) 2&" % /" % / ( &!$ " + = # % %? &$ - %"G[ G [`_` L+ 34 + &$ (" (2 HL M'/ ( (- - + > & ("!G[ G " " " + ( # HL M & " + && " & ( G[ G # ! - ( + = (% HL M &$ ( " + =G[ G # &$ !(% HL MG[ G ( (% HL M &$ + / / ( % ! " " ( &$ + # /-# &$ & + ! / / " % !%" 0/1 (% 3 + ++) &4 +> @ # % / %% " " + ( (& # ( &" (&!% A #" (" # !+/ & " & (" "# "/ + ( & "# 678 &- ?" " "/ + 678! (# 2 ,*()* ) ** + , , ) )++ .
& & "# ! "# "/ + "# "/ %(% - 2 YZ& & & " ( " & "/) & "/ ( "& & " % "&% ""&% ""&% " " % ( " "/ " + 678 / / -*+/ ,*,/- ,*,................ , *, "", *, / "/ / $! " "- / % ! ( &( + > 678 ! ( " . +% / %" " " + " % (% (/% ( + ( " 678 ( ! ( - &( + "( ! ( ( % ! # # " " $ " / &"% ( "# "/ + " + A (- ! (+ = @ + + - ( ( / # (+ " % ( ! ( % &&"% &" + .! ( ( (- ( " + $ " %!( &% + "" # +!, *,, *,()*+,) .// . <D??D S12 P 6C<DCDAd@DBj46 9S4FA9=98DA6<dP P P 9 EFD89 16974>89 654<D39T V79>1DP 81B74@d4 >16@D G5<6 !"# $!%&'!& () *(+ *+,*-+ *.) * .+ * *)+- *+(+ * *-+ *+( * !'" * + -+ " " %$' #! &" #! !"# !" # $ %&' # ( %) #+ ) %) &'01001. 00.
0012002002. 0 %&*" " * *'&' !& & # %+& #)+- %+& #+(+ %+,,-. / #%+ & # %+,,-. /& #%+ & #-+ %+,,-.() + & #+( %+,,-.(+ + & #+( %+,,-.+, + & #+( %+,,-.-+ + & #+( %+,,-..) + & #+( %+,,-..+ + & #+( %+ / #%''* $&'# 3'& $% *!' * %"* $& $'*'& ,,4 * "!' $& '*!' ,, * * &'5 "6%"* * " * *'3'& $''& 7 !' ! /& #%'!' "!'# '' # '3!"#$% "% 'c82@14F9T P ED81B74FF6? @ >86C89 9 P 54<479>14Fd 86F>ADFG<DES4146CAdP9>561aEQ4?d4 5<D@91D?9 A<DF>12399Vc>4P7A6 ED81B74F6 @ A9>86C89PF456G><4S>A@4FF6 8659<Q4A>2 @ 5<6<D??Q 148>974>866T DFD19EDA6<DA<DF>12399V4 (,, (9 9 F46<D>>?DA<9@D4A>28D87D>Aa<4Q12<Fd 65<4S414F9 919 5<D@91H48D>D4A>29@>56?6DA41aFd 56S5<6<D?? A<4Aa4T >48399V c SDFF6? 5<9?4<4A6 56S5<6<D??d / 9 /& VT @6S2AAD8H4F486A6<d4<4Q12<Fd465<4S414F92V DHGc>4839B65<4S414F9AD864>6>A69AS6465<4S414F949E9?4F9 9 <4Q12<F66@d<DH4F92P6C6EFD7D4?66A9? 9?4F4?V D5<9?4<P 54<@64 65<4S414FF64 9?2 h A6 V F6 6C6EFD7DG4A 81D>> >9?@616@ P AV4V 1BC6T 9E A<4 >9?@616@e 5<6C41PADCQ12392919T 9?4F4?>A<68DVcA6<64F6@D265<4S414F94h<DES419A41aP6C6EFD7D4?d V DES4G19A41ah A6 1BCD26SF66 919 C6144 >9?@616@G<DES419A414T V16@6 S61HF656>14S6@DA41aF6>AaCdAa ED81B74F6>86C89P@7A6Cd 6A1979Aa 46 6A 6C<DE3DP V>6>A62j46 9E 52A9 >9?@616@c 65<4S414F99 9>561aEQ4A>2 81D>> >9?@616@V 68<Dj4F94 6EFD7D4A 1BCQB 9E 5<659>Fd CQ8@ 6A S6 919 >A<67Fd CQ8@ 6A S6 V c 52A6? 65<4S414F99 S12 S12 <Q559<6@89 9>561aEQBA>2 >86C89P 2@G12Bj94>2?4AD>9?@61D?9 V FD1697F6P @4<A98D1aFD2 74<AD h ?4AD>9?@61 P 6C6EFD7DBj9T 6C84S9F4F94Vc 56>14SF4? <4Q12<F6? 65<4S414F99 >9?@61 9>561aEQ4A>2 8D8TC6144 @6HS4F9 P >9?@61 ) 8D8 ?4AD>9?@61 F61a 919?4AD>9?@61 6SF6V 9196SF6@6HS4F94 C<DAFD274<AD9>561aEQ4A>2S12 A66P7A6Cd 5<9SDAa 6Cd7FdT 8D8?4AD>9?@61Vc7D>AF6>A9PS4>2A97FD2>?d>1A678D @>9?@61QP9>561aEQBj4?Q>2@65<4S414F99&' 6C6EFD7D4A>2 8D8 ( P 56>861a8Q A678D >D?D 56 >4C4>6>A62j9T 9E @>4 >9?@616@P ED 9>81B74F94? >9?@61D F6@6T5<4S>AD@124A>A<689V c 81D>>81D>>P >9?@616@ 6C<DAFD2 74<AD 54<4S ?9FQ>6? >A69A 56A6?QP7A6EFD8>19?9FQ>>9?@619>561aEQ4A>2>?d>18D8 >9?@61 S9D5DE6FDP 8D8 @ 4?Q VT >?d>1 ?6HF69?44A?4AD>9?@61DPA65<9SDAa6Cd7Fd4D8PA<DF>12399>483999 56GS<QT6?QP ED81B79@6 @ 8D@d789V@5<D@914>Aa654<D396AF64F92 ED81B74Fd @ 8D@d789VD>>?6A<9? 5<D@91D A<DF>12399P>14SQBj94 ED 54<@d? V 61D>F6 54<@6?Q4>19 6CFD<QH4F6 P AV4V ?D8>9?D1aFD25<D@91QP56>14S6@DA41aF6>Aa 5<6C416@PADCQ1239T 9 F6@d >A<68P F98D89 S4T>A@9T F4 5<69E@6S9A>2V c 7D>AF6>A9P F4T DFD19EDA6<V6>Qj4>A@124A>2@6E@<DA5<D@91QP@ >9FAD8>974>8961D>F6 @A6<6?Q4>19CQ8@ P6CFD<QH4FD56>14S6@DA41aF6>AaFQHF6@4<FQAa EFD74F94P 86A6<648D865<4S414F68D8 341D2 86F>ADFADP 56F9?D4GDFD19EDA6<6?148>4?D V FD1697F6 6C<DCDAd@DBA>2>9FAD8>974>89??D2 9 @ S@Q >14SQj9 5<D@91D V>16@D>@2EDFF6?81B74@d4c S4T>A@99P`4<4?4FF6T ,,-> 5<D@916? S12 PS@DT654<DA6<DV/5<9>@D9@D4A>2EFD74F94P@6E@<DjD4?64 5<634SQ<6 V `4<4?4FFD2 ,,- 65<4S414FD @ 5<6<D??4 4 (,, (9P @d6S4 P 9 6FD S6>AQ5FD >9FAD8>974G>86?Q DFD19EDA6<QV,,- <DF9A @6E@<DjD4?64 148>974>864 EFD74F94P 56>861aG8Q148>4?V@A6<6T 654<DA6<@ S4T>A@99P& # %P ?6H4A A61a86 @6E@<DA9Aa 86S 81D>>D/QF8392 EDF6>9A 9S4FA9=98DA6<d @ ADC193Q >9?@616@VFD1697F6 6C<DCDAd@DBA>2 79>1D @ >14SQBj4? 5<D@914V c 56>14SF9 4>A95<D@91D,,- 9>561aEQ4A>2S12 @6E@<DAD 86SD 654<D399 6AF64F92P@6E@<DjDGT EFD74F94 hT A6 86S 148>4?d T V4?64 H4 =QF8394148G>19PFD5<9?4<P@ A48Qj9 ?6?4FA148>974>89 DFD19EDA6<6C<DCDAd@D4A 9 9 C6144 S19FF6T>4?Q PA6 A6T 148>4?4T >66A@4A>A@QBAS@D6C<DE3De 5<4S4>A@Q4A 6CG>A<689P >66A@4A>A@QBj4 6C<DE3QP F4AV `6>861a8Q6C<DE43<DE3Q>A<DA4S12 9S4FA9=98DA6<DP86F=198A<DE<4D4A>2 @ 561aEQ 81B74@66 >16@DV DG8D292 <DE<44F92 86F=198A6@ 56E@6124A 1486 <4E4<@9<6@DAa 81B74@d4>16@DV>19FD@6S4 @>A<47D4A>2 1.