Helsingin yliopisto / Tietojenkäsittelytieteen laitos / Ohjelmoinnin harjoitustyö / Allan Halme / Aiheet / Pinolaskin
Copyright © 1998 Allan Halme, <allan@iki.fi>. Tämän oppimateriaalin käyttö on sallittu vain yksityishenkilöille opiskelutarkoituksissa. Materiaalin käyttö muihin tarkoituksiin, kuten kaupallisilla tai muilla kursseilla, on kielletty.

Ohjelmoinnin harjoitustyö: Pinolaskin

Ajatuksena on toteuttaa normaalista nelilaskimesta poikkeava pinolaskin. Jos joku on käyttänyt HP:n laskimia, niin ne on pinolaskimia. Tunnetaan myös nimellä RPN eli Reverse Polish Notation, joka siis tarkoittaa postfix-syntaksia.

Pieni tutoriaali

Postfix-laskin

Otetaan esimerkiksi seuraava lasku:

     (2 + 2) * 5

Postfix-notaatiossa se näyttäisi seuraavalta:

     2 2 + 5 *

Jos ei ole aikaisemmin nähyt tällaista syntaksia, se näyttää varsin omituiselta. Idea on kuitenkin se, että luetaan vasemmalta oikealle ja suoritetaan toimenpiteet siinä samalla.

Otetaan kakkonen, otetaan toinen kakkonen, ynnätään ne keskenään. Saadaan neljä. Otetaan sitten 5, ja kerrotaan sitten 4 ja 5 keskenään. Vastaus on (tadaa!) 20.

Pino

Pino on se, mihin numerot laitetaan kun ne `otetaan'.

Tämä kuvaus on kesken vielä ...

<allan@iki.fi>
Last modified: Tue Feb 17 17:58:55 1998