Skip to content
/ rpnc Public

Programmable command-line calculator using reverse polish notation

License

Notifications You must be signed in to change notification settings

TLINDEN/rpnc

Repository files navigation

Programmable command-line calculator using reverse polish notation

Actions License Go Report Card

This is a small commandline calculator which takes its input in reverse polish notation form.

Features:

  • unlimited stack
  • undo
  • various stack manipulation commands
  • basic math operators
  • advanced math functions (not yet complete)
  • can be used on the commandline
  • can calculate data in batch mode (also from STDIN)
  • extensible with custom LUA functions
  • provides interactive repl
  • completion
  • history
  • comments (comment character is #)
  • variables

Demo

asciicast

Working principle

Reverse Polish Notation (short: RPN) requires to have a stack where numbers and results are being put. So, you put numbers onto the stack and each math operation uses these for calculation, removes them and puts the result back.

To visualize it, let's look at a calculation:

((80 + 20) / 2) * 4

This is how you enter the formula int an RPN calculator and how the stack evolves during the operation:

rpn commands stack contents calculation
80 80
20 80 20
+ 100 80 + 20 = 100
2 100 2
/ 50 100 / 2 = 50
4 50 4
x 200 50 * 4 = 200

The last stack element 200 is the calculation result. This is how it looks with debugging enabled in rpn:

rpn->debug [0/rev0]» 80 20 + 2 / 4 x
DEBUG(000):      push to stack: 80.00
DEBUG(001):      push to stack: 20.00
DEBUG(002):  remove from stack: 20.00
DEBUG(003):  remove from stack: 80.00
DEBUG(calc): evaluating: 80.00 + 20.00
DEBUG(004):      push to stack: 100.00
= 100
DEBUG(005):      push to stack: 2.00
DEBUG(006):  remove from stack: 2.00
DEBUG(007):  remove from stack: 100.00
DEBUG(calc): evaluating: 100.00 / 2.00
DEBUG(008):      push to stack: 50.00
= 50
DEBUG(009):      push to stack: 4.00
DEBUG(010):  remove from stack: 4.00
DEBUG(011):  remove from stack: 50.00
DEBUG(calc): evaluating: 50.00 x 4.00
DEBUG(012):      push to stack: 200.00
= 200

For a very good explanation how reverse polish notation and the stack works watch this video by Prof. Brailsford

Usage

Basically you enter numbers followed by an operator or a function. Each number you enter will be put into the stack. Say you entered two numbers, 2 and 4. If you now enter the + operator, those two numbers will be removed from the stack, added and the result will be put back onto the stack.

Here's a comprehensive example: calculate the summary resistance of parallel resistors with 220, 330 and 440 Ohm using the following formula:

1 / (1/R1 + 1/R2 + 1/R3)

Here's the sample session:

rpn [0]» 1
rpn [1]» 1 220 /
= 0.004545454545454545
rpn [2]» 1 330 /
= 0.0030303030303030303
rpn [3]» 1 440 /
= 0.0022727272727272726
rpn [4]» +
= 0.0053030303030303025
rpn [3]» +
= 0.009848484848484848
rpn [2]» /
= 101.53846153846155

It doesn't matter wether you enter numbers and operators/function on the same line or separated by whitespace:

rpn [0]» 1 1 220 / 1 330 / 1 440 / + + /
= 0.004545454545454545
= 0.0030303030303030303
= 0.0022727272727272726
= 0.0053030303030303025
= 0.009848484848484848
= 101.53846153846155

Works on the commandline as well:

rpn 1 1 220 / 1 330 / 1 440 / + + /
0.004545454545454545
0.0030303030303030303
0.0022727272727272726
0.0053030303030303025
0.009848484848484848
101.53846153846155

And via STDIN:

echo "1 1 220 / 1 330 / 1 440 / + + /" | rpn
0.004545454545454545
0.0030303030303030303
0.0022727272727272726
0.0053030303030303025
0.009848484848484848
101.53846153846155

What we basically entered was:

1 1 220 / 1 330 / 1 440 / + + /

Which translates to:

1 ((1 / 220) + (1 / 330) + (1 / 440))

So, you're entering the numbers and operators as you would do on paper. To learn more, refer to the Wikipedia page linked above.

Batch mode

Beside traditional RPN you can also enter a special mode, called batch mode either by entering the batch command or using the commandline switch -b.

Most operators and functions can be used with batch mode but not all. In this mode the calculation works on all numbers on the stack so far.

So, let's compare. If you had in normal RPN mode the following stack:

3
5
6

and then enter the + operator, the calculator would pop 5 and 6 from the stack, add them and push the result 11 back to the stack.

However, if you are in batch mode, then all the items would be added, the sub stack would be cleared and the result 14 would be added to the stack.

To leave batch mode just enter the batch command again (this is a toggle).

Here's an example using a math function:

echo 1 2 3 4 5 6 7 | rpn -b median
4

Really simple.

Undo

Every operation which modifies the stack can be reversed by entering the undo command. There's only one level of undo and no redo.

Extend the calculator with LUA functions

You can use a lua script with lua functions to extend the calculator. By default the tool looks for ~/.rpn.lua. You can also specify a script using the -c flag.

Here's an example of such a script:

function add(a,b)
  return a + b
end

function init()
  register("add", 2, "addition")
end

Here we created a function add() which adds two parameters. All parameters are FLOAT64 numbers. You don't have to worry about stack management, this is taken care of automatically.

The function init() MUST be defined, it will be called on startup. You can do anything you like in there, but you need to call the register() function to register your functions to the calculator. This function takes these parameters:

  • function name
  • number of arguments expected (see below)
  • help text

Number of expected arguments can be:

  • 0: expect 1 argument but do NOT modify the stack
  • 1-n: do a singular calculation
  • -1: batch mode work with all numbers on the stack

Please refer to the lua language reference for more details about LUA.

Please note, that io, networking and system stuff is not allowed though. So you can't open files, execute other programs or open a connection to the outside!

Installation

There are multiple ways to install rpn:

  • Go to the latest release page, locate the binary for your operating system and platform.

    Download it and put it into some directory within your $PATH variable.

  • The release page also contains a tarball for every supported platform. Unpack it to some temporary directory, extract it and execute the following command inside:

    sudo make install
    
  • You can also install from source. Issue the following commands in your shell:

    git clone https://github.com/TLINDEN/rpn.git
    cd rpn
    make
    sudo make install
    

If you do not find a binary release for your platform, please don't hesitate to ask me about it, I'll add it.

Documentation

The documentation is provided as a unix man-page. It will be automatically installed if you install from source. However, you can read the man-page online

Or if you cloned the repository you can read it this way (perl needs to be installed though): perldoc rpn.pod.

If you have the binary installed, you can also read the man page with this command:

rpn --man

Getting help

Although I'm happy to hear from rpn users in private email, that's the best way for me to forget to do something.

In order to report a bug, unexpected behavior, feature requests or to submit a patch, please open an issue on github: https://github.com/TLINDEN/rpnc/issues.

Copyright and license

This software is licensed under the GNU GENERAL PUBLIC LICENSE version 3.

Authors

T.v.Dein

Project homepage

https://github.com/TLINDEN/rpnc