Question: You are to write a program name InfixToPostfix.java that converts an infix expression entered by the user to a postfix expression. The expression may contain

You are to write a program name InfixToPostfix.java that converts an infix expression entered by the user to a postfix expression.

The expression may contain the following tokens:

(1) Integer constants (a series of decimal digits).

(2) x (representing a value to be supplied later).

(3) Binary operators (+, -, *, / and %).

(4) Parentheses Spaces between tokens are allowed but not required.

The program will convert the expression to postfix form and display the converted expression.

Sample Output:

Enter infix expression: (x + 1) * (x 2) / 4

Converted expression: x 1 + x 2 - * 4 /

Enter infix expression: 1 2 +

Error in expression!! No operator between operands. Also last token must be an operand.

Enter infix expression: 10.4

Error in expression!! Cannot accept floating point numbers.

Enter infix expression: 1 ( + 2)

Error in expression!! No operator between operand and left parentheses.

Enter infix expression: 5 (x 2))

Error in expression!! No matching left parentheses for a right parentheses.

Enter infix expression: 1 ** 2

Error in expression!! The * operator cannot be preceded by a * operator.

Please use Scanner and String or Character functions.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!