Shunting Yard Algorithm

This is a discussion on Shunting Yard Algorithm within the C Programming forums, part of the General Programming Boards category; Does anyone know of a C implementation of the shunting yard algorithm? For those of you who do not know, ...

  1. #1
    Registered User
    Join Date
    Apr 2005
    Posts
    42

    Shunting Yard Algorithm

    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.

  2. #2
    Registered User
    Join Date
    Mar 2005
    Location
    Mountaintop, Pa
    Posts
    1,059
    This link

    http://en.wikipedia.org/wiki/Reverse_Polish_Notation).

    displays the following message:
    We don't have an article called "Reverse Polish Notation)

  3. #3
    Registered User
    Join Date
    Apr 2005
    Posts
    42
    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

  4. #4
    Registered User cbastard's Avatar
    Join Date
    Jul 2005
    Location
    India
    Posts
    167
    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"

Popular pages Recent additions subscribe to a feed

Similar Threads

  1. More help needed w/ Shunting Yard Algorithm
    By P4R4N01D in forum C Programming
    Replies: 3
    Last Post: 12-02-2008, 05:13 PM
  2. Shunting yard algorithm.
    By Homunculus in forum C++ Programming
    Replies: 1
    Last Post: 05-01-2008, 03:41 AM
  3. Binary Search Trees Part III
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 16
    Last Post: 10-02-2004, 04:00 PM
  4. Request for comments
    By Prelude in forum A Brief History of Cprogramming.com
    Replies: 15
    Last Post: 01-02-2004, 10:33 AM

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21