Reverse polish

[Steve Lambert]

Hi

Anyone know how to convert a bracketed boolean expression into reverse
polish?

Cheers

 

[Joona I Palaste]

Hi

Anyone know how to convert a bracketed boolean expression into reverse
polish?

That's an algorithm question and better suited to comp.theory. I'd go
about it by parsing the expression into a tree and then appending its
nodes together in a depth-wise order.

 

[Guillaume]

That's an algorithm question and better suited to comp.theory.

Ditto.

You'll find what you need to get started in "Algorithms in C",
by Robert Sedgewick.

 

[Keith Thompson]

That's an algorithm question and better suited to comp.theory.

Or comp.programming.

I'd go about it by parsing the expression into a tree and then
appending its nodes together in a depth-wise order.

Agreed.

 

[Steve Lambert]

Thanks for the reply. Could you possibly expand on this slightly

 

[Mark McIntyre]

Thanks for the reply. Could you possibly expand on this slightly

If I might expand on it slightly, Joona rightly said you should ask this
over in comp.theory. I'd add comp.programming as a possible alternative.

Nobody is going to expand on the algo here. Its offtopic.

 

[CBFalconer]

*** rude topposting fixed ***

.... snip ...

Thanks for the reply. Could you possibly expand on this slightly

Yes. You could also try comp.programming. c.l.c is for C language
questions and not for foolish toppposting.

 

[Malcolm]

Thanks for the reply. Could you possibly expand on this slightly

Your problem is implementing an infix to reverse Polish algorithm. Once you
understand that, writing the code in C, Basic, or indeed any programming
language ought to be relatively striaghtforward. So it's not a comp.lang.c
question.

 

[Steve Lambert]

I realise this but comp.programming and comp.theory seem to be dead
newsgroups so I wasn't sure where else to post

 

[Joona I Palaste]

I realise this but comp.programming and comp.theory seem to be dead
newsgroups so I wasn't sure where else to post

Just because people won't answer your question there doesn't mean they
should answer it here. We're not responsible for people on other
newsgroups.

 

[E. Robert Tisdale]

Anyone know how to
convert a bracketed boolean expression into reverse polish?

I used Google

http://www.google.com/

to search for

+"convert infix to postfix"

and I found lots of stuff including

http://www.faqts.com/knowledge_base/view.phtml/aid/26071

"How convert infix to postfix expression?"

 

[infobahn]

I realise this but comp.programming and comp.theory seem to be dead
newsgroups so I wasn't sure where else to post

comp.programming isn't dead; it's just rather quiet recently because
very few people have been asking questions there, possibly because
they think it's dead.