algebraic expression problem

Completed Posted Oct 2, 2003 Paid on delivery
Completed Paid on delivery

AN HTML Version of the Complete file with Pictures is sent as an attachment in this BID. Please look through the ATTACHED FILE to see the NEEDED OUTPUT.

A program in Java that reads properly formed algebraic expressions and outputs them in *reverse polish* (postfix) notation. This is an important problem in parsing grammers (languages) of various kinds. In particular, this technique is used to translate *sensitive* constructs (those that need parentheses to clarify their meaning) into *insensitive* constructs (which do not require parentheses). It is required to provide a link based stack abstract data type and it is suggested that to use the following algorithm.

**algebraic vs. reverse polish notation**

**algebraic**

algebraic notation consists of variable names, constants, and operators.

1. operators are placed between the variables and/or constants which they affect.

2. operators are applied in a precedence order.

3. precedence can be overridden by parentheses.

## Deliverables

A program in Java that reads properly formed algebraic expressions and outputs them in *reverse polish* (postfix) notation. This is an important problem in parsing grammers (languages) of various kinds. In particular, this technique is used to translate *sensitive* constructs (those that need parentheses to clarify their meaning) into *insensitive* constructs (which do not require parentheses). It is required to provide a link based stack abstract data type and it is suggested that to use the following algorithm.

**algebraic vs. reverse polish notation**

**algebraic**

1. algebraic notation consists of variable names, constants, and operators.

2. operators are placed between the variables and/or constants which they affect.

3. operators are applied in a precedence order.

4. precedence can be overridden by parentheses.

examples:

`A + B`

`A * 4`

`A + B * C`

`(A + B) * C`

**reverse polish**

1. reverse polish notation consists of variable names, constants, and operators.

2. operators are placed after the variables and/or constants which they affect.

3. precedence is strictly enforced by the order in which operators are encountered.

4. there are no parentheses.

examples:

`A B +`

`A 4 *`

`A B C * +`

`A B + C *`

**For information:**

A reverse polish expression is evaluated by scanning from left to right until you encounter an operator; then applying the operator to the two immediately preceding values (one preceding value for unary operators) and inserting the result back into the list at the same point.

example:

A B C + + D *

scan from left to right, locate B C +, compute t, and place t back

in the expression.

A t + D *

scan from left to right, locate A t +, compute v, and place v

back in the expression.

v D *

scan from left to right, locate v D * and compute w the result.

Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.

Installation package that will install the software (in ready-to-run condition) on the platform(s) specified in this bid request.

Exclusive and complete copyrights to all work purchased. (No GPL, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site).

The program should be exclusive and copied or from the internet. It should be coded authentically for me.

Please use on JAVA for coding the program.

## Platform

Use only JAVA programming language.

Engineering Java MySQL PHP Software Architecture Software Testing

Project ID: #2983835

About the project

23 proposals Remote project Active Oct 6, 2003

Awarded to:

stojoman

See private message.

$17 USD in 5 days
(44 Reviews)
4.6

23 freelancers are bidding on average $28 for this job

mihaiscortaru

See private message.

$25.25 USD in 5 days
(159 Reviews)
6.0
emilianbold

See private message.

$21.25 USD in 5 days
(80 Reviews)
5.9
senzaciosnegyes

See private message.

$4.25 USD in 5 days
(103 Reviews)
4.9
leepwo

See private message.

$42.5 USD in 5 days
(41 Reviews)
4.7
avichapman

See private message.

$42.5 USD in 5 days
(28 Reviews)
4.5
if

See private message.

$11.05 USD in 5 days
(20 Reviews)
4.3
vw821235vw

See private message.

$12.75 USD in 5 days
(94 Reviews)
4.3
luaihusaria

See private message.

$34 USD in 5 days
(11 Reviews)
3.8
bogdan123vw

See private message.

$12.75 USD in 5 days
(48 Reviews)
3.8
shashikhanvw

See private message.

$127.5 USD in 5 days
(15 Reviews)
3.8
jspsenthilvw

See private message.

$12.75 USD in 5 days
(22 Reviews)
3.9
peterldevel

See private message.

$21.25 USD in 5 days
(13 Reviews)
3.6
cossimin

See private message.

$17 USD in 5 days
(18 Reviews)
3.5
aoavw

See private message.

$7.65 USD in 5 days
(8 Reviews)
1.8
haydencorney

See private message.

$8.5 USD in 5 days
(5 Reviews)
1.7
philipspradling

See private message.

$6.8 USD in 5 days
(3 Reviews)
1.8
coderonhire

See private message.

$34 USD in 5 days
(0 Reviews)
0.0
ippy

See private message.

$17 USD in 5 days
(0 Reviews)
0.0
jakebaker

See private message.

$21.25 USD in 5 days
(0 Reviews)
0.0
igorurdenko

See private message.

$42.5 USD in 5 days
(0 Reviews)
0.0