Описание тега polish-notation

Описание тега Вопросы с тегом
Польская нотация, также известная как польская префиксная нотация или просто префиксная нотация, является формой нотации для логики, арифметики и алгебры. Его отличительной особенностью является то, что он помещает операторы слева от их операндов.

Польская нотация, также известная как польская префиксная нотация или просто префиксная нотация, является формой нотации для логики, арифметики и алгебры. Его отличительной особенностью является то, что он помещает операторы слева от их операндов. Если арность операторов фиксирована, результатом будет синтаксис без круглых или других скобок, который все еще может быть проанализирован без двусмысленности. Польский логик Ян Лукасевич изобрел эту нотацию в 1924 году, чтобы упростить сентенциональную логику.

Термин польская нотация иногда используется (как противоположность инфиксной нотации), чтобы также включать польскую постфиксную нотацию или обратную польскую нотацию, в которой оператор ставится после операндов.

Когда польская нотация используется в качестве синтаксиса для математических выражений интерпретаторами языков программирования, она легко разбирается на абстрактные синтаксические деревья и фактически может определять однозначное представление для них. Из-за этого Лисп (см. Ниже) и родственные языки программирования определяют весь свой синтаксис в терминах префиксной нотации (а другие используют постфиксную нотацию).

Википедия: http://en.wikipedia.org/wiki/Polish_notation