Releases: kemolumi/polish-notation-visualizer
Release list
v1.3
Contributors
Assets 4
v1.2
Contributors
Assets 4
v1.1
Installation
System requirements: Windows 7, 8/8.1, 10, 11. 64 bits.
Polish.Notation.Visualizer_0.1.0_x64-setup.exe: Installer, will check and install WebView2 if it's not installed (Recommended).polish-notation-visualizer.exe: Executable, will not work if WebView2 is not installed.
Demo
2024-10-19.17-43-49.mp4
v1.0
Reverse Polish Notation Visualizer
In reverse Polish notation, the operators follow their operands. For example, to add 3 and 4 together, the expression is 3 4 + rather than 3 + 4. The conventional notation expression 3 − 4 + 5 becomes 3 4 − 5 + in reverse Polish notation: 4 is first subtracted from 3, then 5 is added to it.
The concept of a stack, a last-in/first-out construct, is integral to the left-to-right evaluation of RPN. In the example 3 4 −, first the 3 is put onto the stack, then the 4; the 4 is now on top and the 3 below it. The subtraction operator removes the top two items from the stack, performs 3 − 4, and puts the result of −1 onto the stack.
The common terminology is that added items are pushed on the stack and removed items are popped.
The advantage of reverse Polish notation is that it removes the need for order of operations and parentheses that are required by infix notation and can be evaluated linearly, left-to-right. For example, the infix expression (3 + 4) × (5 + 6) becomes 3 4 + 5 6 + × in reverse Polish notation.
Read more: Reverse Polish notation (Wikipedia)
Installation
System requirements: Windows 7, 8/8.1, 10, 11. 64 bits.
RPN.Visualizer_0.1.0_x64-setup.exe: Installer, will check and install WebView2 if it's not installed (Recommended).rpn-visualizer.exe: Executable, will not work if WebView2 is not installed.