ЗАПИСЬ БЕССКОБОЧНАЯ, польская запись

— представление выражения, при котором порядок выполнения операции определяется ее контекстом и ее позицией в формуле. 3. б. ввел польский логик. Я. Лукасевич (1878—1956). При 3. б. отпадает необходимость в скобках и в учете старшинства операций. Разновидности 3. б.: прямая — операции выполняются справа налево, инверсная — операции выполняются слева направо и др. Для преобразования арифм. выражения в прямую (инверсную) 3. б. необходимо выписать слева (справа) операции в том порядке, в котором они должны быть выполнены, а справа (слева) — их операнды. Напр., преобразование выражения а можно представить в следующем виде:

Исключение скобок и игнорирование старшинства операций значительно упрощает обработку таких выражений трансляторами, поэтому 3. б. широко применяют в языках машинноориентированных и языках промежуточных,

С. Н. Берестовая.