Käänteinen puolalainen notaatio
Käänteinen puolalainen notaatio eli RPN- (Reverse Polish Notation) tai postfix-notaatio on pinomainen matemaattisten kaavojen esitysmuoto, joka mahdollistaa kaavojen helpon käsittelyn algoritmeilla, ja jossa ei tarvita sulkumerkkejä ollenkaan. Suomessa notaatio on yleisesti tunnettu Hewlett-Packardin laskimista.
Laskusäännöt [muokkaa]
Käänteisessä puolalaisessa notaatiossa lasketaan seuraavien sääntöjen avulla:
- Laskut suoritetaan vasemmalta oikealle.
- Operandit tulevat ennen niitä koskevaa operaatiota.
- Kun operaatio suoritetaan, tuloksesta itsestään tulee operandi myöhempiä operaatioita varten.
Esimerkki [muokkaa]
Lasku ((1 + 2) * 4) + 3 voidaan ilmaista käänteisessä puolalaisessa notaatiossa seuraavasti:
1 2 + 4 * 3 +
Aloittaen vasemmalta pinoon talletetaan ensin tulevat operandit 1 ja 2. Seuraavaksi vastaan tulee operaatio +, jolla suoritetaan lasku, jonka tulos sijoitetaan operandien ja operaattorin tilalle. Kaava on yksinkertaistunut siis muotoon
3 4 * 3 +
Aloitetaan taas vasemmalta ja samaan tapaan suoritetaan *-operaatio, jolloin kaava yksinkertaistuu edelleen:
12 3 +
Viimeisen operaation jälkeen jäljelle jää luku 15, joka on laskun tulos.
