Sisällysluettelo:
- Määritelmä - Mitä käänteinen puolalainen merkintä (RPN) tarkoittaa?
- Techopedia selittää käänteisen puolan merkinnän (RPN)
Määritelmä - Mitä käänteinen puolalainen merkintä (RPN) tarkoittaa?
Käänteinen puolalainen merkintä (RPN) on menetelmä matemaattisten lausekkeiden välittämiseksi ilman erottimien, kuten sulujen ja sulujen, käyttöä. Tässä notaatiossa operaattorit seuraavat operandiaansa, jolloin sulkuihin ei tarvita tarvetta määritellä arviointiprioriteetti. Operaatio luetaan vasemmalta oikealle, mutta suorittaminen suoritetaan aina, kun operaattori saavutetaan, ja käyttämällä operandina aina kahta viimeistä numeroa. Tämä merkintä sopii tietokoneille ja laskimille, koska jäljitettävissä on vähemmän merkkejä ja vähemmän suoritettavia toimintoja.
Puolan käänteinen merkintä tunnetaan myös postfix-merkintänä.
Techopedia selittää käänteisen puolan merkinnän (RPN)
Burks, Warren ja Wright ehdottivat käänteistä puolalaista merkintää vuonna 1954, ja nimettiin niin, koska se oli vain puolalaisen logiikan Jan Lukasiewiczin keksimä puolan merkinnän käännös (etuliitemerkintä), joka asettaa käyttäjän operaattoreiden eteen. 1960-luvulla EW Dijkstra ja FL Bauer keksivät sen itsenäisesti uudelleen tietokoneen muistin käyttökertojen vähentämiseksi ja suorituskyvyn lisäämiseksi. Se käytti tietokoneen pinoa operandien tallentamiseen ennen operaattorin suorittamista.
RPN johtaa nopeampiin laskelmiin parista syystä. Yksi on, että tallennettavaa tietoa on vähemmän. Siksi sen sijaan, että tarvitsisi tallentaa yhdeksän merkkiä lausekkeeseen ((5 - 3) * 2), RPN: tä käyttävien tietokoneiden on tallennettava vain viisi merkkiä lausekkeella 5 3 - 2 *. Ja koska käsiteltäviä merkkejä on vähemmän, suorittaminen nopeutuu.
Joten RPN: ää käyttävässä tietokoneessa lausekkeen 5 1 - 3 * arviointi on seuraava:
- Työnnä 5 pinoon. Tämä on ensimmäinen arvo.
- Työnnä 1 pinoon. Tämä on toinen arvo ja on asemassa 5: n yläpuolella.
- Suorita vähennystoimenpide ottamalla kaksi operandia pinosta (1 ja 5). Suurin arvo (1) vähennetään sen alapuolella olevasta arvosta (5), ja tulos (4) tallennetaan takaisin pinoon. 4 on nyt pinon ainoa arvo ja on pohjassa.
- Työnnä 3 pinoon. Tämä arvo on pinossa yli 4.
- Suorita kertolaskutoiminto ottamalla kaksi viimeistä numeroa pinosta ja kertomalla ne. Tulos asetetaan sitten takaisin pinoon. Tämän toimenpiteen jälkeen pino sisältää nyt vain numeron 12.
