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

34 votes172 views6 answers
Python if in list
Python
24 votes137 views6 answers
Remove last element from list python
Python
0 vote128 views2 answers
Numpy round to nearest 5
Python
3 votes129 views1 answer
Python substitute multiple letters
Python
0 vote128 views1 answer
Webdriver.chrome() python not working
Python
13 votes135 views5 answers
How to check if a input is an integer python
Python
13 votes135 views2 answers
Map function using lambda in python
Python
0 vote130 views1 answer
Pytorch_starting
Python
1 vote131 views1 answer
Shapely polygon from string
Python
1 vote135 views1 answer
Plt line of best fit
Python