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

1 vote223 views1 answer
Failed to execute script
Python
1 vote233 views1 answer
Matplotlib change bar color under threshold
Python
0 vote230 views1 answer
Add a value to the start of a list python
Python
0 vote234 views1 answer
Transition from python 2 to 3 terminal
Python
0 vote229 views1 answer
Ignore bad lines pandas
Python
31 votes246 views6 answers
How to remove whitespace from string in python
Python
1 vote217 views1 answer
How to print me me big boy python
Python
0 vote238 views1 answer
Static files not loading 404 error django
Python
41 votes230 views5 answers
UnicodeDecodeError: 'charmap' codec can't decode byte 0x81 in position 92: character maps to <undefined>
Python
2 votes180 views2 answers
Python install docx
Python