l-r

T.Y.B.QcComputerScience
Compilation,
of University
Papers

PaperI Section| (System

Software)
Unit f
1. Expfdin the terms*SeorchDotoStructure"ond"Allocotion DotaStructurei'.. Exploin for whotpurpose
: thesedoti str'uctures
'2. ore used by o generol longuoge processor? (1406)
Define'DFA ondexploin it$ meoning ondusebygivingonoppropriota exomple . ft106)
3. -Whoturethe problems coused dueto.irnplemefltotion of bocktrockingino Top-down porser?(fi106)
4. Exploin, givingo suitobleexomple, the'problem encountered in Trp-down porsers, dueto Left Recursion.
Alsoexploin howthisproblem is eliminoted. (1406)
5: Davelop o regulorexprassion onddrow.DFA f or the following(onytwe @106)
''
a. A reolnumber withoptional integerondfoctoriolports.b. An integer. c. Identifier.
6. Exploin in brief the^Overflow Choining Technigue" usedin HoshtobleOrgonizotio n.0tl16)
7. Whotis onfR?Whotoreits odvontog es?(M6)
8. Whqtorethe properties of hqshing funetion to ensure goodseorchperformonce? Describe onyoneclossof
' hcshing function.(DO6)
9. Whotis porsing? Exploin Top-Down porsingolgorithm. (D06)
10.Exploin thefollowing termsro. Derivotion b. Context free gramrnors c. Reduction (DO6DOZ)
' 11.Writeo shortnoteontoble.orgonizotion. (D06)
. t2. Definethe following termso. FSAb. DFAc. SPG(SimplePrecedence 6rommor) (DO5,DOg)
13.Exploin theoctions of FrontEndof ToyCompiler onthe following twostotements.
o.into,b,c,d b.d=o*h*c (rUOn
14.Exploin HoshTobleOrgionization ondonytwotypesof hoshing functions.(/U07)
15.WhotoreSimple Precedence relotions? Definethe termsSimplePrecedence 6rommor, SimplePhroseond
Hondle.0U0n
16.Exploin the following inbrief. o. LPDT b. Attribdtebinding (,l4on
17.Exploin BinorySeorchOrgonizotion. Alsostofe its odvontoges onddisodvontoges. 0'107)
18' Whotis TopdownPorsing withbacktrocking? Stofeits disodvonfoges. Howbocktracking conbeeliminoted?
(r107)
19.Exploin the grommar of o longuoge oso 4-tuple.(DO7)
?0.Describe fhehoshingta6le orgonizotion. Howis it efficientthonbinoryseorch orgonizotion? (DOn
21.Definea DFA.Develop o regulorexpression ondcorresponding DFAfor identifying o froctionolnumberof
kindnn.nn, wheren is oninteger.(D07)
22.Define ohdillustrote derivotion ondreduition. (DO7)
23.Exploin theworking of o stockosonollocotion dotostructure,(DO7)
24.Writeo detoilednoteonbottomupporsing. ( DO7,l,lOS)
25.Exploin fronl'exdof toycompilbr. (l,l0S)
26.Write'anoteonHoshfunction.Give exomple. Alsostotethe chorocteristjcs of it. (*l0S)
?7.What is top downporsing? ExploinContinuotion checkwith exomple. Whot is the disodvontoge of
continuotion check?(n408)
28.write o noteon'(i)Progrom generalion (ii) Regulor Grammor(A40g)
29.Exploin Extended Stockmodel olongwiththe procedure to oddanddeleleony recordfromit. (1405,DOS)
30.Whstis longuoge processor? Exploin vorioustypesof longuoge processors. (DOS)
31.Writeo nofeonfollowing: (1)IR (2)LPDT(D1q
32.Exploin Lineor ondNon-lineor dotostructures giving suitobleexomplqs. (D1s)

Q. pApERS 5
TYBSC(COMPUTERSCTENCE)
 33' whot is topdownporsing2
Exploin
moinf eotures requiredto
implement
top downpcrsing.
(Dos)
Unit ff
1. Brieflyexplointhe diff erenttypesof editors.(/l,106,
DO6,DOS)
2. tansuasestotemenrsi
3 . l'"iil,mi:11.,:-:yf::l 1.r".Toty
o,r"one
exampteof
eoch.
(406)
4. Whotis o debugmonitor?Whyis it needed? (/l,106)
5. c suitobte exanlte (You
conuse
onvmnemonic pseudo
::t1ii::,il'l"l1l::T,:1,:':'ne
vourexomPle) o-rronslotiontimeoiare;il;;i:;;J'.r'^'0.'r'iltt,;:"LTi:.:til:';?:r'::,j,'J
(fii06)
/tt/tt I linkedorigin.
6' write downthe orgorithm usedby posstwoof o TwopossAssem bter,0il06)
'"
7. compore Voriontr ondvoriantrr of the intermediote code.(Do6)
8' whot is nestedmocro coll?write o mocrowhichcontoi*n*i"i *iiona giu"its
9' whot orethe odvontoges exponded code.
(Do6)
of ossemblv longuoga? whoi is o forwordreference?
10' Defineo mocro'Distinguish (Do6)
between mocrodefinitionondmocrocall.(006)
11.Attemptonyone:(DO6)(i)Exploin the foilowing terms:
o.Tronslotion'time oddress b.Linkedoddress. c. LoodTimeoddress
d. Tronslqted origin. Linkedor.igin
(ii) whot is linking? f . Loodorigin
Explointhe following with,"f objectmodule.
a. Header b.progrom c. Linkingtoble "rinlo"to
12' stote andexpfain onyfour typesof Assemblei directivesgivingexomples. (il07, l4os, Dus)
13' whichdotostructures *eated duringmocroexponsion orestoredin handling nestedmocrocloss?
(r4o7) Justify.
14.write o noteonthe roreof userinterfaces
for writingprogroms. 0r,to7)
. 15. Exploin voriouswoysof porometer possing in mocros givingexomptes. (tto7)
16' Whotis onobject Module2 Explointhe compon"nts o"fobjectmodule. (1407, Dog)
17' commznt onthe roleof symboltcblecndmnernonics toblein the working of onossem bler.(Do7)
18'6ivin9exomples, describe the processing of positionolondkeyword porJmeters incimocro. (Do7)
19.stote the odvonto gesof oninterpreter.Describ e the types; ;;;;;:;;;, @ov
20.Exploin the twopossstructureof onossemble ".
r. (DO7)
21'write noteson:(Do7)a-Progrom relocotion. b. Publicdefinitions ondexterno I references
22' whot is o userinterfoce?rllustrofeondaxploin
the structure of auserinterfo' ce.(D07)
I uss'
23.write o noteonristingonderror reporting 'uv/)l
in Assembre rs.(firos)
24' Expfoin the following oboutmocros; o. Exfonsion timevoriobles b. Exponsion fime loops (l,log)
25.Exploin - (i) progrom Relocotion(ii) Overloy (tlOS)
26.Exploin vonious tobresusedin Mocroprocessing octivity.(r,rils)
27' stoteondexproin vorious typesof rerocatingp-.og.or..
28.Exploin J -'"-''ft4os)
One-poss ossembler. (DOS)
?9.Whatis o Mocro?Howto defineond collo mocroZ (DOS)
30' write noteon:(1)Progrom relocotion (2)Public a"iinitions ondExterno I Reference (Dos)
1' whotore thediljer:elt
porometer
possfe
^i!^i!;l#hor
a function/procedure?
oreovolobre
roo compire r white co,ro
sivinso
Exproinonyoneof ihemin detoir(ilo6)
?' whot is fhe useof o controlStructurezwhot
arethe iiff erenttypesof controlstructures
compiler2Exploinfhe purposeof eochinbrief.0l.106) ovoiloble
to o
3 Explointheternrs'Automotic
Dynomic Allocotion"
ond"progrom controlledDynomic
4' Allocotion,,.
6406)
o Non-locol vorioble
iv usins
on extendedsrock
iffil#';;i::Wccesses moderu
Lxproin
bysivins-
S write downthe stepsin the olgorithmused-by
o compiler,f or codegenerotion.
(/1406)
(' whot is interpreter?whot arethetypes
of on interpreter?Explaineochin
7' Drowo blockdiogromof the phoseof o compile brief. (u06, r4o7)
r and'givethe moinfunctionof eachphose. (Do6)
 ) #;Tl,HfiT:.iliffi il:lil IT;,n "orunirormsy
mbo,tab
Ie(D
"ryH':.Ifi
10.Howinterrnediot.
if.,
ir-oar,
- --'sntogeous? ZI;*,
! Explointhe aitterent o6)
stotements.
(Do6) intermediote
formsof theorithmetic
ondwhot
does
eoch
dorwhich
phose
/"llil;iJ,|::ffir:iiil;;^iputotv'thernotrix
12.Exploin rerersrhe
morrix
the uses
of interpreters.
13'Exproin
rnrermediot
Whotore pureand ir
thehelpof exornples
s"vt' of
ur ffi
",pr"r",ntorion;;;;,"11il_::ffiff
",(ioa nrtrnmetic'
:"n!t*,
Non-orithrnetic
ondnon-executoble
stotements with
e-independent
optimizorion
rechnis
ues
(nto7)
fi tiff:lrTf ill'f. ffi :l:::l'i
,i!illu#i:*r,[*ai*H"i:T,liii!#il^1:?^*..*,"
18. r rusrro
te ; ::"i::, lnct
ioncat
ls?&to4
re Descri "'";;;":
b.; #.':l,.il,T: i',_.i
;::,r.i:;,:: oc
ior,tiuiti,
@on
20' Enlistvorious ts hondled byo cornpiler.
storoge.,*..r. *ron (Doz)
-"tment
on the implementotion
closses.(Do7) of int".norondexterno
r controredstorcae
rormror,s:(b+c)*c+d*(b*c).
:"i:::::::r':;:?:'ff";tevmediate comnenr
on rheoprimizorion
22. Describethe
datastruJtures
or the
! 3.
Ex'roin
r,.,",^pr usedI
; ;il :u;lffi#:,n?!:!
"r"ntoii*
i!i;;;:::,;:1il:ffiT?ffi.T j::s,.;;.;;;;ffi
sub-expres
:.t,,{";;::;'*(Do7)
-'
26'writeo noteJn
outomotic, sion'
(tlol)
?7.writeonoreonthe stotic..ITi
foltowing-(i)r^,rYt-itl',"',:t:l.n.class"s.
6,roa1
,nwr.ir,;ffi
28. Exploinstorcoe

;::r'#iln#;.:',,::T,rf,
hi'fi;|{iiry;y;ituoa'oo')
31.Howcornpiler'will orls
g w*h
;i ff'illi;::;!1,#:::;i"::il: ,n"aiog,,#'ffi^*,
-' sv",p'tEr
',"'.tlirninotion
c common
urong.wtth
the diagrom
. (DOg)
r^ n ,, . .l,l o performoptimizotion
_ B = A. A:
"rof*ol., .c_e\@0s)