Зміст:
Визначення - Що означає польська нотація (PN)?
Польська нотація - форма позначення для вираження арифметичних, логічних та алгебраїчних рівнянь. Найголовніша його відмінна риса полягає в тому, що оператори розміщуються зліва від їх операндів. Якщо оператор має визначене фіксовану кількість операндів, синтаксис не потребує дужок або дужок для зменшення неоднозначності.
Польська нотація також відома як нотація префікса, префікса польська нотація, нормальна польська нотація, варшавська нотація та позначення Лукасевич
Техопедія пояснює польські позначення (PN)
Польську нотацію винайшов у 1924 році Ян Лукашевич, польський логік і філософ, щоб спростити логіку розсудок. Ідея полягає у тому, щоб мати позначення без дужок, що робить кожне рівняння коротшим і простішим для розбору з точки зору визначення пріоритетності оцінки операторів.
Приклад:
Позначення інфіксу з дужками: (3 + 2) * (5 - 1)
Польська позначення: * + 3 2 - 5 1
Якщо він використовується як синтаксис для інтерпретаторів мови програмування, польська нотація може бути легко розбита на абстрактне дерево синтаксису і зберігатися в стеку. У традиційних позначеннях інфіксів дужками рівняння потрібно проаналізувати, дужки видалити, а оператор і операнди переставити. Це не так у польських позначеннях, тому LISP та інші суміжні мови використовують це позначення для визначення свого синтаксису.
