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