infic to postfic expression of the eduvctions

ssuseraf3ebf 9 views 25 slides Sep 06, 2025
Slide 1
Slide 1 of 25
Slide 1
1
Slide 2
2
Slide 3
3
Slide 4
4
Slide 5
5
Slide 6
6
Slide 7
7
Slide 8
8
Slide 9
9
Slide 10
10
Slide 11
11
Slide 12
12
Slide 13
13
Slide 14
14
Slide 15
15
Slide 16
16
Slide 17
17
Slide 18
18
Slide 19
19
Slide 20
20
Slide 21
21
Slide 22
22
Slide 23
23
Slide 24
24
Slide 25
25

About This Presentation

infix to postfix


Slide Content

Infix Expression A + B A - B A * B A / B

PostFix Expression A + B -> AB + A - B -> AB - A * B -> AB * A / B -> AB /

Precedence Of Operators in C OPERATOR DESCRIPTION ASSOCIATIVITY ( ) PARANTHESIS LEFT TO RIGHT $ OR ^ EXPONENT RIGHT TO LEFT * / % MULTIPLICATION/DIVISION/MODULU S LEFT TO ROGHT + - ADDITION/SUBTRACTION LEFT TO RIGHT

Infix to Postfix Conversion A + B + C A – B - C A * B * C A + B * C ( A + B ) * C A $ B $ C

Infix to Postfix Conversion ( A + B ) * ( C – D ) A B + C D - * 2. A $ B * C – D + E / F / ( G + H ) A B $ C * D – E F / G H + / + 3. ( ( A + B ) * C - ( D – E ) ) $ ( F + G ) A B + C * D E - - F G + $ 4. A – B / ( C * D $ E ) A B C D E $ * / - 5. A – (B / C + (D % E * F) / G)* H A B C / D E F * % G / + H * –

Infix to Postfix Conversion ( A + B ) * ( C – D ) $ E * F ( A + B ) * ( C $ ( D – E ) + F ) – G A + ( ( ( B – C ) * ( D – E ) + F ) / G ) $ ( H – J )

Evaluation Of Postfix Expression 6 2 3 + - 3 8 2 / + * 2 $ 3 +

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7 * 1 7 7 7

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7 * 1 7 7 7 2 1 7 7 7,2

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7 * 1 7 7 7 2 1 7 7 7,2 $ 7 2 49 49

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7 * 1 7 7 7 2 1 7 7 7,2 $ 7 2 49 49 3 7 2 49 49,3

6 2 3 + - 3 8 2 / + * 2 $ 3 + SYMBOL OPERAND 1 OPERAND 2 VALUE OPERAND STACK 6 - - - 6 2 - - - 6,2 3 - - - 6,2,3 + 2 3 5 6,5 - 6 5 1 1 3 6 5 1 1,3 8 6 5 1 1,3,8 2 6 5 1 1,3,8,2 / 8 2 4 1,3,4 + 3 4 7 1,7 * 1 7 7 7 2 1 7 7 7,2 $ 7 2 49 49 3 7 2 49 49,3 + 49 3 52 52

EVALUATE THE FOLLOWING POSTFIX EXPRESSION .ASSUME A = 1 , B= 2 , C = 3 A B + C – B A + C $ - 1 2 + 3 – 2 1 + 3 $ - A B C + C B A - + * 1 2 3 + 3 2 1 - + *

54     6    +    7    4    -    *    9    /    35    15    +    + 70
Tags