mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-02-25 18:38:39 +00:00
Code Issues Packages Projects Releases Wiki Activity

Updated postfix_evaluation.py to support Unary operators and floating point numbers. Fixes #8754, #8724 and formatted code to pass ruff and black test.

Browse Source 
Also merged evaluate_postfix_notations.py and postfix_evaluation.py into postfix_evaluation.py which fixes #8724 and made sure it passes doctest. Also updated type hinting which was required by pre-commit

Signed-off-by: Arijit De <arijitde2050@gmail.com>
This commit is contained in:
Arijit De 2023-05-30 16:00:40 +05:30
commit 800b07a34c
1 changed files with 7 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
data_structures/stacks/postfix_evaluation.py
View File

@ -25,7 +25,7 @@ Enter a Postfix Equation (space separated) = 5 6 9 * +
"""
def get_number(data: str) -> [bool, int, float, str]:
def get_number(data: str) -> tuple[bool, int] | tuple[bool, float] | tuple[bool, str]:
"""
Converts the given data to appropriate number if it is indeed a number, else returns
the data as it is with a False flag. This function also serves as a check of whether
@ -43,13 +43,15 @@ def get_number(data: str) -> [bool, int, float, str]:
or numeric) and 'b' is either an integer of a floating point number.
If 'a' is False, then b is 'data'
"""
int_val = 0
float_val = 0.0
try:
val = int(data)
return True, val
int_val = int(data)
return True, int_val
except ValueError:
try:
val = float(data)
return True, val
float_val = float(data)
return True, float_val
except ValueError:
return False, data
@ -111,7 +113,6 @@ def evaluate(post_fix: list, verbose: bool = False) -> int:
# print table header
print("Symbol".center(8), "Action".center(12), "Stack", sep=" | ")
print("-" * (30 + len(post_fix)))
for x in post_fix:
is_number, x = get_number(x)
if is_number: # if x is a number (integer, float)
@ -147,7 +148,6 @@ def evaluate(post_fix: list, verbose: bool = False) -> int:
stack,
sep=" | ",
)
else:
b = stack.pop() # pop stack
if verbose: