Obsah:
Definícia - Čo znamená poľská notácia (PN)?
Poľská notácia je notačná forma na vyjadrenie aritmetických, logických a algebraických rovníc. Jeho najzákladnejšou charakteristickou črtou je, že operátory sú umiestnené naľavo od ich operandov. Ak má operátor definovaný pevný počet operandov, syntax nevyžaduje zátvorky alebo zátvorky, aby sa znížila nejednoznačnosť.
Poľská notácia je tiež známa ako predponová notácia, predpona poľská notácia, normálna poľská notácia, varšavská notácia a Lukasiewiczova notácia.
Techopedia vysvetľuje poľskú notáciu (PN)
Poľskú notáciu vymyslel v roku 1924 poľský logik a filozof Jan Lukasiewicz s cieľom zjednodušiť sentimentálnu logiku. Zámerom je jednoducho mať notáciu bez zátvoriek, vďaka ktorej je každá rovnica kratšia a ľahšie rozoberateľná z hľadiska stanovenia priority hodnotenia operátorov.
Príklad:
Označenie v zátvorkách: (3 + 2) * (5 - 1)
Poľský zápis: * + 3 2 - 5 1
Ak sa používa ako syntax pre tlmočníkov programovacieho jazyka, poľský zápis sa dá ľahko analyzovať do abstraktného stromu syntaxe a uložiť do zväzku. V tradičnom zápise infix s hranatými zátvorkami musí byť rovnica analyzovaná, zátvorky odstránené a operátor a operandy premiestnené. Toto nie je prípad poľskej notácie, a preto LISP a ďalšie súvisiace jazyky používajú tento zápis na definovanie svojej syntaxe.
