Съдържание:
Определение - Какво означава полска нотация (PN)?
Полската нотация е форма на нотация за изразяване на аритметични, логически и алгебраични уравнения. Най-основната му отличителна черта е, че операторите са поставени отляво на техните операнди. Ако операторът има определен фиксиран брой операнди, синтаксисът не изисква скоби или скоби, за да намали неяснотата.
Полската нотация е позната още като префикс нотация, префикс полска нотация, нормална полска нотация, варшавска нотация и Лукаевич.
Техопедия обяснява полска нотация (PN)
Полската нотация е измислена през 1924 г. от Ян Лукашевич, полски логик и философ, с цел да се опрости сентенционната логика. Идеята е просто да има обозначение без скоби, което прави всяко уравнение по-кратко и по-лесно да се анализира по отношение на определянето на приоритета за оценка на операторите.
Пример:
Инфиксиране на нотация с скоби: (3 + 2) * (5 - 1)
Полска нотация: * + 3 2 - 5 1
Когато се използва като синтаксис за интерпретатори на език за програмиране, полската нотация може лесно да се анализира в абстрактно синтаксисно дърво и да се съхранява в стек. В традиционната инфиксираща нотация със скоби уравнението трябва да се анализира, скобите да бъдат премахнати, а операторът и операндите да бъдат преразпределени. Това не е така с полската нотация, поради което LISP и други сродни езици използват тази нотация, за да дефинират синтаксиса си.
