Polish notation python

#! /usr/bin/env python
from collections import deque
def parse(tokens):
    token=tokens.popleft()
    if token=='+':
            return parse(tokens)+parse(tokens)
    elif token=='-':
            return parse(tokens)-parse(tokens)
    elif token=='*':
            return parse(tokens)*parse(tokens)
    elif token=='/':
            return parse(tokens)/parse(tokens)
    else:
            # must be just a number
            return int(token)


if __name__=='__main__':
        expression="+ 2 2"
        print parse(deque(expression.split()))

Source: stackoverflow.com

Similar codes

0 vote175 views1 answer
Manage python environment in jupyterlab
Python
0 vote153 views1 answer
Python milliseconds to datetime
Python
0 vote230 views1 answer
Pybind11 python37_d.dll access violation
Python
0 vote247 views1 answer
Python numpy array change axis
Python
0 vote324 views1 answer
Python catch output to terminal
Python
0 vote239 views2 answers
Django-filter
Python Django
0 vote259 views1 answer
Try python import
Python
1 vote188 views3 answers
For j in range python
Python
219 votes609 views6 answers
Random number python
Python
4 votes215 views1 answer
Import sklearn.metrics from plot_confusion_matrix
Python