В.А. Серебряков, М.П. Галочкин, Д.Р. Гончар, М.Г. Фуругян - Теория и реализация языков программирования (1131380), страница 18
Текст из файла (страница 18)
56&78960 < ] % % % 8 76&:9"1$<: 01"& <. 56&78960 < ] =1><=1$<:7- 7 < 601=><#1$<:7- =1 <,< ] =1><=1$<:7- 7 <,< < 601=><#1$<:7- =1 ] =1><=1$<:7- 7 < 76&:9"1$<: #6"&:=<- 56&78960< ] 3 ^!33 ^! ^! #:,6: =:689<#18:,=6: ><7,6 `]8 4 ^ 4 ^ 4 ^ #6&<8 # `]3 D ^!3 2^ <,< ^! D D3 ^! 76&:9"1$:: >:8=6: ><7,6 7<;#6,6# < =:>:8=6: ><7,6 7<;#6,6# ] 76&:9"1$:: >:8=6: ><7,6 7<;#6,6# <,< >:8=6: ><7,6 7<;#6,6# 76786-$< <. #7: #:56>:0 <. < =: 76&:9 9:%,-9=/;"1$< 56 #,-:56:8>70-<,< -./07767 6 7 5676&:9"1$<#,->:88=-6:,><< -./07,6 < =:>8 -8=$<6: <.#9:%:#,-: 9=>:/0;<.
< #,-:87- ,< -./0 76786-$< <. #7: #:56>:0 >8=6 &,<=/ #1,1#<8: % .^ 9:%,-9=/; :%,-9:= ,<1 -./0 69;, #<&1 E D %&: E 4 %^ -./0%6^9; ,<,6#<&1DE E$ %&: &6,- ,2 2 E :78 ,<6 7,6#6 # # 7#6 6>:9:&1,1#<8:9; 16# -./0 9;, #<&1 DE %&: E 4 %^ -./0 69;, #<&1 DE E$ %&: &,- 2 2 E :78 ,<6 7,6#6 # %^ ,<6 # 7#6 6>:9:& 69;,1,1 %1#<8: 59:&:,<8 -./0 76786-$< <. #7: <&:=8<<018696# 756;6$ 9:%,-9=6%6 #/91":=<- ] ,:#6,<=:=6 %91;;18<0< ] 06=:>=6%6 1#86;181 ] 591#6,<=:=6 %91;;18<0< &:8 ,< 9:%,-9=/; -./0 2 5 4 %^ 5 3 >:8=6 < 5 4=:>:8=6` 86<8 591#6^,<=:= %91;;18<0 5696"&1$ -./0 7# :767,6# #671,891#<8: 76&:9"1$< >8=6: ><7,6 :&<=<# < =:>8=6:>< , =,: &:8 ,< 6=1 6&=6.=1>=66<8 9:% ,-^ 9=766: #/91":=<: &6,- -./01 %&: -./07# :767,6# #671,891#<8: &:9"1$< >8= : ><7,6 :&<=<# < =:>8=6:>< , =,: @ ++ B 8 !106 -./0 &65701:87- 06=:>=/; 1#86;186; 2 D2 ^ %^ 2 2 ^6#1==/ 06=:>=/ 1#86;18 &65701=:&:8:9;<=<9 2^ 06869/ 567,:&=< 7<;#6, #:56>0< ":$56<-#,-,#8:8567->0#=:67< 89#6191=<8,1#<8:: 67896<8 ?0#<#1,:=8=/ &:8:9;<=<96#1==/ 06 1#86;18 67896<8 1=1,6%<>=/: 06=:>=/: 1#86;18/ # 1,1#<8:/=:>= 2 ^ 8 67896<8 06=:>=/ 1#86;18 &65701$< -./05 ^ 5 ^ %&: 54 ^ " C! 4 %^ " C 67 6" 06=:>=/ 1#86;18 &65701$< ^ 76&:9"1$< >8=6: ><7,6-./08 # 7: 789,6#<86 #11$,7,1#<8::&<=<# < =:>8= : >< 6 =,:]@@ (B *(+ ++ B ,- 9:%,-9=6%6 #/91":=<- =1& 1,1#<86; / 2 %^ 567896<8?0#<#1,:=8=/ &:8:9;<=<96#1==/ 06=:>=/ 1#86;181 %D% % % D% %% %# D %%D %% D %%D %D& % % %: D% %% %.
D % D %D %D %" D%%@ (+ B+* ()*+ &:8 ,< 9:%,-9=/; -./0 2 54 %^ 5 =: 76&:9"<8 56:56>0< %`6 6 6 567 6 7 ,-9=56 %91;;18<0 569766"&1$-./0 #8560, >1-.;$"=< ,#<7:-89#7:<8=:59:% 8/: #: >0< <. < =: &:9"1$<:89 &9 &8 @ * (* ((+ B+*BB ( (*+ &8 ,< 9:%,-9=/;< 7,:&$<: -./0< # 1,1#<8: ^1 2 $3 ^ 3 ^ 2 ^! $ 2 $3 ^ # 3 ^ 2 ^!# 2 3 ^ 2 2 D3 ^!& 2 3 2 8 &8 ,< 9:%,-9=/;< 7,:&$<: -./0< # 1,1#<8: 2 %^ -./0 <. #7: 7,6# 76&:9"1$< 56&7,6#1 %] -./0 $ <.
#7: 7,6# =: 76&:9"1$< % 56&9-& ] -./0 <. #7: 7,6# =: 59<=1&,:"1$< <,< $ ] 2 $3 %3 ^ 2 ^ 61&1:87- ,< -./0 3 % ^ 9:%,-9=/; #/91":=<:; #,-:87- ,< %91;;18<01 7 591#<,1;< % % C ] E % !E E C! . 591#6,<=:=6 %91;;18<06+* **)(BB 'B 78. %91;;18<01 7 591#<,1;< % . 18< 8 91.,<>=/ &:9:#1 #/#6&1 &,- #:56>0< %.
8 1=1 6&=6.=1>=1- !%91;;18<01 . 2 DZ / < #:56>01 4 D. !6,<>:78#6?,:;:=86##6 ;=6":78#1 Z / 91#=6 $ 7668#:878#:==6 6 1 2 18< =<"= < #:9= %91=<# &,- ><7,1 &:9:#:#91. 91 # . #,-87- ,< 6&=6.=1>=/;< 7,:&$<: %91;;18<0< 1 E! !8E!E E ! E E E C! % %# % !E ! E E E % E !E E E ! % C % ! .& E !E EE !: E % ! E E ! % % C".EE.%!%! EE EE E EC ! .< .E! E E ! E 0 E C! E E ! % C #,-:87- ,< 6&=6.=1>=6 %91;;18<01 7 591#<,1;< 1 EE.
!%! E E E% .! E EE ! .# E %!E %E %E.%! .% .E! E E ! E %& ! E !E E ! : E!E E %E C! % %".E% ! ! E E %EE!! E E E% C 78. %91;;18<01 <;:$1- 596&0#<< % % %E %!E65 %EE!1 .$ %91;;18<01 9:&:,-:;1- 596&0#<-;< 601.18 >8 6 %E %E! E %EE ! % % . =:6&=6.=1>=1- %91;;18<01 ]- %91;;18<01]8 .D$ 6&=26.=1>=1. D.$ !106 -./0 &65701:87- 1#86;186; 7 ;1%1.<==6 51;-82 D2 ^ %^ 2 ^ 2 2 2 ^ 67896<8 1#86;18/ 659:&:,-$<: -./0<1 7 4 56 %^ 7 6 06 / 7,6 ./00 . ,&9%< ^# :#: 3>: 3<^ = : < :&<=<# &<=1 # ; >< ; 8: <# % " %3 % !% %^ " % ^ ! % % % % % .% % 8 & %^ " ^ 4 % ! 67896<8 1#86;18 7 ;1%1.<==6 51;-8 &65701$< -./01 D33%33.
^ D%3.3 ^! . 3% ^! D# % . 32^! ^!% %. ^ ! ^ !& 5 54 %^ 5 3 2 5 4^ !: 5 5 4 % ^ 5 3 5 4 ! 5 5 4 % 5 3 2 5 4 < &,- 5 2 2 2 "56#/ ,=:=6 3 4^ 1#86;18 67896<8 ;1%1.<==/ 1#86;18 7. 7//-./01 DE 8: -./0&65701$<8#7E: 5;1%19:<0<==^ D 2 5 5 4 DE67 666 650< 89 <8 &:8:9;<=<9 #1==/: 1#8 ;18/ 9:&:,-$<: -./1 . 4 %^ ^! 33 ^ ^ ^# 5.5. 5 4 % #,-:87- ,< -./0 2 5.5 54 D % ^ &:8:9;<=<96#1==/;67=6#18 68#:8 7 56;6$ ;1%1.<==6%6 1#86;181 &65701$:%6 -./0 8 #,-:87- ,< &:8:9;<=<96#1==/; 7,:&$< -./0 1 2 5.5 5 4 D%^^ 22 5.5 5 4 D%# 5.5 5 4 % D^6 18 >86 &,- ,6 !%91;;18<5 0< .
7$:78#:8 ?0#<#1,:=8=1-:!01.%91;;18<01 . <;:$1- ,< 91#<,1 #<&1E ! E %&: E 4 4 601.18 >86 :7,< !-./0 86 -./0 76786-$< <. #7:7,6# >:8=6 &,<=/ !-./0 8: 2 1 1 4 1 2 2 2 ^ !-./0 601.18 >86 &,- !%91;;18<0< . 7$:78#:8 =:0691><#1$1-!D %91;;18<01 . 5696"&1$1- -./0.
2 D. " C^8 69<8; 566.#6,-$<6 5.=18 5679<=1&,:"<8 ,< &1=9<#:6;78< !1,%-./06= : 7,6#6 &1== < & 01.18 :% 91#<,= 8 01 =1./#1:87- 7)" 1/ / /:7,6< 0#1"&,66: 7,66!6%91;;18<6#65 5696"&1:;6-./01%:<;::8 :&<= 8#:== )" # # & =1 %<>=7,(" 1 / %91;;18<01 67896<8 59<;:9 ,:#66&=69:&::8.=1>=6 =6 =: 591#66&=6.=1>=6 !%91;;18<0< * (* BB ( (*+ 8 78 $ !-./0< 601"<8: $ !-./0 ]8 $ !-./08 8 78 !-./0 601"<8: !-./0 ]8 !-./08 601.18 >86 =: 7$:78#:8 !%91;;18<0 5696"&1$< -./0< 4 %^^1 3%3.3 ^ ^!# 3 % 3 8 /-7=<8 010<: <.
59<#:&:==/ =<": -./06# =: -#,-87! -./01;< % . ! ^!8 % .. 22 ! 2 ^! 2 ^% ! ! 2 ^ %. ! !8 601.18 >86 -./0 3 %3 .3 ^ =: -#,-:87- !-./06; 8 #,-:87- ,< -./0 3 % 3 % ^ !-./06;8 #,-:87- ,< -./0 3 % %3 ^ !-./06;8 #,-:87- ,< -./0 596786: ><7,6 ` !-./06;8 #,-:87- ,< -./0 3 %3 4 Z ^ !-./06;8 8 59:&:,<8 .1;0=86 ,< ;=6":78#6 !-./06# 68=67<8:,=6 &656,=:=<-8 61;0=86 ,< ;=6":78#6 ! -./06# 68=67<8:,=6 0 =1>: %6#69- #:9=6 ,< >86 :7,< !-./0 86 86": !-./0 @ '(( + (BB 01.18 ;=6":78#6 :756,:.=/ 7<;#6,6# &,- %91;;18<0< % ! E EE ! .
E ! 8 01.18 ;=6":78#6 :756,:.=/ 7<;#6,6# # %91;;18<0:. 2 D E ^ % .^ %&: 76786<8 <. E % E%% CE % %E% . 01.18 ;=6":78#6 :756,:.=/ 7<;#6,6# # %91;;18<0:. 2 D E ^ % .^ %&: 76786<8 <. E E % % E E % 01.18 ;=6":78#6 :756,:.=/ 7<;#6,6# # %91;;18<0:. 2 D E $^ % .^ ^ %&: 76786<8 <. % %E $.
.E % E $.$E $ 01.18 ;=6":78#6 :756,:.=/ 7<;#6,6# # %91;;18<0:. 2 D E ^ 2^ %&: 76786<8 <. EE E 0< 59<#:&==/;<#,-,-807- ,<67,:&$<: 0%91;;18<67678<"<;/0.<;=":8#1=:&766:75,61&=18/ &< :7561",&:.=/%91;;18<, <;# # 1 E E E # % EE E E &E EEE % "E . E EE %E C8 % %% E EE %E % C: E EE % % % % C. E %.
%EE E CE .%E %E.%0 E C<E E . EE %E% C E 67896<8 59<#:&==/: %91;;18<0< ?0#<#1,:=8=/: 7,:&$<;%91;;18<01; E !E $! $ ! C!$ %! . C! EE E % % 67896<8 C 7#66&=/: !%91;;18<0< ?0#<#1,:=8=/: 7,:&$<; %91;;18<01;8 E E E %E C . C C E EE % % ! E % CE E % % E C 601.18 >86 &,- 01"&6 !%91;;18<0< 7$:78#:8 ?0#<#1,:=8=1 : 59<#:&:==1- !%91;;18<01 9<#:78< 1,%69<8; 567896:=<- ;=6":78#1&678<"<;/ 7<;#6,6#60< & 1.18 :%6 591#<,=6786 18 >86 &,- 01"&6 !7%91;;18<7 7 ?,:=8=1-:!01.%91;;18<01 =: -#,-$1- - ,:#69:00<97<#=$6:8#:8 0#<#188 '()* ( ( *(+ 67896<8 ;=6":78#1 7 / < 7 &,- 01"&6%6 =:8:9;<=1,1%91;;18<0<1 E E EE E E E % E %# / /% E E C// EE %& %E: E%E %EEE EE% % % % %.
%4 $! "D/D% $ $! // / $ ! < E E % . C 8 #,-:87- ,< 7,:&$1- %91;;18<01 D756,.6#18 09<8:9< D E % !E ! E E ,- %91;;18<0< =15<718 ?0#<#1,:=8= D%91;;18<0#1 %E! ! %EE E% E%E C E E%% %E %%EE C E E%& %E %%EE C E E%: % %EE C E% E% ,- 7,:&$< %91;;18<0 659:&:,<8 -#,-87- ,< 6=< D 01;<6 < =1/8<, 8/6>= 6: .,=1>:=<: ,- D%91;;18<0 567896<8%91;;18<6.&:8:9;<=<9 #1== :# 1=1 < 18 9 # CEE%E% % %%&:8E %EE E% E %E % C %% E E%/"/ /7/! C / C 7/7 D 5, - ,-87- ,< 7,:&$<: %91;;18<0< D %91;;11.18<886>=#6: .=1>:=<:8<01;< < 09:&:1 E%E E E%E E % E C # E%E E% C% E%E E& % 9:691.6#18 %91;;18<0 0 D#<&567< 896<8 &,- =: D81,<#1 E% E E % 06,06 81086# 7&:,1:8 D1=1,<.1869,& %91;;18<0< .