Secken-A

01 is vavious estan ecovey orade gives oy C

Lexica Analyid
42 hat aMe he benifits Inemediafe Code genexahon
93 Discus about Common ub- exresion ellminchoh.
a4 Exploin obout Hashin9
5 Bst aut he Commoh issue in the deion o
deigh
Cocde geneyahioh
996 Dipereniake 6l SLR, LALR
and CLA Pavdes
ane he ules for defining
097 efine basic block, what
b a i s bloc
Cive a bvie decriphon
6 What are egiskey allocahon
he advantages
Atatic stor@ge
What ave
9
alocabionsrakgy?
ave he achons peyformed by Ahi/-Heduce favser
0-10 whaB
a11 Define eot Ahappinge
What ae the chau Bacts oy edichve Parsinge
ds12
unallirggive
an example
13 Oefine doop
14 Wie legudar expreion over dlphabe- 20,6,C3
0 ohe '6'
one ' nd atleast
CDhtaining ak leas
puecedence qrammev ? bive exanple
04IShaB is opexaBoy in
e Jookanead opexahoy
d16 what is bignificance
LR Pasing:
1 7 ha is S altoibue and L- atibuk
 h
t b hat is dead tode elimination o cdvchion
Ahength
19 Ho to allocake Heqishevs to inssuchon

04 20 What ave he dilevence blo compilev b Intypreher

0- ive Hx ptcijicatian o) he YAcc lavse geneuht

basic Block
9422 Conshuct DA Hhe follotsing
T +6

T3 E-T2
Tu - 3
4 23 what is Contex ee - gyammaY
0 24 Define ypeexpHerkion ype equivalence
the Header in a Basic Block
25 idenli/y
Hou can you
26 Define xOM- ompiler and Doot Aapping

0427 st he vale o ompehn foldoo set

0428 Deline dosic Block in a lo roph

d 29 Defne C0SuRE ) Symbol table.

the zolloingt atoakement
430 neneyale objek cocde o
a-b4C d-dte;
31 st the mpiles tonstuchon vols
various
da3 iHexenhale tofens, patteyn, Lexme
933 Lie loon dynlax dijecked Dlinihon angle
deyk calulator
34 hat are chavaceyihc o peephale optimizalion
03 Lis Dynamic stovage cullocauhion ednque.
036 Stae olieyence bl LL fasse b R Pavgev
 Section - B
uaute deuwn
b l a n the vaicus Phases Combiler n details. Also
output ollouira enpeueen atten each Phae
a-"bca0
Q2: Check whthn the lelevaEng ammen s SLR(1) Or not Explasn to
ansuw nith reason
S
S
L=R E E+T/T
L *RR T T*plf
f
L fd
A L
E ErEEElte)| td
uno
panse hi aentence (a+b)C
S (L)|a
TFF
L , s|s
Fa|b
8Q3 Cemstud CLR faruéng
tabi the e n qramma
e n th meues o R Ponsei
(a) E E +T s L- R|
T
T F L»R|?d
T F RL
F E)d
G Contmet LALR Poo q tabl for the otum mer
S - L L- RJR E E+TT
L
T T *F l f
R L
F fd
Cenemut LL(1) Pouira-tabte
S aBD h
prbeuair
C
CbclEe
D EF
E3le
F E

Chuuk whuthn th
stRrg"acbah" ValPd oT not
Q0h Ambfqueus ummer Chick whelhu h
0 (trammen
ambfguuolL 0T hot
aAB
A bc/cd
Ccd
Bcd
& what i
th Address Code 2 ertfen t ypes How woud
Tmltmant He thoe addus statemlt
9 Fihlarm uofth Eranple
Q Wut a cede enwatfen
6tblaun About the devdptor amd
.

wnctfengetre).alo ote ede gennotiy or *he

d a-b) +la-) + (a-c)

Constnut a
quaduple , tiple and údivect
Statemet a+a
tipleor e
(b-c) + (b-c) *
0Fontfatn betoen &tatfe amd Dynamlc Storoge allocaten
Shaegins
a ) Pstuct an annotated ponse trer e a l fdi; fd2,d3
b) Eplaun t bieabeut tqufvalunce Exphessio
&
 OIA Genuxat1 ih tadt fer he fulleuurg operalorv
(atb) -(CCtd))-c).Alo ompuit h uT
013 uthattu eymbol labli) Diuus Vaulos uioys to ogonisurg
Jymbol Jablu
014. )plain taeueus ev0
utovosy lbakgies in kodal Arulysis
buluk an s01 h tont uy to poslin enpuuen

01s nplain n dilail about MIt dpurdnt ard HC ndpndnd sods

cpkimicahiom kthnigus uilh heie eluaubacks
&16 u i a YACC pHogMam Hat wil aK1 uugula, enpulsuon
Zapuut and uoduueit Pastse tu as utput

d nplain vaviaus oragr alocatiom kchniguus4

D BxG EAtB; 6 Btc; A-ED

peinge he holleurg Ode uing vasiaus aphinugation
techniguus L,S
hert-1 ia3ítt)
nT- 1; J4 =3;5tt)
Cfi3T C[il[ij +a[iJ0) +bliJl
Genvab Tnlimediati cod o M: fjellauuuy cole
ACamert ui th aguud spT sthumes
(07b)
z tb
ese
0-b
ulhut
and n a t docal and bel unt tpe datay
a)Lonslbucl a OFA hout conibuueting NA fov

telieuung Regulan t»pxasien fnud nininiged oFA

b x a (alb/ b a
Cenuluel a NEA tollouwunn Ruan rpuuusn
usiny homsohs olalion and HLn cenvesut it nto OFA
 Ca0(b la)q tC
22 Cenulul a the yauny
ptolicoalu parung dabl unfne
s(1)/4
LL, s{s
and also uhlthu h hotloremg sbung uill be. aesped
net (a (a (0,a}9)
@a3 Convent hu RLgulan enpHeMLon abb (a/b)" b JFA uung
oLet mtthod ard muruise t

Ogy wht do you muan by opvalon pueudunc gtammaH i A

Mu hutp ollouung hammah porse h F/P beung atb r(d

EE+ T|T EE F+TT

TA T V[V TT+PlF
albe1 PE /2d
s JOori vahion and awse Tul
) t bu a Cfo l uhich th produsliein xauls aa

ven bloud
S aB/bA
Aala S/bAA
B blbSaB B
Doeive u Surg a aabbabbba uung hu above sanunay
vng t mast sls4vahie aud suiht most dvi vatie)
6.2 l i a sheut ate n

a) Ambiguih (uith tnampl)

)uns ve Bestunt puen
)Pudietive LL (1) Pavusen uotkung)
d) andlu faruung
qpuaton pdene /aHs
@ Dive LALR (1) Pareng algovihun folleurg guanna
SAsb
A SA