Rumah Pembangunan Apakah notasi polish (pn)? - definisi dari techopedia

Apakah notasi polish (pn)? - definisi dari techopedia

Isi kandungan:

Anonim

Definisi - Apa maksud Notasi Poland (PN)?

Notasi Poland merupakan bentuk notasi untuk menyatakan persamaan aritmetik, logik dan algebra. Ciri membezakan yang paling mendasar ialah pengendali diletakkan di sebelah kiri operan mereka. Sekiranya pengendali mempunyai bilangan tetap operan yang ditetapkan, sintaks tidak memerlukan kurungan atau kurungan untuk mengurangkan kekaburan.

Notasi Poland juga dikenali sebagai notasi awalan, awalan notasi Poland, notasi Poland biasa, notasi Warsaw dan notasi Lukasiewicz.

Techopedia menerangkan Notasi Poland (PN)

Notasi Poland dicipta pada tahun 1924 oleh Jan Lukasiewicz, ahli logik dan ahli falsafah Poland, untuk memudahkan logika sentensial. Idea ini hanya mempunyai notasi bebas kurungan yang menjadikan setiap persamaan lebih pendek dan lebih mudah untuk dihuraikan dari segi menentukan keutamaan penilaian pengendali.

Contoh:

Notasi infix dengan kurungan: (3 + 2) * (5 - 1)

Notasi Poland: * + 3 2 - 5 1

Apabila digunakan sebagai sintaks untuk penutur bahasa pengaturcaraan, notasi Poland boleh dengan mudah dihuraikan ke dalam pokok sintaks abstrak dan disimpan dalam timbunan. Dalam nota infix tradisional dengan tanda kurung, persamaan itu perlu dihuraikan, kurungan dihapuskan, dan pengendali dan pengendali diposisikan semula. Ini tidak berlaku dengan notasi Poland, oleh sebab itu LISP dan bahasa lain yang berkaitan menggunakan notasi ini untuk menentukan sintaks mereka.

Apakah notasi polish (pn)? - definisi dari techopedia