Anyone got an infix to postfix (RPN) math notation converter?

[PIEBALD]

Anyone got an infix to postfix (RPN) math notation converter?
I've looked around a bit and haven't found anything quite what I want.

I just want a method that will take a string in infix notation and return a
string in Reverse Polish Notation.

[Gabriel Magaña]

Should be pretty easy to build. All you have to do is to build a parser
that takes precedence into account...

"PIEBALD" <PI*****@discussions.microsoft.com> wrote in message
news:8E**********************************@microsof t.com...

Anyone got an infix to postfix (RPN) math notation converter?
I've looked around a bit and haven't found anything quite what I want.

I just want a method that will take a string in infix notation and return
a
string in Reverse Polish Notation.

[Alan Pretre]

"Gabriel Magaña" <no*****@no-spam.com> wrote in message
news:eN**************@tk2msftngp13.phx.gbl...

Should be pretty easy to build. All you have to do is to build a parser
that takes precedence into account...

....and constants (integer, float, scientific notation), unary operators,
binary operators (left->right, right->left), parentheses, etc. This can be
a real project depending on how much is expected.

-- Alan

[PIEBALD]

I don't need it to evaluate the expression, just transform it.

[Gabriel Magaña]

> ...and constants (integer, float, scientific notation), unary operators,

binary operators (left->right, right->left), parentheses, etc. This can
be a real project depending on how much is expected.

Hehe! When I was in college I pulled an all nighter building something
exactly like this... Ah the good ol' days!

[Alan Pretre]

"PIEBALD" <PI*****@discussions.microsoft.com> wrote in message
news:E2**********************************@microsof t.com...

I don't need it to evaluate the expression, just transform it.

No less work, really, just a little different. Parsing is the same whether
evaluating or transforming. Search the web for recursive descent parsing.

-- Alan

[PIEBALD]

> Hehe! When I was in college I pulled an all nighter building something

exactly like this... Ah the good ol' days!

Indeed, I did too in VAX Pascal. I don't even have the textbook anymore.
I have found some C++ code that I'll try to convert to C#.