Hesapstan tarafından hazırlanan Prefix/Postfix Notasyon Dönüştürücü, matematiksel ifadeleri infix, prefix (Polish) ve postfix (Ters Polish / RPN) gösterimleri arasında çevirmek için kullanılır.
Bu dönüştürücü ne yapar?
Bu araç, bir ifadeyi infix, prefix ve postfix gösterimleri arasında dönüştürür; sonucu sayısal olarak hesaplamaz. Yani amaç A + B gibi bir ifadeyi farklı yazım biçimlerine çevirmektir, A ve B’ye değer verip işlem sonucu bulmak değildir.
Dönüştürücü altı yönü destekler: infix → prefix, infix → postfix, prefix → infix, prefix → postfix, postfix → infix ve postfix → prefix. Desteklenen operatörler +, -, *, / ve ^ işaretleridir.
Bu sayfa ifadeyi başka bir notasyona çevirir. İfadenin sayısal değerini hesaplamaz; sin, cos, sqrt veya log gibi fonksiyonları da dönüştürmez.
Infix, prefix ve postfix gösterim nedir?
Infix gösterimde operatör iki operandın arasına yazılır; günlük matematikte en alışık olduğumuz biçim budur. Örneğin A + B bir infix ifadedir.
- Infix: operatör ortadadır; örnek: A + B.
- Prefix / Polish notasyon: operatör önce gelir; örnek: + A B.
- Postfix / Ters Polish / RPN: operatör sonra gelir; örnek: A B +.
Prefix ve postfix gösterimlerde işlem yapısı, operatörün konumundan anlaşılır. Bu nedenle özellikle algoritma, derleyici, veri yapıları ve yığın (stack) temelli hesaplama konularında önemlidir.
Polish notasyon neden bu adla anılır?
Polish notasyon adı, bu gösterim biçimiyle ilişkilendirilen Polonyalı mantıkçı Jan Łukasiewicz’ten gelir. Prefix gösterimde operatör operandlardan önce yazıldığı için parantez ihtiyacı birçok durumda azalır.
Postfix gösterim ise Reverse Polish Notation veya RPN olarak bilinir. RPN’de operatör operandlardan sonra gelir ve ifade soldan sağa bir yığın mantığıyla işlenebilir.
Dönüştürücü nasıl kullanılır?
Önce kaynak gösterimi ve hedef gösterimi seçin; sonra ifadeyi seçtiğiniz kaynak notasyonun kurallarına uygun yazın. Kaynak ve hedef aynı olmamalıdır.
- Infix seçtiyseniz standart matematik yazımı ve parantez kullanabilirsiniz: (A + B) * C.
- Prefix seçtiyseniz tokenları boşlukla ayırın: * + A B C.
- Postfix seçtiyseniz tokenları boşlukla ayırın: A B + C *.
- Dönüşümden sonra token listesini ve hedef notasyondaki ifadeyi kontrol edin.
Token, ifadenin anlamlı parçasıdır: sayı, değişken adı, operatör veya parantez gibi. Bu araç sayıları ve A, B, x, abc gibi tek veya çok karakterli değişken adlarını destekler.
Operatör önceliği ve parantezler nasıl ele alınır?
Infix ifadelerde işlem sırası operatör önceliğine ve parantezlere göre belirlenir. Bu araçta öncelik sırası ^ > * ve / > + ve - şeklindedir.
^ operatörü sağdan birleşimli kabul edilir; +, -, * ve / operatörleri ise soldan birleşimli değerlendirilir. Parantezler infix ifadede bu sırayı değiştirmek için kullanılır.
Bu dönüştürücü standart operatör önceliğiyle çalışır. Kullanıcıya özel öncelik tablosu veya farklı birleşme kuralı tanımlamaz.
Unary minus neden desteklenmiyor?
Unary minus, bir sayının veya değişkenin başındaki tekli eksi işaretidir; örneğin -x veya -3 gibi. Bu araçta unary minus doğrudan desteklenmez, çünkü aynı '-' sembolü çıkarma operatörü olarak da kullanılır.
Negatif sabit yazmanız gerekiyorsa sözleşmede belirtilen güvenli biçimi kullanın: (-3). Böylece sistem bu değeri ayrı bir negatif sabit tokenı olarak ele alabilir.
Bu sayfada -3 gibi çıplak unary minus girişi desteklenmez. Negatif sabit gerekiyorsa (-3) biçimini kullanın; değişkenlere tekli eksi uygulayan ifadeler destek kapsamı dışındadır.
Altı dönüşüm yönü için örnekler
Aynı ifade farklı notasyonlarda farklı sırayla yazılır, fakat temsil ettiği işlem yapısı aynıdır. Aşağıdaki örnekler dönüşüm yönlerini gösterir.
Infix → Prefix
Girdi: (A + B) * C
Çıktı: * + A B C
A + B önce bir grup oluşturur; ardından bu grubun C ile çarpımı prefix biçimde operatörler öne alınarak yazılır.
Infix → Postfix
Girdi: (A + B) * C
Çıktı: A B + C *
Postfix biçimde önce operandlar gelir, ilgili operatör işlemden sonra yazılır.
Prefix → Infix
Girdi: * + A B C
Çıktı: (A + B) * C
Prefix ifade okunurken operatörlerin hangi operandlarla eşleştiği çözümlenir ve anlaşılır infix biçim elde edilir.
Prefix → Postfix
Girdi: * + A B C
Çıktı: A B + C *
Bu dönüşümde ifade önce işlem ağacı gibi yorumlanır, sonra aynı yapı postfix sırayla yazılır.
Postfix → Infix
Girdi: A B + C *
Çıktı: (A + B) * C
Postfix ifade yığın mantığıyla çözümlenir. Her operatör kendisinden önceki uygun operandlarla eşleşir.
Postfix → Prefix
Girdi: 3 4 + 2 *
Çıktı: * + 3 4 2
Bu örnekte 3 + 4 önce gruplanır, sonra 2 ile çarpılır. Araç sonucu sayısal olarak 14 yapmaz; sadece notasyonu dönüştürür.
Postfix / RPN neden kullanılır?
Postfix veya RPN, parantez ihtiyacını azaltabildiği ve yığın yapısıyla kolay işlenebildiği için hesap makinelerinde, derleyicilerde ve algoritma derslerinde sık görülür.
Bir postfix ifade soldan sağa okunabilir: operandlar yığına eklenir, operatör geldiğinde gerekli operandlar alınır ve yeni ara sonuç yapısı oluşur. Bu sayfa bu mantığı öğretmek için dönüşüm çıktısını ve token listesini görünür kılar.
Yaygın hatalar ve doğrulama uyarıları
Dönüştürme sırasında hata almanız genellikle token dizilimi, parantez veya operand sayısıyla ilgilidir.
- Infix ifadede açılan parantezin kapanmaması hata üretir.
- Prefix veya postfix ifadede tokenları boşluksuz yazmak ayrıştırmayı zorlaştırır.
- Operatör sayısı operand sayısıyla uyumlu değilse çok az veya çok fazla operand hatası alınır.
- Desteklenmeyen karakterler veya fonksiyon isimleri geçersiz token olarak değerlendirilir.
- Unary minus yerine çıplak -3 yazmak desteklenen giriş biçimi değildir.
Bu aracın sınırları nelerdir?
Bu araç, bilgisayar bilimi ve ayrık matematikte kullanılan notasyon dönüşümü için tasarlanmıştır. Kapsamı bilinirse sonuçlar daha doğru yorumlanır.
- İfadeyi sayısal olarak değerlendirmez.
- Sadece +, -, *, / ve ^ operatörlerini destekler.
- sin, cos, sqrt, log gibi fonksiyonları desteklemez.
- Unary minus desteklenmez; negatif sabit için (-3) biçimini kullanın.
- Operatör önceliği ve birleşme kuralları kullanıcı tarafından değiştirilemez.
İlgili hesaplayıcılar ne zaman kullanılır?
Bu dönüştürücü biçimsel notasyonla ilgilidir. Temel işlem yapmak veya başka matematiksel bağlamlara geçmek istiyorsanız farklı araçlar daha uygun olabilir.
- Çarpma hesaplama, doğrudan sayı çarpmak istediğinizde daha uygundur.
- Tam sayılarla işlem hesaplama, tamsayı aritmetiği ve işaretli işlemler için daha uygundur.
- Küme kurucu gösterim hesaplama, matematiksel kümeleri biçimsel gösterimle yazmak için yakın bir notasyon aracıdır.
Sık Sorulan Sorular
Polish notasyon nedir?
Polish notasyon, operatörün operandlardan önce yazıldığı prefix gösterim biçimidir. Örneğin A + B yerine + A B yazılır.
Prefix ve postfix arasındaki fark nedir?
Prefix gösterimde operatör önce gelir: + A B. Postfix gösterimde operatör sonra gelir: A B +. İkisi de aynı işlem yapısını farklı sırayla temsil eder.
RPN ne demektir?
RPN, Reverse Polish Notation ifadesinin kısaltmasıdır. Türkçede Ters Polish notasyon olarak da anılır ve postfix gösterime karşılık gelir.
Bu araç işlemin sonucunu hesaplar mı?
Hayır. Bu araç sadece ifadeyi infix, prefix ve postfix biçimleri arasında dönüştürür. Sayısal değerlendirme yapmaz.
Negatif sayı nasıl yazılır?
Unary minus desteklenmediği için çıplak -3 yazmayın. Negatif sabit gerekiyorsa (-3) biçimini kullanın.
Prefix ve postfix ifadelerde boşluk gerekli mi?
Evet. Prefix ve postfix girişlerde tokenların boşlukla ayrılması gerekir. Örneğin * + A B C veya A B + C * yazılmalıdır.
Hangi operatörler desteklenir?
Desteklenen operatörler +, -, *, / ve ^ işaretleridir. Fonksiyonlar ve özel operatörler bu araçta desteklenmez.
Parantezler nasıl yorumlanır?
Parantezler infix ifadede işlem sırasını belirlemek için kullanılır. Prefix ve postfix ifadelerde yapı çoğunlukla token sırasından anlaşılır.