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 vote232 views1 answer
How do i re-restablish the third reich
Python
-1 vote170 views1 answer
Download pdf using python
Python
0 vote160 views0 answer
Python
0 vote185 views1 answer
Python set literal
Python
2 votes229 views3 answers
Django login required decorator
Python Django
1 vote173 views1 answer
Neural network import
Python
0 vote179 views1 answer
Python remove dtype from array
Python
3 votes189 views1 answer
How to append to front of the list using def method in python 3
Python
0 vote188 views1 answer
Make my own rabbit bomb using python
Python
5 votes216 views3 answers
Update in django orm
Python Django