Code No: R05311201 Set No. 3 III B.Tech I Semester Regular Exami atio s!

No"em#er 200$ %&T'(%T% %N) C'(*I+ER )ESI,N - Commo to I .ormatio Tech olog/ a d Com0uter Scie ce 1 S/stems E gi eeri g2 Time: 3 hours (ax (ar3s: 40 % s5er a / 6I7E 8uestio s %ll 8uestio s carr/ e9ual mar3s ::::: 1. -a2 )esig a )6% that acce0ts the la guage o"er the al0ha#et! ; <0! 1! 2= 5here the decimal e9ui"ale t o. the la guage is di"isi#le #/ 3. -#2 Com0are com0iler a d a i ter0reter 5ith the hel0 o. suita#le exam0les. >4?4@ 2. -a2 Ahat is le.t .actori g: Ex0lai 5ith a suita#le exam0le. -#2 Ahat is the la guage! + ge erated #/ the .ollo5i g grammar! ,: , ; -<S=! <a! #=! <S B aS# Ca# =! S2 -c2 Ide ti./ the la guage! + ge erated #/ the .ollo5i g grammar! ,: , ; -<S!%!B=! <a! #=! <S B %a!% B a CB !B B #B C # =! S2. >D?5?5@ 3. Co struct the collectio o. o Eem0t/ sets o. +R-02 items .or the .ollo5i g augE me ted grammar: S B E1 E1 B T3E1 CT1 E2 B T3E2 CT2 T1 B aF C-E2F T2 B a2 C-E22 T3 B a?C-E2?. >1D@ G. Tra slate the executa#le stateme ts o. the .ollo5i g HCI 0rogram i to a threeE address code #/ assumi g each eleme t o. a arra/ HaI ta3es G #/tes. >1D@ "oid mai -2 < i t i ; 1! a>10@J 5hile-i?? K ; 102a>i@ ; 0J = 5. -a2 )isti guish static a d d/ amic T/0e chec3i g: -#2 Ex0lai a#out o *ol/mor0hic .u ctio s: >4?4@ D. Arite a d Ex0lai a#out algorithm .or co structio o. e9ui"ale ce trees: >1D@ $. -a2 )e.i e the .ollo5i g: i. Basic Bloc3 ii. +ocal '0timiLatio iii. ,lo#al '0timiLatio . 1 o. 2 Code No: R05311201 Set No. 3 -#2 Ex0lai a#out %lge#raic Tra s.ormatio s: -c2 MCo0/ 0ro0agatio +eads to )ead codeN E Ousti./ the stateme t. >D?D?G@ 4. Arite a d ex0lai a algorithm .or #uildi g a )%, .rom a #asic Bloc3 . >1D@ ::::: 2 o. 2