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 vote266 views1 answer
"detail": "Method \"POST\" not allowed." django
Python
-1 vote254 views1 answer
How to convert pandas series to 2d numpy array
Python
1 vote265 views1 answer
Object value python
Python
27 votes286 views3 answers
Splitting a string and appending each character to a list python
Python
0 vote271 views1 answer
User registration
Python
0 vote259 views1 answer
Check if array is monotonic python
Python
0 vote288 views1 answer
How to return number in binary python
Python
0 vote272 views1 answer
Open link in tab new trong selenium python
Python
11 votes261 views3 answers
Kivy python
Python
0 vote324 views1 answer
How to get session value in django template
Python Django