Daftar Isi:
- Definisi - Apa yang dimaksud dengan Notasi Polandia (PN)?
- Techopedia menjelaskan Notasi Polandia (PN)
Definisi - Apa yang dimaksud dengan Notasi Polandia (PN)?
Notasi Polandia adalah bentuk notasi untuk mengekspresikan persamaan aritmatika, logika, dan aljabar. Fitur pembeda yang paling mendasar adalah bahwa operator ditempatkan di sebelah kiri operan mereka. Jika operator memiliki jumlah operan tetap yang ditentukan, sintaksis tidak memerlukan tanda kurung atau tanda kurung untuk mengurangi ambiguitas.
Notasi Polandia juga dikenal sebagai notasi awalan, notasi awalan Polandia, notasi Polandia normal, notasi Warsawa dan notasi Lukasiewicz.
Techopedia menjelaskan Notasi Polandia (PN)
Notasi Polandia ditemukan pada tahun 1924 oleh Jan Lukasiewicz, seorang ahli logika dan filsuf Polandia, untuk menyederhanakan logika sentensial. Idenya adalah hanya untuk memiliki notasi bebas kurung yang membuat setiap persamaan lebih pendek dan lebih mudah diurai dalam hal menentukan prioritas evaluasi operator.
Contoh:
Notasi infiks dengan tanda kurung: (3 + 2) * (5 - 1)
Notasi Polandia: * + 3 2 - 5 1
Ketika digunakan sebagai sintaks untuk penerjemah bahasa pemrograman, notasi Polandia dapat dengan mudah diurai menjadi pohon sintaksis abstrak dan disimpan dalam tumpukan. Dalam notasi infiks tradisional dengan tanda kurung, persamaan harus diuraikan, tanda kurung dihapus, dan operator dan operan direposisi. Ini bukan kasus dengan notasi Polandia, itulah sebabnya LISP dan bahasa terkait lainnya menggunakan notasi ini untuk menentukan sintaksisnya.
