Käänteinen puolalainen notaatio

Wikipedia
Loikkaa: valikkoon, hakuun

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 | muokkaa wikitekstiä]

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 | muokkaa wikitekstiä]

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.