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

10 votes336 views3 answers
Pygame.key.get_pressed()
Python
2 votes339 views1 answer
Python argument parser default value
Python
12 votes383 views5 answers
Pause program python
Python
0 vote357 views2 answers
Add key value in each dictonary in the list
Python
0 vote357 views1 answer
Deactivate pandas warning copy
Python
0 vote328 views1 answer
Drop rows with null date in pandas
Python
3 votes331 views4 answers
Pandas count
Python
0 vote341 views1 answer
Bash python csv to json
Python
15 votes387 views2 answers
Delete the duplicates in python
Python
0 vote344 views2 answers
Get index of highest value in array python
Python