В.А. Серебряков, М.П. Галочкин и др. - Теория и реализация языков программирования (1134631), страница 18
Текст из файла (страница 18)
88 78. %91;;18<01 7 591#<,1;< $ E % CE$ $ $ %$E EE% %E % %$ C601.18 >86 D. 2 55 5 4 %^^0 5696"&1$ &1==/ -./0838.%3367.%893 6<8 %91;;18<^0 56 6 $ 56 0 ,88D %67 89# 066<88699:%6;7,-<;#9=6,%91;;18<1#<8:=: #789:>1:8 7-9"&191.1 56&9#:-& > < # 1 /7 : 668=6$7D1,1=^7<96#1==7<8:8,=85660967%89,/656<8706%91;;18<60 #:56>00< 56# 9166,"&11#<8:,1= <9:7,#1== #: >076 9:&:70,6<;609: 009:=8= #:56>01 71,1=7<961#1=1< 1 2=:D &:9 <,"<<8 2 $ %&: < $ 71,1=7<96#1=/88 601.18 >86 =1,<><: # !%91;;18<0: 591#<, #<&1 1 E EE EE E # E6 E6 E6 , 566D,.%&: E 4 &: 1:8 : =: &= =1>="= < 9:691.6#18 4?8< 591#<66,0. >86/ 56,>:==1- ?0#<#1,:=8=1181<;91;%91;;18<01 /,1 6&=6.=1>=601 .
=:6&=6.=1>=18. 60%1.18 >86 %91;;18< %.] % %. 1=1 !%91;;18<01 . 2 D 9:&,6"<8 1,%69<8;5678986:=<- ;=6":78#1 8 12 E4 E C8 8 ,- 596<.#6,=6 !%91;;18<0< . 59:&,6"<8 1,%69<8; 659:,$&: < 578 ,< -./0 D.8 &<=106#/: ,< -./0< 5696"&18 %91;;18<0< <. D D% D ^EE .E E CE% CE E %8 0#<#1,:=8=/ ,< %91;;18<0< 7 591#<,1;< % E! E E ! . E !< C8 0#<#1,:=8=/ ,< %91;;18<0< 7 591#<,1;<E E ! % ! E E.
! . < E. . ! E ! . E . ! **)@ (+ B+* (+ 601.18 >86 ;=6":78#1 7668#:878#$<:&1==/;9:%,-9=/;-; 76#51&18#/91":=<8 % < % %! D %. < D%. !DD % % % < % %%% ! % D% % < %% D%% 68 96;=:8 6<1;:=<8756,.0817"-&.6=1: <0.%7,:&% $< #/91":=< ?0#<#1,:=8=/; # 068 DDD %%%D%%!%%! 8< 9:%,-9=/: #/91":=<- 66.=1>1$<: -./0< #7: 7,6#106869/ ?1,:;:=8/ ;=6":78#1 ^ 601=><#1$<:7- =1 ]$8 =1><=1<:7- 7 <,7< ]6 766 0 8 9/ 01"&/ 89:8< <;# , : 8 <,< 01"&/; #8696 ] =: 76&:9"1$<: =< 6&=6 <.
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<: <.