Кућа Развој Шта је пољски запис (пн)? - дефиниција из техопедије

Шта је пољски запис (пн)? - дефиниција из техопедије

Преглед садржаја:

Anonim

Дефиниција - Шта значи пољска нотација (ПН)?

Пољска нотација је облик нотације за изражавање аритметичких, логичких и алгебричних једначина. Његова основна одлика је то што се оператори налазе са леве стране својих операнда. Ако оператор има дефинисан фиксни број операнда, синтакса не захтева заграде или заграде да би смањили нејасноће.

Пољска нотација је позната и као префикса, префикса пољска нотација, нормална пољска нотација, варшавска нотација и нота Лукасиевицз.

Тецхопедиа објашњава пољску нотацију (ПН)

Пољску нотацију је 1924. године измислио Јан Лукасиевицз, пољски логичар и филозоф, да би поједноставио логику сентенција. Идеја је једноставно имати нотацију без заградама која сваку једнаџбу чини краћом и једноставнијом за анализу у смислу дефинисања приоритета процене оператора.

Пример:

Инфик нотација заградама: (3 + 2) * (5 - 1)

Пољски запис: * + 3 2 - 5 1

Када се користи као синтакса за тумаче програмских језика, пољска нотација може бити лако рашчлањена у апстрактно синтаксичко стабло и смештена у хрпу. У традиционалном запису инфикса заградама једначина мора бити рашчлањена, заграде уклоњене, а оператор и опереди поново постављени. То није случај са пољском нотацијом, због чега ЛИСП и други сродни језици користе ову ознаку да дефинишу своју синтаксу.

Шта је пољски запис (пн)? - дефиниција из техопедије