Bu kod parçası Dijkstra'nın Shunting Yard algoritmasının bir gösterimidir. Algoritmaya göre infix bir ifade içerisindeki karakterlere göre sınıflandırılarak ya çıkış kümesine dahil edilir ya da stack'e gönderilir. Stack'de birikme durumu da belli başlı kritlerlere göre belirlenmektedir. Kodun içerisindeki satır aralarında bu kurallar açıklanmıştır. Kodun içerisinde halihazırda 4 tane infix ifade var Eğer alınan inputa göre postfix üretilmek istenirse onun için kodun başına bir fonksiyon eklemek yeterli olacaktır.
This code takes an infix expression and turns it into postfix expression by demonstrating how the procedure and algorithm works. Code initally has 4 tests in it's inside. It can be changed such that it accepts input from the user and proceeds with that.
-Murat Bayraktar Usage :
./dijkstras_shunting_yard.py "<infix expression>"
it is better if you type it in double quotes since parenthesis may cause problem
