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 vote130 views1 answer
Matplotlib figure size not working
Python
1 vote135 views1 answer
Plt imshow python
Python
0 vote136 views1 answer
Qtoverlay
Python
0 vote150 views2 answers
Numpy roundup to nearest 5
Python
0 vote142 views1 answer
Label_map dict = label_map_util.get_label_map_dict(label_map)
Python
28 votes134 views6 answers
Flatten list python
Python
0 vote132 views1 answer
From a list of lists - find all length of list
Python
0 vote101 views1 answer
Input np.array
Python
0 vote136 views1 answer
Bs4 innerhtml
Python
1 vote125 views1 answer
Delimiter pandas
Python