| Excerpt |
|---|
rpncalcRPNCalc-eksemplet er et kode-eksempel i fire deler, som illustrerer vesentlige teknikker i prosedyreorientert programmering. |
Dette kode-eksemplet handler om en såkalt RPN-kalkulator. RPN står for Reverse Polish Notation (se http://en.wikipedia.org/wiki/Reverse_Polish_notation) og brukes om kalkulatorer der operander (verdier) angis først og så operatoren (operasjoner), i motsetning til den vanlige infix-notasjonen med operatorer i mellom operandene. For å regne ut 1 + 2 så angis altså 1 og 2 først og så +, som gir resultatet 3. For å bygge videre på resultatet, angir en nye operander og operatorer, f.eks. regnes (1 + 2) * 3 ut ved å angi sekvensen 1 2 + 3 *. Implementasjonen er svært enkelt, en legger bare operandene på en stack stakk ettersom de angis, og operatorene fjerner og bruker disse og legger resultatet tilbake.
...