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 vote135 views1 answer
Python detect tty
Python
0 vote220 views1 answer
From numpy to list python
Python
1 vote163 views2 answers
How to 404 custom page not found in django
Python Django
0 vote135 views1 answer
NotImplementedError: cannot instantiate 'PosixPath' on your system fast ai
Python
9 votes148 views2 answers
How to delete specific char in string python
Python
0 vote144 views1 answer
KMeans
Python
0 vote136 views1 answer
How to add badges to github repo
Python
6 votes129 views3 answers
Python create environment linux
Python
45 votes152 views6 answers
Array python
Python
0 vote136 views1 answer
Return the indices of the bins
Python