Skip to content

Latest commit

 

History

History

shunting-yard-algo

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

Introduction

The shunting yard algorithm is a method to convert expressions from the infix notation to expressions in the postfix notation, also known as reverse Polish notation (RPN).

The advantage is that the RPN removes the need for parentheses. Lisp dialects such as Clojure employ a prefix notation, since all operations are defined as functions:

(println (+ 3 4))

The idea of this kata is to develop a relatively complex algorithm using TDD techniques and principles.