Obsah:
Definice - Co znamená polská notace (PN)?
Polská notace je notační forma pro vyjádření aritmetických, logických a algebraických rovnic. Jeho nejzákladnější rozlišovací vlastnost je, že operátoři jsou umístěny vlevo od jejich operandů. Pokud má operátor definovaný pevný počet operandů, nevyžaduje syntaxe závorky nebo závorky, aby se snížila nejednoznačnost.
Polská notace je také známá jako prefixová notace, prefixová polská notace, normální polská notace, varšavská notace a Lukasiewiczova notace.
Techopedia vysvětluje polské notace (PN)
Polský zápis byl vynalezen v roce 1924 polským logikem a filozofem Janem Lukasiewiczem, aby zjednodušil sentimentální logiku. Myšlenka je jednoduše mít notaci bez závorek, která zkracuje každou rovnici a usnadňuje její analýzu, pokud jde o definování priority hodnocení operátorů.
Příklad:
Infixový zápis s závorkou: (3 + 2) * (5 - 1)
Polský zápis: * + 3 2 - 5 1
Při použití jako syntaxe pro tlumočníky programovacího jazyka lze polskou notaci snadno analyzovat do abstraktního stromu syntaxe a uložit do zásobníku. V tradičním zápisu infix s hranatými závorkami musí být rovnice analyzována, závorky odstraněny a operátor a operandy přemístěny. Toto není případ polské notace, proto LISP a další související jazyky používají tento zápis k definování své syntaxe.
