






Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Notes; Professor: Scharff; Class: Programming Languages and Implementation; Subject: Computer Science; University: Pace University-New York; Term: Fall 2002;
Typology: Study notes
1 / 12
This page cannot be seen from the preview
Don't miss anything!







9 @O-;9]O-;>=^JCD>D-6 ?[BTSCK D-B D-6>9_D>\Y?[6=a8Q-Obc')3+8, !. )323d.e #fg3$h$h! (^) )#i2 )# '# (^) /1jCk
%lmHW7A3HX;:BU= ;8HnDYQ7*K KDoQP9M? 7 36o=p7:FqFraC68Q@9M? 7 36\1D@s61? 9 P? 7 *6o=ok
%tuO-DvJ-;>=@? QvB 7 3\CDw71FpQ73BYS1a>9x;9M? 7 36? =T9PO8Dvao=MDw71F]9PO-D /1y) !,!. )z;168\ dd*2{! (^) +,!. )|7:FwFraC68Q@9M? 7 36o=4gD@}CS1K ?Q8? 9 ;16-\hHXD>Q-aCH~=P? G8D8Lk
%tuO-DJ:;=@? QYQ@8Q-K Du71F<;8QP9M? G:? 9 O:;=9POCHnD>DS:;oH~9c=o
: ?[61SCa9FrHW7*B9PO8Da>=MD-Hr
-M:[-C?^9 >";16-\
1 ^9 @O8DQ7*BTSCa9_Do\UG-;:K^ a-DU4g7CHf;16UD-HHW7H(B^ D@=_=M;8ACDoLk
(^) v
%tuO-DFra16-QP9M? 7 *6-;1K;>=MQ>DP9M? Q@=ZFI7CHJ1? \h9PO-D-Bp=MD-K G8D@=uF;8Q8?[K? 9 P? D= O1? Q-OK D@= =ZS1? 7 3ao=ZS-HW7A HX;1BTBuD-H~=THnD>A;oHn\h;>=`= 9 x;168\;8Hn\k
%7RHXDPc;>= =@? A 6 CB D-6>9>k
%7=@? \1D@rD@ (D>QP9 =ok
¡ O-D-6;¢G-;:K^ a-D]?^ =E;=_=@?^ A36-D>^?^9 m\17*D@=£687:9mQ-O:;:6-A1D¢\3a1H¤ ?[68AR9PO-DDP}-D>Q-a>9M? 7 *671F¢9PO-DRS8Hn7CA3HX;1B¦¥ £.d^ / ,c§
. b /1b/ /3)C, ! (^32) ,g (^) )jd3C (^) /3) +-§"k
(75A K 7 J-;1KG-;8HI? ;1J1K DT7H£? 6 o= 9 x;:6-Q>DT7:F<;16N7Jg¨cD>Q@9>k
%©mD>Q-aCH~=P? 7 6w? =`9PO-DZ761K wBuDP9PO873\w71F]HXD-S1D@9M? 9 M? 7 363k
%lf;9r9_D-H6Bu;9_Q-O1?[68A"k
%Vª39PHW7*6-A KZ9g1S1Do\;16-\91SCDN?[6oFD-HnD-6-Q>DCk
%©Ea1K DP_J:;>=xD>\vS8Hn7CA3HX;1BTBZ?[6-Ak
%tuO-D FI73Q:a>= ?= B 7 CHnDZ76 O:;9p? =^9_7RJ1DZQ7BTSCa9xD>\6o7: O 87 ? 9 =@O873aCK \RJCDTQ7*BTSCa>9_D>"k
« (7h;1K^ K^7 *Qo;9M?^7 3671F]B^ D:BU7H~>k
%¬qD-H~O:? A3OK D@G8D:K*K ;:6-A3a-;8A1D=ok
|® (^) §hbc'*) +-, !. ) 32(d ."#"g3$h$R! (^) ) #V$ (^) ,_,M/ j>¯
%tuO-Dw°PD@Y9 7 aC6-\1D-HW=c9x;16-\?[6-Aw9@O8D?[BYS:7H¤9x;168QoDY71F£Fra16-QP 9 P? 7 6:;:K^S-HW7A HX;1BTBT?[68A±? =h9 7 ²FX7Q-ao=h7*6 O:;@9? 9 v;8\1:=o HI;@9PO-D-H9PO:;16 O:;@9? 9 ]9M;:°PD@= ; ;Pk
%Vª71FW9 ;oHnDVJCD>Q7B D@=RBU7HnD;168\²BU7HnDQ7BTSCK DP}3k´³μ95? = ?[BYS:7H¤9x;169^9_7w= 9 PHa-QP9PaCHnD? 9 D-K K{k ª39PHa-QP9PaCHnD>\=x7:Fn9 ;8HnD? =8
Do;>=^ Z9^7 HI?^9 _D
Do;>=^ Z9^7 h\1D-JCa-A
Do;>=^ Z9^7 HnD-ao=xD
%¶Z7*\ aCK ;oHU=71Fn9 ;oHXDV? =hA1D-6-D-HX;1K Ki;8Q>Q>D-S>9_D>\V9 7 ·J1DR9PO-D °PD@T9 7 w=@a-Q>Q>D@==_FgaCK1=x71FW9 ;oHnDk
¸ ?G:?^ \1D@c;:6--rQ7*68¹3a8D:H
tuO8D^ ;P>=T?[6^ O1?^ Q-ON9PO-DY7HI?^ A?[6:;:KºS-HW73JCK^ D-B»Qo;165JCD \? G:? \CD>\Ta1S`\CD-SCD-68:=q\ ?[HnD>QP9PK 736^9PO8D ;P>=<?[6 O1? Q:O =_7*K a9P? 7 *6o=UQo;16J1D´¼gA3K a8D>\1½9_7CACDP9PO-D-Hrk
D^ ¼gA3K^ a8D@=x½u;8HnD`S8Hn7:G:?^ \CD>\u?[6]FraC68QP9P?^7 *6:;:K8S8HW7A3HX;:Bp BZ?[6-A4_¾}:;1BTSCK D@=8hO:? A3O8D:H¤g7Hn\1D:H^Fra16-QP9M? 7 6>=8]S:7K BU7HSCO:? =Bf;:Jo=c9@HX;oQ@9p\C;9x;Z9g1S1D8Lk
%tuO-DTQ73\CDY? ==Oo7H¤9_D:HrQ-K Do;8HnD-HrDo;=_Y7:F]a16-\CD-H~= 9 x;:6-? 6 -A ;16-\N9@O8D-HXDN;oHnD6o7=P? \CDPrD@ (DoQP9c=8k
%¿"a16-QP9M? 7 6-;1KS8HW7A3HX;:BYBZ?[6-AhS1K ;P>=U;:6?[BTS17H¤9x;169 HW7K DY?[ =_1BYJ:7K ?QS-HW7*Q>D@=_=P?[6-Ak
%¿"a16-QP9M? 7 6-;1KS8HW7A3HX;:BYBZ?[6-AhS1K ;P>=U;:6?[BTS17H¤9x;169 HW7*K DY?[ S-HW7:9 7 :91S1? 6 -A"k
« ¶Na-Q-Op71F(;=x71FW9^ ;oHnDuS8Hn73\3a8Q@9>À^ =^K^ ?FDp?^ =£=@SCD-6>9<?[6p=S1D>Q@ ?sQo;9M? 7 363(\CD@=@? A36h;168\BZ;-?[6>9_D-6:;:6-Q>DC;168\V6o7:9Y? 6 S-HW7- A3HX;1BTBT? 6 -A"kÁ¿aC68Q@9M? 7 36:;:KuK ;168A3a:;oACD@=;8HnD=a1SCD-HJ·FX7H H? 9 P? 6 -A·=@SCD>Q8? sQo;9M? 7 36o= O1? Q:O²Q8;:6;8QP9Pa:;1K K±J1DDP}-D@ Q:a9_Do\²4r;:6-\²O8D-6-Q>D59_D=c9_Do\;:6-\´\CD-JCa8ACACD>\CL>kªºa8Q:OV; =SCD>Q8? s*Q8;@9M? 7 *6Z9PO-D-6w? =9PO-DusH~= 9 uS8HW7:9 7 :91SCDZ71FÂ9PO-Dus6-;1K S-HW7A HI;:Bk
%Ã(7*6o=c9PHa8QP9P? 7 *6Y7:F¢BU7HnDNHXD-K ?;1JCK Du=_71Fn9 ;oHXDZ¥ÅÄ .c^ /C+-, e )/1j@jCk lmHW7371FE7:FÂ9PO-DYQ7HHnD>Q@9P68D= =UDo;>=P? D-H9PO:;:6NFX7H£?[BTSCD-HX;9M? G8D S-HW7A HI;:BU=ok
&º'*)3+8, !. ) 32d."#"g3$R$h!^ )#V2^ )# ' #/Cj
%¾mHK ;:6-A
%¶Y;9PO8D:Bu;9M? Qo;
%¶Y;9PK ;:Jvk¤k~k
Ì +.$hd3Cc! (^) j. ). b br') +-, !. ) !{$hd2 (^) /$ /3)C, ,!. )j !)ij@/C0 e
/ g*2^ & 2^ )# ' #/Cj
Í H? A ?[6-;1Kf4x¶Y;9PO8D:Bu;9M? Q@=ML Î34Ï ÐÑ:LmÒ·Ï-ÓÔÑ<Ô Õ:Ö ×
ª¶Ê ØMÙ@ÚvØ3ÛIÜ*ÝnÞ-ßàhÜoáxÜPâ@Þ@â-ãänå æ
ªQ-O-D-BuD
Iç>èMØ>é Ú8èØ Ûê@ëcì>í>çëÛIÜhÞ8ß ÛXâÛgáwÜhÜ8ßÞãäXåoß ßÁß
Ê 7 CA17 î>ï
ðWÜ·ðWÞ
ï
îPñ
î
ð WÜoá3ðWÜPâ"ðWÞ@â-ãCäXå èÚ>ç
¶T;9PO-D-Bu;9M? Qo; Ø"òWÜ ÝXÞ óðWà@ÜoáxÜPâ@Þ@â-ãänå
¶T;9PK ;:J ØxÙ@Ú-ô^ îéïÚ ï àhØ3ÛXÜ*ÝXÞ-ß ï
à@ÜoáxÜ@âPÞ@â-ãäXåæ
&º')3+8, !. )32q£."#"g$h$h!^ )#V!^ )v, ® / /32õ^.r2^
%O>9r9PS3[ö1ö <<^ k÷HnD@=MDo;8HnQ-O3k ;>G-;P>;1K ;1Jo=ok Q7*Buö a>=MD-HXö ;8\ KD-HXö HXDo;:K 7 HK \Cö
%³I68\3ao=c9PH? ;1K÷
¾HK^ ;168A|?^ =´;FgaC6-QP9M?^7 36:;1KUS8Hn7CA3HX;1BTBZ?[6-AK^ ;:6-A3a-;8A1D a>=MD>\øFI7CHR?[BTSCK D:B D-6>9M?[68AøG8D:H~ùK ;8HnA1D²=MQo;1K DCHnDo;1K 9 M?[B DCQ>736-Q-aCHHnD-6>9>f?[68\3ao=c9PH? ;1K*;1S1SCK ?Qo;@9P? 7 6o=ok «Vú =MD>\RJ@¾mHI?^ Q@=^ =x7
É<6C687^ ¸^7 *BZ?[61?:£ûDo;8HüCý1ýCý5HnD-BuD>^ ?;9M?^7 *6ZFX7HEÃ(73J173K
ªO87S^ kQ7Bþ¶ZD-HXQ-O-;16>9wª>=^9 _D-Bÿ;:6iDPrQ7BTBuD-HnQ>D \C;9x;1J-;>=MD
Ã(73BYJ:?[6:;@9_7CH~=pFI7Hs6-;16-Q8?^ ;:K3\1D:HI?^ G-;@9P?^ G-D@=
%tuO-D7HnD-BS8HW71G8D-HW=T4_Ë Í Êº³¤=M;1JCD-K KD8Lk
%Ea1BuD-HI? Qo;1K3;:SCS1K ?Qo;9M? 7 36o=8k
% ¶Êhª391K D@=O8D>D@9¢9@HX;:6o=_FX7HBZ;@9M? 7 *6>=8k
%Â;@9PaCHX;1K8K ;168A3a:;oACD`S-HW7*Q>D@=_=P?[6-A ;:6-\p=@SCD>D>Q:OpHnDoQ7CA361? 9 P? 7 *
%mDP9 7 H° 97 37*K °8? 9 c= ;16-\5;1S1SCK ?Q8;@9M? 7 *6>=8k
&(' )
%tuO-D´K ;:6-A a:;8A1D¶Êø4C¼x¶TDP9x;Ê3;16-A a:;oACD½ L ;=h7CH? A ? 6 :;1K K´?[69@HW73\3a-Q>D>\²?[69PO-D´Õ *,+1ý"À =h;>=S-;8H¤97:FY;v9@O8D7: HXD-B S-HW71G:?[68A5=_>=c9xD-B;168\ ;>=T?[6>9_D-6-\1D>\5FX7H£\1D=xQ-H? J> ?[6-A;168\?[BYS1K D-BuD-69P? 6 -A·S-HW7 7 1FZ=c9PHI;@9_DoA? D@=8kª 9 x;16-\C;8Hn
¶Ê71FpD .- D-H~=MD@R4gª¶Ê3LZ? =T;16h?[BTSCK D-B D-6>9x;9M? 7 367:F ¶Êºk
%tuO-D-HnD;8HnDwD@}>9_D-6o=P? 7 6>=T71F ¶ÊºmÃ(768Q-aCHHnD:69¶Êº Í J ¨cD>Q@9M? G8Dw¶Êºk~k~k
%O>9r9PS3[ö1ö1Q-Bk{JCD-K K_K ;:Jo=8k Q>73BZö:Q-BZö:Q=Mö O-;9xö-=@BYK 6 g¨ ö
/ '*)) !)# ÆEÇÈ. ) $ (^) ,c! 0
%tq7w=c9x;8H¤9Za1Sª¶ÊRD:69_D:Hrq=BTK3;9^9PO-DaC6:? }S-HW7*BTS>
%tq7vK D8;G8DYª(¶ÊhD:69_D:H£Ã(tZ©EÊC ¸ k
%tq7´HaC6v;16Rª¶ÊS8HW7A3HX;:B FI737D:69_D:HrZ=@BYK 21 øFX737V;@ 9 @O8Da161? }S-HW73BYS
%tq7 Ha16;S-HW7CA3HX;1B ?[69_D:HX;oQ@9M? G8D-K ?[6ª¶Ê£= 9 x;oH~9aCS ª¶ÊR;168\91SCDU9@O8DYª¶ÊRDP}CS-HnD@=_=P? 7 *6 ^a>=MD:4½1FI7 7 C½ L 43
%tq7h?[69xD-HX;8QP9 ? 9 PO;S-HW7A HI;:B»?[6ª¶Êº91SCDN? 6 ;16DP}> S-HnD@==@? 7 6?[6HXD@=@S176>=MDv9 7 9PO8D¶Ê±S-HW7BTS>94IcLk ¶Ê HXD@=@S1768:= ? 9 POU9PO-DG-;1K a8D ;16-\Z91SCD71Fº9PO-DUDP}CS-HnD@==P? 7 *6 k
(^5) vuM @
%¾"}CS8HXD@= =@? 7 36o=83G-;:K a-D@= ;:6-\=@?[BTSCK D 9 1SCD@=
%Vª"Q7*S1D4 KDP9oK 7 *Qo;1K L
%¿"a16-QP9M? 7 *6>=Y4gDP}CSCK ?Q-? 9 oHnD>Q-aCH~=@? G-DoL
%¾fG-;:K a:;@9P? 7 *6N71FqFra16-QP9M? 7 *6>=
%tÂ1SCD@=oÂ9PaCSCK D=oK ?=c9 =
% Í SCD-HX;9M? 7 36o=p7*6K ?= 9 c=
%¾"}-Q>D-S>9M? 7 36o=
%lf;9r9_D-H6Bu;9_Q-O1?[68A
%Ëq? A3O-D-H¤g7Hn\CD-HmFra16-QP9M? 7 *6>=
%¶a>9Pa-;1K _HnD>Q:a1H~=@? 736
%¾º¹ a:;:K? 9 N7*S1D:HX;@9_7CH~=
%ÃqaCHHI? D>\wFra16-QP9M? 7 *6>=
%©mD>Q7Hn-=8";8HHX;P>=o(a>=MD-HÂ\CD@s68Do\N91SCD@=