В.А. Серебряков, М.П. Галочкин, Д.Р. Гончар, М.Г. Фуругян - Теория и реализация языков программирования (1131380), страница 6
Текст из файла (страница 6)
D>>?6A<9? <D??DA98Q 9E 5<9?4<D VV 012 F44 K K K LN O K LNMO K LNMO II K II K L N O II K II K LN N O II K LN N N OD5<9?4<P 9 14@D2 >86C8D S6CD@12BA>2 8 FD D4 5<9 K P K L O 9 K L O @ >66A@4A>A@99 > D6? V56>861a8QD D4 5<9 K P @ >66A@4A>A@99 > 5<D@916? @d@6SD 8 D D4 @ @81B7D4A>2 MVS6CD@12BA>2 AD8H4 9 14@D2 >86C8DV`<9 @d79>14F99 ?F6H4>A@ II FD D4 @ II @81B7D4A>2V D D4 P FD 6>F6@DF99 5<D@91D P 8 II S6CD@124A>2 AD8H4>86C8DV D D4 >86C8DV5<D@D2 P 5<9?4F4FF6? 8 5<D@91Q P @ II `6>861a8Q MP 6F9 AD8H4 565DSDBA 9 @6@81B7DBA>2 II9 5<D@D2 V c >66A@4A>A@99 > 5<D@916? @d@6SD P FD D4?F6H4>A@6 @ II @81B7DBA>2 9 @>4 14?4FAd 9E P 6A197Fd4 6A MV %& # %#& &" ("- ( ! / &"% %( " - YY+ / # " + ( ( # #" ! + % ( $ + > @ /(% # - # / # # +%_ &" ("- ( +CL A.! ++C L("- ( # + & # " +VG L " %+ / " #? ) + @ " % ? + 3)4Y%Y / Y ( &% # # Y + &%# # Z / Z ( #+ A !3 4 = # &% # # +3 4 /% " #" " 0?&1 +()*+,) + .
.`<9?4F9? D16<9A? V 8 <D??DA984 9E 5<9?4<D VV `6>861aGN OP @ >66A@4A>A@99 > 5<D@916? @d@6SD8Q @6Sd KN 9 N K L>ADF6@2A>2 V<D@Fd?9c >66A@4A>A@99 > 5<D@916? @d@6SD EFD74F94 N <D@F6 V c >66A@4A>A@99 > 5<D@916? @d@6SD M EFD74F92 N 9 N MP 56>861a8Q II K L N OV<D@FdDC193D DFD19EDP 56>A<64FFD2 D16<9A?6? V S12 A6T <D??DA989P 5<9@4GS4FD FD <9>V VVV , + &" ("- ( !/ &"% & A.! + "# ! & / % ( " #!" + (% ( & & % ( " # + "# & ("- ( ( "# # (" 663)4! +("- ( " 663)4! ("! 663)4!( + & 6 ( ( # 6 ( ! " " # ) / ? ? %( # +( + / 663)4! & ("- ( (- ( % @ + (% / 663)4! " A.!(" +.
/ - 663)4! + 663)4! % / " # # ! ( 3+ + %4 " - 2%3)43 4 ! % g"= ! # % g+(" - /- 663)4!(" 663)4!(" + ( & !/ 66!(" (? +()*+,) + . . 46SF6EFD7FD2F4 2@124A>2 kfV `<9?4<6? ?6G K LN ONL N M NM MN:N;ON N > 5<DGH4A >1QH9Aa >14SQBjD2 <D??DA98D<D??DA98D@91D?9e M M M M : ;AD <D??DA98D 2@124A>2 F46SF6EFD7F6T P 7A6 911B>A<9<Q4A>2 FD <9>V VV VLI6(E66WKHQLI ( WKHQLI ( WKHQ 6 HOVH 6EDD5 ELI6HOVH 6D(WKHQ 6ED+ ++ 2&' % ! " " " !" ! " "" ## " ! # # # X # X X # X ! X ! X X !# ! ! # " # !# X ! # X X !# ## # X # X X # X # " # ! ! " ! " " " "" " # " " ! "_ ! " "! / " " " // # ! X ! X X !( , , #*, )* #+,* , ) * * ## )* # ! X ! X X !( * )* * # # * , ), , , ), ) * ) * # ' ! #(# ' ' " ! ## & " # " " " #" ! " & ! ! ! ! " ! ! ! ! " " # "$ ! # # " % ## & % "'(" ) "*'(" % )# ) " (" + , .
"" " /// 0 12 1 ! ! # 1# /// 0 # ! " "345674 8 9: 9 ;<==>?@AB> CD?CE FA<>><@BGH H=I?CDJK ?LMA<@?A?C BN LAB>MOT \ VW X YTT \_A< PQRS T U VW X YZ[Z[ Z]^ZX U`a?=IMTUVW bX cY <G@?ABN<dBBTTf \ _ FA<>><@BG< LABDB><M@ CBeIMC?Tf UT Z\ [ZX U `Z]^Zg =?h<IMDBij FA<>><@BG< ?=@<M@=k DM?eD?ND<lD?b j < ND<lB@j B DM mmnopQ ! "" " " ! ! .
! . " "! " " !! " #$ " ! " ! "%&'( )*+, -- /// .'/ #01234 5 0627 #$$ -- 89:;<9 9=>96? @'/ *ABCDE*++CEDFGH *I I+JKLMK ECCNC*+JKLMK--OP45P>8 QR'/ *56778ST U4PV5:9 8P<97 W X89 . +--OP45P>8 Q 9Q'/ #01234 5 !! " #$$CEDFGH *I I+JKLMK ECCNC*+J--Y9>7Z VP45P>8P Q 9Q--OP45P>8 Q 9[ RCEDFGH *I I+J--Y9>7Z VP45P>8P Q 9[--Y9>7Z VP45P>8P Q--OP45P>8 [ R'/ *>78 U4PV5:P 8P<9\9 W X89 .
+ECCNC*+J--Y9>7Z VP45P>8P []^&&LK_` ABCDE*+, -- 5a >7 VbV9=58ST . @c - JdefGE *c -, . +, -- c - g 1'/ *g h 87465>P: i +'/ *01234 -, i +jKklj`*mBGDE+JKLMK 01234 - nEHopDqr *+JKLMK -- g h >787465>P: s s *+Jc - 1J]]jKklj`*HCFE+J ! ECCNC*+" ! " " + " 0627 #$ !! " #$ " ! ! ! " " !"# $%%$ "&'#"& %()'*++$", -)!& %.+)/%+$"-0& %-"#)-%1 .$"$+# "&'#"&+,#.(# $!#!0) (&!)(&1 % 2)%-3$+ %()'* 0 0#"(4 ++$", " 5-#- !"# $%%#6(# "&%%&-")+&-3 0&0 7%+$"-0*8 $!#!0) 9 0 (&!&23(#* %)+#2* /"&&-)0) " & 0&6.# &/$ %+$"-0) !#. $!#!0& 0#-#"*4 #6(# %#!#%-&+)-3!"&+#: !&%-) ($0#-#"#/# !"&+)2& +;+#.& '&<$(1$-%1 %)<+#2#< 2$+#: !&=%-) >-#/# !"&+)2& +;+#.&? ) $%2) (& 0&6.#< &/$ +;)"&$-%1 !"&+)23(&1!#.
$!#!0&? -# + #"&-(#< !#"1.0$ !"#%2$6)+&$-%1 !"&+#%-#"#((): +;=+#. ")% " "" " .$%3 0# +,#.(#: $!#!0$? -&0 6$ 0&0 ) !") &(&2)'$ =/"&<<&-)0? !")!)%&( 0#( $+#: <&"0$" @"#. $!#!0& %$(-$( )&23(#: #"<; ? 0#-#"&1 <#6$- ;-3 %#!#%-&+2$=(& !"&+#: !&%-) ($0#-#"#/# !"&+)2& +;+#.&? %+$"-0& !# 0#-#"#<* 0 2$+#:!&%-) !"&+)2& %##-+$-%-+*$- #.(#<* &/* + #"&A$()) !"&+#%-#"#(($/#+;+#.&? (&';+&$-%1 BCDE $!#!0) " &<&1 2$+&1 !#.
$!#!0&? 0#-#"&1 %#=!#%-&+21$-%1 !"&+#: !&%-) ($0#-#"#/# !"&+)2& +;+#.& F ? ($ #G1'&=-$23(# 1+21$-%1 #%(#+#:? !#%0#230* %+$"-0& !# !"&+)2* F <#6$- .&-3H$!#I0*? 0#-#"&1 ($ <#6$- G;-3 %+$.$(& 0 &0%)#<$ "J#"<&23(#? #%(#+& !"&+#: %$(-$(H)&23(#: #"<; 1 ! >-# !"&+)2# +;+#=.& F ) !#')H)1 + 1 ? + 0#-#"#: <#6$- G;-3 (&:.$(& H$!#I0& F -&0)$? I-# 666; ;D<<D)% " ""=DE+ "$'*23-&-$ '&<$(; F (& !#2*I&$-%1 !"$.;.*A&1 %$(-$(H)&23(&1 #"=<& + !"&+#%-#"#(($< +;+#.$ 1 " $&0)< #G"&'#<? $%2) 2 F ? -# F + !#')H))? %2$.*4A$: '& ? >-# #%(#+& H$!#I0) F " #.H$!#I0& %!"&+& #- #%(#+; %#.$"6)- -#230# -$"<)(&23(;$ %)<+#2; "##GA$ /#+#"1? /"&<<&-)0& <#6$- G;-3 ($#.(#'(&I(#:? !#>-#<* ($ $.)(=%-+$((;< <#6$- G;-3 !"&+#%-#"#((): +;+#.
F ) ($ $.)(%-+$((#: <#6$G;-3 #%(#+& " %2) /"&<<&-)0& #.(#'(&I(&? -# 0&6.&1 !"&+&1 %$(-$(H)&23=(&1 #"<& /"&<<&-)0) )<$$- + -#I(#%-) #.(* #%(#+*" &<$(& #%(#+; +%$(-$(H)&23(#: #"<$ (& ($-$"<)(&2 2$+#: I&%-) (&';+&$-%1 BC#%(#+; " G"&A$()$ !"&+#%-#"#(($/# +;+#.& <#6$- G;-3 !#2*I$(# % !#=<#A34 !#+-#"(#/# !")<$($()1 #-%$I$()1 #%(#+; ? (&I)(&1 % )%,#.(#: H$=!#I0) 9 " %2) 9 ! %2#+# + "&%%<&-")+&$<#: /"&<<&-)0$? -# 9 - 0 ? /.$0 ! 1=1 !"&+&1 %$(-$(H)&23(&1 #"<& $A$ ($)'+$%-(#/# !"&+#/# +;+#.&2 - /// 0 0 - 9 "-#G; +#%%-&(#+)-3 >-#- +;+#. + #G"&-(#< !#"1.0$? +;.$21$< #%(#+*F0 + 0 ) '&<$(1$< F0 (& 2$+*4 I&%-3 ($0#-#"#/# !"&+)2& +;+#.& 0 F0 ?!#2*I&1 #1 $=4 !"&+*4 %$(-$(H)&23(*4 #"<* 0 " &-$< !#+-#"1$<>-#- !"#H$%%? -"$ " +;.$21$< #%(#+* F0 + 0 ) %+#"&I)+&$< >-* #%(#+*?!#2*I&1 !"&+*4 %$(-$(H)&23(*4 #"<* 0 " %2)? !#+-#"11 >-#- !"#H$%%?<; !#2*I&$< !"&+*4 %$(-$(H)&23(*4 #"<*? %#%-#1A*4 -#230# )' (&I&23=(#/# %)<+#2& 2 ? -# #%-&(&+2)+&$<%1 ) %##GA&$< #G *%!$(#< '&+$"$())"&'G#"& " G"&A$()$ !#%2$.#+&-$23(#%-) !"&+)2? )%!#23'#+&((;, + %+$"-=0&,? $%-3 !"&+;: +;+#.
+,#.(#: %-"#0) "$&0)< #G"&'#<? /2&+(&1 '&.&I& &(&2)'&-#"& -)!& %.+)/=%+$"-0& ! >-#+;.$2$()$ ) #-%$I$()$ #%(#+; " (&'+&()) %)<+#2 *0&';+&$- (& -#? I-# +,#.(&1 H$!#I0& I)-&$-%1%2$+&=(&!"&+#? ! (& -#? I-# %-"#)-%1 !"&+;: +;+#.? (&0#($H? *0&';+&$(& -#? I-# &(&2)'&-#" +).)- #.)( %)<+#2 ($!"#I)-&((#: I&%-) +,#.(#:H$!#I0) "=&(&2)' !")+2$0&-$2$( !# ($%0#230)< !")I)(&<! =&(&2)' ! (&)G#2$$ <#A(;: <$-#.
&(&2)'& G$' +#'+"&-#+ -)!&%.+)/=%+$"-0&! =&(&2)' <#6$- G;-3 "$&2)'#+&( .#+#23(# >$0-)+(#! =&(&2)'&-#"; <#/*- G;-3 !#%-"#$(; .21 !"&0-)I$%0) +%$, 0#(=%-"*0H): 1';0#+ !"#/"&<<)"#+&()1! 02&%% /"&<<&-)0? 0#-#";$ <#/*- G;-3 !"#&(&2)')"#+&(;=<$-#.#<? %-"#/# +024I&$- 02&%% /"&<<&-)0? 0#-#";$ <#/*- G;-3!"#&(&2)')"#+&(; !"$.%0&';+&4A)<) &(&2)'&-#"&<) %+$",*=+()'-)!& ",$<&-)I$%0) %-"*0-*"& =&(&2)'&-#"& )'#G"&6$(& (& ")% " "" "(&2)'&-#" %#%-#)- )' +,#.(#: 2$(-; ? +;,#.(#: 2$(-; ? <&/&')(&? *!"&+=214A$: !"#/"&<<; ) -&G2)H; &(&2)'& =-&G2)H; ? 0#-#"&1 )<$$- .+$I&%-) ! C (EB DE 1 ) C '(D ) " !"&+21=4A&1 !"#/"&<<& #.(& ) -& 6$ .21 +%$, =&(&2)'&-#"#+ ? "&'(;$ &(&2)='&-#"; #-2)I&4-%1 -#230# -&G2)H&<) &(&2)'& ""#/"&<<& &(&2)'&-#"& I)-&$- %)<+#2; (& +,#.(#: 2$(-$ !# #.(#<* '&&/" !"#H$%%$ &(&2)'& )%!#23'*$-%1 <&/&')(? + 0#-#"#< ,"&(1-%1 %-"#0)+).& 2 g 2g 2 /// g 2 2 ! +$",*0& <&/&')(& " &6.;: g ! %)<+#2/"&<<&-)0) -$"<)(&23(;: )2) ($-$"<)(&23(;: ? & 2 ! %)<+#2 BB C "&<$-)<? I-# %)<+#2; /"&<<&-)0) 2)G# %)<+#2; %#%-#1(): ($ #G1'&=-$23(# .#26(; "&'<$A&-3%1 + <&/&')($ " .(&0#? ), )%!#23'#+&()$ #G2$/=I&$- !#()<&()$ !#+$.$()1 =&(&2)'&-#"& "52$<$(- *(0H)) .$:%-+): 1 2 2 i .21 %)<+#2& %#%-#1()1 2 )+,#.& i 5 7 @? <#6$- )<$-3 #.(# )' I$-;"$, '(&I$():DefmH 2 %.+)/? /.$ 2 ! %)<+#2 %#%-#1()1?! CEF E F %+$"-0& !# !"&+)2* /"&<<&-)0) F ? BEAH .#!*%0 ? ECCNC #)G0& "52$<$(- *(0H)) !$"$,#.#+ ) 2 2 .21 %)<+#2& %#%-#1()1 2 )+,#.& 5 ? <#6$- )<$-3 #.(# )' .+*, '(&I$(): 2 ? /.$ 2 ! %)<+#2 %#%-#1()1? FZ]Zabg D DL DQ <oh^<uoh^/5ZgZebaZlhj6P;P 6P;P6 $FWLRQ)% " ""!*RWRECCNC #)G0&"C E =&(&2)'&-#"& (&';+&$-%1 !&"&? !$"+&1 0#<!#($(-&0#-#"#: ! %#.$"6)<#$ <&/&')(&? & +-#"&1 ! ($!"#%<#-"$((;: +,#.#2 g2g 2/// g 2 2 i i /// i0 @$5-& 0#()/*"&H)1 %##-+$-%-+*$- !"&+#: %$(-$(H)&23(#: #"<$g g/// g i i /// i0"$)0%; !"&+;, %$(-$(H)&23(;, #"<? 0#-#";$ <#/*- !#1+)-3%1 +<&/&')($ &(&2)'&-#"&? (&';+&4-%1 DC* !"$)0%&<) " %(#+& %$(=-$(H)&23(#: #"<; +%$/.& "&%!#2&/&$-%1 (& +$",*0$ <&/&')(& " $&0)<#G"&'#<? &0-)+(;: !"$)0% ! >-# -&0#: !"$)0% !"&+#: %$(-$(H)&23(#:#"<; ? 0#-#";: ($ !$"$,#.)- !"&+*4 /"&()H* #%(#+; >-#: #"<; " (&I&2$ "&G#-; &(&2)'&-#"& + <&/&')($ (&,#.)-%1 -#230# %)<+#2 (&=I&23(#/# %#%-#1()1 2 ? (& +,#.(#: 2$(-$ ! &(&2)')"*$<&1 H$!#I0& % <&"=0$"#< 0#(H& "I$"$.(#: &/ &(&2)'&-#"& #!"$.$21$-%1 -$0*A)< +,#.(;< %)<+#2#<i ) %)<+#2#< %#%-#1()1 (& +$",*0$ <&/&')(& 2 %2$.*4A)< #G"&'#< "*%-3 =&(&2)'&-#" (&,#.)-%1 + 0#()/*"&H))#2 g2g 2/// g 2 2 i i /// i0 @$(&2)'&-#" <#6$- !"#.$2&-3 #.)( )' %2$.*4A),&/#+ " %2) 1 2 2 i - DefmH 2 ? -# &(&2)'&-#" +;!#2(1$- %.+)/? !$"$=,#.1 + 0#()/*"&H)4#2 g2g 2 /// g 2 i22 i /// i0 @$ ! $&0)< #G"&'#<? + <&/&')( !#<$A&4-%1 +,#.(#: %)<+#2 i ) %)<+#2 %#=%-#1()1 2 ? #!"$.$21$<;: 1 2 2 i " $$0*A)< +,#.(;< %)<+#2#<%-&(#+)-%1 i "! " %2) 1 2 2 i - CEF E F ? -# &(&2)'&-#" +;!#2(1$- %+$"-=0*? !$"$,#.1 + 0#()/*"&H)4#2 g2g 2/.$ 2 - ) 2 2 ) 2 22 i i /// i0 @$/// g ! .2)(& F ? !"&+#: I&%-) !"&+)2& +;+#.& "(&2)'&-#" %(&I&2& *.&21$- )' <&/&')(& %)<+#2#+ %)<+#2#+ %#=%-#1()1 ) %)<+#2#+ /"&<<&-)0) ? -&0 I-# (& +$",*0$ #0&';+&$-=%1 %#%-#1()$ 2 " &-$< &(&2)'&-#" !#<$A&$- + <&/&')( ! 2$=+*4 I&%-3 !"&+)2& +;+#.&? ) 2 ! %)<+#2 %#%-#1()1? #!"$.$21$<;:) 2 2 " & &/$ %+$"-0) -$0*A): +,#.(#: %)<+#2 ($ <$(1$-=%1 " +21 =&(&2)'&-#"#+ g /// g ! !#%2$.#+&-$23(#%-3 %)<=+#2#+ /"&<<&-)0)? *.&21$<;, )' <&/&')(&? +%$/.& %##-+$-%-+*$- F !!"&+#: I&%-) !"&+)2& +;+#.&? !# 0#-#"#<* .$2&$-%1 %+$"-0& "#%*A$%-+2$()1&/& %+$"-0) /$($")"*$-%1 +;,#.