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 vote202 views1 answer
Python, variables, Print() advanced, Input(), Variables ,INT, STR, FLOAT, BOOL, Casting
Python
10 votes192 views4 answers
Calculate age python
Python
0 vote196 views1 answer
How to find permutation of numbers in python
Python
0 vote195 views1 answer
Python counting subfolders on specific level
Python
2 votes202 views1 answer
Python RuntimeWarning: overflow encountered in long_scalars
Python
0 vote188 views1 answer
Turtle python screen border
Python
0 vote209 views2 answers
Python sort isdigit
Python
0 vote213 views2 answers
Python combine two lists into matrix
Python
3 votes212 views2 answers
Randomly shuffle array python
Python
1 vote163 views1 answer
Python take input from terminal
Python