CS 164 Programming Languages and Compilers Handout 15 ... - HKN

2 downloads 110 Views 97KB Size Report
Please write your answers in the space provided on the exam, and clearly mark your solutions. You may use the backs of the exam pages as scratch paper.
    !#"$%&' (*)*! "

+,% -./

012436587:9.3';1?@2 A B )*! "!C ! %&)D)EF"-G H#-ID "JKFH#)F%F8-GL!#"!M'H !ONP)*)*QR ATS U4Q& -V%D"IH""C-GL!4H# -I!-", N'-GL!.!#WXZY@D-OL:Q !CY,L &L "C -V-G[!&-OL!\!#W]-*) ^N_-! '`acbd.(eRf8Rhg:!#%>!#"I%>QR Aji L! !C !C`.k!#"-* ", l-GL!V!#WX8m! H#LnY'  -GL8op!#-qY'!#!/4%Ubd4( F-"R S 8Lsr!CbL  ",- Y'  I[. n-GL!V!#W8m"I Q 4"GL )*%:()F8- ."G(p!%:((  WF-!#)*Qutt..F-!#", n! H#L8k!#"-* eR Aji L!V!#WXvD",H#)* "!#%o  [>mwo-Q 8sQx y!ON_! '-I Q  zN{  '"OL!#!#-" N ( !( !#%& -!#"R A B)*! "!CY, *-!CQ  "Y'! "F|-GL!}"G( H#!\( y ^r*%!#% 8-GL!}!#WX8m>%|H#)D! )*QU I[Q  " )-ID "R S U4Q"!-GL!o H#["C N'-GL!.!#WX~( !#"C "V"IH  -H#L((! #R B)*! "!% & -."!Q%%D-ID  ) "IH  -H#Lx((! #R A  )-ID "8Y*)D)Vo! I %!#%j €H#   !#H#-O!#""u%jH#)F *-QR i L! y!U ! ‚I-G *Hƒ[Q„…(  o)*!."8 €-GL! !#W}†j!HƒL|(  o)*!]L "Cn !#)F -*r!#)*Q&"F()*!x%U"I-G  *L-N{  Y %n" )F-* eR S sQn!#-‡"N{!#Y "ˆd4( F-"N{  '.k!#"-* lfN Q  z" )F-* 8*"@NP .  !,H# ()**H -!#%-GL8!#H#!#""G QR ‰Š,‹:Œ a

()*!\"I )F-* 

PŽ  8a  o)D!  t b  /  ‘ ` i@’Vi Š 

“ )D)E”/

‹ Wx( F-" / td td bd td td bd bd `/

E F-"

( ! N

    !#"$%&' (*)*! "

+,% -./

R  

   Jy/.( F-"GM ((p "!,Y'!$Lsr!‡ )F !,Y*-GL(p! "*"-!-' o!#H#-" -OL - Hno!,)* H-!#%uQY$L! !, }!#-qY'  I[>R i L!C.!V N n o !#H#-*""F.*)F ,- !#"‡"!#%8 n-GL!Cg g gmY@D-OLn-GL!,N_  

!#"%$&&%')(+*,.--/$0#012&&/'!-3*4/5 $%687!' i L!C -G -* 8o r!V*"F-I! ( !#-!#% "'N{ )*)D Y"sa A "IkX y!Co  H#[ !#-" 9*n%!#)*F.*-V (-*  ) ( -"' N .!%: A )*!Co  H#[ !#-";"I!(  -!#%&oJ Q ILK@FR A /5 $%687!'D"V})*D"I-$ Nh !}  '.  !V*%!-? >>! "mw"!(  -I!#%&oJ g *-!C !#)F @!#W( !#""* l%!#"H FoF8 o !#H#-$.!#"R S &sQx"I!\Qx N -GL!. !#)F '!#W( !#""ID 

(!  -ID "*r!8Fl)D!#H#-O !\N % M>!#W&oo !#rF -ID "R

O &PGQR !xU--G Fo-!N&Pn[2u%*r! -I-G Fo-! !#k -* "n-GL -nH# (-I!U-OL!.o! 4 NC!#)*!.!-"& NC-OL!U  IQR   -GL!!#W()*!#"&o r!m'Q  "I )F-* T"GL )D%  ""* $)l &Pn[24g …% Xl.&Pn[24g t#twR S  sQ  "I"G.!8-GL -4-GL --! I.F ) "IQX.o )D"CLsr! -I-G Fo-! b$!"x-OL -$*"}-GL!.)D!#W!.! N6"Q.o ){R}ŽV & -‡"I!!#)*)DF("!#"& J MFQ    #R

o11#$[2WS m' P30BP  &h( 6 85B24Z PW0)l &Pn[24gUP  & l.&Pn 24\ UP  &%t)*F>R N{  -G -I!#)DQm@-GL!#"!:-Y' 4(  -O-&oHƒ[ !% H# 4( !-"8% j -& )*YsQ"8Y'  I[ Y6!#)*)V- !#-GL! #R Š ""G!x-GL- y!#*"-!  )*)* H -*  *"% !&op!ON_  y!8"I-G H#-* €"HƒL!#%>)*F>R Œ W()F FTY$LQ -GL*"xsQ op!u%!#"I Io)*!O†j R !RFm'"GL Y -GL -CF"-O H#-*  "H#L!#%>)*TH…op!& %!nY6  "!xoQ > "-(p! N_  .F y!#*"-!  )*)* H -* eR

j12U&bPdQbRj1!23RUP8&36[2/1!& $ 86 7U2 %V02`687!$86 2WTBP8&36[&4$%S6[2/1 H#LF!'-GL!'-qY' ,H# (-G-* " 4Q.o!'F-I! )*!r!#%xoQC( -F )*)*Q\!#r  )F -F 2 m( -F )*)*Q !#r  )F -FJ2 m"Y*-H#LFuo H#[4-

2 m>%|" . eR 





 



















J{M:JP/C( -"GM Š ""G.!,-GL!"I!-*H#"6 NSbV1  J+2 G2 Mz*"'-GL -'o -GL4!#W( !#""* " !,!#r^)-!#%&% -OL!\ !#"G)*-V*"V-GL!}r^ )F! NX2 R,g… yD-I!\n'  ) -Q( !\ I)D!N_  SbV1U:e[ !}Q  , )*!"‡ H#H I -! "ˆ(p ""Fo)*!R   



+$   $ +ma2 (N6

 $   + $ +ma2 ,(N6

mmm#mm#mmm#mm#mmm#mm#mmm#mm#mmm%m#mmm#m +$  $ +m -O-Q(!F.-GL*"z) !'*" F-!#! #R Š 1V%R1#$  *" ,"F)*!m( ""Fo)*Qx !#H "*r!mNPH#-ID  %! > *-*  S… N‡ !& .!- T R i L!nN_  I )6( .!#-! T L "4)D!#W*H ),"H# (!R i L!.!F: N !#W( !#""ID "$*"a A PdQ6 2WR 2%1.*"-GL!}F-!#! 'H# "-G-R A Tn*"-GL!}r^ )F!C N -GL!,N{  4 )( .!#-I! #R A SJ MzD", !#H "*r!}H )*) -I SeR A  .a  *"-GL!Cr  )F!C N CcN ,*"V 8 E #!  x%|-GL!Vr^)!} N  cN ,*" #!  wR i L!N{ )*)* ^Y@( !$*r!#" "G[ !#)*!#- n N }H# %!$!! I -* n )*  *-GL N{  h-GL*"')F %! :Q "OL )*% >>)*)FC-OL!6"O[ !#)*!#- V-I $!! I -!64 HƒLF!'H# %!R  } %%*-* em%!#"H yop!Q     -* V N  H#-*r^ -ID  y!#H#  %"F8-OL!V"G( H#!C --OL!Co --I  N -OLD"V( !R "!V )*Q8-GL!,N{ )*)* YFx-GL y!#!C !#*"-! "@lQ  '"I )F-* ea A r%$.*",-GL!C H#H.)F -  ! > "I-!(-QY'  %&op!#Q %&-OL!V- (n Nh-GL!V"-GHƒ[ A r&5u( F-",- .-GLA A r%1$L )*%"$-OL!\ !#-G I8 %%> !#"" ! QU2 f "%$U2"Y^8- H ! -I!&!#YCm*kX!|)o!#)*"R "!&Q…H#)*! n("!%W E H# %!U -O -*  S TsQ…" N{  ,Q  C(   8R S  sQ&!! -!xQ: ! " o)D!4-GL !#! Eq %%> !#"I"\H# %!mEFH#)%F ‹   JK"!#! ( y o)*! t N{  h!#W()*! ‹  zF"-O H#-* "GM#R Š ""O.!$-OL - -GL!V(   *"! I  + E{N !#%! :%  -'H#L!#Hƒ[ N{  'Qx! I   "R 































o[W6BPb$86UP3V/Q 1!2#%V1#0 Yd&36$