0 ratings0% found this document useful (0 votes) 121 views15 pagesUnit 5 Compiler Design
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
Bly
es eee
Come Ornmizations An» Conn Gene rations
Come Ortimization:
1, T3o impoeye he Jorgd pode
Ly To Aapstove Aegean
Space
Ls Time
Ex: wt a,b, 63 V How , © ie Mnnvcensaruy spas
os mse Prone nacinned. as
te o & fuk mt eC
3a, while aprencting Mowe ~ address cede
Acchasiotion Af Nostiable swernoruy,
Se, is ne aK
a=ath,
Code nytimingtion ahould —gollou
> Zeunre odo I Aston Pole aytimizysion
AOVIULL code ows Re Bas
See VU Aho ee sppciot
=> Compiler ased +
Oyphonieginy seommyient
Onaanigation apc Code. OjhimingtionARgoritthre : : mM
Dd boadese (Tavdigying he got atatoment) |
@ Fiwt Atotemont ,
( Tony demand of ang comin
aindconditional — hump
(Nock stabimant of ny condiional,
2X snconditionad jury.
ee (Consbudion, of Basic. Mg)
Atotamants prom ere Jade
So age a ee eae
Exame LE:
Te pind Phe Mocks in m howe Addstess Cocke
hee Sminyet TAG: — Flour Goraphr
ean
Hered =o 5
jel s
Ae beat vol z
Hood = porod +@f)*@n3)
Vet x+y) t tsquREr OS
p ped =0 > lenden (yO
Dd je]
D tie hed — lode id
» te = oft)
) ts= hk ¥i eee
y te = bits] Voniza eased. ae
dD te- text, fn dato Tipe
8) te= Peds ts
) prod = te
i> tz = i+
Wh) betbrar f
\
DM le zovaste (3) -O)
- © Toxagat Code
Se, 3) > hoden
LA Atotemert povenk = loodest Bosed er
| Gi) J
BASIC «Brock |/FROW GRAPH
oy
\ Condorod Jean
> Prod = 0 By)
2) iz
3 teri
® t22 aft 32
5) t3 a) eed! :
) ty = bl) :
D +6 = 42 *ty ?
8) te = Prod +8
|
9) Ped - 16
wo) tre istDAG = Directed Acyenic Gath:
SA
Be
ina B=b¥ —c4h *-€
Ta syritone Joe
Q@ a
t Dpsic Drsew
Opsincingiyr.
fe . Le b
lity, DB 2 SSL,
VIOAT = Zur MYL
GF i fi. - a
) Yok re32 Mier ote
ae rc ,
“ques, GY oe sep)
2 Fe , weyseory Vovaieeg
- PL,
Carapa 72 tbe 2 peyton -
Of f A
eZ
2 bape OpSisaphien :
co cy, > a -
3 Savs, Venera, OpEningior
5 go
°) Coprnen gue - TISIELID Dine 2D
Ko-ne P 5 ; 9°.9 Dog
Ditriwating Pre MLS LDA PY. rod
% 6 ‘
- Hf 3
Bare Kove ~ pr B. poreg Pky fa Ree
. Qo ie aon
DL perrsren. pie - wy sane Alsace BIN
Ex:
a o=b+e
bade
Fabre
Zab
D=b+e . o.
bade Lee ,
aes i :
Ce)Deod Vortinlble.:
% the Aedloswed rsooradle us mot,dn the
Weck Ben ik je old dead Aosrialbl
Fei hee
a= b+e
bodt+e
$= bre
4 = dre
aD) an cade - Wimalion:
W Nob daed > 54, Diod Vor hy ;
Be “het
= bre
bedve
$-bxe
pcan ade
Hh Aaddooed —rroviiodele “ait abu ste Oh
Pech fuk wed in rmnell a okie
» ee as Nosiuadel
hee = bre
ee es vite rth,
es W Remaed the
doe,
(ti)
ea— oa
ce Pe nda? de
ton wsdhenk ospecting, the radios 24, the
Mostiodede
Be qe bre d= exe
d= ers => ie
2») Aladlosic Oplomivaocion. ‘ f
The yorsrese. 65 onaterking, Hhe righ
X= X+0
These j8 pe Phomae An x Aug
Vey 5x, ine mood LBNBLO9L and gatemerd
> NRaK Ser, we Lom 2Dimencte “+!
Ex.
~—L X-O
te achieve Low cost
Ye ylt~eatry =p xe OHO
‘ Y
/ an
Wig — Cost, bow Cost
Taio é
Principle apuorces Of Oypilimirggion
b) Trdudion Nostiallle ped pieduclion. dts eed
O Function ae eLearn
2 Common sith — snporession imimodion
Eliminating, he moprassion sith some
Noriadle ond some sulpui
Exe a=b+e aebr+e
ad b-=dre ry bed+e
Le bre $-bee
4- d+e F= bp Gory Prapeqation :
Hene , Hrs. pou 3 Reldochs
C= b+e
neural Thee AAdsnoss Code :
bee T= b+e t,=bte tiehee
, ae
at, d= t, Cette
=tz
Movzo.cy, rodeulotad paluce, use con nai.
t= bre t,=bre
ey det,
oy
Een b= >,
Catz
azbee woptiadele.
beodte
$ =b+e
goers
*) Constant sobdina,
Kerndton — Noluss usReneerAn Jl xy xy
A= 24 wx x¥ —p Aza. *¥ v¥¥
RepRaxing 2a, yo 3M. de nshione Rous feos
als|za.
ee 3M
Vesar ta Asign “ rode qonsoittin
) Trywik to code geneorakor
2) Tost poreng oun
2 Tnabuchon sdlediion
) Mamoru smomovogmani
D Register Alecation
8) Enoluotion odor
gts Cole
nae EE |
Seve J Fut|___Tatomediita. |(ode Code Log
Code land, ee Qyibinized | Ganorarboer| —° Code
yi
ae
Machine
© Tnguss
» Thom addoies Code (tac)
a. * Gyro Bue@ Toreget Pro
Ht con + Alesedutte, code
he: Le Recatale code
Nx Assembly code
Aleselite Code : ‘
eneetod
RNocactaloe Code « ne tae
Acbuol. pow js seposoiod. ator J
a Anodes. Thor , pve should. cowote Rink. and Lorine
ty dee Jn goporole Jocelion
TH comnst foe Ainocy waited oa tk Ias
Assendl, Code +
Th de a moching code. | “Tasigd Code
5H os Inatswdhon waht 2 wnrdaostand tall
QoS Cer aa thew,a
On SoPt # < “ 7
andl coserun for pddsess
é d, yee ; eda
sete Cee ce snsbuction Jeased, a
.
a shel
Be Apecotion
ae eouile,
TAC: Thegat (Cede aad
az é
Tribuctio,
= Mov a,Re
i => MOV GR.
TD yH#1,Ro INC Ro
Mo
VY Ree J
Drercmont
© Mermeruy eee
at at dee oe es
Matheds :
x folic Aldecation
x Keon fee
© Reajsten Aiecdlien ASlecalien :
Gating the resin Miscciien pdderass Hsing
the died
Mabie: “Qf, '
© Enabuotion Onder:
Sheds pooseuse the erder 4, ovduation
wt ond mg Pode LL
While Noctiobles ore sensed He prdor: shot
writ Soe hamopd.Code generate deyoristhrn :
We Rove 5 sly
Ex. X= Y op Z
Atep-1:
Torti the | Recattion. mp Hh, resulta
rastiolele width seine and br 05 Hegistens
Or
Sheyp-2: |
OL \
OR, P YR, Cig ararby, sagiston, shonld shore
fiko this dee 4»)
Shiy- 3:
OL
QR, = 4 Re
@® op OP. 5 OPr (Re) j y
Lf imal gin a aporarnd“|
Opsostore — 2™* Opgoramnd
X= ¥-Z
Mov Y, Ro
SUB Z, Ro
Mov Ro» .y on Ranistion Aoscripler Ve Addoress Aesceipkerr
Reeister Desceiptor :
ing neil Assemlily code
Mov Y,Re
t=Y-Z >
SUB Z,Ro
Ka t
MOV Ro X
Hew, + it im Re
Asoress Descertor:
Vids atned, ine Be among, Aection i
alles oddinse Acscriptin
Be: R, porting + (Fire above Ex)