Purchase Solution

Java program to parse an arithmetic expression

Not what you're looking for?

Ask Custom Question

Write a Java program that takes as input an infix arithmetic expression then transforms it to a postfix expression and based on a binary tree, it evaluates that expression. For instance, the program takes the following infix expression: (1 + 2) * (3 - 4) / (1 + 2) then transforms it to a postfix expression: 1 2 + 3 4 - * 1 2 + / and then stores it in a binary tree. After that, your program should do the opposite: traverse the binary tree and print out the arithmetic expression in infix format.

Purchase this Solution
Solution Summary

The solution shows how to parse an expression in Java.

Purchase this Solution
Free BrainMass Quizzes
Word 2010: Table of Contents

Ever wondered where a Table of Contents in a Word document comes from? Maybe you need a refresher on the topic? This quiz will remind you of the keywords and options used when working with a T.O.C. in Word 2010.

Java loops

This quiz checks your knowledge of for and while loops in Java. For and while loops are essential building blocks for all Java programs. Having a solid understanding of these constructs is critical for success in programming Java.

C++ Operators

This quiz tests a student's knowledge about C++ operators.

Word 2010: Tables

Have you never worked with Tables in Word 2010? Maybe it has been a while since you have used a Table in Word and you need to brush up on your skills. Several keywords and popular options are discussed as you go through this quiz.

Excel Introductory Quiz

This quiz tests your knowledge of basics of MS-Excel.

View More Free Quizzes
Related BrainMass Solutions

  • Java Reader Program

    179635 Java Reader Program: int Values Write a program that will search a text file of strings representing numbers of type int and will write the largest and the smallest numbers to the screen.

  • Java program to convert English text to Pig Latin

    Add a JBUTTON with an event to perform the translation. A sample application is shown next with the text translated to Pig Latin. To parse the source text, note that you can use the SCANNER class on a STRING.

  • Writing methods that requires multiple parameters and return the value

    The program is a simple calculator that prompts the user for two numbers and an operator (+, -, *, /, or %). The two numbers and the operator are passed to the method where tha appropriate arithmetic operation is performed.

  • Simple Prolog

    COMMENT: Expr(E) means E is an expression.

  • Java program rational fractions

    Design the class Fraction that can be used to manipulate fractions in a program. Among others, the class Fraction must include methods to add, subtract, multiply, and divide fractions.

  • Groovy Versus Java

    We can make a SOAP request, an XML-RPC request, and parse Atom and RSS feeds. Databases It includes Object-Relational Mappers like Hibernate and GORM. But sometimes you need to get fast access to the underlying rows and tables.

  • Matching grouping symbols in arithmetic expression in C++

    145425 Matching Grouping Symbols in Arithmetic Expression in C++ Write a C++ program that outputs appropriate messages for matching grouping symbols, such as parentheses and braces, in the input arithmetic expression.

  • Essentials of Effective Writing

    You simply type the sentence into the form, and the diagrammed parse will show up in a java applet window within a matter of seconds. One word of advice--click on the "expand tree" button in the parse window so you can get to the WHOLE tree.

  • Rational fractions

    Design the class Fraction that can be used to manipulate fractions in a program. Among others, the class Fraction must include methods to add, subtract, multiply, and divide fractions.

View More Related Solutions