Cse-IV-unix and Shell Programming [10cs44]-Notes

XINU dna llehS rgorP a gnimm C01 S 44

emanlf$ si elif detadpu ehT

RAM K

ehT gnirts )KRAM( is ed l mi reti . taert llehs ehT s yreve enil gniwollof eht mmoc a dn a dn delim ti de

yb M RA K as i upn t to t eh .dnammoc ramuK ta eht rehto e dn will see t erh e li sen of sem s ga e t txe moc yb detresni etad eht htiw m dna . eod flesti KRAM drow ehT sn t s woh pu .

gnisU ereH coD u tnem htiw evitcaretnI :smargorP

A llehs tpircs nac eb edam ot krow non - evitcaretni ly by ppus l iy ng tupni s hguorht eh r e nemucod t.

:elpmaxE

$ hs.hcraes rotcerid

sl.pme> t DNE>

uptuO t :

retnE eht rettap n ot be dehcraes : retnE eht elif ot eb :desu aeS r gnihc rof di cer tor orf m lif e

tsl.pme

789 6 amrahS iaJ tceriD or noitcudorP s

532 6 tihoR tceriD or elaS s

oba nwohs sdrocer detceleS ve .

ehT tpircs hs.hcraes lliw nur non - tcaretni iv le y dna psid al y t eh il nes noc tai gnin d irect ro in eht sl.pme elif t.

:part retni gnitpur a margorP

,yllamroN eht llehs pircs ts t mre in eta hw e ven re the ni et rr pu t key is pr se s .de It is on t a doog gnimmargorp ecitcarp esuaceb a tol fo yraropmet selif will eb st dero no .ksid ehT part tnemetats

stel uoy od eht thi sgn uoy naw t to od nehw a scr pi t recei sev a si ng la . ehT part st ta e nem t i s sil owt sesu dna tpircs llehs eht fo gninnigeb eht ta decalp yllamron t :s

_langis tsil_dnammoc part l tsi

nehW a tpircs si s ne t yna of the is slang in si ng la _l si t, tr pa ucexe t se the c sdnammo i n

l_dnammoc si t . tsil langis ehT c tnoc na ia n t eh in et eg r v la seu or na em s ( iw t uoh t GIS p er fix) of eno slangis erom ro llik eht htiw desu seno eht dnammoc .

eD tp . fo ESC , BJS TI egaP 211


:elpmaxE selif yraropmet lla evomer oT n DIP eht retfa deman u fo rebm the hs ell :

margorP ohce ; *$$ mr part PUH tixe ; detpurretnI NI T T MRE

ngis a si part la eldnah r . yllanif dna egassem a seohce ,*$$ morf dednapxe selif lla sevomer tsrif tI

)1( PUHGIS slangis nehw tpircs eht setanimret NIGIS , T tnes era )51(MRETGIS ro )2( t o t eh pircs eht gninnur ssecorp llehs t.

mmoc llun a gnisu yb slangis eht erongi ot edam eb osla nac tpircs A a dn il st.

axE m :elp

1 part 2 51

smargorP

1)

s/nib/!# h

=SFI |

:edoc tped retne ohce elihW \c ; od

docd daeR e

teS -- timil


8:edoc tped retnE 8

edoc dilavnI

0:edoc tped retnE 2

eman tpeD : ESC

pmE - 54: di

lrtcc

2)

s/nib/!# h =x 1

x$[ elihW od;]01 el

x$ ohce

`1+x$ rpxe`=x

nod e

s/nib/!# h

us m 0=

I rof i od @$ n

I$ ohce

`I$ + mus$ rpxe`=mus

nod e

mus$ si mus ohcE

3)

s/nib/!# h us m 0=

d ;`tsil tac` ni I rof o

$ si gnirts ohce I

*.:I$ rpxe` =x `



htgnel ohcE x$ si

enoD

4)

non a si sihT - fo rebmun yna stpecca taht tpircs llehs evisrucer meht stnirp dna stnemugra in a o esrever r ed r.

A B C si tuptuo neht deretne era C B A fi elpmaxe roF .

s/nib/!# h

#$ [ fi - neht ;] 2 tl

e esaelp" ohce nemugra erom ro 2 retn t "s

xe ti

fi

$ ni x rof @

od

y$" "x$=y

nod e

$" ohce y "

1nuR :

mgrpllehs tsohlacol@toor[ s 7 6 5 4 3 2 1 hs.a1hs hs #]

1 2 3 4 5 6 7

:2nuR i siht hs.a1sp hs #]smgrpllehs tsohlacol@toor[ s a a n r mug ent

siht si na tnemugra 5)

i skcehc seman elif 2 tpecca ot tpircs llehs gniwollof ehT f t eh rep m lif eseht rof noissi e era s emanelif hcae stuptuo lacitnedi ton era yeht fi dna lacitnedi of l imrep yb dewol s nois .

s/nib/!# h

#$ [ fi - ] 2 tl

neht



"stnemugra fo rebmun dilavni" ohce

xe ti

fi

sl`=1rts - tuc|1$ l - 2 c - `01

sl`=2rts - tuc|2$ l - 2 c - `01

] "2rts$" = "1rts$" [ fi

neht

emas eht era snoissimrep elif eht" ohce : ts$ r "1

esle

effiD " ohce ssimrep elif tner i " sno

ohce - 1rts$ si 1$ rof noissimrep elif" e \ of noissimrep elifn r 2$ si s$ t "2r fi

1nuR :

mgrpllehs tsohlacol@toor[ s c.yx c.ba hs.a2 hs #]

wr si c.ba rof noissimrep elif -r -- r --

si c.yx rof noissimrep elif rxwr -xr-x

2nuR : r[ mgrpllehs tsohlacol@too s #] c c.ba x+ domh

mgrpllehs tsohlacol@toor[ s c.yx c.ba hs.a2 hs #]

rxwr :emas eht era snoissimrep elif eht - rx -x

)6 T visrucer dna tnemugra na sa eman yrotcerid dilav a sekat taht noitcnuf llehs sih le ed y s dnec s

rotceridbus eht lla ie ,s f sdni t eh taht ni elif yna fo htgnel mumixam dna yhcrareih mixam siht setirw um tuptuo dradnats eht ot eulav .

s/nib/!# h

#$ [ fi - ] 2 tg

neht

"rid emanlf hs egasu" ohce



xe ti

fi

[ fi - ] 1$ d

neht

sl - perg|1$ Rl - tuc|d^ v - 43 c - 65,34 - tros|96 -n liat| - 1nf>1

tuc` si eman elif" ohce - 01 c - "`1nf

tuc` si ezis eht " ohce -c - "`1nf 9

esle

eman rid dilavni" ohce " fi

1nuR :

mgrpllehs tsohlacol@toor[ s 3 hs #] a hs.

si eman elif tuo.a

ezis eht is 21 172 )7 T gol dilav stpecca taht tpircs llehs sih - gra sa seman ni u dna stnem roc rieht stnirp r dnopse i gn

eirotcerid emoh s . ssem rorre elbatius a tnirp ,deificeps era stnemugra on fI a eg .

#$ [ fi - ] 1 tl

neht

I " ohce n nemugrA dialv t ..s . .... " xe ti

fi

"@$" ni x rof

od

perg - tuc | dwssap/cte/ "x$^" w - ":" d - 6,1 f

nod e

1nuR :



mgrpllehs tsohlacol@toor[ s toor hs.a4 hs #]

or/:toor to

nuR 2:


......stnemugrA dilavnI .

)8 T pircs llehs sih t tnemugra tsrif eht sa deificeps elif a fo sknil eht lla syalpsid dna sdnif t o t eh

s rc ipt. cerid eht yficeps ot desu eb nac ,lanoitpo si hcihw ,tnemugra dnoces ehT hcihw ni yrot t eh si hcraes geb ot in . dnoces siht fI si hcraes eht. tneserp ton si tnemugra t nerruc ni nigeb o t

otcerid gnikrow ry.

sab/nib/!# h

#$ [ fi - ] 0 qe

neht

ohce " "])lanoitpo(1rid[ ]1elif[hs.a8 hs:egasU

xe ti fi

[ fi - ] 1$ f

neht

rid =" ".

#$ [ fi - ] 2 qe

neht

rid =$2 fi

sl`=edoni - tuc|1$ i - " " d - `2 f

"era 1$ fo sknil draH" ohce

rid$ dnif - edoni$ muni - tnirp

a 1$ fo sknil tfoS" ohce r "e

rid$ dnif - 1$ emanl - tnirp

esle


XINU dna lehS l rgorP a gnimm C01 S 44

" ohce T xe ton seod 1$ elif eh ist "

fi

1nuR :

mgrpllehs tsohlacol@toor[ s 5 hs $] a hs. ha c.i

era c.iah fo sknil draH . h/ a .i c

a c.iah fo sknil tfoS r e . s_iah/ o tf

)9 T m tnerruc rof radnelac eht syalpsid tpircs llehs sih o htn r etad tnerruc htiw e decalp o * yb r ** ro tigid eno sah etad rehtehw no gnidneped t d ow ig ti s.

sab/nib/!# h

etad `=n `d%+

;" `y%h%d%+ etad` : si etad s'yadoT " ohce

lac liflac > e

n$ [ fi - ] 9 tg

neht

/n$/s" des \ eliflac "g/**

esle

/n$/s" des \ eliflac "g/*


M 01 : si etad s'yadoT a 50 y

002 yaM 5

uS Mo Tu We hT Fr aS

1 2 3 4 5 6 7

8 9 ** 11 21 31 41

51 61 71 81 91 02 12

22 32 42 52 62 72 82



92 03 31

nikcol lanimret stnemelpmi tpircs llehs sihT )01 g . ,gnitpecca retfa drowssap a rof resu eht tpmorP sum ti srucco hctam fi ,noitamrifnoc rof tpmorp t t sehctam ti fi ,drowssap rof ksa dna kcol re mi an l

nu eb tsum l dekco

" part 2 5 3 2 1 0

aelc r

ohce - e \ mret kcol ot drowssap retnen i lan : "

ytts - ohce

wenyek daer

ce ytts oh

ohce - e \ sap mrifnocn s drow : "

ytts - ohce

loyek daer d

ce ytts oh

wenyek$ = dloyek$ [ fi ]

neht

"!dekcol lanimret" ohce

elihw 1 [ ]

od

":kcolnu ot drowssap eht epyter" ohce

ytts - ohce

ek daer y

ek$ = yek$ [ fi y ] wen

neht

ce ytts oh

!dekcolnu lanimret" ohce "

nas ytts e



xe ti

fi

wssap dilavni" ohce o "!dr

nod e

esle

tam ton od sdrowssap " ohce c "!h fi

nas ytts e

1nuR :

mgrpllehs tsohlacol@toor[ s #] s hs.31 h

:drowssap retne

:drowssap mrifnoc

col lanimret k !de

:kcolnu ot drowssap eht epyter

drowssap dilavni !

kcolnu ot drowssap eht epyter :

!dekcolnu lanimret



UN TI 7

.7 1. Awk- nA decnavdA tliF re

oitcudortnI n

kwa si a ,elbammargorp nrettap - ihctam n ,g dna issecorp ng loot elbaliava ni .XINU It skrow lauqe ly llew htiw et xt dna un m sreb . tI sevired sti eman morf eht tsrif rettel fo eht

tsal eman fo sti eerht srohtua eman ly derflA .V ,ohA reteP J. regrebnieW dna nairB W . nahginreK .

elpmiS awk iretliF ng

kwa si ton tsuj a ,dnammoc tub a rp ogr gnimma la gn ua eg t oo . nI rehto wo ,sdr kwa ilitu t y

si a ttap e nr gninnacs na d ssecorp ing gaugnal e. tI craes h se no e ro erom selif ot es e fi ht e y niatnoc senil taht hctam deificeps snrettap dna th ne frep o mr aicossa t de a itc no s, hcus sa gnitirw eht enil ot eht s dradnat tuptuo ro gnitnemercni a nuoc t re hcae ti em it sdnif a

hctam . S :xatny

kwa noitpo airetirc_noitceles }noitca{ )s(elif

ereH , airetirc_noitceles sretlif tupni dna s tcele s senil rof the ca ti no co tnenopm ot tca nopu . ehT es l rc_noitce i airet si olcne s de nihtiw elgnis setouq dna eht a tc noi wi niht eht ylruc secarb . htoB eht airetirc_noitceles dna noitca smrof na kwa margorp .

elpmaxE : .pme } tnirp { /reganam/ kwa $ sl t

tuptuO :

789 6 rahS iaJ ma reganaM noitcudorP s

532 6 tihoR reganaM selaS

865 3 aR k hse reganaM gnitekraM

nI eht evoba ,elpmaxe /reganam/ si eht airetirc_noitceles hw i hc se el c st li sen t ah t are pr seco s de i n eht noitca tces i no i .e. {p tnir }. ecniS eht tnirp tnemetats si desu tuohtiw yna dleif eps ci if er ,s ti

lohw eht stnirp e l .eni

etoN l lla ot seilppa noitca neht ,desu si airetirc_noitceles on fI : i o sen f t eh fi el .

gniwollof eht fo eno yna ,kwa fo noitca tluafed eht si gnitnirp ecniS t of eerh rms :desu eb nac

e /reganam/ kwa m tsl.p


XINU dna llehS rP rgo a gnimm C01 S 44

l.pme } tnirp { /reganam/ kwa ts

.pme }0$ tnirp { /reganam/ kwa tsl l etelpmoc seificeps 0$ i en .

tap rof elyts des ni noisserpxe raluger sesu kwA t gnihctam nre .

kwa :elpmaxE tsl.pme /*]oa[ r/ | F

:tuptuO

532 6 tihoR M regana selaS

865 3 aR k hse reganaM gnitekraM

gnittilpS a enil otni fi le d s

kwA sesu laiceps ap r ,retema ,0$ ot etacidni eritne enil . tI osla sesu ,1$ ,2$ 3$ ot itnedi f y

eif lds. esehT laiceps sretemarap evah ot eb sp fice i de ni elgnis setouq os taht ht ey lliw ton eb deterpretni by eht ehs ll.

kwa sesu tnoc i suoug es q ecneu fo sp seca dna sbat sa a gnis le miled ti re .

elpmaxE : kwa tsl.pme } 4$ ,3$ ,2$ tnirp { /noitcudorp/ | F

tuptuO :

rahS iaJ m | a ganaM re | noitcudorP s

uhaR l | tnatnuoccA | itcudorP no s

hsekaR | krelC | noitcudorP s

In eht evoba ,elpmaxe ammoc ),( si desu to ed il m ti field iceps if tac i sno to ne sure ht ta hcae field i s

lbadaer a secudorp margorp eht taht os ecaps a yb rehto eht morf detarapes e uo t tup .

:etoN eW nac osla ceps i yf t eh n ebmu r of il sen ew naw t us gni the iub tl -in v ira lba e RN sa :elpmaxe gniwollof eht ni detartsulli

elpmaxE : kwa } 4$ ,3$ ,2$ ,RN tnirp { 4==RN ,2==RN | F .pme sl t

tuptuO :



2 aJ rahS i ma M egana r noitcudorP s

3 uhaR l natnuoccA t noitcudorP s

4 aR k hse krelC noitcudorP s

:ftnirp gnittamroF tuptuO

ehT ftnirp tnemetats nac eb desu htiw eht kwa to f tamro eht uptuo t. kwA stpecca mo ts fo eht stamrof desu by eht p ftnir noitcnuf fo C.

Ex :elpma kwa F | Kk[/ ] /]ra[?u { ftnirp d3% %- s02 %- s21 \ ,n NR, $2, }3$

>e tsl.pm

uptuO t :

4 uK R m ra ganaM re

8 uk linuS m aa r tnatnuoccA

4 muK linA m ra krelC

,ereH eht eman dna noitangised evah neeb rp int de in ecaps s 02 dna 21 c tcarah e sr wi ed ylevitcepser .

seriuqer ftnirp ehT :etoN \ hcae retfa enilwen a tnirp ot n li en .

gnitcerideR natS d ra d uO t up :t

ehT tnirp dna ftnirp stat me ents c na be se etarap ly redi cer t de iw th t eh > dna | s obmy l .s A yn dnammoc ro a emanelif taht swollof eseht itcerider no slobmys dluohs be ne lc os de w ti hin elbuod

etouq s.

fo esu :1elpmaxE |

% d3% ftnirp - % s02 - s21 \ | 3$ ,2$ ,RN ,n s ro t

> fo esu :2 elpmaxE

% d3% ftnirp - % s02 - s21 \ tsilwen > 3$ ,2$ ,RN ,n

selbairaV dna xE p er s ois ns

selbairaV dna snoisserpxe nac eb desu htiw kwa sa desu htiw any rp o arg m gnim al n egaug . ,ereH ex noisserp stsisnoc fo ,sgnirts srebmun dna selbairav denibmoc by o srotarep .



:elpmaxE ,y*)2+x( x- ,51 ,y/x cte .. ,

N :eto kwa seod ton ah ve any atad typ se dna every ex noisserp si pretni r dete rehtie sa a

gnirts ro a rebmun . revewoH kwa sah eht iliba ty to ekam snoisrevnoc revenehw r deriuqe . A bairav le si an reifitnedi taht r fe e ner c se a av l eu . oT ifed ne a bairav l ,e you only h eva ot

eman ti dna ngissa ti a eulav . ehT eman nac ylno niatnoc ,srettel ,stigid dna serocsrednu , dna may ton trats wi ht a .tigid esaC snoitcnitsid ni elbairav seman era :tnatropmi alaS ry dna alas ry era owt tnereffid rav i ba l .se kwa swolla eht esu of resu - denifed elbairav s

tuohtiw gniralced meht .e.i selbairav are emeed d ot eb deralced nehw yeht era desu rof srif eht t it me ti fles .

:elpmaxE =X 4

=X 3 rP i tn X rP i tn x

:etoN 1. selbairaV era esac evitisnes .

2. fI bairav l se era ton zilaitini de by eht ,resu th ne ticilpmi ly ht ey era dezilaitini ot orez .

sgnirtS ni kwa era en lc o des nihtiw elbuod setouq dna nac niatnoc any carahc t .re kwA sgnirts nac ulcni de epacse neuqes c ,e latco seulav dna neve eh x av l .seu latcO seulav era

dedecerp by \ dna xeh seulav yb \x. sgnirtS taht od ton tsisnoc fo srebmun evah a iremun c 0 fo eulav .

Ex :1 elpma eH" = z l ol "

z tnirp stnirp olleH

elpmaxE :2 y = \t\ olleH t \ 7 tnirp y stnirp owt sbat dewollof b eht y rts ing H olle dna

a sdnuos peeb .

gnirtS etacnoc noitan ac n osla eb frep orm de . kwA seod ton edivorp any op rotare for ,siht revewoh sgnirts nac eb detanetacnoc by ylpmis gnicalp meht edis -by- edis .

Ex elpma :1 z = "olleH" "dlroW"

z tnirp rp in st dlroW olleH Ex elpma 2 : U = p N XI ; =q wa k

tnirp p q rp in st XINU kwa Ex elpma :3 x U = N XI

y = XUNIL tnirp x & y rp in st XINU & XUNIL



A ciremun dna gnirts eulav nac osla eb anetacnoc t de . Ex : elpma = m ; 8 = l 2 ; n = olleH

tnirP l m stnirp 28 yb trevnoc i gn m to ts ri gn . tnirP l - m stnirp 6 yb trevnoc i gn l a s rebmun .

nirP t m + n stnirp 2 yb gnitrevnoc n to remun ic .0 Ex snoisserp osla evah eurt dna laf se seulav ssa oc ai det htiw t eh m. irts ytpmenon A n ro g any evitisop ebmun r sah eurt eulav .

:elpmaxE )c(fi t si sihT r eu i f c is a ytpmenon st gnir ro evitisop rebmun .

ehT nosirapmoC srotarepO

kwa osla sedivorp eht nosirapmoc srotarepo ekil ,> ,< ,=> =< , ,== ,=! cte .. ,

Ex elpma 1 : $ kwa F | 3$ == nam a reg 3$ || c == amriah n {

> ftnirp % - s02 %-1 s2 %d\ ,n ,2$ ,3$ 5$ } e tsl.pm

uptuO t :

hsenag riahc m na 0051 0

rahs iaj ma anam g re 009 0

hor ti anam g re 578 0

ar k se h anam g re 058 0

rof t ow sgnirts ylno ni eht driht if el 3$( d ). rif eht )||( fi ylno detpmetta dnoces ehT m ts ta hc fai sl .

XINU dna C ni sa srotarepo lacigol && dna || eht sesu kwa :etoN lehs l.

Ex elpma 2 : $ kwa F | 3$ =! m regana && $3 c =! h amria n {

> ftnirp % - s02 %-1 s2 %d\ ,n ,2$ ,3$ 5$ } e tsl.pm

uptuO t :

uk linuS m raa tnatnuoccA 007 0

K linA rammu krelC 006 0


hT e oba ve moc m dna ool k s


uhaR l tnatnuoccA 007 0

hsekaR krelC 006 0

ehT evoba elpmaxe setartsulli eht esu of =! dna && epo r srota . H ere lla eht lpme oyee

sdrocer rehto naht taht fo nam a reg dna ahc i namr era lpsid a dey .

rotarepO noisserpxE ralugeR ehT : ~! dna ~ s :

nI ,kwa laiceps ch ,sretcara dellac raluger e serpx si no epo r ota rs ro retcarahcatem s, nac b e

desu htiw raluger noisserpxe ot esaercni eht p wo re dna v ilitasre ty fo ger u ral ex noisserp s. oT tcirtser a hctam ot a cificeps ,dleif owt raluger ex noisserp srotarepo ~ )sehctam( na d

~! ton seod( mat )hc .

as/ ~ 2$ || / yru?hd]uw[oh]Cc[/ ~ 2$ :1elpmaxE [ kx ] ? s ena / dleif dnoces sehctaM

/ namriahc | reganam/ ~! 2$ :2elpmaxE on reganam rehtieN namriahc r

etoN :

T sreificeps dleif htiw ylno krow ~! dna ~ srotarepo eh il ke ,2$ ,1$ e .,.ct

roF ,ecnatsni ot l co a et m.g s t eh fo ll wo i gn c mmo a dn od es on t yalpsid the pxe e tc ed uo t up t , drow eht esuaceb g.m . m.g.c ro m.g.d ni deddebme si .

kwa $ | F nirp{ /.m.g/ ~ 3$ ft . .

kil m.g gnidulcni sdleif stnirp e m.g.c dna m.g.d ,m.g

oT diova hcus detcepxenu ,tuptuo kwa sedivorp owt srotarepo ^ dna $ t ah t i dn i ac t se t eh

gninnigeb dna e dn of t eh if del r tcepse i ev l .y oS eht evoba dnammoc uohs ld eb dom eifi d sa wollof :s

kwa $ nirp{ /.m.g^/ ~ 3$ | F ft ..

ro m.g.d ton dna ylno m.g gnidulcni sdleif stnirp m.g.c

tam noisserpxe raluger dna nosirapmoc eht stciped elbat gniwollof ehT chi epo gn rators .

rotarepO ecnacifingiS

< aht sseL n

=< ot lauqe ro naht sseL

== t lauqE o

!= t lauqe toN o



t lauqe ro naht retaerG o

naht retaerG

rpxe raluger a sehctaM e noiss

tnseoD m noisserpxe raluger a sehcta

arepo gnihctam noisserpxe raluger dna nosirapmoC :1 elbaT tors.

rebmuN :nosirapmoC

olf dna regetni( srebmun eldnah ot ytiliba eht sah kwA ta gni t epy ) . snosirapmoc ro tset lanoitaleR rep eb osla nac eht no demrof m .

elpmaxE : kwa $ | F 5$ > { 0057

% ftnirp > - % s02 - d% s21 \ e }5$ ,3$ ,2$ ,n m tsl.p

:tuptuO

nag e hs riahc m na 0051 0

rahs iaj ma reganam 009 0

ihor t reganam 578 0

ar k se h reganam 058 0

yalpsid era 0057 naht retaerg yralas gnitteg ed .

bmoc eb osla nac snoisserpxe ralugeR i pmoc ciremun htiw den ira nos .

kwa $ :elpmaxE 5$ | F > ~ 6$ || 0057 / /$0891 {

% ftnirp > - % s02 - d% s21 \ }6$ ,5$ ,3$ ,2$ ,n e .pm l ts

:tuptuO

senag h riahc m na 0051 0 0591/21/03

rahs iaj ma reganam 009 0 0/10 0891/1

ihor t reganam 578 0 5791/50/01


=>

>

~

!~

I n axe evoba eht m eht ,elp e fo sliated m seeyolp


ar k se h reganam 058 0 5791/50/02

uhaR l tnatnuoccA 006 0 0891/01/10

inA l krelC 005 0 0891/50/02

eeyolpme fo sliated eht ,elpmaxe evoba eht nI o raey esohw ro 0057 naht retaerg yralas gnitteg s f

id era 0891 si htrib s lp a dey .

rebmuN gnissecorP ciremuN snoitatupmoc nac eb demrofrep ni kwa gnisu t eh ra it mh cite po re at ro s like +, -, /, ,* % uludom( )s . enO fo t eh m ia n ef atu er of kwa .w r.t. rebmun p gnissecor is t ah t ti can dnah el neve

bissop ton si hcihw ,srebmun lamiced l e i ehs n ll .

elpmaxE : kwa $ { reganam == 3$ | F

% ftnirp > - % s02 - d% s21 \ tsl.pme }4.0*5$ ,5$ ,3$ ,2$ ,n

:tuptuO

rahs iaj ma reganam 009 0 063 0

ihor t reganam 578 0 053 0

ar k se h reganam 058 0 523 0

yap cisab fo %04 sa detaluclac si AD ,elpmaxe evoba eht nI .

selbairaV

kwA swolla eht resu ot u es selbairav of ereht ohc i ec . uoY nac won tnirp a s un laire m ,reb gnisu eht elbairav ,tnuok dna ppa ly ti esoht srotcerid niward g a alas ry ex gnideec 0076 :

$ kwa |F 3$ == rotcerid && 6$ > 0076 { nuok= tnuok t 1+ ftnirp f3% s02% %-12s %d\ ,n 6$,3$,2$,tnuok } tsl.npme

ehT laitini eulav fo tnuok saw 0 (b uafed y l )t . stahT wh eht y roc si enil tsrif r ce tl y dengissa the rebmun 1. kwa osla stpecca eht C- yts le itnemercni ng smrof :

tnuoK ++ tnuoK =+ 2

ftnirP d3% \ ,n k++ o tnu

EHT f :NOITPO GNIROTS awk RP O SMARG ANI IF EL



uoY dluohs sdloh egral kwa rp o smarg ni etarapes elif dna edivorp eht m with t eh

. kwa ex noisnet rof reisae i ned it acif t noi . steL srif t erots eht rp suoiverp o marg ni eht f li e :kwa.kwapme

$ tac wa.kwapme k

evresbO taht siht emit ew tnevah desu setouq ot esolcne eht kwa pro arg m. uoY

nac won esu t htiw kwa he f emanelif noitpo ot bo t nia t eh emas tuptuo :

kwA |F f e kwa.kwapme m l.np ts

EHT NIGEB DNA DNE S CE OIT SN

kwA stnemetats era yllusu deilppa ot lla senil detceles by eht dda r ,sse dna if ereht era on ,sesserdda neht yeht era deilppa ot eve ry enil fo tupni . fi ,tuB uoy h tnirp ot eva

gnihtemos erofeb p gnissecor eht tsrif ,enil rof ex ,elpma a idaeh n ,g neht eht NIGEB noitces nac eb us de lufniag ly. ralimiS l ,y eht dne s noitce lufesu ni gnitnirp s emo t slato

retfa gnissecorp si revo . ehT EB G NI dna DNE snoitces era lanoitpo dna ekat eht mrof

NIGEB }noitca{ DNE }noitca{

esehT owt ,snoitces nehw ,tneserp are detimiled by eht ob dy of eht kwa rp margo . uoY nac esu meht ot tnirp a elbatius idaeh ng ta eht geb i gninn dna eht eva r ega s ala ry ta eht

ne d. erotS siht ,margorp in a apes rate f li e apme w wa.2k k ekiL eht sh ,lle kwa osla u ses eht rof # vorp i id ng co mm ne ts. ehT EB G NI noitces

stnirp a elbatius idaeh ng , tesffo by owt sbat (\t\t ,) elihw eht s DNE e noitc stnirp eht egareva pay )tnuok/tot( rof eht celes t de senil . oT ex etuce siht ,margorp use eht f po it :no

wa$ k |F f 2kwapme . kwa sl.npme t

ekiL lla ,sretlif kwa r dae s dradnats tupni nehw eht anelif me is o im dett . ekam nac eW kwa

evaheb ekil a elpmis rcs i gnitp al n egaug by gniod lla krow ni eht EB G NI se tc i no . sihT si woh uoy mrofrep gnitaolf tniop citemhtira :

$ kwa NIGEB {p ftnir % f\n , 7/22 }

758241.3

sihT taht gnihtemos si you nac t od htiw pxe r. D nidnepe g no eht v sre i no fo t eh kwa eht tpmorp yam eb or may n to eb ,denruter hcihw snaem taht kwa may llits eb idaer n g dradnats tupni . esU [ lrtc -d] uter ot nr eht orp mpt.

TLIUB - NI BAIRAV SEL

kwA sah lareves tliub - ni rav i ba l se . hT ey era lla as dengis lacitamotua l ,y ht o hgu ti si osla elbissop rof a esu r ot ssaer i ng emos fo ht em. uoY evah aerla dy desu ,RN hcihw

seifingis eht drocer mun b re fo eht tnerruc enil . W lle won evah a b feir kool at os me fo t eh rehto bairav le.



ehT SF bairaV l :e sa detats ,erehwesle kwa us se a suougitnoc irts ng fo ps ca se sa eht tluafed dleif retemiled . SF senifeder siht dleif es p ,rotara hw i hc ni eht mas p el ad t esaba sneppah ot eb eht |. nehW desu ta ,lla ti tsum rucco ni eht EB G NI noitces os taht t eh ob d y

fo eht rp o marg nk o sw sti eulav feb o er ti st ra st rp o gnissec :

IGEB N }|=SF{

sihT si na evitanretla ot eht F noitpo hcihw eod s eht as me thi gn .

ehT SFO bairaV l :e ehw n uoy desu the tnirp tnemetats htiw ammoc - detarapes ar ug m ne t ,s hcae tnemugra saw detarapes morf eht rehto by a ecaps . sihT si wa k s afed u tl uo t tup fi dle

,rotarapes dna nac dengissaer gnisu eht irav elba SFO ni eht EB G NI :noitces

EB GIN } ~=SFO {

nehW uoy ssaer i ng siht elbairav htiw a ~ ,)edlit( kwa lliw esu siht carahc te r rof iled im gnit eht tnirp stnemugra . sihT si a lufesu bairav le rof gnitaerc senil htiw iled im ted fiel sd .

FN ehT bairav l :e FN co sem ni etiuq nah dy rof cl inae ng pu a ad t esaba of senil taht tnod niatnoc eht thgir rebmun fo sdleif . By isu ng ti no a ,elif say ,tsl.pme uoy ac n esoht etacol

senil ton gnivah 6 ,sdleif ah hcihw dna v c e r luaf ot eud ni tpe t y d ata ne try:

kwa$ NIGEB { = SF } | FN 6=! { tnirP droceR oN , ,RN sah , }sdleif pme x tsl.

ehT EMANELIF raV i :elba F EMANELI serots eht eman fo eht tnerruc elif gnieb ssecorp ed. iL ke perg na d ,des kwa c na osla eldnah elpitlum semanelif ni eht oc m dnam

il ne. By luafed ,t kwa tnseod tnirp eht ,emanelif b tu uoy nac tcurtsni it to od :os

0004


nI eht margorp kwapme 3 ,kwa. ew use rra a sy ot erots eht slatot fo eht sab ic ,yap d ,a arh

dna ssorg pay fo eht s sela dna itekram ng elpoep . emussA taht eht ad si ,%52 dna 5 arh 0 % yap cisab fo . Use eht ][tot rra ay ot erots eht slatot fo hcae tnemele fo pa ,y osla dna t eh

ssorg :yap etoN taht siht emit ew tndid hctam eht nrettap s sela dna ram k gnite ceps i if cally ni a field.

eW dluoc droffa ot od th ta uaceb se eht snrettap o rucc no ly ni eht htruof eif l ,d dna reht e s on epocs ereh rof iugibma ty. nehW uoy nur eht gorp r ,ma ti stuptuo eht egareva fo the t ow

stnemele fo :yap

kwa $ tsl.npme kwa.3kwapme f

C- sremmargorp lliw dnif ht e nys at x iuq te moc for elbat to ow rk w ti h exc pe t t ah t kwa si pm il f ei s a

rebmun fo sgniht taht eriuqer pxe licit iceps f aci it sno in .C ereht era on epyt alced rat ,snoi on animret tnemetats on dna noitazilaitini t sro .

yarra evitaicossA s

rcsbus sa sregetni desu ew hguoht nevE i [ tot eht ni stp ra taert tnseod kwa ,yarra ] ar y getni sa sexedni e sr . eh si noitamrofni erehw ,evitaicossa era syarra kwA l d a s yek -v eula p .sria The

si xedni t rts a sa yllanretni devas si taht yek eh i gn . su tnemele yarra na tes ew nehW i gn eht strevnoc kwa ,nom=]1[nom rts a ot 1 rebmun i gn . redro deificeps on serehT i eht hcihw n

a stnemele yarra r e ts .dero f tnereffid si 1 xedni eht ,stseggus elpmaxe gniwollof eht sA r mo :10

GEB kwa $ I { N

]S[ noitcerid ; htroN = ]N[ noitcerid ;

tseW = ]W[ noitcerid ; tsaE = ]E[ noitcerid ];

s% si W dna s% si N(ftnirp \ ;)]W[ noitcerid ,]N[noitcerid ,n

= ]1[noM J = ]10[nom ; yraunaj = ]1[nom ;na J ; NA

nom(ftnirP s% si \ ,n m ;)]1[no

s% osla si ]10[nom(ftnirP \ ;)]10[nom,n

[nom(ftnirP \ 1 \ s% osla si ] \ 1[nom ,n ] ;)

[nom tuB(ftnirP \ 10 \ s% si ] \ ;)]10[nom ,n

}

ht morf denrael eb ot sgniht tnatropmi owt era erehT i uo s t up t . nittes eht ,tsriF g xedni htiw 1 edam gntes eht setirwrevo htiw i 1 xedn . pircsbus htiw tnemele yarra na gnissecca t 10 dna 1 nemele eht setacol yllautca t w ti csbus h r pi t 1 . orf tnereffid si ]1[nom taht eton oslA m

10[nom ] .



:][NORIVNE ehT tnemnorivnE :yarrA

m uoY a o margorp eht gninnur resu eht fo eman eht wonk ot deen semitemos y r t emoh eh kwa gnitcerid vne lla erots ot ,][NORIVNE ,yarra evitaicossa eht sniatniam i mnor ent rav i ba les.

tnemeriuqer XISOP sihT cni kwa fo noisrev tnecer yb tem si l gnidu kwan dna gawk . woh si sihT lehs eht ssecca ew l AP dna EMOH , elbairav T :margorp kwa na edisni morf ,H

GEB kwan$ I { N

EMOH[NORIVNE = EMOH tnirp> ]

VNE = HTAP tnirp> I ]HTAP[NOR

> }

SNOITCNUF

kwA ra htob gnimrofrep ,snoitcnuf ni tliub lareves sah i tarepo gnirts dna citemht i .sno ehT C ni noitcnuf a ot dessap era stnemugra - a yb desolcne dna sammoc yb detimiled ,elyts m ta dehc

ehtnerap fo riap s se . ohtiw dna htiw snoitcnuf fo esu swolla kwa hguoht nevE ekil( sesehtnerap tu noitcnuf fo esu segaruocsid XISOP ,))(ftnirp dna ftnirp s w ti uoh t nerap t eh s se .

nemugra on sesu )htgnel( eno dna ,stnemugra fo rebmun elbairav a ekat snoitcnuf eseht fo emoS st

rof tnairav a sa m . denialpxe yletauqeda era snoitcnuf ehT ni meht esu yltnedifnoc nac u os ereh tnys lacitnedi sesu netfo hcihw lrep a ex s.

hw snoitcnuf citemhtira owt era erehT i mmargorp a hc e cxe lliw r ep t a kw o ot ffer . int clac u setal

etaluclac trqs elihw,)ffo gnidnuor tuohtiw( rebmun a fo noitrop largetni eht oor erauqs s t fo a un m reb . aw k yna ni dnif ot epoh nac uoy noitcnuf gnildnah gnirts nommoc eht fo emos sah osla

augnal ge . era erehT :

:htgnel i enil erine eht ,tneserp si tnemugra on fi dna ,stnemugra sti fo htgnel eht senimreted ti s eht eb ot demussa tnemugra . senil etacol ot )tnemugra yna tuohtiw( htgnel esu nac uoY ohw s e

:sretcarahc 4201 sdeecxe htgnel

kwa F htgnel | tsl.npme 4201 >

w sa dleif a htiw htgnel esu nac uoy ell. h ohw elpoep esoht stceles margorp gniwollof ehT a ev an trohs m :se

a kw F tsl.npme 11 < )2$( htgnel |

xedni ( ,1s s2) : gnirts regral a nihtiw2s gnirts a fo noitisop eht senimreted ti s .1 si noitcnuf sihT

etcarahc elgnis gnitadilav ni lufesu yllaicepse r fields . d ,c ,b ,a seulav eht sekat dleif a fI o e r y uo ht esu nac a nihtiw detacol eb nac dleif retcarahc elgnis siht rehtehw tuo dnif ot n noitcnuf si s rt i gn

dcba :e



b ,edcba( xedni = x )

2 eulav eht snruter sihT .

,m ,gts( rtsbus )n : rtxe ti orf gnirtsbus a stca m gnirts a ts g . m fo tniop gnitrats eht stneserper

xe eb ot sretcarahc fo rebmun eht setacidni n dna noitcartxe rt a tc de . nac seulav gnirts esuaceB a osl eles ot desu eb nac noitcnuf siht morf gnirts denruter eht ,noitatupmoc rof desu eb tc oht s ob e r n

dna 6491 neewteb :1591

kwa tsl.npme 25 < )2 ,7 ,5$(rtsbus && 54 > )2 ,7 ,5$(rtsbus |F

50/11|lenosrep|rotcerid|atpugnes nurab|5632 / 5632|0087|74

vitucexe|lawrara rihdus|4653 e 632|0057|74/70/60|lennosrep| 5

|0924 j cexe|yruhduohC htnya 6789|0006|05/90/70|noitcudorp|evitu

|6789 j 89|0007|05/30/21|noitcudorp|rotcerid|amrahs ia 7 6

ehtie htiw tuptuo siht teg reven nac uoy r des na d rg ep esuaceb en nac snoisserpxe raluger v re eb srebmun eht hctam t 64 neew a 15 dn . ssop deedni seod kwa taht etoN a se m sinahce m fo

morf noisserpxe fo epyt eht gniyfitnedi sti xetnoc t. nisu rof gnirts dleif etad eht deifitnedi tI g remun a gnikam rof rebmun a ot ti detrevnoc neht dna rtsbus ic pmoc ra nosi .

)hc ,rra ,gts(tilps : timiled eht no gts gnirts a pu skaerb ti na ni sdleif eht serots dna hc re yarra

rra ][ . YYY tamrof eht ot dleif etad eht trevnoc nac oy woh sereH Y :DDMM

a$ w k e }]1[ra]2[ra]3[ra91 tnirp ;)/ ,ra ,5$(tilps{ | F m .np l ts

1212591 2

0210591 3

0913491 4

. .

i od osla nac uoY t iw t h sed , roirepus si dohtem siht tub cip ylticilpxe ti esuaceb k htfif eht pu s ehw ,dleif r ae s s de f ti taht dleif etad ylno eht mrosnart dluow i dn s.

metsys : yam uoy eht tnirp ot tnaw .troper eht fo gnigeb eht ta etad metsys NU a gninnur roF I X

a a nihtiw dnammoc tcnuf metsys eht esu ot evah lluoy ,kw i no . axe owt era ereH m :selp

GEB I { N tupt(metsys c ael r) eht sraelC eercs n

etad(metsys ) nammoc etad XINU eht setucexE d

}



LORTNOC WOLF - T EH fi NEMETATS T:

immargorp nredom a fo serutaef eht lla yllacitcarp sah kwA n .egaugnal g I sah t spool dna )tnemetats fi eht( serutcurts lanoitidnoc ( ihw l o e r of )r . dob a etucexe lla yehT y fo

dneped stnemetats i af ro sseccus eht no gn li ur o e f eht c lortnoc ammo n .d is si sihT m oitidnoc a ylp n tsnoc eht fo enil tsrif eht ni deificeps si taht r cu t.

noitcnuF cseD r oitpi n

tni (x) o eulav regetni eht snruter f x

)x(trqs erauqs eht snruter x fo toor

tgnel h nil fo htgnel etelpmoc eht snruter e

(htgnel )x snruter fo htgnel x

,gts(rtsbus m )n , m noitisop morf gnitrats ,n htgnel fo gnirts fo noitrop snruter i n gts gnirts .

)2s ,s1(xedni nirts ni 2s gnirts fo noitisop snruter g s1

c ,rra ,gts(ticilps h) yarra otni gts gnirts ticilps rra r ,retimiled sa hc gnisu e ut rns

eif fo rebmun l sd .

etsyS m c( m )d dmc dnammoc XINU snur sutats tixe sti snruter dna

hT e if niatrec rof etauqedani eb ot dnuof era || dna && eht nehw desu eb nac tnemetats sksat . argorp lla ot nwonk llew si roivaheb stI mm sre . ekat ereh tnemetats ehT rof eht s m :

fI ( t si noitidnoc r eu ) {

tnemetatS

{ esle }

tnemetatS

}

fi secarb ylruc esu ot deen stcurtsnoc wolf lortnoc eht fo enon ,C ni ekiL t eh re s no l eno y

nemetats t detucexe eb ot . tnemetats eht ,ekat snoitca elpitlum era ereht nehw tuB m eb tsu uc fo riap a nihtiw desolcne lr b y r ca e .s ni desolcne eb tsum dnammoc lortnoc eht ,revoeroM

nerap t eh s se .

yllamron cigol eht tcelfer raf os desu neeb evah taht sesserdda eht fo tsoM us de i n t eh if nemetats t . etceles evah uoy ,elpmaxe suoiverp a nI yb ,0057 dedeecxe yap cisab eht erehw senil d

etirc noitceles eht sa noitidnoc eht gnisu ir :a

057 > 6$ 0 {



moc noitca eht edisni noitidnoc eht secalp cigol siht fo mrof evitanretla nA tnenop ar ht re

rc noitceles eht naht i ret i .a ats fi eht seriuqer mrof siht tuB t :tneme

kwA F ftnirp )0057 > 6$( fi { | . if aluger a hctam ot ~! dna ~ slobmys laiceps eht dna srotarepo nosirapmoc eht htiw desu eb nac r

erpxe ssi .no moc ni desu nehW kwa ,&& dna || srotarepo lacigol eht htiw noitanib p mmargor i gn wop dna ysae etiuq semoceb re uf l . desarhper era snoisserpxe gnihctam nrettap reilrae eht fo emoS

of eht ni emit siht ,gniwollof eht ni r u m s yb de if:

fi ( 6 =< RN && 3 = > RN )

== 3$ ( fi == 3$ || rotcerid ) namriahc

.g^/ ~ 3$ ( fi m ) /

/law+]ra[?gg]Aa[ / ~! 2$ ( fi )

ane?s]kx[as|yru?hd]uw[oh]Cc[~ 2$ ( fi / )

T anoitpo eht fo esu eht etartsulli o l el es enraed eht taht emussa stel ,tnemetats ss eht nehw yap cisab fo %52 si ecnawolla o 0001 dna ,006 naht ssel si rettal t eh rw ESC . ehT fi - esle

ht ekil skool cigol siht stnalpmi taht erutcurts i :s

I 0006 < 6$ ( f )

$*52.0 = ad 6

sle e

01 = ad 00

evoba eht ecalper neve nac uoY if rts lanoitidnoc tcapmoc a htiw tcurtsnoc u tc u :er < 6$ 06 0001 = ad : 6$*52.0 = ad ? 00

dna C taht mrof eht si sihT ep lr is fo cigol eht tnemelpmi ot esu m elp fi -e esl oc n .tcurts

owt eht fo rotarapes sa tca : dna ? ehT ac it no s.

iap a yb dednuob eb tsum yeht ,detucexe eb ot tnemetats eno naht erom evah uoy nehW r sa( secarb ylruc fo i C n ) . nrut ni era ad dna arh eht gninimreted srotcaf eht fi ,elpmaxe roF

et esu ot deen uoy neht ,flesti yap cisab eht no tnedneped rmi an tor :s

0006 < 6$ ( fI ) {

arh 6$*05.0 =

$*52.0 = ad 6

esle} {

eD tp . fo ESC , BJS TI aP eg 631


arh 6$*04.0 =

01 = ad 00

}

GNIPOOL HTIW :rof

a kw stroppus owt spool f ro dna lihw e. gnol sa ydob pool eht etucexe htob yehT a s t eh t a snruter dnammoc lortnoc r v eu la .eu roF has owt of rms . T r eno reisae eh i selbmese t C s

rapretnuoc t . tsrif eht setartsulli elpmaxe elpmis A rof m :

=+k ;9= \ rofn \ 2002 ,tsugua fo htnom ehtn \ nemtrapeDn t : | selaS

a> w { k 55( < k ; 1=k( rof )++k ; 2/ ))0$(htgnel

,s% ftnirp>

}0$ ftnirp>

tnemetats emocnI

of r

002 ,tsuguA fo htnom eht 2

trapeD m : tne S sela

tsrif eht sesu ereh pool ehT ftnirp diw egap( secaps fo rebmun deriuqer eht tnirp ot tnemetats t h

mussa 55 eb ot de ). htiw detnirp neht si enil ehT t eh s dnoce pr ni tf edistuo sllaf hcihw ,tnemetats ht e l .poo eht ta raeppa yllamron taht seltit emos retnec ot desu eb nac hcihw enituor lufesu si sihT

roper a fo gninnigeb t.

gnisU rof w hti na evitaicossA arrA y:

eht fo mrof dnoces ehT f ro o erutaef evitaicossa eht stiolpxe pool f a kw arra s y .s sihT dna C ekil segaugnal desu ylnommoc eht ni ton tub lrep ni nees osla si mrof j va a . tceles pool ehT s

:yarra na foxedni hcae

) yarra ni k ( rof

eD tp . fo ESC , S BJ TI egaP 731


ammoc m sd

yarra eht fo tpircsbus eht si k ,ereH ra r . B pool siht esu nac ew ,gnirts a eb osla nac k esuace to

rav tnemnorivne lla tnirp i ba el .s t fo tpircsbus hcae pu kcip ot evah ylpmis eW h e E VN I NOR ra :yar

NIGIB kwan $ {

) NORIVNE ni yek ( rof>

NORIVNE = yek tnirp> [ ]yek

}>

eevarp=EMANGOL n

neevarP/liam/rav/=LIAM

b/scc/rsu/::nib/lacol/rsu/::nib/rsu/=HTAP i n

retx=MRET m

arp/emoh/=EMOH v ee n

sab/nib/=LLEHS h

llautca si xedni eht esuaceB dleif yna esu nac ew ,gnirts a y sa i dn e .x ele esu neve nac eW m fo stne rra eht a y c etnuo rs . e eht fo tnuoc eht yalpsid nac ew ,sesabatad elpmas ruo gnisU m olp y ,see

f driht eht ( noitangsid eht ot gnidrocca depuorg iel d ). 3$ fo eulav gnirts eht esu nac uoY sa the pircsbus t :][tnuok yarra eht fo

kwa$ } ++]3$[tnuok { |F

)tnuok ni gised ( rof { DNE>

sl.npme } ]gised[tnuok ,gised tnirp> t

g.m 4

riahc m na 1

vitucexe e 2

rid e tc or 4

anam g re 2

.d g.m 2

ot sesabatad eht sezylana ereh margorp ehT g ,seeyolpme eht fo pu kaerb r puo e no d t eh ri tangised i no . ok yarra ehT unt non tpircsbus sti sa sekat ][ -nu ,namriahc ,.m.g seulav cirem vitucexe e e , t ..c for rebmun eht dna )gised( tpircsbus eht tnirp ot noitces DNE eht ni dekovni si of



sed[tnuok( tpircsbus eht fo ecnerrucco i ]g ) . tnirp ot elif tupni eht tros ot deen tnod uoy taht etoN

troper eht !

GNIPOOL HTIW elihw

hT e w elih eht setareti yldetaeper ti ;yalp ot elor ralimis a sah pool eht litnu pool ccus dnammoc e de s . axe roF m oiverp eht ,elp us f ro niretnec rof desu pool g e eb nac txet a lis y

a htiw decalper ihw le snoc t cur :t

k 0=

55( < k( elihw /))0$(htgnel 2 ) {

,s% ftnirp

k ++

}

$ tnirp 0

dna ecaps a stnirp ereh pool ehT yreve htiw k fo eulav eht stnemercni it tare i .no ( noitidnoc ehT k 55( < pool eht dna ,noitareti yreve fo gninnigeb eht ta detset si )2/))0$(htgnel no ydob l y fi t eh

eccus tset eds . eht erofebsecaps gnirts a htiw dellif si enil eritne ,yaw siht nI si txet detnirp w hti nirp t 0$ .

eht taht toN gnel th 0$( tnemugra na htiw desu neeb sah noitcnuf ). sihT awk eb ot sdnatsrednu

ritne eht e li en . enil eritne eht sesu ,stnemugra fo ecnesba eht ni ,htgnel ecniS a 0$ ,yawyn eb nac ttimo ed . iS m ali rly , tnirp 0$ la yam is yb decalper eb os m lp y rp int.

argorP m s

etacilpud eteled ot tpircs kwa)1

if a ni senil el .

GEB I };1=i { N

{

alf g= ;1

; galf && i

XINU dna llehS rgorP a gnimm 1 C0 S 44

galf(fi )

{

$=]i[x ;0

ftnirp s%" \ "n , ;]i[x

+i +;

}

}

1nuR :

mgrpllehs tsohlacol@toor[ s txt.7rof> tac $]

lleh o

lrow d

lrow d

lleh o

iht s is

iht s

tuptuO :

kwa $]smgrpllehs tsohlacol@toor[ - F " "| - txt.7rof kwa.11 f

olleh

dlrow

siht si

am a fo esopsnart eht tnirp ot tpircs kwa)2 irt x.

GEB I {N

)raelc tupt(metsys

= tnuoc 0



}

{

0$(tilps ,a ;)

)++j;FN=


esopsnarT

2 5

3 6

oc 04 otni enil gnol sdlof taht tpircs kwA)3 l nmu s . T taht enil yna suh carahC 04 sdeecxe te sr

deunitnoc eb ot si dna ht04 retfa nekorb eb tsum w ti eht h r se i ud e. eilppus eb ot stupni ehT d b detaerc elif txet a hguorht y t esu eh r.

GEB I {N

} ;1=trats

htgnel=nel { ;

04>)i(htgnel ;0$=i(rof ; nel - )04=

{

)04,1,i(rtsbus tnirp "\\ "

;)nel,14,i(rtsbus=i

}

;i tnirp }

1nuR :

kwa $]smgrpllehs tsohlacol@toor[ - F " "| - txt.elpmas kwa.51 f

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa a aa \


aaaaaaaaaaa a

aaaaaaaaaaaaaa


aaaaaaaa a

tuptuO :

txt.elpmas tac $]smgrpllehs tsohlacol@toor[

aaaaaaaaaaaaaaaaaaaaa aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa a aaaa

aaaaaaaaaaa a



aaaaaaaaaaaaaa

aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa a aa a aa

)4 T txe edivorp ot margorp kwa na si sih htgnel enil eht taht os enil eht fo dne eht ta secaps ar i s

niatniam e d a 721 s .

721=y { kwa htgnel ( )0$

ftnirp $ ,s% 0

(fi y > 0)


UN TI 8

.8 1. lreP taM ehT er aM ni up rotal

oticudortnI n

ehT gniwollof snoitces llet uoy tahw reP l i ,s t eh v ra ia lb es dna epo rat ro s in p re ,l t eh ts r gni gnildnah f cnu t noi s. ehT retpahc osla sessucsid elif gnildnah in lrep sa al os t eh l si ,st a rr ya s dna

evitaicossa syarra )sehsah( t ah t ha ev ma ed ep lr a upop l ra scrip it gn l ugna a .eg enO ro owt senil fo edoc ni lrep hsilpmocca ynam lines of edoc in a hi hg el ev l l gaugna e. eW yllanif sucsid s rw iti gn

senituorbus rep ni l.

sevitcejbO

ilerp lrep m seirani noitcnuf pohc ehT rotarepO dna selbairaV s snoitcnuf gnildnah gnirtS enil dnammoc a ni semanelif gniyficepS lbairaV tluafeD(_$ e ) $ . dna )rebmuN eniL tnerruC( .. tarepO egnaR ehT( or) dna stsiL arrA y s ugrA eniL dnammoC :][VGRA m stne iL a hguorhT gnipooL :hcaerof ts yarrA ro tsiL a otni gnittilpS :tilps ninioJ :nioj g iL a s t yraniB ot rebmuN lamiceD a gnitrevnoC :lp.nib2ced nrettaP a rof yarrA na gnihcraeS :perg arrA evitaicossA sy oitutitsbuS dna snoisserpxE ralugeR n nildnaH eliF g enituorbuS s oisulcnoC n

lreP lerp i seiranim

:lreP lreP sdnats rof Pr itca cal txE r tca i no dna opeR r gnit La ugn age. T eh egaugnal was ved le depo yb yrraL aW l .l lreP si a ralupop gnimmargorp l gna ua eg esuaceb of its rewop ful tap t nre am ct hi gn

tilibapac i ,se hcir yrarbil fo snoitcnuf rof ,syarra stsil dna if le ha ldn i .gn lreP si osla a ralupop IGC gnipoleved rof eciohc yawetaG nommoC( dlroW( www eht no stpircs )ecafretnI W edi Web).

lreP si a elpmis tey lufesu gnimmargorp egaugnal taht sedivorp eht neinevnoc ce of ehs ll cs r stpi

dna eht rewop dna ytilibixelf fo high-le ev l pr go ar mm i gn al gaugn e .s lreP margorp s ra e i etn rpret de dna detucexe ,yltcerid j tsu sa llehs stpircs ;era ,revewoh ht ey al os c no tain tnoc rol st cur tures a dn

srotarepo ralimis to t oh se f dnuo in eht C pr go r mma i gn l ugna a .eg T sih sevig uoy the a ib lity t o emit trohs yrev a ni smargorp lufesu etirw .



lreP si a eraweerf na d nac eb deniatbo fr mo h tt :p // p.www lre .c mo or h tt p:// a.www ctivesta et moc.

of reterpretni lreP( r swodniW ). A lrep margorp nur s in a ceps ial i tn re erp it ve edom l; t eh e tn i er rcs ipt si pmoc i del i lanretn ly i n

omem ry erofeb gnieb ucexe t .de pircS t ,srorre fi na ,y era detareneg ofeb re exe cut .noi ekilnU ,kwa gnitnirp tnsi slrep luafed t ca it .no ekiL ,C lla lrep stnemetats dne iw th a s me i oc l .no eP lr

stnemetats nac rehtie eb detucexe no c dnammo il en w ti h t eh e tpo i no ro pl ca ed in p. l fi el .s I n # a emityna ,lreP a detaert si enil eht fo tser eht ,dezingocer si retcarahc s a c mmo ent.

cs lrep elpmas a si gniwollof ehT ir pt.

ep/nib/rsu/!# r l

p.elpmas :tpircS # l bairav fo esu eht swohS l se

#

an ruoy retnE(tnirp m ;) :e

;>NIDTSNIDTS


lreP selbairav evah on t epy dna ne de on initia il taz i .no revewoH ew deen ot edecerp t eh av ir abl e

laitini elbairav htob rof $ a htiw eman i lew sa noitaz l sa e av l tau i no .

elpmaxE : $v ;01=ra

$ tnirp v ra ;

emoS i rep ni selbairav ot detaler stniop tnatropm l :era

1. nehW a st gnir si desu rof remun ci upmoc tat noi ro pmoc ira ,nos perl vnoc re ts ti into a un m reb .

2. fI a elbairav si ,denifednu ti si demussa to eb a un ll stri gn dna a lun l stri gn is emun r ci all y z ore . uter elbairav dezilaitininu na gnitnemercnI r sn 1.

3. fI eht tsrif retcarahc fo a gnirts si ton ,ciremun eht e tn ri e str gni emoceb s emun r ci all y tnelaviuqe t z o re o.

4. reP nehW l es e s a ts ir gn i m eht n i dd el of sserpxe na i ,no ti vnoc re ts t s eh tri gn t o a n i tn e eg r. To od ,siht ti strats ta eht tfel of the stri gn dna noc it un se nu til it s ee s a l te ter t tah si on t a

tigid . revnoc si "43O21" :elpmaxE t eht ot de i on ,21 regetn t 43021 . Co nosirapm rotarepO s

lreP stroppus srotarepo ralimis to C for rep formi gn nu em ir c c irapmo s .no tI osla sedivorp srotarepo rof gnimrofrep gnirts ,nosirapmoc ekilnu C erehw ew evah ot esu rehtie rts c pm )( ro

rof )(ipmcrts gnirts apmoc r .nosi l era ehT si xen det t.

rapmoc ciremuN i nos nosirapmoc gnirtS

== eq

!= en

> g t

< tl

>= g e


axE m :elp

nI = a$ fo" . ;"sys "sysofnI won si a$ #

.=y$ ;tfosorcim=x$ c mo ; x$=x$ . $y; sorcim won si x$ # o .tf com

s sa nwonk osla si noitarepo nioj sihT t tanetacnoc gnir i no .

m )x rettel eht( rotarepo x ehT a sek n erehw ,gnirts a fo seipoc n eht si narepo thgir eht fo eulav d :

axE m :elp

5 x "R = a$ ; "RRRRR won si a$ #

nemngissa dna noitanetacnoc gnirts fo snoitarepo eht senibmoc rotarepo =. ehT t :

axE m :elp

"UTV = a$ ;

"muagleB =. a$ ; muagleB UTV won si a$ # "

gnirtS gnildnaH oitcnuF ns

lreP sah la l t eh stri gn ha dn il gn f cnu ti sno th ta uoy nac thi kn of. eW tsil emos of the rf e uq e tn l y era snoitcnuf desu :

l htgne tnemugra sti fo htgnel eht senimreted .

xedni ( 2s ,1s ) noitisop eht senimreted o nirts a f g 2s ts nihtiw r ni g 1s .

s(rtsbus t ,r m n, ) orf gnirtsbus a stcartxe m nirts a g str, m itcartxe fo tniop gnitrats eht stneserper on a dn n rtxe eb ot sretcarahc fo rebmun eht setacidni a detc .

)rts(cu acreppu otni rts fo srettel eht lla strevnoc se.

cu f )rts(tsri gnidael lla fo rettel tsrif strevnoc otni sdrow sacreppu e.

)rts(esrever s gnirts ni deniatnoc sretcarahc eht sesrever rt .

gniyficepS semaneliF ni Co amm dn L ni e

ekilnU ,kwa rep l pr vo i sed specific f nu cti sno to po en a if el a dn ep fr orm I O/ po e ar t snoi no it. W e lliw kool ta meht in a sbus e neuq t ces it .no ,revewoH lrep osla stroppus laiceps obmys sl t tah

mrofrep eht emas f tcnu i ano lit .y ehT dnomaid otarepo r, >< si desu for r dae i gn l ni es f mor a elif . NIDTS yficeps uoy nehW dradnats eht morf daer si enil a ,>< eht nihtiw i upn t.

axE m :elp

1 . lrep )>


2 . lrep >< tnirp e txt.elpmas

xetnoc ralacs ni desu si >< dna deilpmi si gninepo elif eht ,esac tsrif eht nI t (r dae i gn eno il en ).

noces eht nI gnidaer( txetnoc tsil ni deterpretni si >< tub deilpmi osla si pool eht ,esac d all li )sen .

ehT gniwollof tpircs lliw rp i tn lla satpuG dna slawraggA/lawragA deniatnoc ni a fi el ( iceps f dei aht )ERE na gnisu t ola retemarap enil dnammoc a sa deificeps si pircs eht htiw gn t eman .

ep/nib/rsu/!# r l

SIL ,s03%(ftnirp T SEEYOLPME FO \ n ) ;

)>< dna tap tern m ta hc i gn epo ra et no _$ be ed f lua t. tI tneserper s t eh sal t l eni read or t eh l sa t

tap ter am n t dehc .

yB ,tluafed yna noitcnuf taht stpecca a ralacs elbairav nac ha ev i st ar mug ent mo ti t .de nI siht ,esac lreP sesu ,_$ hcihw si eht ed f ua lt cs la ar rav i ba l .e ,pohc >< dna nrettap gnihctam arepo te no _$ yb

,tluafed eht nosaer yhw ew did ton yficeps ti ylticilpxe ni eht nirp t s at et nem t in eht pr ve i suo s rc ipt. pircs lrep eht sekam hcihw ,elbairav tnatropmi na si _$ ehT t c capmo t. F irw fo daetsni ,elpmaxe ro it gn

DTS< = rav$ I ;>N

$(pohc v ;)ra

,etirw nac uoy

DTSN nI siht cas ,e a line is er da rf mo st adna rd i upn t a dn a ss i ng ed to luafed t av r elbai ,_$ of hcihw eht

a esac siht ni( retcarahc tsal \ ht yb devomer eb lliw )n e (pohc ) f nu cti .no

etoN taht uoy nac ngissaer eht eulav fo ,_$ os t ah t uoy c na esu t eh f tcnu i sno of ep rl iw t tuoh a sa eman elbairav yna ro _$ rehtie gniyficeps r nemug t .

$. tnerruC( eniL mun b )re dnA .. ehT( egnar o rotarep )

$ . rebmun enil tnerruc eht si . ot dna sserdda enil a tneserper ot desu si tI orf senil tceles m rehwyna e.



axE m :elp

lrep nirp en t if ($. tad.ni )4 < is si # m eh or rali a d ad.ni 3 n t

lrep nirp en t if ($. 7 > && $ . ad.ni )11 < t is si # m des ot rali 01,8 n p

.. arepo egnar eht si tor.

axE m :elp

lrep nirp en t if (1. .ni )3. d ta 3 ot 1 senil stnirP # from tad.ni

lrep nirp en t if (8. ni )01. . tad orf 01 ot 8 senil stnirP # m ad.ni t

opmoc esu osla nac uoY if a morf stnemges elpitlum gnitceles rof snoitidnoc dnu le .

i :elpmaxE f ((1 .. 2 | ) | 31( .. tnirp { ))51 ;} # P 2 ot 1 senil stnir 51 ot 31 dna

stsiL dna syarrA

lreP swolla su ot nam i alup te gr puo s of av l eu s, nwonk as il sts or ar ar .sy esehT stsil nac eb sa dengis ot laiceps selbairav nwonk sa yarra ,selbairav hcihw nac eb dessecorp ni a yteirav fo aw ys .

A tsil is a oc l cel it no of s ac lar v la ues cne l deso in p ra ne t eseh s. ehT gniwollof si a pmis el exa elpm

a fo tsil :

,"olleh" ,3.5 ,1( )2

sihT tsil sniatnoc ruof ,stnemele hcae fo hcihw is a acs l ra v la eu : t eh rebmun s 1 dna ,3.5 t eh ts ir gn " eh l rebmun eht dna ,"ol 2.

)( :sesehtnerap eht yficeps tsuj ,stnemele on htiw tsil a etacidni oT

a mrof ot syaw tnereffid esu nac uoY li ts . eht fo emoS m en detsil era xt.

:selbairav ralacs niatnoc osla nac stsiL gnirts a" ,rav$ ,71( " )

oisserpxe na eb osla nac tnemele tsil A n :

av$ + 1rav$ ,71( r 2


T l evoba eh stnemele evif fo stsisnoc tsi : 11 dna 7 ,6 ,5 ,2 srebmun eht

yarrA s

lreP swolla uoy ot erots stsil ni s cep i la v ira ba les ed s ngi ed of r t ah t up r op s .e esehT selbairav era irav yarra dellac abl se . alimis niatnoc ton deen lrep ni syarra taht etoN r t o epy f atad . arra oslA y ni s

nur ta knirhs ro worg yllacimanyd nac lrep it .em

= yarra@ ( )3 ,2 ,1 ; yarra eht ot dengissa si )3 ,2 ,1( tsil eht ,ereH # v elbaira @ arra y .

lreP sesu @ dna $ ot hsiugnitsid array rav i ba les rf mo sca al r v ra ia lb se , ht e s ma e man e nac eb use d :elbairav ralacs a ni dna elbairav yarra na ni

;1 = rav$

"gnirts a" ,1.72 ,11( = rav@ ) ;

,ereH eht eman rav si desu ni htob eht ralacs elbairav rav$ a dn t eh ar yar v ira ba le av@ r. era esehT

owt yletelpmoc pes ra ate av ria lb e .s uoY eveirter eulav fo ht e acs lar av air b el yb s cep fi yi gn v$ ra , tcepser ]1[rav$ sa 1 xedni ta yarra fo taht fo dna i ev ly.

csed rieht htiw syarra fo selpmaxe eht fo emos era gniwolloF ir pt noi .

x = ;72 tnemele eno gniniatnoc tsil #

;x@ = y@ htona ot elbairav yarra eno ngissa # er

;)4 ,3 ,2( = x@

@ ,1( = y@ x ;)5 , il gnitluser eht dna ,x@ rof detutitsbus si )4 ,3 ,2( tsil eht # ts

@ ot dengissa si )5,4 ,3 ,2 ,1( # y.

;y@ = nel$ sa desu nehW # an rv la ue ngissa na fo m ,tne y@ e ht ot setaulav e

# arra eht fo htgnel y .

edni_tsal$ y#$ = x ; arra eht fo xedni tsal eht seifingis yarra na ot xiferp #$ # y .

:][VGRA dnammoC eniL stnemugrA

ehT laiceps yarra elbairav GRA@ V is ua t mo ita lac ly denifed to noc tain t eh ts ir gn s ne eret d no eht dekovni si margorp lreP a nehw enil dnammoc . maxe roF :)lp.tset( margorp eht fi ,elp

ep/nib/rsu/!# r l

]0[VGRA$ si tnemugra tsrif ehT"(tnirp \ ;)"n

dnammoc eht gniretne ,nehT

2 1 lp.tset $ 3



uptuo gniwollof eht secudorp t :

tsrif ehT 1 si tnemugra

etoN taht ,]0[VGRA$ eht f ri st le e nem t fo t eh GRA@ V ra r ya av air lb e, od es on t noc tain eht na em

argorp eht fo m . C dna lreP neewteb ecnereffid a si sihT .

gniyfidoM yarrA oC n et n st

roF gniteled ele nem ts at eht begi nn i gn ro dne of na ra r ,ya p re l esu s t eh ihs tf a pop dn f cnu it no s. I n ob fo thguoht eb nac yarra ,esnes taht t sa h s a t kca ro eueuq a .

:elpmaxE

= tsil@ 3( .. ,5 9);

sil@(tfihs t); oceb ,yawa seog 3 ehT # m 9 5 4 se

;)tsil@(pop meR # o semoceb ,tnemele tsal sev 5 4

sup dna tfihsnu ehT ele dda snoitcnuf h m arra na ot stne y .

il@(tfihsnu ts 1 , .. 3); 2 ,1 sddA # a 3 dn - 5 4 3 2 1

;)9,tsil@(hsup ta 9 sehsuP # dne - 1 9 5 4 3 2

ehT ecilps f tcnu i no c na od ve re ythi gn t ah t ihs tf , ,pop nu s ih tf dna hsup nac .od tI sesu otpu uof r

stnemugra ot dda ro evomer ele nem st at yna l aco it no in t eh arra .y ehT dnoces gra u tnem si t eh tesffo morf ehw re t eh i esn rti no or er vom la s uoh ld geb i .n ehT driht tnemugra r pe res ne ts t eh

rebmun fo le e nem st to be mer ove .d fI ti si ,0 el me ents vah e to eb .dedda ehT wen r decalpe il st si erp fi( tnemugra htruof eht yb deificeps s ne )t .

@(ecilps l si t ,5 , 6 ,0 .. 8); oceb tsil ,noitacol ht6 ta sddA # m 8 7 6 5 4 3 2 1 se 9

)2 ,0 ,tsil@(ecilps ; moceb tsil ,gninnigeb morf sevomeR # e 4 3 s 7 6 5 9 8

:hcaerof gnipooL hguorhT a iL st

a hguorht pool ot desu si tcurtsnoc hcaerof l tsi . f lareneg stI orm si ,

)rra@( ni rav$ hcaerof {

tnemetats s

}

f dna )srebmun sa deificeps era taht( stnemugra enil dnammoc eht hguorht etareti oT :elpmaxE i dn stoor erauqs rieht ,

@( rebmun$ hcaerof )VGRA {



bmun$ fo toor erauqs ehT(tnirp re is . )rebmun$(trqs .

\ ;)n }

eht gnimrofrep rof tnemges edoc gniwollof eht esu neve nac uoY s ma e t ksa . fo esu eht eton ereH d a sa _$ bairav tluafe el .

{ )VGRA@( hcaerof

(tnirp T i _$ fo toor erauqs eh s . )(trqs . \ ;)

}

lpmaxE rehtonA e

ep/nib/rsu/!# r l

,"fo" ,"tsil" ,"a" ,"si" ,"sihT"( = tsil@ " ;)"sdrow

:tsil eht ni sdrow eht era ereH"(tnirp \ ;)"n

et$ hcaerof m { )tsil@( p

" pmet$"(tnirp ) ; }

"(tnirp \ ;)"n

eht ni tnemele hcae rof ecno setucexe tnemetats hcaerof eht yb denifed pool eht ,ereH list l@ ist. tuptuo gnitluser ehT i s

sil eht ni sdrow eht era ereH t :

sdrow fo tsil a si sihT

ehT tnerruc tnemele fo eht tsil b gnie desu sa eht retnuoc si derots ni a aiceps l sc la ar av ir ba el ,

hw i hc in t ih s c esa si t$ emp. T sih elbairav si laiceps beca su e ti is no ly fed ined for t eh st nemeta t s hcaerof eht edisni l poo .

imis xatnys esohw llew sa pool rof a sah lrep lar t C o .

pmaxE :el

3 < i$ ; 0=i$(rof ; $i ++ ) { . . .

:tilps gnittilpS in ot a L tsi ro Ar ar y

erehT era owt tnatropmi yarra gnildnah f tcnu i no s in rep l t ah t are ev ry us ufe l in IGC ,gnimmargorp dna tilps ,.ziv j nio .



tilps skaerb pu a enil or pxe r se is no into eif lds. T eseh sdleif era dengissa rehtie to v ira ba el s ro na

arra y .

:xatnyS

. 3rav$ ,2rav$ ,1rav$( pes/(tilps = ) /, ts r ;)

rts ,/pes/(tilps = rra@ ) ; tI stilps t eh stri gn str no t eh ap t et rn sep. eH er pes nac eb a raluger pxe er ss i no ro a til eral st ir .gn

s rt is tpo i ano l, a dn fi nesba t, $_ si us de as de luaf t. T eh sdleif gnitluser morf eht tilps era ssa i deng na ot ro , selbairav fo tes a ot yarra .

:nioj oJ nini g a L si t

tI stca ni na tisoppo e ma nn re to lps ti . tI senibmoc all yarra stnemele ni to a si elgn ts r .gni tI sesu eht retimiled sa t eh fir ts gra u nem t. T eh gniniamer mugra ents uoc ld eb ie t eh r an ra ray man e or a

eb ot sgnirts ro selbairav fo tsil j .denio

= x$ j ," "(nio " "a" ,"si" ,"siht )"ecnetnes" , ; ecnetnes a si siht" semoceb x$ # ".

b","detarapes","sdrow"( = x@ y ;)"

= y$ j ;)"snoloc",x@,"::"(nio snoloc::yb::detarapes::sdrow" semoceb y$# ".

fo stceffe eht odnu oT j :)(tilps noitcnuf eht llac ,)(nio

snoloc::yb::detarapes::sdrow" = y$ " ;

;)y$ ,/::/(tilps = x@

:nib2ced gnitrevnoC a lamiceD Nu rebm ot yraniB

ereH ew ezirammus ruo gnidnatsrednu fo yarra gnildnah snoitcnuf w ti h na ill su tr ita ev script t tah ebmun lamiced tupni a strevnoc r int o its bin ra y e uq iva nel t. T t si cigol tpircs eh vid yldetaeper o i ed

eht rebmun yb owt dna gnitcelloc eht re am i dn e sr dna if lan ly p ir n it gn t eh ever rse fo a ll eht edniamer detcelloc sr . :swollof sa si tpircs ehT

ep/nib/rsu/!# r l

)VGRA@( mun$ hcaerof {

un$ = pmet$ m ;

{ )0 == mun$( litnu

un$ = tib$ m ;2 %

_tib@(tfihsnu a ;)tib$ ,rr

un$ m un$(tni = m ;)2/



}

,(nioj = mun_yranib$ @ tib _ ;)rra

mun_yranib$ si pmet$ fo mrof yraniB( tnirp \ ;)n

tib#$ ,0 ,rra_tib@(ecilps _ ;)1+rra }

hT b2ced si eman tpircs gnimussa( tpircs evoba eht fo tuptuo e i p.n l) i ,s

01 lp.nib2ced $

0101 si 01 fo mrof yraniB

lp.nib2ced $ 01 51 21 8




0101 si 01 fo mrof yraniB $

:perg gnihcraeS na yarra f ro p retta n

perg noitcnuf fo lrep se sehcra na ra r ya for a ap t et rn a dn retur sn an ar yar hw i hc ts ores t eh ra r ya yarra rehto eht ni dnuof stnemele .

:elpmaxE

rra_dnuof$ = ,/edoc$^/(perg ;)rra_tped@ # lliw hcraes rof ficeps eht dei ta edoc$ eht geb i nn i gn fo

ped@ yarra eht ni tnemele eht t a_ rr.

evitaicossA yarrA s

eht sa regetni na gniyficeps yb tnemele yarra na ssecca uoy ,syarra yranidro nI i dn e :x

;)11 ,32 ,9( = stiurf@

stiurf$ = tnuoc$ [0 ;] won si tnuoc$ # 9 In itaicossa a ev arr ,sy on od uoy t evah t su o e bmun sre us c h a ,1 ,0 s a 2 dn to ca c sse ar yar ele nem st .

nehW uoy enifed na aicossa it ve a rr ,ya uoy spec fi y t eh alacs r av l eu s uoy want to use to secca s t eh yarra eht fo stnemele . pmaxe roF l elpmis a fo noitinifed a si ereh ,e :yarra evitaicossa

,"yrrehc" ,32 ,"ananab" ,9 ,"elppa"(=stiurf% ;)11



tI setanretla eht rra ay s csbu ir p st dna v la seu in a ammoc sep ra at de stri .sgn ,.e.i ti is ab s aci ll y a

yek - p eulav .yek eht gniyficeps yb eulav a ot refer nac uoy erehw ,ria

eirter lliw }elppa{stiurf$ v 9 e . dna 32 eveirter lliw }ananab{stiurf$ s .no o

o esu eht etoN f o daetsni }{ f ereh ][ .

tcnuf yarra evitaicossa owt era erehT i yek ,sno s a dn eulav s.

dloH :syek arapes a ni stpircsbus fo tsil eht s t ra e r ya .

yarra rehtona ni tnemele hcae fo eulav eht sdloH :seulav .

,yllamroN syek er t snru eht yek irts gn s in a ar modn neuqes c .e To redro eht tsil tebahpla i lac l ,y esu syek htiw noitcnuf tros .

1 . tros( yek$ hcaerof )noiger% syek( ) { er ,yarra evitaicossa eht ni syek no stros # g noi 2 . ;noiger% syek tros esrever = tsil_yek@ esrever # so tr k no s e sy i n a .coss er ,yarra g noi

ralugeR snoisserpxE dna Sub tits uti no

lrep stroppus tnereffid f mro s of er ug l ra pxe r sse i no s we h va e ts du ei d os f .ra tI ma sek esu fo t eh er noitalsnart dna noitutitsbus mrofrep ot rt dna s snoitcnuf s cep it ev ly.

ehT s f :noitcnu buS s tit u noit

rof gnirts eno etutitsbus ot rotarepo ~= eht esu nac uoY a on t :reh

fed/cba/s ~= lav$ ;/ d htiw cba ecalper # ef

/zyx/+a/s ~= lav$ ; w ,.cte ,aaa ,aa ,a ecalper # i x ht zy

b/a/s ~= lav$ /g; b htiw s'a lla ecalper # ' ;s I labolg rof galf g eht sesu osla t

titsbus # u oit n

,ereH eht s xiferp setacidni t ah t t eh ap t et rn eb t neew ht e first / dna t eh sec dno si ot be re ecalp d yb dna / dnoces eht neewteb gnirts eht the iht rd.

ehT rt uf n tc ion: T ar n tals ion

ferp rt eht gnisu sretcarahc etalsnart osla nac uoY i :x

a/rt ~= lav$ - A/z -Z ;/ esac rewol etalsnart # t ppu o e r

,ereH yna retcarahc dehctam yb eht rif st tap tern si lper aced yb the c ro res gnidnop cha ar c ret in t eh tap dnoces tern.

gnisU laicepS sretcarahC ni snrettaP



sretcarahc laiceps fo esu eht etartsnomed selpmaxe gniwollof ehT i n a ap t et rn.

1. T eh lof ti retcarahc eht fo erom ro orez sehctam retcarahc * l :swo

kj/ * /l ,lj sehctam sihT # j ,lk j ,lkk j no os dna ,lkkk .

2. T :retcarahc gnidecerp eht fo erom ro eno sehctam retcarahc + eh +kj/ /l ,lkj sehctam sihT # j ,lkk j no os dna ,lkkk .

3. T carahc ? eh :retcarahc gnidecerp eht fo seipoc eno ro orez sehctam ret kj/ ? /l # T ro lj sehctam sih j lk .

4. es eht ni retcarahc yna ,stekcarb erauqs ni desolcne si sretcarahc fo tes a fI t i na s elbatpecca m :hcta

/l]Kk[j/ ro lkj sehctam # lKj

5. nahpla evitucesnoC hsad a yb detneserper eb nac tes eht ni sretcarahc ciremu (- :) 1k[j/ - /l]K3 ro l3j ,l2j ,l1j ,lkj sehctam # lKj

6. su yb enil a fo dne ro trats eht ta eb tsum hctam a taht yficeps nac uoY i gn o ^ r :$

lkj^/ / trats ta lkj sehctam # enil fo

kj/ l$/ hctam # enil fo dne ta lkj se

7. aht nommoc os era stes emoS t ht tneserper ot tsixe sretcarahc laiceps em: \ 0[ ot tnelaviuqe si dna ,tigid yna sehctam d - ]9 .

\ as ,tigid a hctam tnseod D m 0^[ sa e - ]9 .

\w eman elbairav a ni raeppa nac taht retcarahc yna sehctam nelaviuqe si ti ; t t o

A[ -Za- 0z - ]_9 .

\ a^[ sa emas ,retcarahc drow a hctam tnseod W - Az - 0Z - _9 ]

\ on retcarahc yna( ecapsetihw yna sehctam s t tnelaviuqe si ti ;)neercs eht no elbisiv t o [ \r\t\n\ ]f .

lrep stpecca eht ERI dna ERT desu yb perg dna ,des e tpecx aht t the uc lr y br eca s dna

depacse ton era sisehtnerap .

su sretcarahc 215 naht regnol senil etacol ot ,elpmaxe roF i ERI gn :

lrep emanelif /},315{./ fi tnirp en eht epacse tndid ew taht etoN # c ru l b y r ca e s

gnitidE selif ni - ecalP

lrep al wol s uoy to de ti dna er write eht i upn t f eli ti s le .f ekilnU ,des uoy tnod evah to r ide r tce nigiro eht ot kcab ti emaner neht dna elif yraropmet a ot tuptuo la if l .e

if elpitlum tide oT l ni se - esu ,ecalp po I it no .


XINU dna hS lle rgorP a gnimm C01 S 44

lrep p I th.* lmth.* g/>GNORTSBB in all LMTH fi el s to S< T .>GNOR ehT selif

sevlesmeht era nettirwer w ti h the new uo t up t. fI ni - ecalp gnitide smees a yksir thi gn to d ,o uyo :noitarepo eht gnikatrednu erofeb pu selif eht kcab nac

lrep p kab. I a/rt e - A/z - 1[oof Z - ]4

sihT tsrif skcab pu 1oof ot ,kab.1oof 2oof to b.2oof ak a dn so ,no eb fo er c trevno i gn a ll l rewo c esa

if hcae ni srettel l eppu ot e r ac se.

eliF ildnaH ng

oT ssecca a elif no ruoy XINU elif metsys morf nihtiw ruoy lreP ,margorp uoy tsum mrofrep eht pets gniwollof s :

1. ,tsriF ruoy rgorp am um st nepo t eh fil .e T sih sllet eht s sy t me th ta uoy r eP lr gorp r ma wan st t o

eht ssecca file. 2. ,nehT the gorp r ma c na ie eht r er ad fr mo ro w tir e to t eh fi ,el gnidneped no woh oy u ha ev

denepo t if eh le. 3. ,yllaniF eht pr go r ma nac close t eh file. T sih sllet eht metsys taht ruoy margorp on l gno er ne sde

f eht ot ssecca ile.

)(nepo eht esu ew elif a nepo oT f nu cti no .

;)tad.tupni/mrs/emoh/ ,ELIFNI(nepo NI F ELI si the f li e dnah el . ehT dnoces tnemugra si t eh ap t nh a .em fI ylno eht emanelif si ,deilppus

yrotcerid gnikrow tnerruc eht ni eb ot demussa si elif eht .

UO(nepo T roper>,ELIF t ad. t ) ; etirw ni elif eht snepO # edom

UO(nepo T ;)tad.troper>>,ELIF elif eht snepO # i ppa n e edom dn

elif setartsnomed tpircs gniwollof ehT ldnah i gn i ep n lr . eerht tsrif eht seipoc tpircs sihT fo senil ona otni elif eno th re .

ep/nib/rsu/!# r l

NI(nepo F tonnaC(eid || )tad.gised ,ELI elif nepo ) ;

sed> ,ELIFTUO(nepo i ;)tad.tuo_g

FNIEL

fi ELIFTUO tnirp (1 .. 3);

}



FNI(esolc I ;)EL

;)ELIFTUO(esolc

eliF stseT

lrep sah na etarobale metsys of if el tests aht t wodahsrevo s t eh bapac ilit ei s of uoB r en s leh l dna vah ew taht dnammoc dnif neve e a rl ea yd seen . rehtehw ees ot semanelif no stset mrofrep nac uoY

eht elif si a yrotcerid elif ro na yranidro ,elif ehtehw r t eh fi el si r badae l ,e xe e uc t ba el or wri at ble , a no os dn . ahw fo noitpircsed a htiw gnola ,txen detsil era stset elif eht fo emoS t yeht od .

fi - d if emanel otcerid a si elif fi eurT r y

fi - e manelif e T eur fi e elif siht xis st

fi - f manelif e if a si ti fi eurT l e

fi - l anelif me a si elif fi eurT ys m knil cilob

fi - s manelif e non a si ti fi eurT - pme t elif y

fi - w emanelif nnur nosrep eht yb elbaetirw elif fi eurT i gn t gorp eh r ma

fi - x if emanel ht gninnur nosrep eht yb elbatucexe elif siht fi eurT e gorp ar m

fi -z f li emane pme si elif siht fi eurT t y

fi - B manelif e lif yranib a si siht fi eurT e

fi - T anelif me lif txet a si siht fi eurT e

ituorbuS n se

margorp raludom a ni stluser senituorbus fo esu ehT . raludom fo segatnavda eht wonk ydaerla eW ppa roa .hc r edoc era yehT( libadaer retteb dna gniggubed fo esae ,esue ti y).

yltneuqerF desu stnemges fo edoc nac eb st dero ni apes ra et ces it no s, nwonk as bus r uo it en s. Th e

enituorbus a gninifed fo mrof lareneg i rep n l i :s

eman_erudecorp bus {

ituorbus eht fo ydoB # n e

}

maxE upni fo enil a daer ot enituor a si gniwollof ehT :elp t if a morf l kaerb dna e ti into ow rds.

{ sdrow_teg bus

>< = eniltupni$ ;



/(tilps = sdrow@ \ ;)eniltupni$ ,/+s

}

bus ehT :etoN fo rebmun yna fo tsisnoc neht nac dna ,rettel a htiw trats tsum eman enituor let et r ,s srednu dna ,stigid cores. .drowyek a eb ton tsum eman ehT

bus eht llac ot lrep llet ot & htiw enituorbus eht fo eman eht edecerP r uo it .en

ht sesu elpmaxe gniwollof ehT rebmun eht tnuoc ot sdrow_teg enituorbus suoiverp e of

drow eht fo secnerrucco t eh .

ep/nib/rsu/!# r l

0 = tnuoceht$ ;

;sdrow_teg& enituorbus eht llaC

"" en ]0[sdrow$( elihw ) {

" en ]xedni$[sdrow$ ;0 = xedni$( rof " ; { )1 =+ xedni$

=+ tnuoceht$ t" qe ]xedni$[sdrow$ fi 1 h ;"e

}

;sdrow_teg& }

nruteR eulaV s

nI lrep ,senituorbus eht tsal eulav nees yb eht tuorbus ine be semoc the s bu r uo it ne's return v la eu . llac eht ni sdrow@ elbairav yarra eht ot refer dluoc ew yhw nosaer eht si tahT i uor gn t .eni


Documents

Cse-IV-unix and Shell Programming [10cs44]-Notes