Sisällysluettelo:
Määritelmä - mitä Puolan notaatio (PN) tarkoittaa?
Puolan notaatio on merkintämuoto aritmeettisen, logiikka- ja algebran yhtälöiden ilmaisemiseksi. Sen perusteellisin erottuvuus on, että operaattorit asetetaan operandiensa vasemmalle puolelle. Jos operaattorilla on määritetty kiinteä lukumäärä operandteja, syntaksi ei vaadi hakasulkeita tai sulkuja epäselvyyden vähentämiseksi.
Puolan merkintä tunnetaan myös nimellä etuliitemerkintä, etuliite Puolan merkintä, normaali puolalainen merkintä, Varsova-merkintä ja Lukasiewicz-merkintä.
Techopedia selittää puolalaista merkintää (PN)
Puolalainen logistiikka ja filosofi Jan Lukasiewicz keksi vuonna 1924 sentaalisen logiikan yksinkertaistamiseksi. Ajatuksena on yksinkertaisesti olla suluissa vapaa merkintä, joka tekee jokaisesta yhtälöstä lyhyemmän ja helpomman jäsentää operaattoreiden arviointiprioriteetin määrittelemisen kannalta.
Esimerkki:
Infix-merkintä suluilla: (3 + 2) * (5 - 1)
Puolan merkintä: * + 3 2 - 5 1
Puolan merkintöjä käytettäessä syntaksiksi ohjelmointikielen tulkkien ohjelmointiin voidaan helposti jäsentää abstraktiksi syntaksipuuksi ja tallentaa pinoon. Perinteisessä hakasulkemerkinnässä, yhtälö on jäsentävä, hakasulkeet poistettava ja operaattori ja operandit sijoitettava uudelleen. Tämä ei pidä paikkaansa puolalaisessa merkinnässä, minkä vuoksi LISP ja muut siihen liittyvät kielet käyttävät tätä merkintää syntaksin määrittelemiseen.
