Does anyone know of a C implementation of the shunting yard algorithm? For those of you who do not know, the shunting yard algorithm is able to convert expressions written in Infix notation (hard to work with dynamically on a computer) to Reverse Polish Notation (RPN) which is very easy to work with (more info about the algorithm and RPN, http://en.wikipedia.org/wiki/Reverse_Polish_Notation.
Thanks for all of your help.
Last edited by EvilGuru; 11-04-2005 at 11:48 AM.
This link
http://en.wikipedia.org/wiki/Reverse_Polish_Notation).
displays the following message:
We don't have an article called "Reverse Polish Notation)
Very sorry, somehow a closing brace found its way onto the end of the URL, fixed it.
http://en.wikipedia.org/wiki/Reverse_Polish_Notation
The site contains the clear explanation of the algorithm.Do not expect that somebody will convert that pseudocode to c code for you.You should first try and ask where you are struck.
Long time no C. I need to learn the language again.
Help a man when he is in trouble and he will remember you when he is in trouble again.
You learn in life when you lose.
Complex problems have simple, easy to understand wrong answers.
"A ship in the harbour is safe, but that's not what ships are built
for"
