Calc Interpreter
An interpreter modeled after a calculator implemented in Python 3. The program currently only supports basic mathematical expressions. The package uses Reverse Polish Notation also known as postfix expression internally to easily represent mathematical expressions. This is powerful as it allows operators to be organised in such a way that precedence is absolute meaning an operator that is encountered first will always be executed first.
However, it is obvious that postfix is not normal or rather not usually taught in schools and thus infix expression is still the way for the user to write expressions. The interpreter uses a modified Shunting-Yard algorithm to produce Abstract Syntax Trees. Evaluation of ASTs is trivial, and they are flexible making it easy to extend the grammar and functionality later on.
Installation
The package is available in PyPI and can be installed via pip.
pip install expr-calc
#or
python3 -m pip install expr-calc
Usage
The best way to run the program currently is to execute the REPL and can be done in a python file or through your terminal.
Assuming your present working directory is inside the cloned repo, you can run the following command without the comment.
# inside /clone_path/expr_calc/
python -m expr_calc
The test suite can also be ran with pytest when inside the cloned repo
pytest # or python -m pytest
Example
Once inside the REPL, you can start evaluating expressions. Currently, only operators listed in Features are supported.
calc> 1 + 1
2
calc> 345--500
845
calc> -2
-2
calc> 123 ^ 4
228886641
calc> 32 / 1.5
21.33333333333333333333333333
calc> 123 * 456
56088
calc> 34 % 5
4
calc> 4 ^ 1/2
0.5
calc> 4 ^ (1/2)
2.0
Features
- Infix expressions
- Basic operators such as
+, -, *, /, %, ^ - Tokens created from an expression can also be fetched to be manipulated if one wanted to do so
- Expressions are transformed into m-ary Tree objects connected to each other
Features I want to add later
- variable support
- custom functions
- more mathematical functions such as
sin,cos,tan, etc - and possibly a simple symbolic computation support
16 Aug 18, 2022
307 Jan 1, 2023
1 Dec 8, 2021
139 Dec 30, 2022
2 Sep 10, 2022
60 Apr 1, 2022
1.2k Jan 6, 2023
1.9k Dec 29, 2022
3.8k Dec 31, 2022
28 Jan 01, 2023
97 Nov 03, 2022
1 Dec 29, 2021
1 Oct 21, 2021
83 Dec 07, 2022
2 Jan 25, 2022
21 Jul 31, 2022
391 Dec 28, 2022
5 Apr 21, 2022
322 Dec 30, 2022
1.7k Jan 04, 2023
1 Aug 09, 2022
123 Dec 16, 2022
96 Oct 30, 2022
6 Feb 25, 2022
1 Jan 03, 2022
12 Dec 15, 2022
3 Oct 06, 2022
9 Mar 12, 2022
6 Sep 24, 2022