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 vote190 views1 answer
Pandas apply pass in arguments
Python
0 vote193 views1 answer
Python logger exception
Python
15 votes199 views3 answers
Python json stringify
Python
0 vote185 views1 answer
Find & replace in csv file
Python
1 vote201 views1 answer
Append multiple strings to list python
Python
0 vote242 views2 answers
Bst in python
Python
-1 vote271 views1 answer
Ovh minecraft
Python
0 vote183 views1 answer
Application automation python library
Python
0 vote217 views1 answer
Michelin primacy 4
Python
0 vote201 views1 answer
Python - concatenate if null
Python