Infix to Postfix and Evalaution of postfix

8/18/2019 Infix to Postfix and Evalaution of postfix

1/40

Dsscfknbkt K` 4

Ns. Dsowckc Daodib


2/40

Cnpibnbkt stdhl ds dk dastrdht gdtdtypb usckf icklbg icst dkg usb tocsDGW j`r h`kvbrsc`k `j Ck!b!prbssc`k t` p`st! dkg bvdiudtc`k`j p`st! b!prbssc`k


3/40

"tdhl ds dk DGW usckf#cklbg icst

• #C$%

#dst ck rst `ut


4/40

typbgbj struht k`gb

&

hodr gdtd' struht k`gb (kb!t'

) k`gb'

gdtd Dggrbs

s `jkbxtk`gb

k`gb


5/40

"WD*+ ds d DGW

hidss "tdhl

&

k`gb (t`p'

stdhl,- *`kstruht`r

&t`p/K=##' ckctcdicb t`p ds K=## ckgchdtb

stdhl cs bnpty

)

ckt csbnpty,-'

v`cg puso,hodr !-'

hodr p`p,-'

)'


6/40

*obhl 1npty

ckt stdhl88csbnpty,-

&

cj,t`p//K=##-

rbturk 4' trub

rbturk 7' jdisb

)

t`p

K=##


7/40

puso,2d:-

6`cg stdhl88puso,hodr !-

&

k`gb (p'

p/kbw k`gb,-'

p?3gdtd/!'

p?3kb!t/t`p't`p/p'

)

d

K=##

p t`p

t`p

K=##5bj`rb


8/40

puso,2a:-

6`cg stdhl88puso,hodr !-

&

k`gb (p'

p/kbw k`gb,-'

p?3gdtd/!'

p?3kb!t/t`p't`p/p'

)

d

K=##

t`pap


9/40

puso,2h:-

v`cg stdhl88puso,hodr !-

&

k`gb (p'

p/kbw k`gb,-'

p?3gdtd/!'

p?3kb!t/t`p't`p/p'

)

d

K=##

t`p

a

p h


10/40

2h:/


11/40

2a:/


12/40

2d:/


13/40

Ck! t` p`st! *`kvbrstc`k

4- Dhhbpt Ck! 1!prbssc`k9- "hdk ck! b!prbssc`k jr`n ibjt t` rcfot hodr ayhodr tcii 2>7: ,bkg `j strckf-

;- Cj hurrbkt hodr cs `pbrdkg

n`vb todt t`lbk ck p`st! b!prbssc`k0- Cj *urrbkt hodr,t`lbk- cs `pbrdt`r

hobhl prbhbgbkhb `j hurrbkt `pbrdt`r,t`lbk- dkg t`p `pbrdt`r`j stdhl

• Cj prbhbgbkhb `j hurrbkt `pbrdt`r,t`lbk- 3 prbhbgbkhb `j

t`p synaì tobk puso t`lbk ckt` stdhl• 1isb cj prbhbgbkhb `j hurrbkt `pbrdt`r,t`lbk- M/ prbhbgbkhb

`j t`p synaì tobk p`p dii `pbrdt`r jr`n tob stdhl tciiprbhbgbkhb `j hurrbkt `pbrdt`r,t`lbk- 3 prbhbgbkhb `j t`psynaì `r stdhl cs bnpty


14/40


15/40

da(h?gj 2>7:1kg `j ck!

b!prbssc`k

gbhidrdtc`k

hodr ck!;7B'

4- Dhhbpt ck! b!prbssc`k

h`ut99’Yk Bktbr Ckxbxprbssc`k„<

hck;;ckx< 7 4 9 ; 0 J F O E

L

a( gj 2>7:


16/40

da(h?gj 2>7: L/7'

stdhl s<

j`r,c/7'ck!cBI/2>7:'c-&rbdg t`lbkhodr t`lbk/ck!cB'

hobhl `pbrdt`r `r `pbrdkg

cj,csdikun,t`lbk-- `pbrdkg&

p`st!LB/t`lbk' L'

)

bisb&

`pbrdt`r)

)

7 4 9 ; 0 J F O Ed

L

a( gj 2>7:


17/40

da(h?gj 2>7:`pbrdt`rbisb&

cj(t`lbk>>‟(‟)s.puso,t`lbk-bisb

cj(t`lbk>>‟))&

wocib,,!/s.p`p,--I/2,2-

p`st!LB/!')bisb& !"c#b(prbhbgbkhb(t`lbk) 9> prbhbgbkhb(s$t`p%

;gdtd)) && 's$bpt())

& !/s.p`p,-'

p`st!LB/!' L'

) s.puso,t`lbk-'

)

7 4 9 ; 0 J F O E

d

L

a( gj 2>7:


18/40

da(h?gj 2>7:

L

7 4 9 ; 0 J F O E

d a

cj,csdikun,t`lbk-- `pbrdkg

&p`st!LB/t`lbk'

L')

a( gj 2>7:


19/40

da(h?gj 2>7:

(

`pbrdt`rbisb

&cj(t`lbk>>‟(‟)

s.puso,t`lbk-bisb

cj(t`lbk>>‟))&

wocib,,!/s.p`p,--I/2,2-p`st!LB/!'

)bisb& !"c#b('s$bpt() && prbhbgbkhb(t`lbk) 9>

prbhbgbkhb(s$t`p%;gdtd)) && & !/s.p`p,-'

p`st!LB/!' ) s.puso,t`lbk-'

)

L

7 4 9 ; 0 J F O E

d a

da(h gj 2>7:


20/40

da(h?gj 2>7:

(

cj,csdikun,t`lbk--

`pbrdkg&

p`st!LB/t`lbk' L'

)

L

7 4 9 ; 0 J F O Ed a h

da(h gj 2>7:


21/40

da(h?gj 2>7:

`pbrdt`rbisb

&cj(t`lbk>>‟(‟)

s.puso,t`lbk-bisb

cj(t`lbk>>‟))&


)bisb& !"c#b(prbhbgbkhb(t`lbk) 9> prbhbgbkhb(s$t`p%;gdtd))

&& 's$bpt()) & !/s.p`p,-'


)

L

7 4 9 ; 0 J F O E

d a h (

da(h gj 2>7:


22/40

da(h?gj 2>7

L

7 4 9 ; 0 J F O E

d a h ( g

cj,csdikun,t`lbk-- `pbrdkg&

p`st!LB/t`lbk' L')

da(h gj 2>7:


23/40

da(h?gj >7

`pbrdt`rbisb

&cj(t`lbk>>‟(‟)

s.puso,t`lbk-bisb

cj(t`lbk>>‟))&


)bisb& !"c#b(prbhbgbkhb(t`lbk) 9> prbhbgbkhb(s$t`p%

;gdtd)) && 's$bpt()) & !/s.p`p,-'


)

L

7 4 9 ; 0 J F O E

d a h ( g

da(h gj 2>7:


24/40

da(h?gj >7

cj,csdikun,t`lbk-- `pbrdkg&p`st!LB/t`lbk'

L')

L

7 4 9 ; 0 J F O E

d a h ( g j

da(h gj 2>7:


25/40

da(h?gj >7

7

,a g-(, g -j


26/40

d,a?g-(,h?gb-j

*`stx+>d

%pbrdkg / d dgg t` p`st!b!prbssc`k

8 `pbrdt`r puso ckt` stdhl

, 8 dag

,

?

,

*`stx+>dag%

,a g-(, g -j


27/40

d,a?g-(,h?gb-j

*`stx+>d

ag%

(

,

(

*`stx+>dag%h

?

,

(

*`stx+>dag%hg

?

,

(

*`stx+>dag%

hgb

?

,

(

*`stx+>dag%hgb,%-

,

(

(

*`stx+>dag%hgb,%-.

d,a g-(,h gb-j


28/40

d,a?g-(,h?gb-j

*`stx+>dag%hgb,%

-.j

*`stx+>dag%hgb,%-.j.


29/40

1vdiudtc`k `j p`st!b!prbssc`k


30/40

"hdk p`st! b!prbssc`k jr`n ibjt t`rcfot

Cj `pbrdkg tobk puso ckt` stdhl

1isb `pbrdt`r•


31/40

j`r,c/7'p`st!cBI/2>7:'c-=

t`lbk>p`stx4c1<

cj(csd#p"d(t`lbk))

=h`utMM1ktbr tob vdiub `j

@MMt`lbkMM@/@' hck33vdi4'

s$pus"(8d#7)<2

b#sb=

,,`pbrdt`r2

2

7 4 9 ; 0 J F O E

d a h ( g j ? >7

D/;

5/9*/0G/4$/J


32/40

9


t`lbk>p`stx4c1<

cj(csd#p"d(t`lbk))



s$pus"(8d#7)<

2

b#sb=

,,`pbrdt`r

22

7 4 9 ; 0 J F O E

d a h ( g j ? >7

D/;

5/9*/0G/4$/J


33/40

0

9;


t`lbk>p`stx4c1<

cj(csd#p"d(t`lbk))



s$pus"(8d#7)<2

b#sb=

,,`pbrdt`r

22

7 4 9 ; 0 J F O E

d a h ( g j ? >7

D/;5/9*/0G/4$/J


34/40

;

1isb&h"dr `p7: `p6<ckt 8d#7: 8d#6<`p9/s.p`p,-'`p4/s.p`p,-'

vdi/bvdiudtb,`p4]`p9]t`lbk-'s.puso,vdi-'

)

*`p t!` `pbrdkg

?p6 > 3?p7 > 6

5d# > 6-3 >

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J


35/40

44



)

*`p t!` `pbrdkg

?p6 > ?p7 >

5d# > . >77

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J


36/40

4

44

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J

cj(csd#p"d(t`lbk))=

h`utMM1ktbr tob vdiub `j


s$pus"(8d#7)<2


37/40

J4

44

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J

cj(csd#p"d(t`lbk))=

h`utMM1ktbr tob vdiub `j


s$pus"(8d#7)<2


38/40

7

44



)

*`p t!` `pbrdkg

?p6 > ?p7 > 7

5d# > 7, >

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J


39/40

44



)

*`p t!` `pbrdkg

?p6 > ?p7 > 77

5d# > 77% >77

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J


40/40

5d#>s$p`p()<

,,5d#>77

7 4 9 ; 0 J F O E

d a h ( g j ? >7D/;5/9*/0G/4

$/J

Documents

Infix to Postfix and Evalaution of postfix