Abaküs

Sayfa: Abaküs

İlgili yazı: Shunting Yard Algoritması

Sayfa yardımıyla basamak sayısı sınırı olmaksızın çok büyük sayılar üzerinde hızlı bir şekilde toplama, çıkarma, çarpma, üs ve faktöryel alma işlemleri yapabilirsiniz.

Kullanılabilir Operatörler

Kullanılabilecek operatörler şunlar (işlem önceliklerine göre sıralı):

(): İşlem öncelikli grup açma ve kapama operatörleri
! : Faktöryel operatörü
^ : Üs alma operatörü
* : Çarpma operatörü
+ : Toplama operatörü
- : Çıkarma operatörü

Sayfanın hikayesinden de bahsedeyim. Zamanında okulda C++ ile çok uzun tamsayılarda işlemler yapabilen bir sınıf yazmamız istenmişti. Ben de karakter dizilerini kullanarak işlemleri kağıt üzerinde yaptığımız gibi rakam rakam yapan bir sınıf yazmıştım. Sınıf, basamak sayısını önemsemeden istenen uzunluktaki tamsayılar ile işlem yapabiliyordu. PHP ile bir benzerini yeniden yazasım geldi. Başta hemen bitireceğimi düşünmüştüm ama hesaba katmadığım bir şey vardı; kullanıcı sadece bir operatör ve iki operand mı kullanacak?...

Kullanıcı oldukça karmaşık ifadeler girebilir. Karmaşık ifadelerin parçalanıp çözümlenmesi ve işlem önceliklerine uyularak işlenmesi gerekir. Mesela aşağıdaki gibi bir ifade düşünün. Bir insan bile bu ifadedeki işlem önceliklerini hemen belirleyemez.

3-4*(45-(21-2)*(2-1)-560-((4-3)*2))+43*4!-2

İşin asıl zamanımı alan kısmı buydu. Bir girdi parçalama metodu arayışına girdim ve shunting yard algoritmasına rastladım. Algoritma yardımıyla infix notasyonundaki ifadeler, postfix notasyonunda, operatörlerin işlem önceliklerine göre sıralı olduğu biçimde elde edilebiliyor. Postfix notasyonu bilgisayarda işlenmek için çok daha uygun...

Leave Comment

Comments (3)