Hi there

Does anybody know how to convert a logical expression such as
to reverse Polish notation in Java?

Thanks

Could you please add some detail here? Are you simply trying to convert the string "((A AND B) OR C)" to something like "push A, push B, AND, push C, OR"?

sorry if I was not clear but you understood correctly.

In what form are the statements? As in, are they text strings or are they already loaded into the program as object trees?
ta0kira

This sounds suspiciously like a homework assignment. You will get no further help from me until you post some code showing how you are trying to solve this problem. Someone else might help you, but that's their mistake.

The best way to go about it is to process the statement recursively. The first thing you need to be able to do is parse the data and queue sub-statements into a tree. Think of it as factoring the statement.

First you need to assume the following:

1. Everything is either a statement or an operator
2. An operator can turn one or more statements into a larger statement
3. All statements can be broken down into a combination of "atomic" statements and operators

You really have two ways to approach it. The first is in the manner a C-based compiler does, by build awareness of the overall statement one character at a time using a linear stream of source input. The second would be to load the statement as a whole and bisect it into statement pairs conjoined by operators until you can't split any of the remaining statements. In either case, you'd want to create a hierarchically-represented statement tree, or essentially a binary tree of statements.

Once you have a tree outlining the basic components of the statement, you just need to traverse the tree with a compilation function that converts each relationship into the appropriate form.
ta0kira

Yes, they are actually passed as an input string like the one mentioned before:

Got it. My most recent previous post overrides that question, so let me know what you think.
ta0kira

ta0kira,

thanks for your help. I found also a really good
page which contains the whole algorithm for rpn conversion.

This link is busted.
You wanted